English
Related papers

Related papers: Hamiltonian of polymatrix zero-sum games

200 papers

The discretization approximation method commonly used to simulate the dynamics of quantum system coupled to the environment in continuum often suffers from the periodically partial recovery of initial state because of the effect of finite…

Quantum Physics · Physics 2025-05-07 H. T. Cui , Y. A. Yan , M. Qin , X. X. Yi

In a vast class of systems, which includes members as diverse as sedimenting particles and bird flocks, interactions do not stem from a potential, and are in general nonreciprocal. Thus, it is not possible to define a conventional energy…

Statistical Mechanics · Physics 2026-04-03 Yu-Bo Shi , Roderich Moessner , Ricard Alert , Marin Bukov

Transient stability is crucial to the reliable operation of power systems. Existing theories rely on the simplified electromechanical models, substituting the detailed electromagnetic dynamics of inductor and capacitor with their impedance…

Systems and Control · Electrical Eng. & Systems 2025-02-17 Xinyuan Jiang , Constantino M. Lagoa , Yan Li

The paper deals with numerical discretizations of separable nonlinear Hamiltonian systems with additive noise. For such problems, the expected value of the total energy, along the exact solution, drifts linearly with time. We present and…

Numerical Analysis · Mathematics 2023-12-06 Chuchu Chen , David Cohen , Raffaele D'Ambrosio , Annika Lang

Classical Hamiltonian systems with balanced loss and gain are considered in this review. A generic Hamiltonian formulation for systems with space-dependent balanced loss and gain is discussed. It is shown that the loss-gain terms may be…

Mathematical Physics · Physics 2021-11-03 Pijush K Ghosh

We consider strongly monotone games with convex separable coupling constraints, played by dynamical agents, in a partial-decision information scenario. We start by designing continuous-time fully distributed feedback controllers, based on…

Optimization and Control · Mathematics 2021-05-05 Mattia Bianchi , Sergio Grammatico

We first consider the Hamiltonian formulation of $n=3$ systems in general and show that all dynamical systems in ${\mathbb R}^3$ are bi-Hamiltonian. An algorithm is introduced to obtain Poisson structures of a given dynamical system. We…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 Metin Gurses , Gusein Sh. Guseinov , Kostyantyn Zheltukhin

Symmetry is inherent in the definition of most of the two-player zero-sum games, including parity, mean-payoff, and discounted-payoff games. It is therefore quite surprising that no symmetric analysis techniques for these games exist. We…

Computer Science and Game Theory · Computer Science 2015-01-27 Sven Schewe , Ashutosh Trivedi , Thomas Varghese

We construct a dynamical decoupling protocol for accurately generating local and global symmetries in general many-body systems. Multiple commuting and non-commuting symmetries can be created by means of a self-similar-in-time…

Statistical Mechanics · Physics 2020-09-29 Kartiek Agarwal , Ivar Martin

Many learning problems involve multiple agents optimizing different interactive functions. In these problems, the standard policy gradient algorithms fail due to the non-stationarity of the setting and the different interests of each agent.…

Machine Learning · Computer Science 2021-09-03 Giorgia Ramponi , Marcello Restelli

Balanced gain and loss leads to stationary dynamics in open systems. This occurs naturally in PT-symmetric systems, where the imaginary part of the potential describing gain and loss is perfectly antisymmetric. While this case seems…

Quantum Physics · Physics 2020-09-22 Daniel Dizdarevic , Holger Cartarius , Jörg Main , Günter Wunner

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with merely monotone and restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method…

Optimization and Control · Mathematics 2025-07-18 Tatiana Tatarenko , Angelia Nedich

This paper is an exposition of algorithms for finding one or all equilibria of a bimatrix game (a two-player game in strategic form) in the style of a chapter in a graduate textbook. Using labeled "best-response polytopes", we present the…

Computer Science and Game Theory · Computer Science 2021-02-10 Bernhard von Stengel

We propose an optimization algorithm called Frictionless Hamiltonian Descent, which is a direct counterpart of classical Hamiltonian Monte Carlo in sampling. We analyze Frictionless Hamiltonian Descent for strongly convex quadratic…

Optimization and Control · Mathematics 2026-02-26 Jun-Kun Wang

An overview is given of recent advances in nonequilibrium statistical mechanics on the basis of the theory of Hamiltonian dynamical systems and in the perspective provided by the nanosciences. It is shown how the properties of relaxation…

Statistical Mechanics · Physics 2013-07-15 Pierre Gaspard

We first propose and study a quantum toy model of black hole dynamics. The model is unitary, displays quantum thermalization, and the Hamiltonian couples every oscillator with every other, a feature intended to emulate the color sector…

High Energy Physics - Theory · Physics 2016-12-21 Javier M. Magan

This paper concerns a first-order algorithmic technique for a class of optimal control problems defined on switched-mode hybrid systems. The salient feature of the algorithm is that it avoids the computation of Fr\'echet or G\^ateaux…

Optimization and Control · Mathematics 2016-09-13 Yorai Wardi , Magnus Egerstedt , Muhammad Umer Qureshi

We analyze the dynamical generation of entanglement in systems of two interacting spins initially prepared in a product of spin coherent states. For arbitrary time-independent Hamiltonians, we derive a semiclassical expression for the…

Quantum Physics · Physics 2012-05-29 A. D. Ribeiro , R. M. Angelo

A Hamiltonian formulation of generic many-body systems with balanced loss and gain is presented. It is shown that a Hamiltonian formulation is possible only if the balancing of loss and gain terms occur in a pairwise fashion. It is also…

High Energy Physics - Theory · Physics 2018-02-13 Pijush K. Ghosh , Debdeep Sinha

Discrete-time replicator map is a prototype of evolutionary selection game dynamical models that have been very successful across disciplines in rendering insights into the attainment of the equilibrium outcomes, like the Nash equilibrium…

Populations and Evolution · Quantitative Biology 2021-02-22 Archan Mukhopadhyay , Sagar Chakraborty