Related papers: Hamiltonian of polymatrix zero-sum games

Nonlinear contact dynamics are widely regarded as intrinsically nonlinear systems whose behaviour depends strongly on geometry and impact conditions. Here we show that any one-dimensional conservative contact system satisfying monotone…

We show that, by using multiplicative weights in a game-theoretic thought experiment (and an important convexity result on the composition of multiplicative weights with the relative entropy function), a symmetric bimatrix game (that is, a…

Hamiltonian structure is pursued and uncovered in collisional and collisionless gyrokinetic theory. A new Hamiltonian formulation of collisionless electromagnetic theory is presented that is ideally suited to implementation on modern…

Consider a two-player zero-sum stochastic game where the transition function can be embedded in a given feature space. We propose a two-player Q-learning algorithm for approximating the Nash equilibrium strategy via sampling. The algorithm…

Understanding the behavior of no-regret dynamics in general $N$-player games is a fundamental question in online learning and game theory. A folk result in the field states that, in finite games, the empirical frequency of play under…

We compute the action-angle variables for a Hamiltonian flow of the inhomogeneous six-vertex model, from a formulation introduced in a 2022 work due to Keating, Reshetikhin, and Sridhar, hence confirming a conjecture of the authors as to…

In this paper we show how the well-know local symmetries of Lagrangeans systems, and in particular the diffeomorphism invariance, emerge in the Hamiltonian formulation. We show that only the constraints which are linear in the momenta…

Predicting the behaviors of Hamiltonian systems has been drawing increasing attention in scientific machine learning. However, the vast majority of the literature was focused on predicting separable Hamiltonian systems with their kinematic…

Replicator dynamics have been widely used in evolutionary game theory to model how strategy frequencies evolve over time in large populations. The so-called payoff matrix encodes the pairwise fitness that each strategy obtains when…

This paper extends the theory of controlled Hamiltonian systems with symmetries due to [9, 10, 6, 7, 11] to the case of non-abelian symmetry groups $G$. The notion of symmetry actuating forces is introduced and it is shown, that Hamiltonian…

We describe some general results that constrain the dynamical fluctuations that can occur in non-equilibrium steady states, with a focus on molecular dynamics. That is, we consider Hamiltonian systems, coupled to external heat baths, and…

We study zero-sum games in the space of probability distributions over the Euclidean space $\mathbb{R}^d$ with entropy regularization, in the setting when the interaction function between the players is smooth and strongly convex-strongly…

We discuss how introducing an equilibrium frame, in which a given Hamiltonian has balanced loss and gain terms, can reveal PT symmetry hidden in non-Hermitian Hamiltonians of dissipative systems. Passive PT-symmetric Hamiltonians, in which…

Imitation dynamics for population games are studied and their asymptotic properties analyzed. In the considered class of imitation dynamics - that encompass the replicator equation as well as other models previously considered in…

Most classical mechanical systems are based on dynamical variables whose values are real numbers. Energy conservation is then guaranteed if the dynamical equations are phrased in terms of a Hamiltonian function, which then leads to…

In this work, we conduct a systematic study of Hamiltonian and quasi-Hamiltonian systems within the framework of nondecomposable generalized Poisson geometry. Our focus lies on the interplay between the algebraic structure of…

One-dimensional scattering mediated by non-Hermitian Hamiltonians is studied. A schematic set of models is used which simulate two point interactions at a variable strength and distance. The feasibility of the exact construction of the…

A new representation of Game Theory is developed in this paper. State of players is represented by a density matrix, and payoff function is a set of hermitian operators, which when applied onto the density matrix give the payoff of players.…

Fictitious play (FP) is one of the most fundamental game-theoretical learning frameworks for computing Nash equilibrium in $n$-player games, which builds the foundation for modern multi-agent learning algorithms. Although FP has provable…

We consider the Frank-Wolfe algorithm for solving variational inequalities over compact, convex sets under a monotone $C^1$ operator and vanishing, nonsummable step sizes. We introduce a continuous-time interpolation of the discrete…