English
Related papers

Related papers: A general theory of equilibrium behavior

200 papers

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide…

Physics and Society · Physics 2016-04-20 Gyorgy Szabo , Istvan Borsos

Game theory is widely used as a behavioral model for strategic interactions in biology and social science. It is common practice to assume that players quickly converge to an equilibrium, e.g. a Nash equilibrium. This can be studied in…

Physics and Society · Physics 2018-09-20 Marco Pangallo , Torsten Heinrich , J Doyne Farmer

We consider a general-sum N-player linear-quadratic game with stochastic dynamics over a finite horizon and prove the global convergence of the natural policy gradient method to the Nash equilibrium. In order to prove the convergence of the…

Optimization and Control · Mathematics 2022-08-16 Ben Hambly , Renyuan Xu , Huining Yang

Most of atoms and molecule found in nature are capable of evolving towards and staying at their ground states, the lowest energy states. This paper offers a global optimization approach to understand the ground state as the equilibrium…

Computer Science and Game Theory · Computer Science 2010-04-14 Xiaofei Huang

Multiagent learning settings are inherently more difficult than single-agent learning because each agent interacts with other simultaneously learning agents in a shared environment. An effective approach in multiagent reinforcement learning…

Computer Science and Game Theory · Computer Science 2022-10-31 Dong-Ki Kim , Matthew Riemer , Miao Liu , Jakob N. Foerster , Gerald Tesauro , Jonathan P. How

In this paper, we study a theoretical math problem of game theory and calculus of variations in which we minimize a functional involving two players. A general relationship between the optimal strategies for both players is presented,…

Optimization and Control · Mathematics 2024-11-05 Grace Luo , Christopher Boyer , Siddharth Penmetsa

This paper provides theoretical bounds for empirical game theoretical analysis of complex multi-agent interactions. We provide insights in the empirical meta game showing that a Nash equilibrium of the meta-game is an approximate Nash…

Computer Science and Game Theory · Computer Science 2018-03-20 Karl Tuyls , Julien Perolat , Marc Lanctot , Joel Z Leibo , Thore Graepel

We provide an in-depth study of Nash equilibria in multi-objective normal form games (MONFGs), i.e., normal form games with vectorial payoffs. Taking a utility-based approach, we assume that each player's utility can be modelled with a…

Computer Science and Game Theory · Computer Science 2022-07-19 Willem Röpke , Diederik M. Roijers , Ann Nowé , Roxana Rădulescu

Game theory finds nowadays a broad range of applications in engineering and machine learning. However, in a derivative-free, expensive black-box context, very few algorithmic solutions are available to find game equilibria. Here, we propose…

Machine Learning · Statistics 2018-02-28 Victor Picheny , Mickael Binois , Abderrahmane Habbal

We extend the concept of meta-Nash equilibrium, introduced by Eshaghi Gordji and Bagha [2026] for complete-information games, to environments with incomplete information. We define a meta-Bayesian Nash equilibrium as a profile of…

Theoretical Economics · Economics 2026-05-19 Madjid Eshaghi Gordji , Esmaiel Abounoori , Mohamadali Berahman

We investigate the set of Nash equilibrium payoffs for two person differential games. The main result of the paper is the characterization of the set of Nash equilibrium payoffs in the terms of nonsmooth analysis. Also we obtain the…

Optimization and Control · Mathematics 2015-03-17 Yurii Averboukh

Equilibrium refinements are important in extensive-form (i.e., tree-form) games, where they amend weaknesses of the Nash equilibrium concept by requiring sequential rationality and other beneficial properties. One of the most attractive…

Computer Science and Game Theory · Computer Science 2018-11-12 Alberto Marchesi , Gabriele Farina , Christian Kroer , Nicola Gatti , Tuomas Sandholm

In evolutionary game theory an Evolutionarily Stable Strategy (ESS) is a refinement of the Nash equilibrium concept that is sometimes also recognized as evolutionary stability. It is a game-theoretic model, well known to mathematical…

Quantum Physics · Physics 2016-12-21 Azhar Iqbal , Taksu Cheon

Every real algebraic variety is isomorphic to the set of totally mixed Nash equilibria of some three-person game, and also to the set of totally mixed Nash equilibria of an $N$-person game in which each player has two pure strategies. From…

Algebraic Geometry · Mathematics 2007-05-23 Ruchira S. Datta

$S$ equilibrium synthesizes a century of game-theoretic modeling. $S$-beliefs determine choices as in the refinement literature and level-$k$, without anchoring on Nash equilibrium or imposing ad hoc belief formation. $S$-choices allow for…

Theoretical Economics · Economics 2023-07-13 Jacob K Goeree , Bernardo Garcia-Pola

We investigate an alternative concept of Nash equilibrium, m-equilibrium, which slightly resembles Harsanyi-Selten risk dominant equilibrium although it is a different notion. M-equilibria provide nontrivial solutions of normal form games…

Computer Science and Game Theory · Computer Science 2013-06-27 Krzysztof Leśniak

Quantum games with incomplete information can be studied within a Bayesian framework. We analyze games quantized within the EWL framework [Eisert, Wilkens, and Lewenstein, Phys Rev. Lett. 83, 3077 (1999)]. We solve for the Nash equilibria…

Quantum Physics · Physics 2017-03-10 Neal Solmeyer , Radhakrishnan Balu

In this paper, we consider the problem of learning a generalized Nash equilibrium (GNE) in strongly monotone games. First, we propose a novel continuous-time solution algorithm that uses regular projections and first-order information. As…

Systems and Control · Electrical Eng. & Systems 2020-07-23 Suad Krilašević , Sergio Grammatico

We study the foundations of empirical equilibrium, a refinement of Nash equilibrium that is based on a non-parametric characterization of empirical distributions of behavior in games (Velez and Brown,2020b arXiv:1907.12408). The refinement…

Econometrics · Economics 2020-07-14 Rodrigo A. Velez , Alexander L. Brown

Nash Equilibrium (NE) is the canonical solution concept of game theory, which provides an elegant tool to understand the rationalities. Though mixed strategy NE exists in any game with finite players and actions, computing NE in two- or…

Computer Science and Game Theory · Computer Science 2024-05-07 Xinrun Wang , Chang Yang , Shuxin Li , Pengdeng Li , Xiao Huang , Hau Chan , Bo An
‹ Prev 1 8 9 10 Next ›