English
Related papers

Related papers: Fixation dynamics on hypergraphs

200 papers

This paper attempts to develop a graph-theoretic multi-agent perspective of population games to study the \quotes{truncation} behavior. The proposed method considers fitness of the population as a dynamical system to address the issue of…

Optimization and Control · Mathematics 2018-07-24 Prashant Bansode , Aniket Deshpande , Navdeep Singh

We study here the dynamics (and stability) of Probabilistic Population Protocols, via the differential equations approach. We provide a quite general model and we show that it includes the model of Angluin et. al. in the case of very large…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-07-02 Ioannis Chatzigiannakis , Paul G. Spirakis

The mutual influence of dynamics and structure is a central issue in complex systems. In this paper we study by simulation slow evolution of network under the feedback of a local-majority-rule opinion process. If performance-enhancing local…

Physics and Society · Physics 2009-11-13 Zhen Shao , Haijun Zhou

We study the emergence of cooperation in structured populations with any arrangement of cooperators and defectors on the evolutionary graph. Using structure coefficients defined for configurations describing such arrangements of any number…

Populations and Evolution · Quantitative Biology 2019-11-12 Hendrik Richter

Population dynamics of a competitive two-species system under the influence of random events are analyzed and expressions for the steady-state population mean, fluctuations, and cross-correlation of the two species are presented. It is…

Populations and Evolution · Quantitative Biology 2020-02-19 M. M. Tehrani , S. Soltanieh

In population games, a large population of players, modeled as a continuum, is divided into subpopulations, and the fitness or payoff of each subpopulation depends on the overall population composition. Evolutionary dynamics describe how…

Optimization and Control · Mathematics 2016-09-19 M. A. Mabrok , Jeff Shamma

A general framework of evolutionary dynamics under heterogeneous populations is presented. The framework allows continuously many types of heterogeneous agents, heterogeneity both in payoff functions and in revision protocols and the entire…

Computer Science and Game Theory · Computer Science 2023-10-13 Dai Zusai

We give a self-contained introduction to the theory of directed graphs, leading up to the relationship between the Perron-Frobenius eigenvectors of a graph and its autocatalytic sets. Then we discuss a particular dynamical system on a fixed…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Sanjay Jain , Sandeep Krishna

Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Blai Vidiella , Salva Duran-Nebreda , Sergi Valverde

In this paper we consider a population process evolving on a dynamic random graph. The dynamic random graph is an Erd\H{o}s--R\'enyi graph that is resampled every time unit, independently of the previous ones, with `edge existence…

Probability · Mathematics 2026-03-06 Peter Braunsteins , Michel Mandjes , Florian Montalescot

In this paper, we proposed an evolving model via the hypergraph to illustrate the evolution of the citation network. In the evolving model, we consider the mechanism combined with preferential attachment and the aging influence. Simulation…

Physics and Society · Physics 2014-06-05 Feng Hu , Hai-Xing Zhao , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

Evolutionary game theory has provided substantial contributions to explain the emergence of cooperation under unfavourable conditions in ecology, economics, and the social sciences. Recently, inspired by newly available empirical evidence…

Physics and Society · Physics 2026-04-09 Jaume Llabrés , Onkar Sadekar , Federico Malizia , Federico Battiston

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

The spread in time of a mutation through a population is studied analytically and computationally in fully-connected networks and on spatial lattices. The time, t_*, for a favourable mutation to dominate scales with population size N as…

Populations and Evolution · Quantitative Biology 2007-05-23 C. J. Paley , S. N. Taraskin , S. R. Elliott

We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of…

Disordered Systems and Neural Networks · Physics 2015-06-16 Danielle S. Bassett , Nicholas F. Wymbs , Mason A. Porter , Peter J. Mucha , Scott T. Grafton

Although higher-order interactions are known to affect the typical state of dynamical processes giving rise to new collective behavior, how they drive the emergence of rare events and fluctuations is still an open problem. We investigate…

Disordered Systems and Neural Networks · Physics 2024-09-09 Leonardo Di Gaetano , Giorgio Carugno , Federico Battiston , Francesco Coghi

Interactions between people are the basis on which the structure of our society arises as a complex system and, at the same time, are the starting point of any physical description of it. In the last few years, much theoretical research has…

Computer Science and Game Theory · Computer Science 2017-12-06 Mattia Mazzoli , Angel Sanchez

We consider the effect of network structure on the evolution of a population. Models of this kind typically consider a population of fixed size and distribution. Here we consider eco-evolutionary dynamics where population size and…

Populations and Evolution · Quantitative Biology 2023-04-05 Karan Pattni , Wajid Ali , Mark Broom , Kieran J Sharkey

We use analytical techniques based on an expansion in the inverse system size to study the stochastic evolutionary dynamics of finite populations of players interacting in a repeated prisoner's dilemma game. We show that a mechanism of…

Populations and Evolution · Quantitative Biology 2012-04-20 Alex J. Bladon , Tobias Galla , Alan J. McKane

The recent discovery of universal principles underlying many complex networks occurring across a wide range of length scales in the biological world has spurred physicists in trying to understand such features using techniques from…

Biological Physics · Physics 2015-05-13 Sitabhra Sinha