{"id":"https://openalex.org/W175061197","doi":"https://doi.org/10.1007/978-3-642-35311-6_45","title":"The Ring Design Game with Fair Cost Allocation","display_name":"The Ring Design Game with Fair Cost Allocation","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W175061197","doi":"https://doi.org/10.1007/978-3-642-35311-6_45","mag":"175061197"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-35311-6_45","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-35311-6_45","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5006325981","display_name":"Angelo Fanelli","orcid":"https://orcid.org/0000-0002-4896-6889"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Angelo Fanelli","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","Division of Mathematical Sciences, School of Physical & Mathematical Sciences , Nanyang Technological University , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical & Mathematical Sciences , Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086944842","display_name":"Dariusz Leniowski","orcid":null},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Dariusz Leniowski","raw_affiliation_strings":["Institute of Informatics, University of Warsaw, Poland","[Institute of Informatics, University of Warsaw, Poland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"[Institute of Informatics, University of Warsaw, Poland]","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051227299","display_name":"Gianpiero Monaco","orcid":"https://orcid.org/0000-0002-0998-5649"},"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"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["IT","PL"],"is_corresponding":false,"raw_author_name":"Gianpiero Monaco","raw_affiliation_strings":["Dipartimento di Ingegneria e Scienze dell\u2019Informazione e Matematica, University of L\u2019Aquila, Italy","Institute of Informatics, University of Warsaw, Poland","Institute of Informatics, University of Warsaw, Poland, Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica, University of L'Aquila, Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria e Scienze dell\u2019Informazione e Matematica, University of L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Poland, Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica, University of L'Aquila, Italy#TAB#","institution_ids":["https://openalex.org/I4654613","https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025494465","display_name":"Piotr Sankowski","orcid":"https://orcid.org/0000-0002-0907-3754"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT","PL"],"is_corresponding":false,"raw_author_name":"Piotr Sankowski","raw_affiliation_strings":["Department of Computer and System Science, Sapienza University of Rome, Poland","Institute of Informatics, University of Warsaw, Poland","Institute of Informatics, University of Warsaw, Poland, Department of Computer and System Science, Sapienza University of Rome, Poland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and System Science, Sapienza University of Rome, Poland","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Poland, Department of Computer and System Science, Sapienza University of Rome, Poland#TAB#","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"546","last_page":"552"},"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.9926999807357788,"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.9735000133514404,"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/ring","display_name":"Ring (chemistry)","score":0.7278075218200684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7258206009864807},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5934369564056396},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.569338321685791},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.548682689666748},{"id":"https://openalex.org/keywords/ring-network","display_name":"Ring network","score":0.5091478228569031},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5057272911071777},{"id":"https://openalex.org/keywords/algorithmic-game-theory","display_name":"Algorithmic game theory","score":0.45951855182647705},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4358961284160614},{"id":"https://openalex.org/keywords/network-formation","display_name":"Network formation","score":0.4120199382305145},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39544397592544556},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.39304235577583313},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.37339532375335693},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34215089678764343},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2892166078090668},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.22463130950927734},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20075666904449463},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13167205452919006}],"concepts":[{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.7278075218200684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258206009864807},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5934369564056396},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.569338321685791},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.548682689666748},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.5091478228569031},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5057272911071777},{"id":"https://openalex.org/C69663246","wikidata":"https://www.wikidata.org/wiki/Q623221","display_name":"Algorithmic game theory","level":4,"score":0.45951855182647705},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4358961284160614},{"id":"https://openalex.org/C68416499","wikidata":"https://www.wikidata.org/wiki/Q7001033","display_name":"Network formation","level":2,"score":0.4120199382305145},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39544397592544556},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.39304235577583313},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.37339532375335693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34215089678764343},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2892166078090668},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.22463130950927734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20075666904449463},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13167205452919006},{"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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-35311-6_45","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-35311-6_45","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1558409237","https://openalex.org/W1583864908","https://openalex.org/W1991307017","https://openalex.org/W1992071237","https://openalex.org/W2054129049","https://openalex.org/W2095094403"],"related_works":["https://openalex.org/W1875029160","https://openalex.org/W2061191605","https://openalex.org/W2131832787","https://openalex.org/W1537842771","https://openalex.org/W2607158585","https://openalex.org/W2386819586","https://openalex.org/W3124399722","https://openalex.org/W3105958661","https://openalex.org/W2057588755","https://openalex.org/W2487733133"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}