English
Related papers

Related papers: Emergent Hierarchical Structures in Multiadaptive …

200 papers

We study a networked version of the minority game in which agents can choose to follow the choices made by a neighbouring agent in a social network. We show that for a wide variety of networks a leadership structure always emerges, with…

Physics and Society · Physics 2012-02-22 T. Clemson , T. S. Evans

Evolutionary game theory is a mathematical toolkit to analyse the interactions that an individual agent has in a population and how the composition of strategies in this population evolves over time. While it can provide neat solutions to…

Computer Science and Game Theory · Computer Science 2021-09-07 Jacobus Smit , Ed Plumb

Understanding cooperation in social dilemmas requires models that capture the complexity of real-world interactions. While network frameworks have provided valuable insights to model the evolution of cooperation, they are unable to encode…

Physics and Society · Physics 2025-07-15 Onkar Sadekar , Andrea Civilini , Vito Latora , Federico Battiston

This note studies resilient coordination of networked multiagent systems in the presence of misbehaving agents, i.e., agents that are subject to adversaries modeled as exogenous disturbances. Apart from the existing relevant literature that…

Optimization and Control · Mathematics 2014-03-18 Tansel Yucelen , Gerardo De La Torre

We study the evolutionary dynamics of games under environmental feedback using replicator equations for two interacting populations. One key feature is to consider jointly the co-evolution of the dynamic payoff matrices and the state of the…

Populations and Evolution · Quantitative Biology 2021-05-20 Lulu Gong , Jian Gao , Ming Cao

Multiplayer games have long been used as testbeds in artificial intelligence research, aptly referred to as the Drosophila of artificial intelligence. Traditionally, researchers have focused on using well-known games to build strong agents.…

The question how social norms can emerge from microscopic interactions between individuals is a key problem in social sciences to explain collective behavior. In this paper we propose an agent-based model to show that randomly distributed…

Adaptation and Self-Organizing Systems · Physics 2008-09-07 Thomas Fent , Patrick Groeber , Frank Schweitzer

By means of extensive computer simulations, the authors consider the entangled coevolution of actions and social structure in a new version of a spatial Prisoner's Dilemma model that naturally gives way to a process of social…

Physics and Society · Physics 2011-06-16 Víctor M. Eguíluz , Martín G. Zimmermann , Camilo J. Cela-Conde , Maxi San Miguel

We study the evolution of cooperation in the prisoner's dilemma game, whereby a coevolutionary rule is introduced that molds the random topology of the interaction network in two ways. First, existing links are deleted whenever a player…

Physics and Society · Physics 2009-09-25 Attila Szolnoki , Matjaz Perc

Complementarity is one of the main features underlying the interactions in biological and biochemical systems. Inspired by those systems we propose a model for the dynamical evolution of a system composed by agents that interact due to…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. Copelli , R. M. Zorzenon dos Santos , J. S. Sa Martins

We review and develop a selection of models of systems with competition and cooperation, with origins in economics, where deep insights can be obtained by the mathematical methods of game theory. Some of these models were touched upon in…

Optimization and Control · Mathematics 2012-01-10 Vassili N. Kolokoltsov , Oleg A. Malafeyev

Models in evolutionary game theory traditionally assume symmetric interactions in homogeneous environments. Here, we consider populations evolving in a heterogeneous environment, which consists of patches of different qualities that are…

Populations and Evolution · Quantitative Biology 2018-12-11 Christoph Hauert , Camille Saade , Alex McAvoy

Most papers about the evolutionary game on graph assume the statistic network structure. However, social interaction could change the relationship of people. And the changing social structure will affect the people's strategy too. We build…

Physics and Society · Physics 2009-09-30 Shao-Meng Qin , Guo-Yong Zhang , Yong Chen

The evolution of existing transportation systems,mainly driven by urbanization and increased availability of mobility options, such as private, profit-maximizing ride-hailing companies, calls for tools to reason about their design and…

With the passage of time, the development of communication technology and transportation broke the isolation among people. Relationship tends to be complicated, pluralism, dynamism. In the network where interpersonal relationship and…

Social and Information Networks · Computer Science 2016-02-25 Dongwei Guo , Shasha Wang , Zhibo Wei , Siwen Wang , Yan Hong

The spreading dynamics of an epidemic and the collective behavioral pattern of the population over which it spreads are deeply intertwined and the latter can critically shape the outcome of the former. Motivated by this, we design a…

Populations and Evolution · Quantitative Biology 2021-08-25 Mengbin Ye , Lorenzo Zino , Alessandro Rizzo , Ming Cao

We describe a formulation of multi-agents operating within a Cyber-Physical System, resulting in collaborative or adversarial games. We show that the non-determinism inherent in the communication medium between agents and the underlying…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-09 Warisa Sritriratanarak , Paulo Garcia

We study a model for cascade effects over finite networks based on a deterministic binary linear threshold model. Our starting point is a networked coordination game where each agent's payoff is the sum of the payoffs coming from pairwise…

Discrete Mathematics · Computer Science 2013-01-04 Elie M. Adam , Munther A. Dahleh , Asuman Ozdaglar

Heterogeneity has been studied as one of the most common explanations of the puzzle of cooperation in social dilemmas. A large number of papers have been published discussing the effects of increasing heterogeneity in structured populations…

Physics and Society · Physics 2017-11-13 Marcos Cardinot , Josephine Griffith , Colm O'Riordan

In recent years networks have gained unprecedented attention in studying a broad range of topics, among them in complex systems research. In particular, multi-agent systems have seen an increased recognition of the importance of the…

Physics and Society · Physics 2007-05-23 László Gulyás , Elenna R. Dugundji