English
Related papers

Related papers: Evolutionary Games on Isothermal Graphs

200 papers

In evolutionary game theory, repeated two-player games are used to study strategy evolution in a population under natural selection. As the evolution greatly depends on the interaction structure, there has been growing interests in studying…

Computer Science and Game Theory · Computer Science 2011-02-21 Colin Cooper , Martin Dyer , Velumailum Mohanaraj

A new mathematical model for evolutionary games on graphs is proposed to extend the classical replicator equation to finite populations of players organized on a network with generic topology. Classical results from game theory,…

Dynamical Systems · Mathematics 2021-09-01 Dario Madeo , Chiara Mocenni

We propose a model of network formation based on reinforcement learning, which can be seen as a generalization as the one proposed by Skyrms for signaling games. On a discrete graph, whose vertices represent individuals, at any time step…

Probability · Mathematics 2016-02-08 Daniel Kious , Pierre Tarrès

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

Evolutionary game dynamics are often studied in the context of different population structures. Here we propose a new population structure that is inspired by simple multicellular life forms. In our model, cells reproduce but can stay…

Populations and Evolution · Quantitative Biology 2016-05-26 Kamran Kaveh , Carl Veller , Martin A. Nowak

Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that…

Physics and Society · Physics 2023-09-25 Aming Li , Yao Meng , Lei Zhou , Naoki Masuda , Long Wang

How coperation between self-interested individuals evolve is a crucial problem, both in biology and in social sciences, that is far from being well understood. Evolutionary game theory is a useful approach to this issue. The simplest model…

Cellular Automata and Lattice Gases · Physics 2007-12-21 H. Fort

Evolutionary game theory is a framework to formalize the evolution of collectives ("populations") of competing agents that are playing a game and, after every round, update their strategies to maximize individual payoffs. There are two…

Adaptation and Self-Organizing Systems · Physics 2021-01-05 Sergey Denisov , Olga Vershinina , Juzar Thingna , Peter Hänggi , Mikhail Ivanchenko

We focus on evolution equations on co-evolving, infinite, graphs and establish a rigorous link with a class of nonlinear continuity equations, whose vector fields depend on the graphs considered. More precisely, weak solutions of the…

Analysis of PDEs · Mathematics 2025-04-15 José Antonio Carrillo , Antonio Esposito , László Mikolás

A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix…

Combinatorics · Mathematics 2024-05-22 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodriguez , Sebastian J. Vidal

A random graph evolution rule is considered. The graph evolution is based on interactions of three vertices. The weight of a clique is the number of its interactions. The asymptotic behaviour of the weights is described. It is known that…

Probability · Mathematics 2014-12-23 István Fazekas , Csaba Noszály , Attila Perecsényi

At what level does selective pressure effectively act? When considering the reproductive dynamics of interacting and mutating agents, it has long been debated whether selection is better understood by focusing on the individual or if…

Populations and Evolution · Quantitative Biology 2023-11-02 Hardik Rajpal , Clem von Stengel , Pedro A. M. Mediano , Fernando E. Rosas , Eduardo Viegas , Pablo A. Marquet , Henrik J. Jensen

The stability of communities - whether biological, social, economic, technological or ecological depends on the balance between cooperation and cheating. While cooperation strengthens communities, selfish individuals, or "cheaters," exploit…

Social and Information Networks · Computer Science 2025-07-14 Guoli Yang , Matteo Cavaliere , Mingtao Zhang , Giovanni Masala , Adam Miles , Mengzhu Wang

In this work we have used computer models of social-like networks to show by extensive numerical simulations that cooperation in evolutionary games can emerge and be stable on this class of networks. The amounts of cooperation reached are…

Physics and Society · Physics 2012-07-12 Alberto Antonioni , Marco Tomassini

A random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped with a random number of half-edges and each half-edge is assigned an integer valued weight…

Probability · Mathematics 2015-05-28 Tom Britton , Maria Deijfen , Fredrik Liljeros

Graphs are a standard framework for describing dynamical processes shaped by pairwise interactions among agents. But many systems involve interactions in groups of three or more agents. Here, we develop a method of "$\ell$-hyperedge…

Physics and Society · Physics 2026-05-25 Anzhi Sheng , Alex McAvoy , Ye Tian , Silun Zhang , Angela Fontan , Joshua B. Plotkin

The dynamical mechanisms that can stabilize the coexistence of species (or strategies) are of substantial interest for the maintenance of biodiversity and in sociobehavioural dynamics. We investigate the mean extinction time in the…

Populations and Evolution · Quantitative Biology 2010-03-16 Markus Schütt , Jens Christian Claussen

Random graphs are useful tools to study social interactions. In particular, the use of weighted random graphs allows to handle a high level of information concerning which agents interact and in which degree the interactions take place.…

Physics and Society · Physics 2009-11-13 Jose J. Ramasco

This paper introduces graphemes for constructing and analyzing stochastic processes that describe the evolution of large dynamic graphs. Unlike graphons, which capture the static properties of dense graphs via exchangeability or subgraph…

Probability · Mathematics 2025-04-16 Andreas Greven , Frank den Hollander , Anton Klimovsky , Anita Winter