Vi anser strategiska spel som är inspirerade av Schellings modell av bostadssegregering. I vår modell delas agenterna upp i k-typer och måste välja platser på en oriktad graf. Agenter kan vara antingen envisa, i vilket fall de alltid kommer att välja sin föredragna plats, eller strategiska, i vilket fall de syftar till att maximera bråkdelen av agenter av sin egen typ i sitt grannskap. Vi undersöker existensen av jämvikt i dessa spel, studerar komplexiteten i att hitta en jämvikt resultat eller ett resultat med hög social välfärd, och även ge övre och nedre gränser på priset på anarki och stabilitet. Några av våra resultat sträcker sig till inställningen där agenters preferenser över sina grannar definieras av ett socialt nätverk snarare än en uppdelning i typer.
I SimSeg och REF skiljer agenterna endast mellan agenter av sin egen typ och agenter av andra typer.
Schelling Games on Graphs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}