{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:50:26Z","timestamp":1778496626663,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T00:00:00Z","timestamp":1686873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-sa\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,19]]},"DOI":"10.1145\/3583668.3594588","type":"proceedings-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T22:28:38Z","timestamp":1686954518000},"page":"321-331","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["The Impact of Cooperation in Bilateral Network Creation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0076-6308","authenticated-orcid":false,"given":"Tobias","family":"Friedrich","sequence":"first","affiliation":[{"name":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8394-4469","authenticated-orcid":false,"given":"Hans","family":"Gawendowicz","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3010-1019","authenticated-orcid":false,"given":"Pascal","family":"Lenzner","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-2904-7098","authenticated-orcid":false,"given":"Arthur","family":"Zahn","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2560767"},{"key":"e_1_3_2_1_2_1","volume-title":"Network creation games: Structure vs anarchy. arXiv preprint arXiv:1706.09132","author":"\u00c0lvarez Carme","year":"2017","unstructured":"Carme \u00c0lvarez and Arnau Messegu\u00e9. 2017. Network creation games: Structure vs anarchy. arXiv preprint arXiv:1706.09132 (2017)."},{"key":"e_1_3_2_1_3_1","volume-title":"On the Price of Anarchy for High-Price Links. In WINE","author":"\u00c0lvarez Carme","year":"2019","unstructured":"Carme \u00c0lvarez and Arnau Messegu\u00e9. 2019. On the Price of Anarchy for High-Price Links. In WINE 2019. 316--329."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2008.03.005"},{"key":"e_1_3_2_1_5_1","volume-title":"Selfish Creation of Social Networks. In AAAI","author":"Bil\u00f2 Davide","year":"2021","unstructured":"Davide Bil\u00f2, Tobias Friedrich, Pascal Lenzner, Stefanie Lowski, and Anna Melnichenko. 2021. Selfish Creation of Social Networks. In AAAI 2021. 5185--5193."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3323165.3323199"},{"key":"e_1_3_2_1_7_1","volume-title":"Fair Tree Connection Games with Topology-Dependent Edge Cost. In FSTTCS","author":"Bil\u00f2 Davide","year":"2020","unstructured":"Davide Bil\u00f2, Tobias Friedrich, Pascal Lenzner, Anna Melnichenko, and Louise Molitor. 2020. Fair Tree Connection Games with Topology-Dependent Edge Cost. In FSTTCS 2020. 15:1--15:15."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2938426"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.3390\/a14020035"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-019-09945-9"},{"key":"e_1_3_2_1_11_1","volume-title":"Network Creation with Homophilic Agents. In IJCAI","author":"Bullinger Martin","year":"2022","unstructured":"Martin Bullinger, Pascal Lenzner, and Anna Melnichenko. 2022. Network Creation with Homophilic Agents. In IJCAI 2022. 151--157."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66700-3_13"},{"key":"e_1_3_2_1_13_1","volume-title":"On Selfish Creation of Robust Networks. In SAGT","author":"Chauhan Ankit","year":"2016","unstructured":"Ankit Chauhan, Pascal Lenzner, Anna Melnichenko, and Martin M\u00fcnn. 2016. On Selfish Creation of Robust Networks. In SAGT 2016. 141--152."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073814.1073833"},{"key":"e_1_3_2_1_15_1","first-page":"248","article-title":"Network Creation Games","volume":"2015","author":"Cord-Landwehr Andreas","year":"2015","unstructured":"Andreas Cord-Landwehr and Pascal Lenzner. 2015. Network Creation Games: Think Global - Act Local. In MFCS 2015. 248--260.","journal-title":"Think Global - Act Local. In MFCS"},{"key":"e_1_3_2_1_16_1","volume-title":"Quality of Service in Network Creation Games. In WINE","author":"Cord-Landwehr Andreas","year":"2014","unstructured":"Andreas Cord-Landwehr, Alexander M\u00e4cker, and Friedhelm Meyer auf der Heide. 2014. Quality of Service in Network Creation Games. In WINE 2014. 423--428."},{"key":"e_1_3_2_1_17_1","first-page":"6946","article-title":"On strong equilibria and improvement dynamics in network creation games","volume":"1","author":"de Keijzer Bart","year":"2019","unstructured":"Bart de Keijzer and Tomasz Janus. 2019. On strong equilibria and improvement dynamics in network creation games. Internet Mathematics 1, 1 (2019), 6946.","journal-title":"Internet Mathematics"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1980522.1980524"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2151171.2151176"},{"key":"e_1_3_2_1_20_1","volume-title":"An Improved Bound for the Tree Conjecture in Network Creation Games. arXiv preprint arXiv:2106.05175","author":"Dippel Jack","year":"2021","unstructured":"Jack Dippel and Adrian Vetta. 2021. An Improved Bound for the Tree Conjecture in Network Creation Games. arXiv preprint arXiv:2106.05175 (2021)."},{"key":"e_1_3_2_1_21_1","volume-title":"Flow-Based Network Creation Games. In IJCAI","author":"Echzell Hagen","year":"2020","unstructured":"Hagen Echzell, Tobias Friedrich, Pascal Lenzner, and Anna Melnichenko. 2020. Flow-Based Network Creation Games. In IJCAI 2020. 139--145."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2701615"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872088"},{"key":"e_1_3_2_1_24_1","volume-title":"Efficiency and Stability in Euclidean Network Design. In SPAA","author":"Friedemann Wilhelm","year":"2021","unstructured":"Wilhelm Friedemann, Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko, Jannik Peters, Daniel Stephan, and Michael Vaichenker. 2021. Efficiency and Stability in Euclidean Network Design. In SPAA 2021. 232--242."},{"key":"e_1_3_2_1_25_1","volume-title":"Social Distancing Network Creation. In ICALP","author":"Friedrich Tobias","year":"2022","unstructured":"Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, and Anna Melnichenko. 2022. Social Distancing Network Creation. In ICALP 2022. 62:1--62:21."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.1985.10011"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1996.0108"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/0137040"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486159.2486185"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2009.04.003"},{"key":"e_1_3_2_1_32_1","volume-title":"Greedy Selfish Network Creation. In WINE","author":"Lenzner Pascal","year":"2012","unstructured":"Pascal Lenzner. 2012. Greedy Selfish Network Creation. In WINE 2012. 142--155."},{"key":"e_1_3_2_1_33_1","volume-title":"Network design and transportation planning: Models and algorithms. Transportation science 18, 1","author":"Magnanti Thomas L","year":"1984","unstructured":"Thomas L Magnanti and Richard T Wong. 1984. Network design and transportation planning: Models and algorithms. Transportation science 18, 1 (1984), 1--55."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2015.1016248"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602862"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218557"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32589-2_60"},{"key":"e_1_3_2_1_38_1","first-page":"53","article-title":"The Price of Anarchy in Network Creation Games Is (Mostly) Constant","volume":"53","author":"Mihal\u00e1k Mat\u00fa\u0161","year":"2013","unstructured":"Mat\u00fa\u0161 Mihal\u00e1k and Jan Christoph Schlegel. 2013. The Price of Anarchy in Network Creation Games Is (Mostly) Constant. TCS 53, 1 (2013), 53--72.","journal-title":"TCS"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146403"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564602"}],"event":{"name":"PODC '23: 2023 ACM Symposium on Principles of Distributed Computing","location":"Orlando FL USA","acronym":"PODC '23","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583668.3594588","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583668.3594588","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:55Z","timestamp":1750178275000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583668.3594588"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,16]]},"references-count":39,"alternative-id":["10.1145\/3583668.3594588","10.1145\/3583668"],"URL":"https:\/\/doi.org\/10.1145\/3583668.3594588","relation":{},"subject":[],"published":{"date-parts":[[2023,6,16]]},"assertion":[{"value":"2023-06-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}