{"id":"https://openalex.org/W4295855123","doi":"https://doi.org/10.23919/acc53348.2022.9867335","title":"The Tension Between Anarchy and Stability in Congestion Games","display_name":"The Tension Between Anarchy and Stability in Congestion Games","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W4295855123","doi":"https://doi.org/10.23919/acc53348.2022.9867335"},"language":"en","primary_location":{"id":"doi:10.23919/acc53348.2022.9867335","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867335","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","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/A5005103633","display_name":"Rahul Chandan","orcid":"https://orcid.org/0000-0002-6563-9599"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rahul Chandan","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Santa Barbara","Department of Electrical and Computer Engineering, University of California, Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064645708","display_name":"Dario Paccagnan","orcid":"https://orcid.org/0000-0002-8541-6966"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dario Paccagnan","raw_affiliation_strings":["Imperial College London,Department of Computing","Department of Computing, Imperial College London"],"affiliations":[{"raw_affiliation_string":"Imperial College London,Department of Computing","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003146330","display_name":"Jason R. Marden","orcid":"https://orcid.org/0000-0003-3260-8574"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason R. Marden","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Santa Barbara","Department of Electrical and Computer Engineering, University of California, Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005103633"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12747724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1260","last_page":"1265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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.9995999932289124,"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/T11182","display_name":"Auction Theory and Applications","score":0.9986000061035156,"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.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5574032664299011},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.5446363091468811},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.41520795226097107},{"id":"https://openalex.org/keywords/tension","display_name":"Tension (geology)","score":0.4151822626590729},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35765451192855835},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.2576049566268921},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15876227617263794},{"id":"https://openalex.org/keywords/keynesian-economics","display_name":"Keynesian economics","score":0.1240994930267334},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11247643828392029},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.06299024820327759}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5574032664299011},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.5446363091468811},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.41520795226097107},{"id":"https://openalex.org/C186068551","wikidata":"https://www.wikidata.org/wiki/Q13255585","display_name":"Tension (geology)","level":3,"score":0.4151822626590729},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35765451192855835},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.2576049566268921},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15876227617263794},{"id":"https://openalex.org/C165556158","wikidata":"https://www.wikidata.org/wiki/Q83937","display_name":"Keynesian economics","level":1,"score":0.1240994930267334},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11247643828392029},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.06299024820327759},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc53348.2022.9867335","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867335","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8100000023841858}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316514","display_name":"Arm","ror":"https://ror.org/04mmhzs81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W646347605","https://openalex.org/W1526250527","https://openalex.org/W1808619423","https://openalex.org/W2011144523","https://openalex.org/W2012634103","https://openalex.org/W2021677593","https://openalex.org/W2023548600","https://openalex.org/W2054129049","https://openalex.org/W2070173191","https://openalex.org/W2095094403","https://openalex.org/W2149507811","https://openalex.org/W2213181670","https://openalex.org/W2226396244","https://openalex.org/W2409848281","https://openalex.org/W2802952317","https://openalex.org/W2883285338","https://openalex.org/W2976986257","https://openalex.org/W2989950847","https://openalex.org/W3034461526","https://openalex.org/W3151097199","https://openalex.org/W3177676405","https://openalex.org/W3181353815","https://openalex.org/W3194097490","https://openalex.org/W4230412513","https://openalex.org/W4240372887","https://openalex.org/W6605097826","https://openalex.org/W6798614745"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2760493735","https://openalex.org/W1547786806","https://openalex.org/W2052036526","https://openalex.org/W2766341542","https://openalex.org/W2034184818","https://openalex.org/W2486809103","https://openalex.org/W1548210998","https://openalex.org/W3137478448"],"abstract_inverted_index":{"Mechanism":[0],"design":[1,160],"for":[2,53,79,157],"the":[3,19,23,27,30,37,40,54,60,80,111,116,121,129,133,145,154,170,192,204],"coordination":[4],"of":[5,22,29,39,46,66,83,101,118,123,135,141,178,187],"multia-gent":[6],"systems":[7],"involves":[8],"influencing":[9],"agents\u2019":[10],"local":[11],"decision":[12],"making":[13],"rules":[14],"in":[15],"order":[16],"to":[17,181],"improve":[18],"system-level":[20],"performance":[21,43,63,194],"joint":[24,193],"behaviour.":[25],"While":[26],"majority":[28],"existing":[31],"literature":[32],"on":[33,59,110,203],"this":[34,73,77],"topic":[35],"pursues":[36],"optimization":[38],"worst":[41,55,155],"case":[42,56,62],"(i.e.,":[44,64,176],"price":[45,65,117,122,134,140,177,186],"anarchy),":[47],"exploring":[48],"whether":[49],"or":[50],"not":[51,149,200],"optimizing":[52],"has":[57],"consequences":[58],"best":[61,146],"stability)":[67],"remains":[68],"an":[69,174],"underdeveloped":[70],"direction.":[71],"In":[72],"manuscript,":[74],"we":[75,126],"address":[76],"question":[78],"well-studied":[81],"class":[82],"atomic":[84],"congestion":[85],"games.":[86],"Perhaps":[87],"surprisingly,":[88],"our":[89],"results":[90,163],"establish":[91],"that":[92,128,131,144,166,169,191],"a":[93,138,159],"fundamental":[94],"tradeoff":[95],"exists":[96],"between":[97,115],"these":[98],"two":[99],"measures":[100],"performance.":[102],"We":[103],"also":[104,164],"characterize":[105],"upper":[106],"and":[107,120,189],"lower":[108],"bounds":[109],"corresponding":[112],"Pareto":[113,205],"frontier":[114],"anarchy":[119,136],"stability.":[124],"Interestingly,":[125],"show":[127],"mechanism":[130],"optimizes":[132],"inherits":[137],"matching":[139],"stability,":[142],"implying":[143],"equilibrium":[147,156,175],"is":[148,173],"necessarily":[150],"any":[151],"better":[152],"than":[153],"such":[158],"choice.":[161],"Our":[162],"demonstrate":[165],"mechanisms":[167],"ensuring":[168],"system":[171],"optimum":[172],"stability":[179],"equal":[180],"1)":[182],"incur":[183],"much":[184],"higher":[185],"anarchy,":[188],"suggest":[190],"guarantees":[195],"under":[196],"no":[197],"incentives":[198],"do":[199],"even":[201],"lie":[202],"frontier.":[206]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}