{"id":"https://openalex.org/W2074632071","doi":"https://doi.org/10.1145/2612669.2612680","title":"Locality-based network creation games","display_name":"Locality-based network creation games","publication_year":2014,"publication_date":"2014-06-21","ids":{"openalex":"https://openalex.org/W2074632071","doi":"https://doi.org/10.1145/2612669.2612680","mag":"2074632071"},"language":"en","primary_location":{"id":"doi:10.1145/2612669.2612680","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2612669.2612680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042522865","display_name":"Davide Bil\u00f2","orcid":"https://orcid.org/0000-0003-3169-4300"},"institutions":[{"id":"https://openalex.org/I159650629","display_name":"University of Sassari","ror":"https://ror.org/01bnjbv91","country_code":"IT","type":"education","lineage":["https://openalex.org/I159650629"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Davide Bil\u00f2","raw_affiliation_strings":["Dipartimento di Scienze Umanistiche e Sociali. Universit\u00e0 di Sassari, Italy, Sassari, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze Umanistiche e Sociali. Universit\u00e0 di Sassari, Italy, Sassari, Italy","institution_ids":["https://openalex.org/I159650629"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027447341","display_name":"Luciano Gual\u00e0","orcid":"https://orcid.org/0000-0001-6976-5579"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luciano Gual\u00e0","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Impresa. Universit\u00e0 di Roma Tor Vergata, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Impresa. Universit\u00e0 di Roma Tor Vergata, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028702811","display_name":"Stefano Leucci","orcid":"https://orcid.org/0000-0002-8848-7006"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Leucci","raw_affiliation_strings":["Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica Universit\u00e0 degli Studi dell'Aquila, Italy, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica Universit\u00e0 degli Studi dell'Aquila, Italy, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica. Universit\u00e0 degli Studi dell'Aquila, Italy, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica. Universit\u00e0 degli Studi dell'Aquila, Italy, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042522865"],"corresponding_institution_ids":["https://openalex.org/I159650629"],"apc_list":null,"apc_paid":null,"fwci":2.8407,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90878741,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"277","last_page":"286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7534759044647217},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.742544412612915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7262890934944153},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5992087125778198},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5666987299919128},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.561202347278595},{"id":"https://openalex.org/keywords/network-formation","display_name":"Network formation","score":0.5515413880348206},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5214319229125977},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4756692945957184},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44495099782943726},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.44022461771965027},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.42247533798217773},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.320734441280365},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2105458676815033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18746799230575562},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.18239319324493408},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10400649905204773}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7534759044647217},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.742544412612915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7262890934944153},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5992087125778198},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5666987299919128},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.561202347278595},{"id":"https://openalex.org/C68416499","wikidata":"https://www.wikidata.org/wiki/Q7001033","display_name":"Network formation","level":2,"score":0.5515413880348206},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5214319229125977},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4756692945957184},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44495099782943726},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.44022461771965027},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.42247533798217773},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.320734441280365},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2105458676815033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18746799230575562},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.18239319324493408},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10400649905204773},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2612669.2612680","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2612669.2612680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures","raw_type":"proceedings-article"},{"id":"pmh:oai:art.torvergata.it:2108/101853","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/101853","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W161648061","https://openalex.org/W1510730180","https://openalex.org/W1527653494","https://openalex.org/W1922540102","https://openalex.org/W1985116094","https://openalex.org/W1990305446","https://openalex.org/W2027725119","https://openalex.org/W2034379999","https://openalex.org/W2080089319","https://openalex.org/W2087806988","https://openalex.org/W2132936659","https://openalex.org/W2164412965","https://openalex.org/W2167869786","https://openalex.org/W2178671672","https://openalex.org/W2570837385","https://openalex.org/W2594715668","https://openalex.org/W2951080948","https://openalex.org/W3032760987"],"related_works":["https://openalex.org/W4290667640","https://openalex.org/W2016734437","https://openalex.org/W2061191605","https://openalex.org/W2607158585","https://openalex.org/W2386819586","https://openalex.org/W3124399722","https://openalex.org/W2057554266","https://openalex.org/W2128599421","https://openalex.org/W2930734896","https://openalex.org/W2962934900"],"abstract_inverted_index":{"Network":[0],"creation":[1],"games":[2],"have":[3,48,76,101],"been":[4],"extensively":[5],"studied,":[6],"both":[7],"from":[8],"economists":[9],"and":[10,34,51,94,133,141],"computer":[11],"scientists,":[12],"due":[13],"to":[14,108,144],"their":[15,109],"versatility":[16],"in":[17,24,62,73,121],"modeling":[18],"individual-based":[19],"community":[20],"formation":[21],"processes,":[22],"which":[23,58,74,111],"turn":[25],"are":[26,84],"the":[27,38,41,55,81,91,105,115,145,150],"theoretical":[28],"counterpart":[29],"of":[30,97,104,114,139,147,153,155],"several":[31],"economics,":[32],"social,":[33],"computational":[35,95],"applications":[36],"on":[37],"Internet.":[39],"However,":[40],"generally":[42],"adopted":[43],"assumption":[44],"is":[45,59,112],"that":[46,99],"players":[47,75,100],"a":[49,69,102,129,136],"common":[50],"complete":[52],"information":[53,79],"about":[54,80],"ongoing":[56],"network,":[57],"quite":[60],"unrealistic":[61],"practice.":[63],"In":[64],"this":[65,125],"paper,":[66],"we":[67,89,127,134],"consider":[68],"more":[70],"compelling":[71],"scenario":[72],"only":[77],"limited":[78],"network":[82,106],"they":[83],"embedded":[85],"in.":[86],"More":[87],"precisely,":[88],"explore":[90],"game":[92],"theoretic":[93],"implications":[96],"assuming":[98],"view":[103],"restricted":[107],"k-neighborhood,":[110],"one":[113],"most":[116],"qualified":[117],",local-knowledge":[118],"models":[119],"used":[120],"distributed":[122],"computing.":[123],"To":[124],"respect,":[126],"define":[128],"suitable":[130],"equilibrium":[131],"concept":[132],"provide":[135],"comprehensive":[137],"set":[138],"upper":[140],"lower":[142],"bounds":[143],"price":[146],"anarchy":[148],"for":[149],"entire":[151],"range":[152],"values":[154],"k.":[156]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}