Combinatorial game associated to the one dimensional Schelling's model of social segregation
Goles
E
author
Gomez
L
author
2018
English
In this paper we consider a finite one-dimensional lattice with sites such that one of them is empty and the others have a black or white token. There are two players (one for each color), such that step by step alternately they move one of their tokens to the empty site trying to obtain a connected configuration. This game is related with the Schelling's social segregation model, where colors represent two different populations such that each one tries to take up a position with more neighbors as itself (same color). In this work we study strategies to play the game as well as their relation with the associated Schelling's one-dimensional case (line and cycle graphs).
Combinatorial game
Schelling's social segregation model
Draw strategy
Energy
WOS:000432329500016
exported from refbase (show.php?record=869), last updated on Fri, 27 Jul 2018 11:27:50 -0400
text
files/869_Goles+Gomez2018.pdf
10.1007/s11047-017-9622-5
Goles+Gomez2018
Natural Computing
Nat. Comput.
2018
Springer
continuing
periodical
academic journal
17
2
427
436
1567-7818