{"id":"https://openalex.org/W7123364867","doi":"https://doi.org/10.1109/cdc57313.2025.11312498","title":"Worst-case Equilibria in Networked Resource Allocation Games rest on a Knife-Edge","display_name":"Worst-case Equilibria in Networked Resource Allocation Games rest on a Knife-Edge","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123364867","doi":"https://doi.org/10.1109/cdc57313.2025.11312498"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312498","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312498","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"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/A5025674551","display_name":"Vartika Singh","orcid":null},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vartika Singh","raw_affiliation_strings":["University of Colorado,Colorado Springs,CO,USA,80918"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado,Colorado Springs,CO,USA,80918","institution_ids":["https://openalex.org/I888729015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044554458","display_name":"Philip N. Brown","orcid":"https://orcid.org/0000-0003-3953-0503"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip N. Brown","raw_affiliation_strings":["University of Colorado,Colorado Springs,CO,USA,80918"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado,Colorado Springs,CO,USA,80918","institution_ids":["https://openalex.org/I888729015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I888729015"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4409","last_page":"4414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9060999751091003,"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.9060999751091003,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.030799999833106995,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.010400000028312206,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.8677999973297119},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.7645000219345093},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4997999966144562},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4912000000476837},{"id":"https://openalex.org/keywords/rest","display_name":"Rest (music)","score":0.48750001192092896},{"id":"https://openalex.org/keywords/credence","display_name":"Credence","score":0.4860999882221222},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4684000015258789},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.44940000772476196},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.4311999976634979}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8677999973297119},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.7645000219345093},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.593500018119812},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4997999966144562},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4912000000476837},{"id":"https://openalex.org/C77265313","wikidata":"https://www.wikidata.org/wiki/Q879844","display_name":"Rest (music)","level":2,"score":0.48750001192092896},{"id":"https://openalex.org/C2779513410","wikidata":"https://www.wikidata.org/wiki/Q25351567","display_name":"Credence","level":2,"score":0.4860999882221222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47450000047683716},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4684000015258789},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.44940000772476196},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.4311999976634979},{"id":"https://openalex.org/C22349654","wikidata":"https://www.wikidata.org/wiki/Q2039354","display_name":"Risk dominance","level":5,"score":0.4300999939441681},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.42750000953674316},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.41769999265670776},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C11343654","wikidata":"https://www.wikidata.org/wiki/Q780008","display_name":"Solution concept","level":3,"score":0.3411000072956085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31779998540878296},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.2971000075340271},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.28049999475479126},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C50335755","wikidata":"https://www.wikidata.org/wiki/Q483247","display_name":"Phenomenon","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C103382277","wikidata":"https://www.wikidata.org/wiki/Q282640","display_name":"General equilibrium theory","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C201364048","wikidata":"https://www.wikidata.org/wiki/Q2897085","display_name":"Sequential equilibrium","level":5,"score":0.2612000107765198}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312498","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312498","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.7350535988807678,"display_name":"No poverty"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"networked":[1],"resource":[2],"allocation":[3],"games,":[4,155],"the":[5,8,14,31,83,95,101,108,128,135,148,161],"performance":[6,32,110,126],"of":[7,17,33,100,111,147,154],"overall":[9],"system":[10],"depends":[11],"finely":[12],"on":[13,26,30],"emergent":[15],"behavior":[16],"individual":[18],"agents.":[19],"Past":[20],"game-theoretic":[21],"work":[22],"has":[23],"frequently":[24],"focused":[25],"characterizing":[27],"worst-case":[28,58,68,165],"bounds":[29,38],"suboptimal":[34],"Nash":[35,41,59,69,112,119],"equilibria;":[36,113],"these":[37],"indicate":[39,116],"that":[40,57,117,164],"equilibria":[42,60],"can":[43,121,130],"be":[44,131,140],"quite":[45],"poor":[46,124],"compared":[47],"to":[48,93,160],"centrally-computed":[49],"optima.":[50],"However,":[51],"in":[52,82,151,168],"this":[53],"paper":[54],"we":[55,87],"show":[56],"always":[61],"exhibit":[62],"a":[63,67,98,118],"knife-edge":[64],"phenomenon:":[65],"at":[66,105],"equilibrium,":[70,136],"every":[71],"agent":[72],"is":[73],"indifferent":[74],"between":[75,97],"its":[76,80],"equilibrium":[77,106,120,166],"choice":[78,81],"and":[79,107,156],"system-optimal":[84],"outcome.":[85],"Furthermore,":[86],"introduce":[88],"tools":[89],"which":[90],"allow":[91],"us":[92],"study":[94],"relationship":[96],"measure":[99],"agents'":[102],"aggregate":[103],"\"satisfaction\"":[104],"system-level":[109,125],"our":[114],"results":[115],"have":[122],"very":[123],"or":[127],"agents":[129],"highly":[132],"satisfied":[133],"with":[134],"but":[137],"both":[138],"cannot":[139],"true":[141],"simultaneously.":[142],"This":[143],"extends":[144],"recent":[145],"observations":[146],"same":[149],"phenomenon":[150],"other":[152],"classes":[153],"gives":[157],"further":[158],"credence":[159],"emerging":[162],"notion":[163],"guarantees":[167],"games":[169],"are":[170],"overly":[171],"pessimistic.":[172]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-14T00:00:00"}