English
Related papers

Related papers: Random multi-player games

200 papers

Without mutation and migration, evolutionary dynamics ultimately leads to the extinction of all but one species. Such fixation processes are well understood and can be characterized analytically with methods from statistical physics.…

Populations and Evolution · Quantitative Biology 2015-06-04 Andrew J. Black , Arne Traulsen , Tobias Galla

In this paper we unify, simplify, and extend previous work on the evolutionary dynamics of symmetric $N$-player matrix games with two pure strategies. In such games, gains from switching strategies depend, in general, on how many other…

Populations and Evolution · Quantitative Biology 2013-10-03 Jorge Peña , Laurent Lehmann , Georg Nöldeke

Evolutionary game dynamics on networks typically consider the competition among simple strategies such as cooperation and defection in the Prisoner's Dilemma and summarize the effect of population structure as network reciprocity. However,…

Physics and Society · Physics 2024-05-31 Zijie Chen , Yuxin Geng , Xingru Chen , Feng Fu

In finite games mixed Nash equilibria always exist, but pure equilibria may fail to exist. To assess the relevance of this nonexistence, we consider games where the payoffs are drawn at random. In particular, we focus on games where a large…

Computer Science and Game Theory · Computer Science 2020-06-18 Ben Amiet , Andrea Collevecchio , Marco Scarsini , Ziwen Zhong

Evolutionary game dynamics describes the spreading of successful strategies in a population of reproducing individuals. Typically, the microscopic definition of strategy spreading is stochastic, such that the dynamics becomes deterministic…

Populations and Evolution · Quantitative Biology 2015-05-13 Philipp M. Altrock , Arne Traulsen

In bi-matrix games the Bishop-Cannings theorem of the classical evolutionary game theory does not permit pure evolutionarily stable strategies (ESSs) when a mixed ESS exists. We find the necessary form of two-qubit initial quantum states…

Quantum Physics · Physics 2007-05-23 A. Iqbal , A. H. Toor

We develop a set of equations to describe the population dynamics of many interacting species in food webs. Predator-prey interactions are non-linear, and are based on ratio-dependent functional responses. The equations account for…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Barbara Drossel , Paul G. Higgs , Alan J. McKane

We construct two models of discrete-time replicator dynamics with time delay. In the social-type model, players imitate opponents taking into account average payoffs of games played some units of time ago. In the biological-type model, new…

Populations and Evolution · Quantitative Biology 2013-05-30 Jan Alboszta , Jacek Miekisz

Here we introduce a model in which individuals differ in the rate at which they seek new interactions with others, making rational decisions modeled as general symmetric two-player games. Once a link between two individuals has formed, the…

Populations and Evolution · Quantitative Biology 2007-05-23 Jorge M. Pacheco , Arne Traulsen , Martin A. Nowak

We discuss the long-run behavior of stochastic dynamics of many interacting players in spatial evolutionary games. In particular, we investigate the effect of the number of players and the noise level on the stochastic stability of Nash…

Statistical Mechanics · Physics 2009-11-07 Jacek Miekisz

We study the emergency of mutual cooperation in evolutionary prisoner's dilemma games when the players are located on a square lattice. The players can choose one of the three strategies: cooperation (C), defection (D) or "tit for tat" (T),…

Statistical Mechanics · Physics 2015-06-24 Gyorgy Szabo , Tibor Antal , Peter Szabo , Michel Droz

We present a model that takes into account the coupling between evolutionary game dynamics and social influence. Importantly, social influence and game dynamics take place in different domains, which we model as different layers of a…

Physics and Society · Physics 2017-02-22 Roberta Amato , Albert Díaz-Guilera , Kaj-Kolja Kleineberg

When a prediction algorithm serves a collection of users, disparities in prediction quality are likely to emerge. If users respond to accurate predictions by increasing engagement, inviting friends, or adopting trends, repeated learning…

Machine Learning · Computer Science 2025-11-27 Eden Saig , Nir Rosenfeld

We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with…

Probability · Mathematics 2013-12-23 Michael J. Fox , Behrouz Touri , Jeff S. Shamma

We introduce the class of pay or play games, which captures scenarios in which each decision maker is faced with a choice between two actions: one with a fixed payoff and an- other with a payoff dependent on others' selected actions. This…

Computer Science and Game Theory · Computer Science 2013-09-27 Sigal Oren , Michael Schapira , Moshe Tennenholtz

The concept of evolutionarily stability and its relation with the fixed points of the replicator equation are important aspects of evolutionary game dynamics. In the light of the fact that oscillating state of a population and individuals…

Populations and Evolution · Quantitative Biology 2024-10-21 Vikash Kumar Dubey , Suman Chakraborty , Sagar Chakraborty

Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity…

Physics and Society · Physics 2020-11-04 I. Sendiña-Nadal , I. Leyva , M. Perc , D. Papo , M. Jusup , Z. Wang , J. A. Almendral , P. Manshour , S. Boccaletti

Given a large population of players, each player has three possible choices between option 1 or 2 or no option. The two options are equally favorable and the population has to reach consensus on one of the two options quickly and in a…

Systems and Control · Computer Science 2017-06-06 Leonardo Stella , Dario Bauso

We study a modified prisoner's dilemma game taking place on two-dimensional disordered square lattices. The players are pure strategists and can either cooperate or defect with their immediate neighbors. In the generations each player…

Physics and Society · Physics 2007-05-23 Zhi-Xi Wu , Xin-Jian Xu , Zi-Gang Huang , Sheng-Jun Wang , Ying-Hai Wang

In this paper we experiment with a 2-player strategy board game where playing models are evolved using reinforcement learning and neural networks. The models are evolved to speed up automatic game development based on human involvement at…

Artificial Intelligence · Computer Science 2007-05-23 Dimitris Kalles