English
Related papers

Related papers: Tolerance is Necessary for Stability: Single-Peake…

200 papers

Half of the world population resides in cities and urban segregation is becoming a global issue. One of the best known attempts to understand it is the Schelling model, which considers two types of agents that relocate whenever a transfer…

Physics and Society · Physics 2022-11-09 Diego Ortega , Javier Rodríguez-Laguna , Elka Korutcheva

Schelling segregation is a well-established model used to investigate the dynamics of segregation in agent-based models. Since we consider segregation to be key for the development of political polarisation, we are interested in what…

Social and Information Networks · Computer Science 2025-06-27 Sage Anastasi , Giulio Dalla Riva

We introduce a game where players selfishly choose a resource and endure a cost depending on the number of players choosing nearby resources. We model the influences among resources by a weighted graph, directed or not. These games are…

Discrete Mathematics · Computer Science 2026-04-08 David Auger , Johanne Cohen , Antoine Lobstein

This paper introduces and analyses some models in the framework of Mean Field Games describing interactions between two populations motivated by the studies on urban settlements and residential choice by Thomas Schelling. For static games,…

Analysis of PDEs · Mathematics 2016-07-18 Yves Achdou , Martino Bardi , Marco Cirant

We analyze a cooperative game, where the cooperative act is not based on the previous behaviour of the co-player, but on the similarity between the players. This system has been studied in a mean-field description recently [A. Traulsen and…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen

This study employs gamified experiments to investigate and refine the Schelling Model of Segregation, a framework that demonstrates how individual preferences can lead to systemic segregation. Using a movement selection algorithm derived…

Physics and Society · Physics 2025-01-15 Aleix Nicolás Olivé , Luce Prignano , Dimitri Marinelli , Emanuele Cozzo

We consider the problem of designing distribution rules to share "welfare" (cost or revenue) among individually strategic agents. There are many known distribution rules that guarantee the existence of a (pure) Nash equilibrium in this…

Computer Science and Game Theory · Computer Science 2014-02-18 Ragavendran Gopalakrishnan , Jason R. Marden , Adam Wierman

In general, the games are played on a host graph, where each node is a selfish independent agent (player) and each edge has a fixed link creation cost \alpha. Together the agents create a network (a subgraph of the host graph) while…

Computer Science and Game Theory · Computer Science 2009-02-10 Erik D. Demaine , Mohammadtaghi Hajiaghayi , Hamid Mahini , Morteza Zadimoghaddam

The strategic selection of resources by selfish agents is a classic research direction, with Resource Selection Games and Congestion Games as prominent examples. In these games, agents select available resources and their utility then…

Computer Science and Game Theory · Computer Science 2024-06-14 Jonathan Gadea Harder , Simon Krogmann , Pascal Lenzner , Alexander Skopalik

We study a static game played by a finite number of agents, in which agents are assigned independent and identically distributed random types and each agent minimizes its objective function by choosing from a set of admissible actions that…

Probability · Mathematics 2017-02-08 Daniel Lacker , Kavita Ramanan

We study a pricing game in multi-hop relay networks where nodes price their services and route their traffic selfishly and strategically. In this game, each node (1) announces pricing functions which specify the payments it demands from its…

Computer Science and Game Theory · Computer Science 2007-10-15 Yufang Xi , Edmund M. Yeh

During a pandemic people have to find a trade-off between meeting others and staying safely at home. While meeting others is pleasant, it also increases the risk of infection. We consider this dilemma by introducing a game-theoretic network…

Computer Science and Game Theory · Computer Science 2022-04-26 Tobias Friedrich , Hans Gawendowicz , Pascal Lenzner , Anna Melnichenko

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

Computer Science and Game Theory · Computer Science 2013-04-09 Sunil Simon , Krzysztof R. Apt

We study {\em bottleneck routing games} where the social cost is determined by the worst congestion on any edge in the network. In the literature, bottleneck games assume player utility costs determined by the worst congested edge in their…

Computer Science and Game Theory · Computer Science 2015-05-18 Rajgopal Kannan , Costas Busch

In this paper, we study a variant of hedonic games, called \textsc{Seat Arrangement}. The model is defined by a bijection from agents with preferences for each other to vertices in a graph $G$. The utility of an agent depends on the…

Computer Science and Game Theory · Computer Science 2025-07-30 Hans L. Bodlaender , Tesshu Hanaka , Lars Jaffke , Hirotaka Ono , Yota Otachi , Tom C. van der Zanden

Schelling's model is an influential model that reveals how individual perceptions and incentives can lead to residential segregation. Inspired by a recent stream of work, we study welfare guarantees and complexity in this model with respect…

Computer Science and Game Theory · Computer Science 2022-03-21 Martin Bullinger , Warut Suksompong , Alexandros A. Voudouris

We consider a multilevel network game, where nodes can improve their communication costs by connecting to a high-speed network. The $n$ nodes are connected by a static network and each node can decide individually to become a gateway to the…

Computer Science and Game Theory · Computer Science 2014-09-19 Sebastian Abshoff , Andreas Cord-Landwehr , Daniel Jung , Alexander Skopalik

In cooperative games with transferable utilities, the Shapley value is an extreme case of marginalism while the Equal Division rule is an extreme case of egalitarianism. The Shapley value does not assign anything to the non-productive…

Theoretical Economics · Economics 2022-01-25 D. Choudhury , S. Borkotokey , Rajnish Kumar , Sudipta Sarangi

In cooperative game theory, the primary focus is the equitable allocation of payoffs or costs among agents. However, in the practical applications of cooperative games, accurately representing games is challenging. In such cases, using an…

Computer Science and Game Theory · Computer Science 2024-05-21 Soh Kumabe , Yuichi Yoshida

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…