The paper proves sharp thresholds separating guaranteed convergence from violation of weak acyclicity for improving response dynamics in generalized Schelling games on graphs, including the original two-type model, with O(m) convergence time when it holds.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Convergence and Hardness of Strategic Schelling Segregation
The paper proves sharp thresholds separating guaranteed convergence from violation of weak acyclicity for improving response dynamics in generalized Schelling games on graphs, including the original two-type model, with O(m) convergence time when it holds.