No-regret learning fails to converge to Nash equilibria in mixed strategies.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
We present a 2x2 Lax representation for discrete circular nets of constant negative Gauß curvature. It is tightly linked to the 4D consistency of the Lax representation of discrete K-nets (in asymptotic line parametrization). The description gives rise to Bäcklund transformations and an associated family. All the membe…
We interpret an open orbit in a 32-dimensional representation space of Spin(9,1) x SL(2,R) as a substitute for the non-existent group of invertible 2x2 matrices over the octonions and study various natural homogeneous subspaces. The approach is via twistor geometry in eight dimensions.
In this paper we show how generalized quaternions, including 2X2 matrices, can be used to find solutions of a non-commuting equation intimately connected with braid groups. These solutions can then be used to find polynomial invariants of virtual knots and links.
We introduce a new integrable system hierarchy which is a restriction of the AKNS nxn hierarchy coming from an unusual splitting of the loop algebra. This splitting comes from an automorphism of the loop algebra instead of an automorphism of SL(n,C). It is known that the 2x2 KdV is the standard KdV hierarchy.
Using geometrical approach exposed in arXiv:math/0304245 and arXiv:nlin/0511012, we explore the Camassa-Holm equation (both in its initial scalar form, and in the form of 2x2-system). We describe Hamiltonian and symplectic structures, recursion operators and infinite series of symmetries and conservation laws (local an…
Using the representation of the isometries as 2x2 invertible matrices over the division algebra $\H$ of quaternions, we give an algebraic characterization of the dynamical types of the orientation-preserving isometries of the hyperbolic 5-space. We also determine the conjugacy classes and the conjugacy classes of centr…
The Kinetic Gas Theory like two-agent money exchange models, recently introduced in the Econophysics of Wealth distributions, are revisited. The emergence of Boltzmann-Gibbs like distribution of individual money to Pareto's law in the tail of the distribution is examined in terms of 2x2 Transition matrix with a general…
It is known, since works of Burde and de Rham, that one can detect the roots of the Alexander polynomial of a knot by the study of the representations of the knot group into the group of the invertible upper triangular matrices. In this work, we propose to generalize this result by considering the representations…
The paper presents a new algebraic structure for planar surfaces.
We develop a theory of bid and ask price dynamics where the two prices form due to interaction of buy and sell orders. In this model the two prices are represented by eigenvalues of a 2x2 price operator corresponding to "bid" and "ask" eigenstates. Matrix elements of price operator fluctuate in time which results in ph…
If a curve in R^3 is closed, then the curvature and the torsion are periodic functions satisfying some additional constraints. We show that these constraints can be naturally formulated in terms of the spectral problem for a 2x2 matrix differential operator. This operator arose in the theory of the self-focusing Nonlin…
We present an extension of the ergodic, mixing, and Bernoulli levels of the ergodic hierarchy for statistical models on curved manifolds, making use of elements of the information geometry. This extension focuses on the notion of statistical independence between the microscopical variables of the system. Moreover, we e…
Paper presents content-based models for game recommendation in cold start scenarios.
The paper explores spinors and polyforms using quaternions and octonions.
In this work, we ask the following question: Can visual analogies, learned in an unsupervised way, be used in order to transfer knowledge between pairs of games and even play one game using an agent trained for another game? We attempt to answer this research question by creating visual analogies between a pair of game…
Potential games, originally introduced in the early 1990's by Lloyd Shapley, the 2012 Nobel Laureate in Economics, and his colleague Dov Monderer, are a very important class of models in game theory. They have special properties such as the existence of Nash equilibria in pure strategies. This note introduces graphical…
IGGP learns game rules from varying quality game play, finding no overall trend.
We introduce a topological combinatorial game called the Region Smoothing Swap Game. The game is played on a game board derived from the connected shadow of a link diagram on a (possibly non-orientable) surface by smoothing at crossings. Moves in the game are performed on regions of the diagram and can switch the direc…
We present a new general board game (GBG) playing and learning framework. GBG defines the common interfaces for board games, game states and their AI agents. It allows one to run competitions of different agents on different games. It standardizes those parts of board game playing and learning that otherwise would be t…
Just as war is sometimes fallaciously represented as a zero sum game -- when in fact war is a negative sum game - stock market trading, a positive sum game over time, is often erroneously represented as a zero sum game. This is called the "zero sum fallacy" -- the erroneous belief that one trader in a stock market exch…
The existence of stationary Markov perfect equilibria in stochastic games is shown under a general condition called "(decomposable) coarser transition kernels". This result covers various earlier existence results on correlated equilibria, noisy stochastic games, stochastic games with finite actions and state-independe…
Game theory helps analyze ESOs/EBIs in production and service sectors.
Combinatorial two-player games have recently been applied to knot theory. Examples of this include the Knotting-Unknotting Game and the Region Unknotting Game, both of which are played on knot shadows. These are turn-based games played by two players, where each player has a separate goal to achieve in order to win the…
We start briefly surveying research on optimal stopping games since their introduction by E.B.Dynkin more than 40 years ago. Recent renewed interest to dynkin's games is due, in particular, to the study of Israeli (game) options introduced in 2000. We discuss the work on these options and related derivative securities …
The paper explores how regularization can lead to convergence in imperfect information games.
Educational game on crypto investment helps students grasp macroeconomics.
Simplified NFT games discussed with methods for extracting value.
We introduce TextWorld, a sandbox learning environment for the training and evaluation of RL agents on text-based games. TextWorld is a Python library that handles interactive play-through of text games, as well as backend functions like state tracking and reward assignment. It comes with a curated list of games whose …
Paper tackles hidden game problem in AI alignment and language games.
AEC Games model represents software MARL environments better than POSGs.
Gradient Descent Ascent converges to von-Neumann solution in hidden zero-sum games.
Generalizes region select game to -colored knot diagrams.
We introduce CSE for MLSF games and devise online learning algorithms for achieving no-external Stackelberg-regret.
Deep Reinforcement Learning automates match-3 game testing.
Unified framework for Bayesian and Frequentist statistics.
New game approximates mean curvature flow evolution.
Study on mean field games with singular controls and their applications.
Gradient methods converge exponentially in concave network games.
New kernels from neural networks show better performance than traditional methods.
Federated learning linked to mean-field games for large-scale learning.
Expands MFGs to handle real-world asymmetric multi-agent games efficiently.
This paper gives a critical account of the minority game literature. The minority game is a simple congestion game: players need to choose between two options, and those who have selected the option chosen by the minority win. The learning model proposed in this literature seems to differ markedly from the learning mod…
Develops a deep metric learning approach for detecting bugs in video games.
Although recent work in AI has made great progress in solving large, zero-sum, extensive-form games, the underlying assumption in most past work is that the parameters of the game itself are known to the agents. This paper deals with the relatively under-explored but equally important "inverse" setting, where the param…
Neural operators approximate Stackelberg game solutions.
New methods learn correlated equilibria in large games without structural assumptions.
In this paper, we study the problem of learning the set of pure strategy Nash equilibria and the exact structure of a continuous-action graphical game with quadratic payoffs by observing a small set of perturbed equilibria. A continuous-action graphical game can possibly have an uncountable set of Nash euqilibria. We p…