English
Related papers

Related papers: Topological Influence and Locality in Swap Schelli…

200 papers

In most major cities and urban areas, residents form homogeneous neighborhoods along ethnic or socioeconomic lines. This phenomenon is widely known as residential segregation and has been studied extensively. Fifty years ago, Schelling…

Computer Science and Game Theory · Computer Science 2023-05-12 Davide Bilò , Vittorio Bilò , Michelle Döring , Pascal Lenzner , Louise Molitor , Jonas Schmidt

Residential segregation in metropolitan areas is a phenomenon that can be observed all over the world. Recently, this was investigated via game-theoretic models. There, selfish agents of two types are equipped with a monotone utility…

Computer Science and Game Theory · Computer Science 2022-05-11 Davide Bilò , Vittorio Bilò , Pascal Lenzner , Louise Molitor

Schelling games model the wide-spread phenomenon of residential segregation in metropolitan areas from a game-theoretic point of view. In these games agents of different types each strategically select a node on a given graph that models…

Computer Science and Game Theory · Computer Science 2023-02-24 Tobias Friedrich , Pascal Lenzner , Louise Molitor , Lars Seifert

Schelling's segregation model is a landmark model in sociology. It shows the counter-intuitive phenomenon that residential segregation between individuals of different groups can emerge even when all involved individuals are tolerant.…

Computer Science and Game Theory · Computer Science 2018-10-22 Ankit Chauhan , Pascal Lenzner , Louise Molitor

Schelling games use a game-theoretic approach to study the phenomenon of residential segregation as originally modeled by Schelling. Inspired by the recent increase in the number of people and businesses preferring and promoting diversity,…

Computer Science and Game Theory · Computer Science 2025-02-20 Yaqiao Li , Lata Narayanan , Jaroslav Opatrny , Yi Tian Xu

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

Agent-based models of residential segregation have been of persistent interest to various research communities since their origin with James Sakoda and popularization by Thomas Schelling. Frequently, these models have sought to elucidate…

Physics and Society · Physics 2025-05-14 Will Deter , Hiroki Sayama

We consider strategic games that are inspired by Schelling's model of residential segregation. In our model, the agents are partitioned into k types and need to select locations on an undirected graph. Agents can be either stubborn, in…

Computer Science and Game Theory · Computer Science 2021-08-24 Edith Elkind , Jiarui Gan , Ayumi Igarashi , Warut Suksompong , Alexandros A. Voudouris

Schelling's famous model of segregation assumes agents of different types who would like to be located in neighborhoods having at least a certain fraction of agents of the same type. We consider natural generalizations that allow for the…

Computer Science and Game Theory · Computer Science 2021-05-07 Panagiotis Kanellopoulos , Maria Kyropoulou , Alexandros A. Voudouris

The Schelling model is a simple agent based model that demonstrates how individuals' relocation decisions generate residential segregation in cities. Agents belong to one of two groups and occupy cells of rectangular space. Agents react to…

Physics and Society · Physics 2014-06-25 Erez Hatna , Itzhak Benenson

We introduce the class of modified Schelling games in which there are different types of agents who occupy the nodes of a location graph; agents of the same type are friends, and agents of different types are enemies. Every agent is…

Computer Science and Game Theory · Computer Science 2020-05-26 Panagiotis Kanellopoulos , Maria Kyropoulou , Alexandros A. Voudouris

The phenomenon of residential segregation was captured by Schelling's famous segregation model where two types of agents are placed on a grid and an agent is content with her location if the fraction of her neighbors which have the same…

Computer Science and Game Theory · Computer Science 2019-07-18 Hagen Echzell , Tobias Friedrich , Pascal Lenzner , Louise Molitor , Marcus Pappik , Friedrich Schöne , Fabian Sommer , David Stangl

In Schelling's segregation model agents of two ethnic groups reside in a regular grid and aim to live in a neighborhood that matches the minimum desired fraction of members of the same ethnicity. The model shows that observed segregation…

Physics and Society · Physics 2018-09-06 Rocco Paolillo , Jan Lorenz

Recently, strategic games inspired by Schelling's influential model of residential segregation have been studied in the TCS and AI literature. In these games, agents of k different types occupy the nodes of a network topology aiming to…

Computer Science and Game Theory · Computer Science 2024-03-15 Lata Narayanan , Yasaman Sabbagh , Alexandros A. Voudouris

One of the earliest agent-based economical models, Schelling's spacial proximity model illustrated how global segregation can emerge, often unwanted, from the actions of agents of two races acting in accordance with their individual local…

Computer Science and Game Theory · Computer Science 2014-06-13 George Barmpalias , Richard Elwes , Andy Lewis-Pye

The Schelling model of segregation was introduced in economics to show how micro-motives can influence macro-behavior. Agents on a lattice have two colors and try to move to a different location if the number of their neighbors with a…

Adaptation and Self-Organizing Systems · Physics 2022-10-11 Zhanzhan Zhao , Dana Randall

The Schelling model of segregation between two groups of residential agents (Schelling 1971; Schelling 1978) reflects the most abstract view of the non-economic forces of residential migrations: be close to people of 'your own'. The model…

Physics and Society · Physics 2009-10-14 Itzhak Benenson , Erez Hatna

In Schelling's segregation model, the successive moves of agents optimizing their own locations lead to a suboptimal segregated distribution of the population, even though all agents have the same preference for mixed neighborhoods. One of…

Physics and Society · Physics 2019-11-20 Nicolas Houy

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

In the 70's Schelling introduced a multi-agent model to describe the segregation dynamics that may occur with individuals having only weak preferences for 'similar' neighbors. Recently variants of this model have been discussed, in…

Physics and Society · Physics 2015-05-18 L. Gauvin , J. -P. Nadal , J. Vannimenus
‹ Prev 1 2 3 10 Next ›