English
Related papers

Related papers: Hamiltonian of polymatrix zero-sum games

200 papers

In this work we propose a kinetic formulation for evolutionary game theory for zero sum games when the agents use mixed strategies. We start with a simple adaptive rule, where after an encounter each agent increases the probability of play…

Analysis of PDEs · Mathematics 2020-06-16 Juan Pablo Pinasco , Mauro Rodriguez-Cartabia , Nicolas Saintier

In this paper we address a class of replicator dynamics, referred as polymatrix replicators, that contains well known classes of evolutionary game dynamics, such as the symmetric and asymmetric (or bimatrix) replicator equations, and some…

Dynamical Systems · Mathematics 2016-05-10 Hassan Najafi Alishah , Pedro Duarte , Telmo Peixe

The dynamics of a three-dimensional Hamilton-Poisson system is closely related to its constants of motion, the energy or Hamiltonian function $H$ and a Casimir $C$ of the corresponding Lie algebra. The orbits of the system are included in…

Dynamical Systems · Mathematics 2019-06-10 Cristian Lazureanu , Camelia Petrisor

Mean field games equations are examined for conservation laws. The system of mean field games equations consists of two partial differential equations: the Hamilton-Jacobi-Bellman equation for the value function and the forward Kolmogorov…

Mathematical Physics · Physics 2023-05-12 Roman Kozlov

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

Algebraic Topology · Mathematics 2018-07-12 Tamal K. Dey , Mateusz Juda , Tomasz Kapela , Jacek Kubica , Michal Lipinski , Marian Mrozek

A dissipation theory is proposed for the potentials-based FDTD algorithm for the case of inhomogeneous lossless media. We show that under the Courant-Friedrichs-Lewy (CFL) limit, the equations describing the time evolution of scalar and…

Numerical Analysis · Mathematics 2022-03-21 Fadime Bekmambetova , Piero Triverio

To understand the complexity of the dynamic of learning in differential games, we decompose the game into components where the dynamic is well understood. One of the possible tools is Helmholtz's theorem, which can decompose a vector field…

Computer Science and Game Theory · Computer Science 2024-11-07 Nanxiang Zhou , Jing Dong , Yutian Li , Baoxiang Wang

How cooperation evolves and manifests itself in the thermodynamic or infinite player limit of social dilemma games is a matter of intense speculation. Various analytical methods have been proposed to analyze the thermodynamic limit of…

Statistical Mechanics · Physics 2023-07-27 Colin Benjamin , Arjun Krishnan U M

Recent microfluidic experiments revealed that large particles advected in a fluidic loop display long-range hydrodynamic interactions. However, the consequences of such couplings on the traffic dynamics in more complex networks remain…

Soft Condensed Matter · Physics 2015-05-30 Raphaël Jeanneret , Julien Piera-Vest , Denis Bartolo

The formulation of Mean Field Games (MFG) typically requires continuous differentiability of the Hamiltonian in order to determine the advective term in the Kolmogorov--Fokker--Planck equation for the density of players. However, in many…

Numerical Analysis · Mathematics 2024-04-03 Yohance A. P. Osborne , Iain Smears

In this paper we present a general framework that allows one to study discretization of certain dynamical systems. This generalizes earlier work on discretization of Lagrangian and Hamiltonian systems on tangent bundles and cotangent…

Dynamical Systems · Mathematics 2007-05-23 Vincent M. Guibout , Anthony M. Bloch

We prove well-posedness of a class of kinetic-type Mean Field Games, which typically arise when agents control their acceleration. Such systems include independent variables representing the spatial position as well as velocity. We consider…

Analysis of PDEs · Mathematics 2024-03-20 David M. Ambrose , Megan Griffin-Pickering , Alpár R. Mészáros

The paper investigates the long-time behavior of zero-sum linear-quadratic stochastic differential games, aiming to demonstrate that, under appropriate conditions, both the saddle strategy and the optimal state process exhibit the…

Optimization and Control · Mathematics 2024-06-05 Jingrui Sun , Jiongmin Yong

Dynamics of a charged particle in the canonical coordinates is a Hamiltonian system, and the well-known symplectic algorithm has been regarded as the de facto method for numerical integration of Hamiltonian systems due to its long-term…

Plasma Physics · Physics 2016-07-27 Ruili Zhang , Hong Qin , Yifa Tang , Jian Liu , Yang He , Jianyuan Xiao

The analysis of equilibrium points in random games has been of great interest in evolutionary game theory, with important implications for understanding of complexity in a dynamical system, such as its behavioural, cultural or biological…

Analysis of PDEs · Mathematics 2018-07-09 Manh Hong Duong , Hoang Minh Tran , The Anh Han

In a Hilbert space $H$, in order to develop fast optimization methods, we analyze the asymptotic behavior, as time $t$ tends to infinity, of inertial continuous dynamics where the damping acts as a closed-loop control. The function $f: H…

Optimization and Control · Mathematics 2021-01-12 Hedy Attouch , Radu Ioan Bot , Ernö Robert Csetnek

We analyze the convergence properties of the two-timescale fictitious play combining the classical fictitious play with the Q-learning for two-player zero-sum stochastic games with player-dependent learning rates. We show its almost sure…

Optimization and Control · Mathematics 2022-04-05 Muhammed O. Sayin , K. Alperen Cetiner

We study time evolution of a subsystem's density matrix under unitary evolution, generated by a sufficiently complex, say quantum chaotic, Hamiltonian, modeled by a random matrix. We exactly calculate all coherences, purity and…

Quantum Physics · Physics 2012-03-15 Vinayak , Marko Znidaric

The presence of symmetries in a Hamiltonian system usually implies the existence of conservation laws that are represented mathematically in terms of the dynamical preservation of the level sets of a momentum mapping. The symplectic or…

Symplectic Geometry · Mathematics 2007-05-23 Juan-Pablo Ortega , Tudor S. Ratiu

In ergodic quantum systems, physical observables have a non-relaxing component if they "overlap" with a conserved quantity. In interacting microscopic models, how to isolate the non-relaxing component is unclear. We compute exact dynamical…

Statistical Mechanics · Physics 2019-11-13 Matteo Bellitti , Siddhardh Morampudi , Chris R. Laumann