English
Related papers

Related papers: Adaptive cyclically dominating game on co-evolving…

200 papers

We present a simple game which mimics the complex dynamics found in most natural and social systems. Intelligent players modify their strategies periodically, depending on their performances. We propose that the agents use hybridized…

Statistical Mechanics · Physics 2009-11-07 Marko Sysi-Aho , Anirban Chakraborti , Kimmo Kaski

Network coordination games are widely used to model collaboration among interconnected agents, with applications across diverse domains including economics, robotics, and cyber-security. We consider networks of bounded-rational agents who…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Zhewei Wang , Emrah Akyol , Marcos M. Vasconcelos

Cyber-physical systems of systems (CPSoS) are highly complex, dynamic environments in which technical, cybernetic and organisational subsystems interact closely with one another. Dynamic, continuously adaptable resilience is required to…

Systems and Control · Electrical Eng. & Systems 2025-11-24 Elisabeth Vogel , Peter Langendörfer

Adaptive networks have the capability to pursue solutions of global stochastic optimization problems by relying only on local interactions within neighborhoods. The diffusion of information through repeated interactions allows for globally…

Multiagent Systems · Computer Science 2021-03-30 Stefan Vlaski , Ali H. Sayed

Many complex domains, such as robotics control and real-time strategy (RTS) games, require an agent to learn a continuous control. In the former, an agent learns a policy over $\mathbb{R}^d$ and in the latter, over a discrete set of actions…

Machine Learning · Computer Science 2019-02-19 Carson Eisenach , Haichuan Yang , Ji Liu , Han Liu

In this paper we extend the framework of evolutionary inspection game put forward recently by the author and coworkers to a large class of conflict interactions dealing with the pressure executed by the major player (or principal) on the…

Optimization and Control · Mathematics 2022-05-03 Vassili Kolokoltsov

A central problem in the theory of multi-agent reinforcement learning (MARL) is to understand what structural conditions and algorithmic principles lead to sample-efficient learning guarantees, and how these considerations change as we move…

Machine Learning · Computer Science 2023-05-02 Dylan J. Foster , Dean P. Foster , Noah Golowich , Alexander Rakhlin

Cooperative multi-agent systems require robust mechanisms for credit assignment under uncertainty. Here we introduce a variational framework, termed the Game-Theoretic Free Energy Principle (GT-FEP), that models coalition formation through…

Computer Science and Game Theory · Computer Science 2026-05-27 Djamel Bouchaffra , Faycal Ykhlef , Mustapha Lebbah , Hanane Azzag

As a generalization of the 3-strategy Rock-Scissors-Paper game dynamics in space, cyclical interaction models of six mutating species are studied on a square lattice, in which each species is supposed to have two dominant, two subordinated…

Statistical Mechanics · Physics 2016-08-31 G. Szabo , T. Czaran

Effective social intelligence simulation requires language agents to dynamically adjust reasoning depth, a capability notably absent in current studies. Existing methods either lack explicit reasoning or employ lengthy Chain-of-Thought…

Computation and Language · Computer Science 2026-03-04 Minzheng Wang , Yongbin Li , Haobo Wang , Xinghua Zhang , Nan Xu , Bingli Wu , Fei Huang , Haiyang Yu , Wenji Mao

Collaborative problem solving (CPS) enables student groups to complete learning tasks, construct knowledge, and solve problems. Previous research has argued the importance to examine the complexity of CPS, including its multimodality,…

Artificial Intelligence · Computer Science 2022-10-31 Fan Ouyang , Weiqi Xu , Mutlu Cukurova

We integrate dual-process theories of human cognition with evolutionary game theory to study the evolution of automatic and controlled decision-making processes. We introduce a model where agents who make decisions using either automatic or…

Dynamical Systems · Mathematics 2015-07-07 Danielle F. P. Toupo , Steven H. Strogatz , Jonathan D. Cohen , David G. Rand

The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interact given a fixed, static game. In this paper, we move away…

Computer Science and Game Theory · Computer Science 2020-12-16 Stratis Skoulakis , Tanner Fiez , Ryann Sim , Georgios Piliouras , Lillian Ratliff

A central goal in ecology is to understand how biodiversity is maintained. Previous theoretical works have employed the rock-paper-scissors (RPS) game as a toy model, demonstrating that population mobility is crucial in determining the…

Populations and Evolution · Quantitative Biology 2026-05-21 Kaiwen Jiang , Chenyang Zhao , Shengfeng Deng , Weiran Cai , Jiqiang Zhang , Li Chen

Active-passive multiagent systems consist of agents subject to inputs (active agents) and agents with no inputs (passive agents), where active and passive agent roles are considered to be interchangeable in order to capture a wide array of…

Systems and Control · Electrical Eng. & Systems 2020-10-07 Ehsan Arabi , Dimitra Panagou , Tansel Yucelen

Distributed adaptive filtering has been considered as an effective approach for data processing and estimation over distributed networks. Most existing distributed adaptive filtering algorithms focus on designing different information…

Computer Science and Game Theory · Computer Science 2015-06-12 Chunxiao Jiang , Yan Chen , K. J. Ray Liu

In stochastic games with incomplete information, the uncertainty is evoked by the lack of knowledge about a player's own and the other players' types, i.e. the utility function and the policy space, and also the inherent stochasticity of…

Machine Learning · Computer Science 2022-03-21 Hannes Eriksson , Debabrota Basu , Mina Alibeigi , Christos Dimitrakakis

Motivated by practical federated learning settings where clients may not be always available, we investigate a variant of distributed online optimization where agents are active with a known probability $p$ at each time step, and…

Machine Learning · Computer Science 2024-11-26 Juliette Achddou , Nicolò Cesa-Bianchi , Hao Qiu

We consider evolutionary games in which the agent selected for update compares their payoff to q neighbours, rather than a single neighbour as in standard evolutionary game theory. Through studying fixed point stability and fixation times…

Physics and Society · Physics 2025-01-14 Christopher R. Kitching , Tobias Galla

The emergence of complex networks from evolutionary games is studied occurring when agents are allowed to switch interaction partners. For this purpose a coevolutionary iterated Prisoner's Dilemma game is defined on a random network with…

Disordered Systems and Neural Networks · Physics 2007-05-23 Holger Ebel , Stefan Bornholdt