English
Related papers

Related papers: Fictitious Play in $3\times 3$ games: chaos and di…

200 papers

We provide a classification of symmetric three-player games with two strategies and investigate evolutionary and asymptotic stability (in the replicator dynamics) of their Nash equilibria. We discuss similarities and differences between…

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

Spatial evolutionary games are studied with myopic players whose payoff interest, as a personal character, is tuned from selfishness to other-regarding preference via fraternity. The players are located on a square lattice and collect…

Physics and Society · Physics 2012-03-07 Gyorgy Szabo , Attila Szolnoki

We study a spatial two-strategy (cooperation and defection) Prisoner's Dilemma game with two types ($A$ and $B$) of players located on the sites of a square lattice. The evolution of strategy distribution is governed by iterated strategy…

Physics and Society · Physics 2009-01-15 Gyorgy Szabo , Attila Szolnoki

Non-transitivity can arise in games with three or more strategies $A,B,C$, when $A$ beats $B$, $B$ beats $C$, and $C$ beats $A$, ($A>B>C>A$). An example is the children's game \textquotedblleft rock, scissors, paper" ($R,S,P$) where…

Quantum Physics · Physics 2007-05-23 Michael Stohler , Ephraim Fischbach

Establishing the existence of periodic orbits is one of the crucial and most intricate topics in the study of dynamical systems, and over the years, many methods have been developed to this end. On the other hand, finding closed orbits in…

Dynamical Systems · Mathematics 2022-01-25 Marian Mrozek , Roman Srzednicki , Justin Thorpe , Thomas Wanner

In the realm of evolutionary game theory, standard frameworks typically presuppose that every player possesses comprehensive knowledge and unrestricted access to the entire strategy space. However, real-world human society inherently…

Computer Science and Game Theory · Computer Science 2025-09-30 Feipeng Zhang , Te Wu , Guofeng Zhang , Long Wang

We prove the existence of some types of periodic orbits for a particle moving in Euclidean three-space under the influence of the gravitational force induced by a fixed homogeneous circle. These types include periodic orbits very far and…

Classical Analysis and ODEs · Mathematics 2007-05-23 C. Azevedo , P. Ontaneda

Evolutionary game theory assumes that players replicate a highly scored player's strategy through genetic inheritance. However, when learning occurs culturally, it is often difficult to recognize someone's strategy just by observing the…

Populations and Evolution · Quantitative Biology 2021-07-01 Minjae Kim , Jung-Kyoo Choi , Seung Ki Baek

Physicists have argued that periodic orbit bunching leads to universal spectral fluctuations for chaotic quantum systems. To establish a more detailed mathematical understanding of this fact, it is first necessary to look more closely at…

Mathematical Physics · Physics 2015-06-23 H. M. Huynh , M. Kunze

Evolutionary game theory has proven to be an elegant framework providing many fruitful insights in population dynamics and human behaviour. Here, we focus on the aspect of behavioural plasticity and its effect on the evolution of…

Populations and Evolution · Quantitative Biology 2020-09-29 M. Kleshnina , K. Kaveh , K. Chatterjee

Spatial diffusion of particles in periodic potential models has provided a good framework for studying the role of chaos in global properties of classical systems. Here a bidimensional "soft" billiard, classically modeled from an optical…

Statistical Mechanics · Physics 2022-05-16 Matheus J. Lazarotto , Iberê L. Caldas , Yves Elskens

We discuss similarities and differences between systems of interacting players maximizing their individual payoffs and particles minimizing their interaction energy. Long-run behavior of stochastic dynamics of spatial games with multiple…

Statistical Mechanics · Physics 2009-11-10 Jacek Miekisz

The paper studies the highly prototypical Fictitious Play (FP) algorithm, as well as a broad class of learning processes based on best-response dynamics, that we refer to as FP-type algorithms. A well-known shortcoming of FP is that, while…

Optimization and Control · Mathematics 2015-04-21 Brian Swenson , Soummya Kar , Joao Xavier

A non-zero-sum 3-person coalition game is presented, to study the evolution of complexity and diversity in cooperation, where the population dynamics of players with strategies is given according to their scores in the iterated game and…

adap-org · Physics 2015-06-30 Eizo Akiyama , Kunihiko Kaneko

We present a novel variant of fictitious play dynamics combining classical fictitious play with Q-learning for stochastic games and analyze its convergence properties in two-player zero-sum stochastic games. Our dynamics involves players…

Computer Science and Game Theory · Computer Science 2022-06-03 Muhammed O. Sayin , Francesca Parise , Asuman Ozdaglar

We consider a collective version of Parrondo's games with probabilities parametrized by rho in (0,1) in which a fraction phi in (0,1] of an infinite number of players collectively choose and individually play at each turn the game that…

Probability · Mathematics 2011-11-23 S. N. Ethier , Jiyeon Lee

Research has shown that the addition of abstention as an option transforms social dilemmas to rock-paper-scissor type games, where defectors dominate cooperators, cooperators dominate abstainers (loners), and abstainers (loners), in turn,…

Computer Science and Game Theory · Computer Science 2018-12-12 Marcos Cardinot , Josephine Griffith , Colm O'Riordan , Matjaz Perc

Social dilemmas concern a natural conflict between cooperation and self interests among individuals in large populations. The emergence of cooperation and its maintenance is the key for the understanding of fundamental concepts about the…

Physics and Society · Physics 2016-10-26 Pablo A. Valverde , Roberto da Silva , Eduardo V. Stock

We introduce a game in which two players with opposing objectives seek to repeatedly takeover a common resource. The resource is modeled as a discrete time dynamical system over which a player can gain control after spending a…

Computer Science and Game Theory · Computer Science 2022-09-14 Sandeep Banik , Shaunak D. Bopardikar

Fictitious play (FP) is a well-studied algorithm that enables agents to learn Nash equilibrium in games with certain reward structures. However, when agents have no prior knowledge of the reward functions, FP faces a major challenge: the…

Computer Science and Game Theory · Computer Science 2025-08-28 Semih Kara , Tamer Başar