{"type":"ScholarlyArticle","title":"Network Creation with Homophilic Agents","authors":[{"name":"Martin Bullinger","slug":"martin-bullinger","given":"Martin","family":"Bullinger","affiliation":"Technical University of Munich"},{"name":"Pascal Lenzner","slug":"pascal-lenzner","given":"Pascal","family":"Lenzner","affiliation":"Hasso Plattner Institute , University of Potsdam"},{"name":"Anna Melnichenko","slug":"anna-melnichenko","given":"Anna","family":"Melnichenko","affiliation":"Hasso Plattner Institute , University of Potsdam"}],"abstract":"Network Creation Games are an important framework for understanding the formation of real-world networks. These games usually assume a set of indistinguishable agents strategically buying edges at a uniform price leading to a network among them. However, in real life, agents are heterogeneous and their relationships often display a bias towards similar agents, say of the same ethnic group. This homophilic behavior on the agent level can then lead to the emergent global phenomenon of social segregation. We study Network Creation Games with multiple types of homophilic agents and non-uniform edge cost, introducing two models focusing on the perception of same-type and different-type neighboring agents, respectively. Despite their different initial conditions, both our theoretical and experimental analysis show that both the composition and segregation strength of the resulting stable networks are almost identical, indicating a robust structure of social networks under homophily.","doi":"10.24963/ijcai.2022/22","url":"https://ijcai.org/proceedings/2022/22","pdf":"https://ijcai.org/proceedings/2022/0022.pdf","markdown":"https://ijcai.org/proceedings/2022/22.md","bibtex":"https://ijcai.org/proceedings/2022/bibtex/22","volume":{"slug":"2022","title":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2022","url":"https://ijcai.org/proceedings/2022/","year":2022,"location":"Vienna","dates":"23-29 July 2022","editors":"Luc De Raedt","isbn":"978-1-956792-00-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2022"},"section":"Agent-based and Multi-agent Systems","track":"Main Track","number":22,"pages":{"first":151,"last":157},"keywords":["Agent-based and Multi-agent Systems: Noncooperative Games","Agent-based and Multi-agent Systems: Algorithmic Game Theory"],"videos":[{"label":"Video #1","url":"https://slideslive.com/38986912","length_sec":93,"provider":"slideslive"},{"label":"Video #2","url":"https://slideslive.com/38985055","length_sec":364,"provider":"slideslive"}],"references":[{"position":1,"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":2,"raw":"[Allport et al., 1954] Gordon W. Allport, Kenneth Clark, and Thomas Pettigrew. The nature of prejudice. Addison- wesley Reading, MA, 1954.","title":"The nature of prejudice. Addisonwesley Reading","authors":"Gordon W Allport, Kenneth Clark, Thomas Pettigrew","year":"1954","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Amir, 1969] Yehuda Amir. Contact hypothesis in ethnic re- lations. Psychological bulletin, 71(5):319, 1969.","title":"Contact hypothesis in ethnic relations","authors":"Yehuda Amir, Amir","year":"1969","venue":"Psychological bulletin","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Bilò et al., 2019] Davide Bilò, Tobias Friedrich, Pascal Lenzner, and Anna Melnichenko. Geometric network cre- ation games. In SPAA 2019, pages 323-332, 2019.","title":"Geometric network creation games","authors":"Davide Bilò, Tobias Friedrich, Pascal Lenzner, Anna Melnichenko","year":"2019","venue":"SPAA 2019","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Bilò et al., 2020] Davide Bilò, Vittorio Bilò, Pascal Lenzner, and Louise Molitor. Topological influence and locality in swap schelling games. In MFCS 2020, pages 15:1-15:15, 2020.","title":"Topological influence and locality in swap schelling games","authors":"Davide Bilò, Vittorio Bilò, Pascal Lenzner, Louise Molitor","year":"2020","venue":"MFCS","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Bilò et al., 2021] Davide Bilò, Tobias Friedrich, Pascal Lenzner, Stefanie Lowski, and Anna Melnichenko. Selfish creation of social networks. In AAAI 2021, pages 5185- 5193, 2021.","title":"Selfish creation of social networks","authors":"Davide Bilò, Tobias Friedrich, Pascal Lenzner, Stefanie Lowski, Anna Melnichenko","year":"2021","venue":"AAAI 2021","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Boehmer and Elkind, 2020] Niclas Boehmer and Edith Elkind. Individual-based stability in hedonic diversity games. In AAAI 2020, pages 1822-1829, 2020.","title":"Individual-based stability in hedonic diversity games","authors":"Elkind Boehmer, Niclas Boehmer, Edith Elkind","year":"2020","venue":"AAAI 2020","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Bredereck et al., 2019] Robert Bredereck, Edith Elkind, and Ayumi Igarashi. Hedonic diversity games. In AAMAS 2019, pages 565-573, 2019.","title":"Hedonic diversity games","authors":"Robert Bredereck, Edith Elkind, Ayumi Igarashi","year":"2019","venue":"AAMAS 2019","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Bullinger et al., 2021] Martin Bullinger, Warut Suksom- pong, and Alexandros A. Voudouris. Welfare guarantees in schelling segregation. Journal of Artificial Intelligence Research, 71:143-174, 2021.","title":"Welfare guarantees in schelling segregation","authors":"Martin Bullinger, Warut Suksompong, Alexandros A Voudouris","year":"2021","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Bullinger et al., 2022] Martin Bullinger, Pascal Lenzner, and Anna Melnichenko. Network creation with ho- mophilic agents. CoRR, abs/2204.13757, 2022.","title":"Network creation with homophilic agents","authors":"Martin Bullinger, Pascal Lenzner, Anna Melnichenko","year":"2022","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Chauhan et al., 2017] Ankit Chauhan, Pascal Lenzner, Anna Melnichenko, and Louise Molitor. Selfish network creation with non-uniform edge cost. In SAGT 2017, pages 160-172, 2017.","title":"Selfish network creation with non-uniform edge cost","authors":"Ankit Chauhan, Pascal Lenzner, Anna Melnichenko, Louise Molitor","year":"2017","venue":"SAGT 2017","doi":null,"url":null,"internal_url":null},{"position":12,"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":13,"raw":"[Corbo and Parkes, 2005] Jacomo Corbo and David C. Parkes. The price of selfish behavior in bilateral network formation. In PODC 2005, pages 99-107, 2005.","title":"The price of selfish behavior in bilateral network formation","authors":"Parkes Corbo, Jacomo Corbo, David C Parkes","year":"2005","venue":"PODC 2005","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Cord-Landwehr et al., 2014] Andreas Cord-Landwehr, Alexander Mäcker, and Friedhelm Meyer auf der Heide. Quality of service in network creation games. In WINE 2014, pages 423-428, 2014.","title":"Andreas Cord-Landwehr, Alexander Mäcker, and Friedhelm Meyer auf der Heide","authors":"Cord-Landwehr","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Dovidio et al., 2003] John F. Dovidio, Samuel L. Gaertner, and Kerry Kawakami. Intergroup contact: The past, present, and the future. Group processes & intergroup re- lations, 6(1):5-21, 2003.","title":"Intergroup contact: The past, present, and the future","authors":"John F Dovidio, L Samuel, Kerry Gaertner, Kawakami","year":"2003","venue":"Group processes & intergroup relations","doi":null,"url":null,"internal_url":null},{"position":16,"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":17,"raw":"[Fabrikant et al., 2003] Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou, and Scott Shenker. On a network creation game. In PODC 2003, pages 347-351, 2003.","title":"On a network creation game","authors":"Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H Papadimitriou, Scott Shenker","year":"2003","venue":"PODC 2003","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Henry et al., 2011] Adam D. Henry, Paweł Prałat, and Cun- Quan Zhang. Emergence of segregation in evolving social networks. PNAS, 108(21):8605-8610, 2011.","title":"Emergence of segregation in evolving social networks","authors":"Adam D Henry, Paweł Prałat, Cun-Quan Zhang","year":"2011","venue":"PNAS","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Jackson and Wolinsky, 1996] Matthew O. Jackson and Asher Wolinsky. A strategic model of social and economic networks. Journal of Economic Theory, 71(1):44-74, 1996.","title":"A strategic model of social and economic networks","authors":"Matthew O Jackson, Asher Wolinsky","year":"1996","venue":"Journal of Economic Theory","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Jackson, 2010] Matthew O. Jackson. Social and economic networks. Princeton university press, 2010.","title":"Social and economic networks","authors":"Matthew O Jackson","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":21,"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":22,"raw":"[Leskovec et al., 2005] Jure Leskovec, Jon M. Kleinberg, and Christos Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In SIGKDD 2005, pages 177-187, 2005.","title":"Graphs over time: densification laws, shrinking diameters and possible explanations","authors":"Jure Leskovec, Jon M Kleinberg, Christos Faloutsos","year":"2005","venue":"SIGKDD 2005","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Mamageishvili et al., 2015] Akaki Mamageishvili, Matús Mihalák, and Dominik Müller. Tree nash equilibria in the network creation game. Internet Mathematics, 11(4- 5):472-486, 2015.","title":"Akaki Mamageishvili, Matús Mihalák, and Dominik Müller","authors":"Mamageishvili","year":"2015","venue":"Internet Mathematics","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Martí and Zenou, 2017] Joan De Martí and Yves Zenou. Segregation in friendship networks. The Scand. Journal of Economics, 119(3):656-708, 2017.","title":"Segregation in friendship networks","authors":"Zenou Martí, Joan De Martí, Yves Zenou","year":"2017","venue":"The Scand. Journal of Economics","doi":null,"url":null,"internal_url":null},{"position":25,"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":"Douglas S Massey, Nancy A Denton","year":"1988","venue":"Social forces","doi":null,"url":null,"internal_url":null},{"position":26,"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, 27(1):415- 444, 2001.","title":"Birds of a feather: Homophily in social networks","authors":"Lynn Miller Mcpherson, James M Smith-Lovin, Cook","year":"2001","venue":"Annual review of sociology","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Meirom et al., 2014] Eli A. Meirom, Shie Mannor, and Ariel Orda. Network formation games with heterogeneous players and the internet structure. In EC 2014, pages 735- 752, 2014.","title":"Network formation games with heterogeneous players and the internet structure","authors":"Eli A Meirom, Shie Mannor, Ariel Orda","year":"2014","venue":"EC 2014","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Newman, 2018] Mark Newman. Networks. Oxford univer- sity press, 2018.","title":"Networks","authors":"Mark Newman","year":"2018","venue":null,"doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Paolillo and Lorenz, 2018] Rocco Paolillo and Jan Lorenz. How different homophily preferences mitigate and spur ethnic and value segregation: Schelling's model extended. Advances in Complex Systems, 21(06n07):1850026, 2018.","title":"Rocco Paolillo and Jan Lorenz. How different homophily preferences mitigate and spur ethnic and value segregation: Schelling's model extended","authors":"Lorenz Paolillo","year":"2018","venue":"Advances in Complex Systems","doi":null,"url":null,"internal_url":null},{"position":30,"raw":"[Schelling, 1969] Thomas C. Schelling. Models of segrega- tion. American Economic Review, 59(2):488-493, 1969.","title":"Models of segregation","authors":"C Thomas, Schelling","year":"1969","venue":"American Economic Review","doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Schelling, 1971] Thomas C. Schelling. Dynamic models of segregation. Journal of Mathematical Sociology, 1:143- 186, 1971.","title":"Dynamic models of segregation","authors":"C Thomas, Schelling","year":"1971","venue":"Journal of Mathematical Sociology","doi":null,"url":null,"internal_url":null},{"position":32,"raw":"[Wilensky, 1997] Uri Wilensky. Netlogo segregation model. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL., 1997.","title":"Netlogo segregation model","authors":"Uri Wilensky, Wilensky","year":"1997","venue":null,"doi":null,"url":null,"internal_url":null},{"position":33,"raw":"[Zhang, 2011] Junfu Zhang. Tipping and residential segre- gation: a unified schelling model. Journal of Regional Science, 51(1):167-193, 2011.","title":"Tipping and residential segregation: a unified schelling model","authors":"Junfu Zhang, Zhang","year":"2011","venue":"Journal of Regional Science","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}