English
Related papers

Related papers: No-boarding buses: Agents allowed to cooperate or …

200 papers

This paper studies a dynamic discrete-time queuing model where at every period players get a new job and must send all their jobs to a queue that has a limited capacity. Players have an incentive to send their jobs as late as possible;…

Computer Science and Game Theory · Computer Science 2023-02-08 Lucas Baudin , Marco Scarsini , Xavier Venel

We study the effect of inflexible agents on two state opinion dynamics. The model operates via repeated local updates of random grouping of agents. While floater agents do eventually flip their opinion to follow the local majority,…

Physics and Society · Physics 2009-11-13 Serge Galam , Frans Jacobs

We develop a game theoretical model of $N$ heterogeneous interacting agents called the intelligent minority game. The ``intelligent'' agents play the basic minority game and depending on their performances, generate new strategies using the…

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

Urban mobility involves many interacting components: buses, cars, commuters, pedestrians, trains etc., making it a very complex system to study. Even a bus system responsible for delivering commuters from their origins to their destinations…

Physics and Society · Physics 2021-02-09 Vee-Liem Saw , Luca Vismara , Lock Yue Chew

Ride-sourcing platforms such as Uber and Lyft offer drivers (i.e., platform suppliers) considerable freedom of choice in multiple aspects. At the operational level, drivers can freely accept or decline trip requests that can significantly…

Multiagent Systems · Computer Science 2023-10-10 Farnoud Ghasemi , Peyman Ashkrof , Rafal Kucharski

We consider the El Farol bar problem, also known as the minority game (W. B. Arthur, ``The American Economic Review'', 84(2): 406--411 (1994), D. Challet and Y.C. Zhang, ``Physica A'', 256:514 (1998)). We view it as an instance of the…

Machine Learning · Computer Science 2009-10-31 David H. Wolpert , Kevin R. Wheeler , Kagan Tumer

Tolerance implies enduring trying circumstances with a fair and objective attitude. To determine whether evolutionary advantages might be stemming from diverse levels of tolerance in a population, we study a spatial public goods game, where…

Physics and Society · Physics 2016-08-04 Attila Szolnoki , Matjaz Perc

We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each agent has a left terminal and a right terminal between which…

Computer Science and Game Theory · Computer Science 2025-09-24 Martin Bullinger , Edith Elkind , Mohamad Latifian

This article is concerned with the global behavior of agents in the El Farol bar problem. In particular, we discuss the global attendance in terms of its mean and variance, and show that there is a strong dependence of both on the…

Other Condensed Matter · Physics 2009-11-10 Hilmi Lus , Cevat Onur Aydin , Sinan Keten , Hakan Ismail Unsal , Ali Rana Atilgan

We discuss a model of heterogeneous, inductive rational agents inspired by the El Farol Bar problem and the Minority Game. As in markets, agents interact through a collective aggregate variable -- which plays a role similar to price --…

Statistical Mechanics · Physics 2009-10-31 Matteo Marsili , Damien Challet , Riccardo Zecchina

In the study of the evolution of cooperation, resource limitations are usually assumed just to provide a finite population size. Recently, however, it has been pointed out that resource limitation may also generate dynamical payoffs able to…

Biological Physics · Physics 2013-12-13 R. J. Requejo , J. Camacho

We analyze the minority game for patients, and the results known from the minority game are applied to the patient problem consulted at the department of pediatric cardiology. We find numerically the standard deviation and the global…

Statistical Mechanics · Physics 2009-11-10 Kyungsik Kim , Seong-Min Yoon , Myung-Kul Yum

Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game,…

Arthur's paradigm of the El Farol bar for modeling bounded rationality and inductive behavior is undertaken. The memory horizon available to the agents and the selection criteria they utilize for the prediction algorithm are the two…

Physics and Society · Physics 2007-05-23 Canan Atilgan , Ali Rana Atilgan

Resource allocation systems provide the fundamental support for the normal functioning and well being of the modern society, and can be modeled as minority games. A ubiquitous dynamical phenomenon is the emergence of herding, where a vast…

Physics and Society · Physics 2019-03-13 Si-Ping Zhang , Jia-Qi Dong , Li Liu , Zi-Gang Huang , Liang Huang , Ying-Cheng Lai

We propose a dynamical model for group formation and switching behavior in systems where each group competes for members through attraction functions that are inversely proportional to their current sizes. This attraction is modulated by…

Dynamical Systems · Mathematics 2026-03-12 Samit Ghosh

Gathering is a fundamental task for multi-agent systems and the problem has been studied under various assumptions on the sensing capabilities of mobile agents. This paper addresses the problem for a group of agents that are identical and…

Multiagent Systems · Computer Science 2020-04-14 Ariel Barel , Thomas Dagès , Rotem Manor , Alfred M. Bruckstein

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…

Wealthy individuals may be less tempted to defect than those with comparatively low payoffs. To take this into consideration, we introduce coevolutionary success-driven multigames in structured populations. While the core game is always the…

Physics and Society · Physics 2014-10-17 Attila Szolnoki , Matjaz Perc

Resource allocation takes place in various kinds of real-world complex systems, such as the traffic systems, social services institutions or organizations, or even the ecosystems. The fundamental principle underlying complex…

Physics and Society · Physics 2013-08-06 Ji-Qiang Zhang , Zi-Gang Huang , Zi-Gang Huang , Liang Huang , Tie-Qiao Huang , Ying-Cheng Lai