{"type":"ScholarlyArticle","title":"Schelling Games with Continuous Types","authors":[{"name":"Davide Bilò","slug":"davide-bilo","given":"Davide","family":"Bilò","affiliation":"University of L'Aquila , L'Aquila , Italy"},{"name":"Vittorio Bilò","slug":"vittorio-bilo","given":"Vittorio","family":"Bilò","affiliation":"Universtiy of Salento , Lecce , Italy"},{"name":"Michelle Döring","slug":"michelle-doring","given":"Michelle","family":"Döring","affiliation":"Hasso Plattner Institute , University of Potsdam , Potsdam , Germany"},{"name":"Pascal Lenzner","slug":"pascal-lenzner","given":"Pascal","family":"Lenzner","affiliation":"Hasso Plattner Institute , University of Potsdam , Potsdam , Germany"},{"name":"Louise Molitor","slug":"louise-molitor","given":"Louise","family":"Molitor","affiliation":"Hasso Plattner Institute , University of Potsdam , Potsdam , Germany"},{"name":"Jonas Schmidt","slug":"jonas-schmidt","given":"Jonas","family":"Schmidt","affiliation":"Hasso Plattner Institute , University of Potsdam , Potsdam , Germany"}],"abstract":"In most major cities and urban areas, residents form homogeneous neighborhoods along ethnic or socioeconomic lines. This phenomenon is widely known as residential segregation and has been studied extensively. Fifty years ago, Schelling proposed a landmark model that explains residential segregation in an elegant agent-based way. A recent stream of papers analyzed Schelling's model using game-theoretic approaches. However, all these works considered models with a given number of discrete types modeling different ethnic groups.\r\n\r\nWe focus on segregation caused by non-categorical attributes, such as household income or position in a political left-right spectrum. For this, we consider agent types that can be represented as real numbers. This opens up a great variety of reasonable models and, as a proof of concept, we focus on several natural candidates. In particular, we consider agents that evaluate their location by the average type-difference or the maximum type-difference to their neighbors, or by having a certain tolerance range for type-values of neighboring agents.We study the existence and computation of equilibria and provide bounds on the Price of Anarchy and Stability. Also, we present simulation results that compare our models and shed light on the obtained equilibria for our variants.","doi":"10.24963/ijcai.2023/280","url":"https://ijcai.org/proceedings/2023/280","pdf":"https://ijcai.org/proceedings/2023/0280.pdf","markdown":"https://ijcai.org/proceedings/2023/280.md","bibtex":"https://ijcai.org/proceedings/2023/bibtex/280","volume":{"slug":"2023","title":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2023","url":"https://ijcai.org/proceedings/2023/","year":2023,"location":"Macao, SAR","dates":"19-25 August 2023","editors":"Edith Elkind","isbn":"978-1-956792-03-4","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2023"},"section":"Game Theory and Economic Paradigms","track":"Main Track","number":280,"pages":{"first":2520,"last":2527},"keywords":["Agent-based and Multi-agent Systems: MAS: Agent-based simulation and emergence","Agent-based and Multi-agent Systems: MAS: Agent theories and models","Game Theory and Economic Paradigms: GTEP: Noncooperative games"],"videos":[],"references":[{"position":1,"raw":"[Acevedo-Garcia and Lochner, 2003] Dolores Acevedo- Garcia and Kimberly A. Lochner. 265Residential Segregation and Health. In Neighborhoods and Health. Oxford University Press, 05 2003.","title":"Dolores Acevedo-Garcia and Kimberly A. Lochner. 265Residential Segregation and Health. In Neighborhoods and Health","authors":"Lochner Acevedo-Garcia","year":"2003","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Agarwal et al., 2021] Aishwarya Agarwal, Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, and Alexandros A. Voudouris. Schelling games on graphs. Ar- tificial Intelligence, 301:103576, 2021.","title":"Schelling games on graphs","authors":"Agarwal","year":"2021","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Bilò et al., 2022a] Davide Bilò, Vittorio Bilò, Pascal Lenzner, and Louise Molitor. Tolerance is necessary for stability: Single-peaked swap schelling games. In IJCAI 2022, pages 81-87. ijcai.org, 2022.","title":"Tolerance is necessary for stability: Single-peaked swap schelling games","authors":"Bilò","year":"2022","venue":"IJCAI 2022","doi":null,"url":null,"internal_url":"/proceedings/2022/12"},{"position":4,"raw":"[Bilò et al., 2022b] Davide Bilò, Vittorio Bilò, Pascal Lenzner, and Louise Molitor. Topological influence and locality in swap schelling games. Auton. Agents Multi Agent Syst., 36(2):47, 2022.","title":"Topological influence and locality in swap schelling games","authors":"Bilò","year":"2022","venue":"Auton. Agents Multi Agent Syst","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Bilò et al., 2023] Davide Bilò, Vittorio Bilò, Michelle Döring, Pascal Lenzner, Louise Molitor, and Jonas Schmidt. Schelling games with continuous types. Tech- nical Report 2305.06819, arXiv, 2023. Full version of this paper.","title":"Schelling games with continuous types","authors":"Davide Bilò, Vittorio Bilò, Michelle Döring, Pascal Lenzner, Louise Molitor, Jonas Schmidt","year":"2023","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Bullinger et al., 2021] Martin Bullinger, Warut Suksom- pong, and Alexandros A. Voudouris. Welfare guarantees in schelling segregation. J. Artif. Intell. Res., 71:143-174, 2021.","title":"Welfare guarantees in schelling segregation","authors":"Martin Bullinger, Warut Suksompong, Alexandros A Voudouris","year":"2021","venue":"J. Artif. Intell. Res","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Chauhan et al., 2018] Ankit Chauhan, Pascal Lenzner, and Louise Molitor. Schelling segregation with strategic agents. In SAGT 2018, pages 137-149, 2018.","title":"Schelling segregation with strategic agents","authors":"Ankit Chauhan, Pascal Lenzner, Louise Molitor","year":"2018","venue":"SAGT 2018","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Clark and Oswald, 1996] Andrew E Clark and Andrew J Oswald. Satisfaction and comparison income. Journal of public economics, 61(3):359-381, 1996.","title":"Satisfaction and comparison income","authors":"E Andrew, Andrew J Clark, Oswald","year":"1996","venue":"Journal of public economics","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Clark et al., 2008] Andrew E Clark, Paul Frijters, and Michael A Shields. Relative income, happiness, and util- ity: An explanation for the easterlin paradox and other puzzles. Journal of Economic literature, 46(1):95-144, 2008.","title":"Relative income, happiness, and utility: An explanation for the easterlin paradox and other puzzles","authors":"Paul Andrew E Clark, Michael A Frijters, Shields","year":"2008","venue":"Journal of Economic literature","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Clark et al., 2009] Andrew E Clark, Niels Westergård- Nielsen, and Nicolai Kristensen. Economic satisfaction and income rank in small neighbourhoods. Journal of the European Economic Association, 7(2-3):519-527, 2009.","title":"Economic satisfaction and income rank in small neighbourhoods","authors":"Niels Andrew E Clark, Nicolai Westergård-Nielsen, Kristensen","year":"2009","venue":"Journal of the European Economic Association","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Echzell et al., 2019] Hagen Echzell, Tobias Friedrich, Pas- cal Lenzner, Louise Molitor, Marcus Pappik, Friedrich Schöne, Fabian Sommer, and David Stangl. Convergence and hardness of strategic schelling segregation. In WINE 2019, pages 156-170, 2019.","title":"Convergence and hardness of strategic schelling segregation","authors":"Echzell","year":"2019","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Kanellopoulos et al., 2021] Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros A. Voudouris. Mod- ified schelling games. Theoretical Computer Science, 880:1-19, 2021.","title":"Modified schelling games","authors":"Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A Voudouris","year":"2021","venue":"Theoretical Computer Science","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Kanellopoulos et al., 2022] Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros A. Voudouris. Not all strangers are the same: The impact of tolerance in schelling games. In MFCS 2022, pages 60:1-60:14, 2022.","title":"Not all strangers are the same: The impact of tolerance in schelling games","authors":"Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A Voudouris","year":"2022","venue":"MFCS","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Kővári et al., 1954] Tamás Kővári, Vera Sós, and Paul Turán. On a problem of K. Zarankiewicz. Colloquium Mathematicae, 3(1):50-57, 1954.","title":"On a problem of K. Zarankiewicz","authors":"Kővári","year":"1954","venue":"Colloquium Mathematicae","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Luttmer, 2005] Erzo FP Luttmer. Neighbors as negatives: Relative earnings and well-being. The Quarterly journal of economics, 120(3):963-1002, 2005.","title":"Erzo FP Luttmer. Neighbors as negatives: Relative earnings and well-being","authors":"Luttmer","year":"2005","venue":"The Quarterly journal of economics","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Massey and Denton, 1988] Douglas S Massey and Nancy A Denton. The dimensions of residential segregation. Social forces, 67(2):281-315, 1988.","title":"The dimensions of residential segregation","authors":"S Douglas, Nancy A Massey, Denton","year":"1988","venue":"Social forces","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Massey and Denton, 2019] Douglas S Massey and Nancy A Denton. American apartheid: Segregation and the making of the underclass. In Social stratification, pages 660-670. Routledge, 2019.","title":"American apartheid: Segregation and the making of the underclass","authors":"S Douglas, Nancy A Massey, Denton","year":"2019","venue":"Social stratification","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[McPherson et al., 2001] Miller McPherson, Lynn Smith- Lovin, and James M Cook. Birds of a feather: Homophily in social networks. Annual review of sociology, pages 415- 444, 2001.","title":"Birds of a feather: Homophily in social networks","authors":"Mcpherson","year":"2001","venue":"Annual review of sociology","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Monderer and Shapley, 1996] Dov Monderer and Lloyd S. Shapley. Potential games. Games and Economic Behavior, 14(1):124-143, 1996.","title":"Potential games","authors":"Shapley Monderer, Dov Monderer, Lloyd S Shapley","year":"1996","venue":"Games and Economic Behavior","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Schelling, 1969] Thomas C Schelling. Models of segrega- tion. The American Economic Review, 59(2):488-493, 1969.","title":"Models of segregation","authors":"C Thomas, Schelling","year":"1969","venue":"The American Economic Review","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Williams and Collins, 2016] David R Williams and Chiq- uita Collins. Racial residential segregation: a fundamental cause of racial disparities in health. Public health reports, 2016.","title":"Racial residential segregation: a fundamental cause of racial disparities in health","authors":"R David, Chiquita Williams, Collins","year":"2016","venue":"Public health reports","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}