An Analysis of One-Dimensional Schelling Segregation

Details An Analysis of One-Dimensional Schelling Segregation An Analysis of One-Dimensional Schelling Segregation

2012-03-28

arxiv.org/abs/1203.6346v2

Computer Science

Computer Science and Game Theory

24 pages, to appear in STOC 2012

Scientific paper

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 race as him. In the dynamics, randomly-chosen unhappy individuals successively swap locations. We consider the average size of monochromatic neighborhoods in the final stable state. Our analysis is the first rigorous analysis of the Schelling dynamics. We note that, in contrast to prior approximate analyses, the final state is nearly integrated: the average size of monochromatic neighborhoods is independent of n and polynomial in w.

Affiliated with

Also associated with

No associations

Rating

An Analysis of One-Dimensional Schelling Segregation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Analysis of One-Dimensional Schelling Segregation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Analysis of One-Dimensional Schelling Segregation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-273408