English
Related papers

Related papers: On Arbitrarily Long Periodic Orbits of Evolutionar…

200 papers

Using mobile robots for autonomous patrolling of environments to prevent intrusions is a topic of increasing practical relevance. One of the most challenging scientific issues is the problem of finding effective patrolling strategies that,…

Computer Science and Game Theory · Computer Science 2009-12-18 Nicola Basilico , Nicola Gatti , Francesco Amigoni

We study effects of strategy-dependent time delays on equilibria of evolving populations. It is well known that time delays may cause oscillations in dynamical systems. Here we report a novel behavior. We show that microscopic models of…

Populations and Evolution · Quantitative Biology 2021-04-13 Jacek Miȩkisz , Marek Bodnar

We study hedonic coalition formation games in which cooperation among the players is restricted by a graph structure: a subset of players can form a coalition if and only if they are connected in the given graph. We investigate the…

Computer Science and Game Theory · Computer Science 2016-03-22 Ayumi Igarashi , Edith Elkind

We consider ordinary differential equations on the unit simplex of $\RR^n$ that naturally occur in population games, models of learning and self reinforced random processes. Generalizing and relying on an idea introduced in \cite{DF11}, we…

Dynamical Systems · Mathematics 2016-04-08 Michel Benaim

The adaptation process of a species to a new environment is a significant area of study in biology. As part of natural selection, adaptation is a mutation process which improves survival skills and reproductive functions of species. Here,…

Populations and Evolution · Quantitative Biology 2017-10-27 Maria Kleshnina , Jerzy A. Filar , Vladimir Ejov , Jody C. McKerral

Game theoretic tools are utilized to analyze a one-locus continuous selection model of sex-specific meiotic drive by considering nonequivalence of the viabilities of reciprocal heterozygotes that might be noticed at an imprinted locus. The…

Populations and Evolution · Quantitative Biology 2015-12-07 Bijan Sarkar

We analyse the typical structure of games in terms of the connectivity properties of their best-response graphs. Our central result shows that, among games that are `generic' (without indifferences) and that have a pure Nash equilibrium,…

Theoretical Economics · Economics 2025-06-25 Tom Johnston , Michael Savery , Alex Scott , Bassel Tarbush

Game-theoretic solution concepts, such as the Nash equilibrium, have been key to finding stable joint actions in multi-player games. However, it has been shown that the dynamics of agents' interactions, even in simple two-player games with…

Multiagent Systems · Computer Science 2025-05-20 Natalia Koliou , George Vouros

Cascade processes are responsible for many important phenomena in natural and social sciences. Simple models of irreversible dynamics on graphs, in which nodes activate depending on the state of their neighbors, have been successfully…

Disordered Systems and Neural Networks · Physics 2013-09-16 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Riccardo Zecchina

Mathematical billiards is much like the real game: a point mass, representing the ball, rolls in a straight line on a (perfectly friction-less) table, striking the sides according to the law of reflection. A billiard trajectory is then…

Dynamical Systems · Mathematics 2024-10-28 Hongjia H. Chen , Hinke M. Osinga

This paper explains the periodicity of the Grover walk on finite graphs. We characterize the graphs to induce 2, 3, 4, 5-periodic Grover walk and obtain a necessary condition of the graphs to induce an odd-periodic Grover walk.

Quantum Physics · Physics 2017-03-21 Yusuke Yoshie

Evolutionary game dynamics of two players with two strategies has been studied in great detail. These games have been used to model many biologically relevant scenarios, ranging from social dilemmas in mammals to microbial diversity. Some…

Populations and Evolution · Quantitative Biology 2010-03-31 Chaitanya S. Gokhale , Arne Traulsen

This paper examines impulsive non-autonomous systems with grazing periodic solutions. Surfaces of discontinuity and impact functions of the systems are not depending on the time variable. That is, we can say that the impact conditions are…

Adaptation and Self-Organizing Systems · Physics 2017-03-08 Marat Akhmet , Aysegul Kivilcim

Evolutionary game theory combines game theory and dynamical systems and is customarily adopted to describe evolutionary dynamics in multi-agent systems. In particular, it has been proven to be a successful tool to describe multi-agent…

Computer Science and Game Theory · Computer Science 2013-04-05 Nicola Gatti , Fabio Panozzo , Marcello Restelli

This is an introduction to the special issue titled "Collective behavior and evolutionary games" that is in the making at Chaos, Solitons & Fractals. The term collective behavior covers many different phenomena in nature and society. From…

Physics and Society · Physics 2013-07-01 Matjaz Perc , Paolo Grigolini

We investigate a game-theoretic model of a social system where both the rules of the game and the interaction structure are shaped by the behavior of the agents. We call this type of model, with several types of feedback couplings from the…

Populations and Evolution · Quantitative Biology 2016-11-25 Sungmin Lee , Petter Holme , Zhi-Xi Wu

Temporal graphs are a popular modelling mechanism for dynamic complex systems that extend ordinary graphs with discrete time. Simply put, time progresses one unit per step and the availability of edges can change with time. We consider the…

Logic in Computer Science · Computer Science 2024-01-30 Pete Austin , Sougata Bose , Patrick Totzke

We examine the long-run behavior of a wide range of dynamics for learning in nonatomic games, in both discrete and continuous time. The class of dynamics under consideration includes fictitious play and its regularized variants, the…

Computer Science and Game Theory · Computer Science 2021-07-06 Saeed Hadikhanloo , Rida Laraki , Panayotis Mertikopoulos , Sylvain Sorin

The parallel chip-firing game is an automaton on graphs in which vertices "fire" chips to their neighbors when they have enough chips to do so. The game is always periodic, and we concern ourselves with the firing sequences of vertices. We…

Combinatorics · Mathematics 2014-11-21 Tian-Yi Jiang , Ziv Scully , Yan X Zhang

Population structure induced by both spatial embedding and more general networks of interaction, such as model social networks, have been shown to have a fundamental effect on the dynamics and outcome of evolutionary games. These effects…

Populations and Evolution · Quantitative Biology 2009-11-13 Gergely J Szollosi , Imre Derenyi