English
Related papers

Related papers: Higher Order Game Dynamics

200 papers

Evolutionary game theory, encompassing discrete, continuous, and mixed strategies, is pivotal for understanding cooperation dynamics. Discrete strategies involve deterministic actions with a fixed probability of one, whereas continuous…

Populations and Evolution · Quantitative Biology 2024-09-13 Zehua Si , Zhixue He , Chen Shen , Jun Tanimoto

We introduce and analyze a purely competitive dynamics for the evolution of an infinite population subject to a 3-strategy game. We argue that this dynamics represents a characterization of how certain systems, both natural and artificial,…

Populations and Evolution · Quantitative Biology 2012-12-12 Carl Veller , Vinesh Rajpaul

We propose a new evolutionary dynamics for population games with a discrete strategy set, inspired by the theory of optimal transport and Mean field games. The dynamics can be described as a Fokker-Planck equation on a discrete strategy…

Optimization and Control · Mathematics 2018-11-14 Shui-Nee Chow , Wuchen Li , Jun Lu , Haomin Zhou

We consider evolutionary dynamics for population games in which players have a continuum of strategies at their disposal. Models in this setting amount to infinite-dimensional differential equations evolving on the manifold of probability…

Dynamical Systems · Mathematics 2025-04-23 Brendon G. Anderson , Jingqi Li , Somayeh Sojoudi , Murat Arcak

We study first order evolutive Mean Field Games where the Hamiltonian is non-coercive. This situation occurs, for instance, when some directions are "forbidden" to the generic player at some points. We establish the existence of a weak…

Analysis of PDEs · Mathematics 2018-12-03 Paola Mannucci , Claudio Marchi , Carlo Mariconda , Nicoletta Tchou

Evolutionary game theory has proved to be a powerful tool to probe the self-organisation of collective behaviour by considering frequency-dependent fitness in evolutionary processes. It has shown that the stability of a strategy depends not…

Populations and Evolution · Quantitative Biology 2023-01-11 Diogo L. Pires , Mark Broom

Two cases of evolutionary stable strategy with periodic payoffs are studied. The first is a generalization of Uyttendaele et al. The second is prisoner's dilemma with periodic payoff. It is shown that reducing the defection payoff by a…

Populations and Evolution · Quantitative Biology 2013-09-10 E. Ahmed , Muntaser Safan

Evolutionary game theory assumes that players replicate a highly scored player's strategy through genetic inheritance. However, when learning occurs culturally, it is often difficult to recognize someone's strategy just by observing the…

Populations and Evolution · Quantitative Biology 2021-07-01 Minjae Kim , Jung-Kyoo Choi , Seung Ki Baek

Here we consider a game theoretic model of multilevel selection in which individuals compete based on their payoff and groups also compete based on the average payoff of group members. Our focus is on multilevel social dilemmas: games in…

Populations and Evolution · Quantitative Biology 2019-12-10 Daniel B. Cooney

Recent developments of eco-evolutionary models have shown that evolving feedbacks between behavioral strategies and the environment of game interactions, leading to changes in the underlying payoff matrix, can impact the underlying…

Physics and Society · Physics 2024-06-10 Katherine Betz , Feng Fu , Naoki Masuda

As predictive models are deployed into the real world, they must increasingly contend with strategic behavior. A growing body of work on strategic classification treats this problem as a Stackelberg game: the decision-maker "leads" in the…

Machine Learning · Computer Science 2022-02-01 Tijana Zrnic , Eric Mazumdar , S. Shankar Sastry , Michael I. Jordan

A Dynkin game is a zero-sum, stochastic stopping game between two players where either player can stop the game at any time for an observable payoff. Typically the payoff process of the max-player is assumed to be smaller than the payoff…

Probability · Mathematics 2020-08-18 Ivan Guo

We consider the dynamics, existence and stability of the equilibrium states for large populations of individuals who can play various types of non--cooperative games. The players imitate the most attractive strategies, and the choice is…

Adaptation and Self-Organizing Systems · Physics 2012-04-02 Tadeusz Platkowski , Jan Zakrzewski

Evolutionary game theory is used to model the evolution of competing strategies in a population of players. Evolutionary stability of a strategy is a dynamic equilibrium, in which any competing mutated strategy would be wiped out from a…

Computer Science and Game Theory · Computer Science 2015-03-24 Dharshana Kasthurirathna , Mahendra Piraveenan , Shahadat Uddin

Repeated games have provided an explanation how mutual cooperation can be achieved even if defection is more favorable in a one-shot game in prisoner's dilemma situation. Recently found zero-determinant strategies have substantially been…

Computer Science and Game Theory · Computer Science 2021-05-27 Masahiko Ueda

Several recent works in online optimization and game dynamics have established strong negative complexity results including the formal emergence of instability and chaos even in small such settings, e.g., $2\times 2$ games. These results…

Optimization and Control · Mathematics 2021-09-13 Georgios Piliouras , Xiao Wang

The paper [Ras15a] introduced distribution-valued games. This game-theoretic model uses probability distributions as payoffs for games in order to express uncertainty about the payoffs. The player's preferences for different payoffs are…

Optimization and Control · Mathematics 2021-03-26 Vincent Bürgin

Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections…

Populations and Evolution · Quantitative Biology 2018-11-20 Wes Maciejewski , Feng Fu , Christoph Hauert

We consider dynamic cooperative games, where the worth of coalitions varies over time according to the history of allocations. When defining the core of a dynamic game, we allow the possibility for coalitions to deviate at any time and…

Computer Science and Game Theory · Computer Science 2017-04-04 Ehud Lehrer , Marco Scarsini

The maintenance of cooperation in the presence of spatial restrictions has been studied extensively. It is well-established that the underlying graph topology can significantly influence the outcome of games on graphs. Maintenance of…

Physics and Society · Physics 2021-10-27 Saptarshi Sinha , Deep Nath , Soumen Roy