English
Related papers

Related papers: Evolutionary Games on Isothermal Graphs

200 papers

We study the evolutionary dynamics of games under environmental feedback using replicator equations for two interacting populations. One key feature is to consider jointly the co-evolution of the dynamic payoff matrices and the state of the…

Populations and Evolution · Quantitative Biology 2021-05-20 Lulu Gong , Jian Gao , Ming Cao

The Moran process, as studied by [Lieberman, E., Hauert, C. and Nowak, M. Evolutionary dynamics on graphs. Nature 433, pp. 312-316 (2005)], is a stochastic process modeling the spread of genetic mutations in populations. In this process,…

Populations and Evolution · Quantitative Biology 2021-07-27 Themistoklis Melissourgos , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul Spirakis

We consider a group of agents on a graph who repeatedly play the prisoner's dilemma game against their neighbors. The players adapt their actions to the past behavior of their opponents by applying the win-stay lose-shift strategy. On a…

Probability · Mathematics 2007-05-23 Elchanan Mossel , Sebastien Roch

Essential to each other, growth and exploration are jointly observed in populations, be it alive such as animals and cells or inanimate such as goods and money. But their ability to move, crucial to cope with uncertainty and optimize…

Statistical Mechanics · Physics 2020-10-06 Thomas Gueudré , David Martin

In this paper we explore the features of a graph generated by random walkers with nodes that have evolutionary attractiveness and Boltzmann-like transition probabilities that depend both on the euclidean distance between the nodes and on…

Physics and Society · Physics 2019-04-09 Roberto da Silva

Collective cooperation drives the dynamics of many natural, social, and economic phenomena, making understanding the evolution of cooperation with evolutionary game theory a central question of modern science. Although human interactions…

Physics and Society · Physics 2024-04-12 Yao Meng , Alex McAvoy , Aming Li

The evolution of cooperation among unrelated individuals in human and animal societies remains a challenging issue across disciplines. It is an important subject also in the evolutionary game theory to research how cooperation arises. The…

Physics and Society · Physics 2018-10-23 Norihito Toyota

In this work, we study the social learning problem, in which agents of a networked system collaborate to detect the state of the nature based on their private signals. A novel distributed graphical evolutionary game theoretic learning…

Computer Science and Game Theory · Computer Science 2017-05-24 Xuanyu Cao , K. J. Ray Liu

We discuss stochastic dynamics of populations of individuals playing games. Our models possess two evolutionarily stable strategies: an efficient one, where a population is in a state with the maximal payoff (fitness) and a risk-dominant…

Populations and Evolution · Quantitative Biology 2007-05-23 Jacek Miekisz

In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic,…

Social and Information Networks · Computer Science 2022-03-02 Alain Govaert , Lorenzo Zino , Emma Tegling

We study the effects of conformity, the tendency of humans to imitate locally common behaviors, in the evolution of cooperation when individuals occupy the vertices of a graph and engage in the one-shot Prisoner's Dilemma or the Snowdrift…

Physics and Society · Physics 2010-11-24 Jorge Pena , Henri Volken , Enea Pestelacci , Marco Tomassini

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

Understanding the emergence and sustainability of cooperation is a fundamental problem in evolutionary biology and is frequently studied by the framework of evolutionary game theory. A very powerful mechanism to promote cooperation is…

Computer Science and Game Theory · Computer Science 2015-05-27 M. Brede

A graph is an efficient open (resp.\ closed) domination graph if there exists a subset of vertices whose open (resp.\ closed) neighborhoods partition its vertex set. Graphs that are efficient open as well as efficient closed (shortly EOCD…

Combinatorics · Mathematics 2015-11-09 Sandi Klavzar , Iztok Peterin , Ismael G. Yero

Interactions in natural communities can be highly heterogeneous, with any given species interacting appreciably with only some of the others, a situation commonly represented by sparse interaction networks. We study the consequences of…

Populations and Evolution · Quantitative Biology 2022-10-12 Stav Marcus , Ari M. Turner , Guy Bunin

A key question in evolution is how likely a mutant is to take over. This depends on natural selection and on stochastic fluctuations. Population spatial structure can impact mutant fixation probabilities. We introduce a model for structured…

Populations and Evolution · Quantitative Biology 2021-11-23 Loïc Marrec , Irene Lamberti , Anne-Florence Bitbol

The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence…

Mathematical Physics · Physics 2015-06-11 Mei Yin

Over the past few decades, many works have studied the evolutionary dynamics of continuous games. However, previous works have primarily focused on two-player games with pairwise interactions. Indeed, group interactions rather than pairwise…

Physics and Society · Physics 2025-04-10 Jing Luo , Duozi Lin , Xiaojie Chen , Attila Szolnoki

In this paper, we give an analytic solution for graphs with n nodes and E edges for which the probability of obtaining a given graph G is specified in terms of the degree sequence of G. We describe how this model naturally appears in the…

Probability · Mathematics 2008-10-20 M. Draief , A. Ganesh , L. Massoulie

Information sharing between individuals is crucial to improve performance in collective tasks. However, in a competitive world, individuals may be reluctant to share information with the others, and it is still unclear how the presence of…

Physics and Society · Physics 2026-05-04 Ye Wang , Andrea Civilini , Anzhi Sheng , Xiaojie Chen , Long Wang , Vito Latora