English
Related papers

Related papers: Complex behaviour in cyclic competition bimatrix g…

200 papers

We discuss the interplay between the piece-line regular and vertex-angle singular boundary effects, related to integrability and chaotic features in rational polygonal billiards. The approach to controversial issue of regular and irregular…

Mathematical Physics · Physics 2008-04-24 Valery B. Kokshenev

Rock-scissors-paper game, as the simplest model of intransitive relation between competing agents, is a frequently quoted model to explain the stable diversity of competitors in the race of surviving. When increasing the number of…

Physics and Society · Physics 2019-05-21 D. Bazeia , B. F. de Oliveira , A. Szolnoki

Examples of games between two partners with mixed strategies, calculated by the use of the probability amplitude as some vector in Hilbert space are given. The games are macroscopic, no microscopic quantum agent is supposed. The reason for…

Quantum Physics · Physics 2009-11-11 A. A. Grib , A. Yu. Khrennikov , G. N. Parfionov , K. A. Starkov

Precise description of population game dynamics introduced by revision protocols - an economic model describing the agent's propensity to switch to a better-performing strategy - is of importance in economics and social sciences in general.…

Dynamical Systems · Mathematics 2025-04-22 Jakub Bielawski , Łukasz Cholewa , Fryderyk Falniowski

We propose a new class of game-theoretic models for network formation in which strategies are not directly related to edge choices, but instead correspond more generally to the exertion of social effort. The observed social network is thus…

Computer Science and Game Theory · Computer Science 2010-09-23 Christian Borgs , Jennifer Chayes , Jian Ding , Brendan Lucier

Two traditional paradigms are often used to describe the behavior of agents in multi-agent complex systems. In the first one, agents are considered to be fully rational and systems are seen as multi-player games. In the second one, agents…

Computer Science and Game Theory · Computer Science 2016-03-17 Mickael Randour

One common assumption in game theory is that any player optimizes a utility function that takes into account only its own payoff. However, it has long been observed that in real life players may adopt an altruistic or even spiteful…

Computer Science and Game Theory · Computer Science 2025-11-25 Michail Fasoulakis , Leonidas Bakopoulos , Charilaos Akasiadis , Georgios Chalkiadakis

Zero-sum games are natural, if informal, analogues of closed physical systems where no energy/utility can enter or exit. This analogy can be extended even further if we consider zero-sum network (polymatrix) games where multiple agents…

Computer Science and Game Theory · Computer Science 2019-03-06 James P. Bailey , Georgios Piliouras

Many classes of active matter develop spatial memory by encoding information in space, leading to complex pattern formation. It has been proposed that spatial memory can lead to more efficient navigation and collective behaviour in…

Chaotic Dynamics · Physics 2023-07-06 Thijs Albers , Stijn Delnoij , Nico Schramma , Maziyar Jalaal

We study the role of the adaptive movement strategy in promoting biodiversity in cyclic models described by the rock-paper-scissors game rules. We assume that individuals of one out of the species may adjust their movement to escape hostile…

Populations and Evolution · Quantitative Biology 2022-12-27 J. Menezes , M. Tenorio , E. Rangel

We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer…

Computer Science and Game Theory · Computer Science 2014-12-10 Joseph Y. Halpern , Rafael Pass

We study the dynamics of simple congestion games with two resources where a continuum of agents behaves according to a version of Experience-Weighted Attraction (EWA) algorithm. The dynamics is characterized by two parameters: the…

Computer Science and Game Theory · Computer Science 2022-01-31 Jakub Bielawski , Thiparat Chotibut , Fryderyk Falniowski , Michal Misiurewicz , Georgios Piliouras

The model of congestion games is widely used to analyze games related to traffic and communication. A central property of these games is that they are potential games and hence posses a pure Nash equilibrium. In reality it is often the case…

Computer Science and Game Theory · Computer Science 2011-11-17 Sergey Kuniavsky , Rann Smorodinsky

Antipredator behaviour is a self-preservation strategy present in many biological systems, where individuals join the effort in a collective reaction to avoid being caught by an approaching predator. We study a nonhierarchical tritrophic…

Populations and Evolution · Quantitative Biology 2022-12-29 J. Menezes , S. Batista , M. Tenorio , E. A. Triaca , B. Moura

This paper investigates the strategic concealment of environment representations used by players in competitive games. We consider a defense scenario in which one player (the Defender) seeks to infer and exploit the representation used by…

Multiagent Systems · Computer Science 2026-03-04 Yue Guan , Dipankar Maity , Panagiotis Tsiotras

Incentive mechanism design is crucial for enabling federated learning. We deal with clustering problem of agents contributing to federated learning setting. Assuming agents behave selfishly, we model their interaction as a stable coalition…

Computer Science and Game Theory · Computer Science 2021-05-10 Cengis Hasan

Computing Nash equilibrium in multi-agent games is a longstanding challenge at the interface of game theory and computer science. It is well known that a general normal form game in N players and k strategies requires exponential space…

Computer Science and Game Theory · Computer Science 2021-12-09 Morris Yau

Partitioning a large group of employees into teams can prove difficult because unsatisfied employees may want to transfer to other teams. In this case, the team (coalition) formation is unstable and incentivizes deviation from the proposed…

Computer Science and Game Theory · Computer Science 2024-06-04 Martin Bullinger , Sonja Kraiczy

Game theory has been widely applied to many areas including economics, biology and social sciences. However, it is still challenging to quantify the global stability and global dynamics of the game theory. We developed a landscape and flux…

Populations and Evolution · Quantitative Biology 2018-09-05 Li Xu , Jin Wang

In the framework of a 1D cyclic competition model, the Rock-Paper-Scissor model, where bacteria are allowed to mutate and move in space, we study the formation of stochastic patterns, where all the bacteria species do coexist. We modelled…

Statistical Mechanics · Physics 2014-01-20 Cianci Claudia , Timoteo Carletti