Convergence and Hardness of Strategic Schelling Segregation

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 type as her is at least \(\tau \), for some \(0<\tau <1\). Discontent agents simply swap their location with a randomly chosen other discontent agent or jump to a random empty cell.