English
Related papers

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

200 papers

We consider a computing system where a master processor assigns tasks for execution to worker processors through the Internet. We model the workers decision of whether to comply (compute the task) or not (return a bogus result to save the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-25 Antonio Fernández Anta , Chryssis Georgiou , Miguel A. Mosteiro , Daniel Pareja

Even though existence of non-convergent evolution of the states of populations in ecological and evolutionary contexts is an undeniable fact, insightful game-theoretic interpretations of such outcomes are scarce in the literature of…

Adaptation and Self-Organizing Systems · Physics 2023-07-05 Sayak Bhattacharjee , Vikash Kumar Dubey , Archan Mukhopadhyay , Sagar Chakraborty

We present here a new method which applies well ordered symbolic dynamics to find unstable periodic and non-periodic orbits in a chaotic system. The method is simple and efficient and has been successfully applied to a number of different…

chao-dyn · Physics 2009-10-28 Kai T. Hansen

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 develop a theory of combinatorial games that is appropriate for describing positions in Hex and other monotone set coloring games. We consider two natural conditions on such games: a game is monotone if all moves available to both…

Combinatorics · Mathematics 2022-07-26 Peter Selinger

Coordination and cooperation between humans and autonomous agents in cooperative games raises interesting questions of human decision making and behaviour changes. Here we report our findings from a group formation game in a small-world…

Physics and Society · Physics 2021-05-21 Tuomas Takko , Kunal Bhattacharya , Daniel Monsivais , Kimmo Kaski

Recent techniques based on Mean Field Games (MFGs) allow the scalable analysis of multi-player games with many similar, rational agents. However, standard MFGs remain limited to homogeneous players that weakly influence each other, and…

Computer Science and Game Theory · Computer Science 2023-12-19 Kai Cui , Gökçe Dayanıklı , Mathieu Laurière , Matthieu Geist , Olivier Pietquin , Heinz Koeppl

We study a simple example of a sequential game illustrating problems connected with making rational decisions that are universal for social sciences. The set of chooser's optimal decisions that manifest his preferences in case of a constant…

Physics and Society · Physics 2007-05-23 Edward W. Piotrowski , Marcin Makowski

We analyze the behavior of a gas of classical particles moving in a two-dimensional "nuclear" billiard whose multipole-deformed walls undergo periodic shape oscillations. We demonstrate that a single particle Hamiltonian containing coupling…

Nuclear Theory · Physics 2009-09-25 M. Baldo , G. F. Burgio , A. Rapisarda , P. Schuck

When an amorphous solid is deformed cyclically, it may reach a steady state in which the paths of constituent particles trace out closed loops that repeat in each driving cycle. A remarkable variant has been noticed in simulations where the…

Soft Condensed Matter · Physics 2021-08-26 Nathan C. Keim , Joseph D. Paulsen

Decision-making individuals often imitate their highest-earning fellows rather than optimize their own utilities, due to bounded rationality and incomplete information. Perpetual fluctuations between decisions have been reported as the…

Systems and Control · Electrical Eng. & Systems 2023-02-16 Yiheng Fu , Pouria Ramazi

In this note, we investigate combinatorial games where both players move randomly (each turn, independently selecting a legal move uniformly at random). In this model, we provide closed-form expressions for the expected number of turns in a…

Combinatorics · Mathematics 2024-01-31 Pat Devlin , Paulina Trifonova

In the last few decades, numerous experiments have shown that humans do not always behave so as to maximize their material payoff. Cooperative behavior when non-cooperation is a dominant strategy (with respect to the material payoffs) is…

Computer Science and Game Theory · Computer Science 2016-06-27 Valerio Capraro , Joseph Y. Halpern

We propose a scheme for a quantum game based on performing an EPR type experiment and in which each player's spatial directional choices are considered as their strategies. A classical mixed-strategy game is recovered by restricting the…

Quantum Physics · Physics 2022-06-16 Azhar Iqbal , Derek Abbott

We explore theoretically the complex dynamics and emergent behaviors of spinning spheres immersed in viscous fluid. The particles are coupled to each-other via the fluid in which they are suspended: each particle disturbs the surrounding…

Fluid Dynamics · Physics 2015-09-18 Enkeleida Lushi , Petia M. Vlahovska

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide…

Physics and Society · Physics 2016-04-20 Gyorgy Szabo , Istvan Borsos

Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantum pseudo-telepathy games are common…

Quantum Physics · Physics 2019-05-13 Haozhen Situ , Cai Zhang , Fang Yu

This paper investigates the different effects of chaotic switching on Parrondo's games, as compared to random and periodic switching. The rate of winning of Parrondo's games with chaotic switching depends on coefficient(s) defining the…

Computer Science and Game Theory · Computer Science 2009-11-10 T. W. Tang , A. Allison , D. Abbott

We study the evolution of cooperation in the spatial prisoner's dilemma game, where besides unconditional cooperation and defection, tit-for-tat, win-stay-lose-shift and extortion are the five competing strategies. While pairwise imitation…

Physics and Society · Physics 2014-07-02 Attila Szolnoki , Matjaz Perc

A key challenge of evolutionary game theory and multi-agent learning is to characterize the limit behavior of game dynamics. Whereas convergence is often a property of learning algorithms in games satisfying a particular reward structure…

Computer Science and Game Theory · Computer Science 2022-02-09 Aleksander Czechowski , Georgios Piliouras