English
Related papers

Related papers: Spatial public goods games with queueing and reput…

200 papers

In real-world social systems, individual interactions are frequently shaped by reputation, which not only influences partner selection but also affects the nature and benefits of the interactions themselves. We propose a heterogeneous game…

Social and Information Networks · Computer Science 2025-06-23 Hongyu Yue , Xiaojin Xiong , Minyu Feng , Attila Szolnoki

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…

Efficient use of call center operators through technological innovations more often come at the expense of added operation management issues. In this paper, the stationary characteristics of an $M/G/1$ retrial queue is investigated where…

Networking and Internet Architecture · Computer Science 2021-08-05 Muthukrishnan Senthil Kumar , Aresh Dadlani , Kiseon Kim

Pro-social punishment and exclusion are common means to elevate the level of cooperation among unrelated individuals. Indeed, it is worth pointing out that the combined use of these two strategies is quite common across human societies.…

Physics and Society · Physics 2018-12-27 Linjie Liu , Shengxian Wang , Xiaojie Chen , Matjaz Perc

In this paper, we present a stochastic queuing model for the road traffic, which captures the stationary density-flow relationships in both uncongested and congestion conditions. The proposed model is based on the $M/g/c/c$ state dependent…

Performance · Computer Science 2017-01-02 Nacira Guerrouahane , Djamil Aissani , Louiza Bouallouche-Medjkoune , Nadir Farhi

We study randomized experiments in a service system when stochastic congestion can arise from temporarily limited supply or excess demand. Such congestion gives rise to cross-unit interference between the waiting customers, and analytic…

Systems and Control · Electrical Eng. & Systems 2026-02-17 Shuangning Li , Ramesh Johari , Xu Kuang , Stefan Wager

We analyse a coalition formation game between strategic service providers of a congestible service. The key novelty of our formulation is that it is a constant sum game, i.e., the total payoff across all service providers (or coalitions of…

Computer Science and Game Theory · Computer Science 2021-09-28 Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair

This paper studies a war of attrition game in the setting of public good provision that combines three elements: (i) multiple players, (ii) incomplete information, and (iii) ex-ante asymmetry. In the unique equilibrium, asymmetry leads to a…

Theoretical Economics · Economics 2025-02-27 Hongcheng Li

Queueing networks are typically modelled assuming that the arrival process is exogenous, and unaffected by admission control, scheduling policies, etc. In many situations, however, users choose the time of their arrival strategically,…

Computer Science and Game Theory · Computer Science 2011-12-15 Harsha Honnappa , Rahul Jain

In this paper, we consider the number of both arrivals and departures seen by a tagged customer while in service in a classical $M/M/1$ processor sharing queue. By exploiting the underlying orthogonal structure of this queuing system…

Performance · Computer Science 2019-04-12 Fabrice Guillemin , Veronica Quintuna Rodriguez

This paper proposes a mathematical model for the coevolution of actions and opinions for a population facing a social dilemma. In particular, we assume each person participates in a Public Goods Game (PGG), with their action being to…

Dynamical Systems · Mathematics 2026-04-13 Ella C. Davidson , Lorenzo Zino , Ming Cao , Mengbin Ye

We generalize the model of Gallice and Monzon (2019) to incorporate a public goods game with groups, position uncertainty, and observational learning. Contributions are simultaneous within groups, but groups play sequentially based on their…

Theoretical Economics · Economics 2026-03-13 Chowdhury Mohammad Sakib Anwar , Jorge Bruno , Renaud Foucart , Sonali SenGupta

We consider (random) strategic interactions in a large population consisting of a variety of players. A rational player chooses actions that maximize certain utility functions, while a behavioral player chooses actions based on preferences…

Optimization and Control · Mathematics 2026-02-16 Raghupati Vyas , Kousik Das , Veeraruna Kavitha , Souvik Roy

Self-interested behavior in sharing economies often leads to inefficient aggregate outcomes compared to a centrally coordinated allocation, ultimately harming users. Yet, centralized coordination removes individual decision power. This…

Computer Science and Game Theory · Computer Science 2026-03-20 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

Most previous works study the evolution of cooperation in a structured population by commonly employing an isolated single network. However, realistic systems are composed of many interdependent networks coupled with each other, rather than…

Physics and Society · Physics 2015-06-11 Baokui Wang , Xiaojie Chen , Long Wang

We consider a finite population processor-sharing (PS) queue, with Markovian arrivals and an exponential server. Such a queue can model an interactive computer system consisting of a bank of terminals in series with a central processing…

Probability · Mathematics 2013-09-12 Qiang Zhen , Johan S. H. van Leeuwaarden , Charles Knessl

Gallice and Monzon (2019) present a natural environment that sustains full cooperation in one-shot social dilemmas among a finite number of self-interested agents. They demonstrate that in a sequential public goods game, where agents lack…

General Economics · Economics 2025-04-15 Chowdhury Mohammad Sakib Anwar , Konstantinos Georgalos , Sonali SenGupta

We consider a stochastic, dynamic job scheduling problem, formulated as a queueing control problem, in which a single server processes jobs of different types that arrive according to independent Poisson processes. The problem is defined on…

Optimization and Control · Mathematics 2025-09-09 Dongnuan Tian , Rob Shone

Purpose: We propose a model to present a possible mechanism for obtaining sizeable behavioural structures by simulating an agent based on the evolutionary public good game with available social learning. Methods: The model considered a…

Computer Science and Game Theory · Computer Science 2019-10-29 Chulwook Park

In many social dilemmas, individuals tend to generate a situation with low payoffs instead of a system optimum ("tragedy of the commons"). Is the routing of traffic a similar problem? In order to address this question, we present…

Physics and Society · Physics 2007-05-23 Dirk Helbing , Martin Schonhof , Hans-Ulrich Stark , Janusz A. Holyst