English
Related papers

Related papers: Simple queueing approach to segregation dynamics i…

200 papers

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 consider a Schelling-like segregation model, in which the behavior of individual agents is determined by a mixed individual and global utility. With a high ratio of global utility being incorporated, the agents are cooperative in order…

Mesoscale and Nanoscale Physics · Physics 2022-10-25 Akihisa Okada , Daisuke Inoue , Shihori Koyama , Tadayoshi Matsumori , Hiroaki Yoshida

We propose a unified approach to establishing diffusion approximations for queues with impatient customers within a general framework of scaling customer patience time. The approach consists of two steps. The first step is to show that the…

Probability · Mathematics 2015-10-06 Junfei Huang , Hanqin Zhang , Jiheng Zhang

Sequential allocation is a simple and widely studied mechanism to allocate indivisible items in turns to agents according to a pre-specified picking sequence of agents. At each turn, the current agent in the picking sequence picks its most…

Data Structures and Algorithms · Computer Science 2019-09-17 Mingyu Xiao , Jiaxing Ling

Queuing models provide insight into the temporal inhomogeneity of human dynamics, characterized by the broad distribution of waiting times of individuals performing tasks. We study the queuing model of an agent trying to execute a task of…

Physics and Society · Physics 2012-06-05 Hang-Hyun Jo , Raj Kumar Pan , Kimmo Kaski

We analyze the Schelling model of segregation in which a society of n individuals live in a ring. Each individual is one of two races and is only satisfied with his location so long as at least half his 2w nearest neighbors are of the same…

Computer Science and Game Theory · Computer Science 2012-03-30 Christina Brandt , Nicole Immorlica , Gautam Kamath , Robert Kleinberg

This work investigates a reduced-complexity adaptive methodology to consensus tracking for a team of uncertain high-order nonlinear systems with switched (possibly asynchronous) dynamics. It is well known that high-order nonlinear systems…

Multiagent Systems · Computer Science 2020-06-11 Maolong Lv , Wenwu Yu , Jinde Cao , Simone Baldi

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

A key operational challenge for call centers is to decide, in real time, which waiting customer should be served by which available agent. This is known as skill-based routing, and the decision becomes especially difficult in large systems…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Baris Ata , Ebru Kasikaralar

We consider Schelling's bounded neighbourhood model (BNM) of unorganised segregation of two populations from the perspective of modern dynamical systems theory. We derive a Schelling dynamical system and carry out a complete quantitative…

Adaptation and Self-Organizing Systems · Physics 2017-09-25 D. J. Haw , S. J. Hogan

We investigate the dependence of steady-state properties of Schelling's segregation model on the agents' activation order. Our basic formalism is the Pollicott-Weiss version of Schelling's segregation model. Our main result modifies this…

Computer Science and Game Theory · Computer Science 2018-07-17 Gabriel Istrate

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

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

The problem of guiding a flock of agents to a destination by the repulsion forces exerted by a smaller number of external agents is called the shepherding problem. This problem has attracted attention due to its potential applications,…

Multiagent Systems · Computer Science 2022-10-21 Anna Fujioka , Masaki Ogura , Naoki Wakamiya

We model the dynamics of the Schelling model for agents described simply by a continuously distributed variable - wealth. Agents move to neighborhoods where their wealth is not lesser than that of some proportion of their neighbors, the…

Physics and Society · Physics 2017-05-23 Anand Sahasranaman , Henrik Jeldtoft Jensen

In this paper, we consider the swarm-control problem of spatially separating a specified target agent within the swarm from all the other agents, while maintaining the connectivity among the other agents. We specifically aim to achieve the…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Yaosheng Deng , Masaki Ogura , Aiyi Li , Naoki Wakamiya

The collective behavior in a variant of Schelling's segregation model is characterized with methods borrowed from statistical physics, in a context where their relevance was not conspicuous. A measure of segregation based on cluster…

Physics and Society · Physics 2012-02-22 Laetitia Gauvin , Jean Vannimenus , Jean-Pierre Nadal

Sequential allocation is a simple allocation mechanism in which agents are given pre-specified turns and each agents gets the most preferred item that is still available. It has long been known that sequential allocation is not…

Computer Science and Game Theory · Computer Science 2016-02-23 Haris Aziz , Sylvain Bouveret , Jerome Lang , Simon Mackenzie

Information exchange is a crucial component of many real-world multi-agent systems. However, the communication between the agents involves two major challenges: the limited bandwidth, and the shared communication medium between the agents,…

Multiagent Systems · Computer Science 2021-02-18 Majid Raeis , S. Jamaloddin Golestani

We present a complete analysis of the Schelling dynamical system [Haw2018] of two connected neighbourhoods, with or without population reservoirs, for different types of linear and nonlinear tolerance schedules. We show that stable…

Adaptation and Self-Organizing Systems · Physics 2019-07-04 D. J. Haw , S. J. Hogan