English
Related papers

Related papers: Bonabeau model on fully occupied site graphs

200 papers

Diverse collective dynamics emerge in dynamical systems interacting on top of complex network architectures. Along this line of research, temporal network has come out to be one of the most promising network platforms to investigate.…

Chaotic Dynamics · Physics 2020-08-18 Sayantan Nag Chowdhury , Soumen Majhi , Dibakar Ghosh

In this paper, we study a competitive model involving two species. When the competition is strong enough, the two species are separated by a free boundary. If the initial data has a positive bound at infinity. We prove that the solution…

Analysis of PDEs · Mathematics 2013-12-17 Jian Yang

We study the effect of contingent movement on the persistence of cooperation on complex networks with empty nodes. Each agent plays Prisoner's Dilemma game with its neighbors and then it either updates the strategy depending on the payoff…

Populations and Evolution · Quantitative Biology 2018-04-18 Genki Ichinose , Yoshiki Satotani , Takashi Nagatani

A broad set of empirical phenomenon in the study of social, economic and machine behaviour can be modelled as complex systems with averaging dynamics. However many of these models naturally result in consensus or consensus-like outcomes. In…

Multiagent Systems · Computer Science 2020-07-03 Orowa Sikder

We study a recently introduced class of strategic games that is motivated by and generalizes Schelling's well-known residential segregation model. These games are played on undirected graphs, with the set of agents partitioned into multiple…

Computer Science and Game Theory · Computer Science 2019-11-25 Aishwarya Agarwal , Edith Elkind , Jiarui Gan , Alexandros A. Voudouris

We describe a new model to simulate the dynamic interactions between market price and the decisions of two different kind of traders. They possess spatial mobility allowing to group together to form coalitions. Each coalition follows a…

Statistical Mechanics · Physics 2009-10-31 Filippo Castiglione

Game-theoretical models where the rules of the game and the interaction structure both coevolves with the game dynamics -- multiadaptive games -- capture very flexible situations where cooperation among selfish agents can emerge. In this…

Populations and Evolution · Quantitative Biology 2012-10-10 Sungmin Lee , Petter Holme , Zhi-Xi Wu

The dynamics of the spread of contagions such as viruses, infectious diseases or even rumors/opinions over contact networks (graphs) have effectively been captured by the well known \textit{Susceptible-Infected-Susceptible} ($SIS$) epidemic…

Systems and Control · Electrical Eng. & Systems 2022-10-13 Vishwaraj Doshi , Shailaja Mallick , Do Young Eun

We study the problem of online learning in two-sided non-stationary matching markets, where the objective is to converge to a stable match. In particular, we consider the setting where one side of the market, the arms, has fixed known set…

Machine Learning · Computer Science 2023-01-16 Deepan Muthirayan , Chinmay Maheshwari , Pramod P. Khargonekar , Shankar Sastry

Experiments on the ultimatum game have revealed that humans are remarkably fond of fair play. When asked to share an amount of money, unfair offers are rare and their acceptance rate small. While empathy and spatiality may lead to the…

Physics and Society · Physics 2012-08-20 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood,…

Computer Science and Game Theory · Computer Science 2012-08-28 Javad Ghaderi , R. Srikant

This paper considers a game in which a single cop and a single robber take turns moving along the edges of a given graph $G$. If there exists a strategy for the cop which enables it to be positioned at the same vertex as the robber…

Data Structures and Algorithms · Computer Science 2019-08-20 Thomas Erlebach , Jakob T. Spooner

Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies. Here we…

Computer Science and Game Theory · Computer Science 2008-12-02 Andrea Montanari , Amin Saberi

In this work, we extend the convex bodies chasing problem (CBC) to an adversarial setting, where an agent (the Player) is tasked with chasing a sequence of convex bodies generated adversarially by another agent (the Opponent). The Player…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Yue Guan , Longxu Pan , Daigo Shishika , Panagiotis Tsiotras

We analyze the Hunter vs Rabbit game on graph, which is a kind of model of communication in an adhoc mobile network. Let $G$ be a cycle graph with $N$ nodes. The hunter can move from a vertex to another vertex on the graph along an edge.…

Probability · Mathematics 2015-03-06 Yuki Ikeda , Yasunari Fukai , Yoshihiro Mizoguchi

The paper examines the learning mechanism of adaptive agents over weakly-connected graphs and reveals an interesting behavior on how information flows through such topologies. The results clarify how asymmetries in the exchange of data can…

Multiagent Systems · Computer Science 2015-12-08 Bicheng Ying , Ali H. Sayed

There has been little exploration of the explicit simulation of the set of options of actors in agent-based models and its evolution over time. This study proposes to use affordances as intermediate entities between agents' environment and…

Physics and Society · Physics 2022-11-24 Bastien Richard , Bruno Bonté , Olivier Barreteau , Isabelle Braud

We investigate the spatial distribution and the global frequency of agents who can either cooperate or defect. The agent interaction is described by a deterministic, non-iterated prisoner's dilemma game, further each agent only locally…

Statistical Mechanics · Physics 2007-05-23 Frank Schweitzer , Laxmidhar Behera , Heinz Muehlenbein

Due to the lack of coordination, it is unlikely that the selfish players of a strategic game reach a socially good state. A possible way to cope with selfishness is to compute a desired outcome (if it is tractable) and impose it. However…

Computer Science and Game Theory · Computer Science 2010-12-20 Bruno Escoffier , Laurent Gourvès , Jérôme Monnot

Many past attempts at modeling repeated Cournot games assume that demand is stationary. This does not align with real-world scenarios in which market demands can evolve over a product's lifetime for a myriad of reasons. In this paper, we…

Machine Learning · Computer Science 2022-01-04 Kshitija Taywade , Brent Harrison , Judy Goldsmith