English
Related papers

Related papers: Self-organized Segregation on the Grid

200 papers

Thomas Schelling introduced his agent-based model of segregation in 1971 and concluded that even when there is a low amount of intolerance within society that segregation will develop if people follow their individual preferences. A large…

Adaptation and Self-Organizing Systems · Physics 2024-03-05 Joseph D. Johnson , Marisa C. Eisenberg

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 model of segregation demonstrates that even in the absence of social or governmental interventions, individuals with mild in-group preferences can self-organize into strongly segregated neighborhoods. Many variants of this…

Physics and Society · Physics 2026-02-11 Fabio van Dissel , Tuan Minh Pham , Wout Merbis

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

This study proposes a distributed algorithm that makes agents' adaptive grouping entrap multiple targets via automatic decision making, smooth flocking, and well-distributed entrapping. Agents make their own decisions about which targets to…

Multiagent Systems · Computer Science 2022-06-30 Chen Wang , Minqiang Gu , Wenxi Kuang , Dongliang Wang , Weicheng Luo , Zhaohui Shi , Zhun Fan

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

We consider the problem of controlling the group behavior of a large number of dynamic systems that are constantly interacting with each other. These systems are assumed to have identical dynamics (e.g., birds flock, robot swarm) and their…

Optimization and Control · Mathematics 2021-08-18 Yongxin Chen

We study the large-population limit of interacting particle systems evolving on adaptive dynamical networks, motivated in particular by models of opinion dynamics. In such systems, agents interact through weighted graphs whose structure…

Analysis of PDEs · Mathematics 2026-01-13 Nathalie Ayi

We propose two models of social segregation inspired by the Schelling model. Agents in our models are nodes of evolving social networks. The total number of social connections of each node remains constant in time, though may vary from one…

Physics and Society · Physics 2018-09-26 V. Avetisov , A. Gorsky , S. Maslov , S. Nechaev , O. Valba

In numerous settings, agents lack sufficient data to directly learn a model. Collaborating with other agents may help, but it introduces a bias-variance trade-off, when local data distributions differ. A key challenge is for each agent to…

Machine Learning · Computer Science 2025-02-20 Franco Galante , Giovanni Neglia , Emilio Leonardi

The Schelling model of segregation looks to explain the way in which a population of agents or particles of two types may come to organise itself into large homogeneous clusters, and can be seen as a variant of the Ising model in which the…

Discrete Mathematics · Computer Science 2015-08-13 George Barmpalias , Richard Elwes , Andy Lewis-Pye

Recently, Riolo et al. [R. L. Riolo et al., Nature 414, 441 (2001)] showed by computer simulations that cooperation can arise without reciprocity when agents donate only to partners who are sufficiently similar to themselves. One striking…

Condensed Matter · Physics 2009-11-10 Arne Traulsen , Heinz Georg Schuster

This paper aims at distributed multi-agent convex optimization where the communications network among the agents are presented by a random sequence of possibly state-dependent weighted graphs. This is the first work to consider both random…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Seyyed Shaho Alaviani , Atul Kelkar

A wider selection of step sizes is explored for the distributed subgradient algorithm for multi-agent optimization problems, for both time-invariant and time-varying communication topologies. The square summable requirement of the step…

Optimization and Control · Mathematics 2016-02-02 Peng Wang , Wei Ren

We explore extensions of Schelling's model of social dynamics, in which two types of agents live on a checkerboard lattice and move in order to optimize their own satisfaction, which depends on how many agents among their neighbors are of…

Statistical Mechanics · Physics 2020-01-24 A. P. Vieira , E. Goles , H. J. Herrmann

This paper proposes a distributed attack detection and mitigation technique based on distributed estimation over a multi-agent network, where the agents take partial system measurements susceptible to (possible) biasing attacks. In…

Systems and Control · Electrical Eng. & Systems 2021-09-21 Mohammadreza Doostmohammadian , Houman Zarrabi , Hamid R. Rabiee , Usman A. Khan , Themistoklis Charalambous

Agents, language model-based systems capable of reasoning, planning, and acting are widely adopted in real-world tasks, yet how their performance changes as these systems scale across key dimensions remains underexplored. We introduce…

Current AI agent frameworks commit early to a single interaction protocol, a fixed tool integration strategy, and static user models, limiting their deployment across diverse interaction paradigms. To address these constraints, we introduce…

Artificial Intelligence · Computer Science 2026-03-25 Alfred Shen , Aaron Shen

Residential segregation is analyzed via the Schelling model, in which two types of agents attempt to optimize their situation according to certain preferences and tolerance levels. Several variants of this work are focused on urban or…

Physics and Society · Physics 2021-04-20 Diego Ortega , Javier Rodríguez-Laguna , Elka Korutcheva

We introduce an agent-based model for the spreading of technological developments in socio-economic systems where the technology is mainly used for the collaboration/interaction of agents. Agents use products of different technologies to…

Physics and Society · Physics 2009-11-13 Ferenc Kun , Gergely Kocsis , Janos Farkas