scholarly journals Digital Morphogenesis via Schelling Segregation

2014 ◽  
Author(s):  
George Barmpalias ◽  
Richard Elwes ◽  
Andy Lewis-Pye
Keyword(s):  
Schelling Segregation

Expanding a System of Systems Model with the Schelling Segregation Model

2012 ◽  
Vol 30 (1) ◽  
pp. 65-75 ◽  
Author(s):  
W. Clifton Baldwin ◽  
John T. Boardman ◽  
Brian J. Sauser
Keyword(s):  
System Of Systems ◽  
Systems Model ◽  
Schelling Segregation

scholarly journals Phase diagram of a Schelling segregation model

2009 ◽  
Vol 70 (2) ◽  
pp. 293-304 ◽  
Author(s):  
L. Gauvin ◽  
J. Vannimenus ◽  
J.-P. Nadal
Keyword(s):  
Phase Diagram ◽  
Schelling Segregation

scholarly journals Welfare Guarantees in Schelling Segregation

2021 ◽  
Vol 71 ◽  
pp. 143-174
Author(s):  
Martin Bullinger ◽  
Warut Suksompong ◽  
Alexandros A. Voudouris
Keyword(s):  
Residential Segregation ◽  
Polynomial Time ◽  
Pareto Optimality ◽  
Worst Case ◽  
Individual Perceptions ◽  
The Social ◽  
Tree Topologies ◽  
Schelling Segregation ◽  
Welfare Measures ◽  
Topology Graph

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 to several welfare measures. First, we show that while maximizing the social welfare is NP-hard, computing an assignment of agents to the nodes of any topology graph with approximately half of the maximum welfare can be done in polynomial time. We then consider Pareto optimality, introduce two new optimality notions based on it, and establish mostly tight bounds on the worst-case welfare loss for assignments satisfying these notions as well as the complexity of computing such assignments. In addition, we show that for tree topologies, it is possible to decide whether there exists an assignment that gives every agent a positive utility in polynomial time; moreover, when every node in the topology has degree at least 2, such an assignment always exists and can be found efficiently.

scholarly journals An analysis of one-dimensional schelling segregation

2012 ◽  
Author(s):  
Christina Brandt ◽  
Nicole Immorlica ◽  
Gautam Kamath ◽  
Robert Kleinberg
Keyword(s):  
One Dimensional ◽  
Schelling Segregation

scholarly journals Unperturbed Schelling Segregation in Two or Three Dimensions

2016 ◽  
Vol 164 (6) ◽  
pp. 1460-1487 ◽  
Author(s):  
George Barmpalias ◽  
Richard Elwes ◽  
Andrew Lewis-Pye
Keyword(s):  
Three Dimensions ◽  
Schelling Segregation

Segregation Landscape: A New View on the Schelling Segregation Space

2016 ◽  
Vol 25 (3) ◽  
pp. 169-194 ◽  
Author(s):  
Philippe Collard ◽  
◽  
Teodor Ghetiu ◽  
Keyword(s):  
Schelling Segregation ◽  
New View
Sign in / Sign up

Export Citation Format

Share Document