{"id":"https://openalex.org/W4391019710","doi":"https://doi.org/10.1109/cdc49753.2023.10383819","title":"Collaborative Coalitions in Multi-Agent Systems: Quantifying the Strong Price of Anarchy for Resource Allocation Games","display_name":"Collaborative Coalitions in Multi-Agent Systems: Quantifying the Strong Price of Anarchy for Resource Allocation Games","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391019710","doi":"https://doi.org/10.1109/cdc49753.2023.10383819"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10383819","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE 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/A5012022449","display_name":"Bryce L. Ferguson","orcid":"https://orcid.org/0000-0003-4373-7363"},"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":"Bryce L. Ferguson","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA","Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA","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,Department of Computing,London","Department of Computing, Imperial College, London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College,Department of Computing,London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College, London","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063864326","display_name":"Bary Pradelski","orcid":"https://orcid.org/0000-0003-2418-0037"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210097719","display_name":"National Council for Scientific Research","ror":"https://ror.org/00x9ewr78","country_code":"LB","type":"funder","lineage":["https://openalex.org/I4210097719"]}],"countries":["FR","LB"],"is_corresponding":false,"raw_author_name":"Bary S. R. Pradelski","raw_affiliation_strings":["National Center for Scientific Research (CNRS)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Center for Scientific Research (CNRS)","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210097719"]}]},{"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,CA","Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5166,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.9453467,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3238","last_page":"3243"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction 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/T11182","display_name":"Auction 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/T11031","display_name":"Game Theory and Applications","score":0.9993000030517578,"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.9988999962806702,"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/price-of-anarchy","display_name":"Price of anarchy","score":0.9557534456253052},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7163505554199219},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6637960076332092},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5217590928077698},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.495978444814682},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.48818665742874146},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4868270754814148},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4771249294281006},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.41542840003967285},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39182084798812866},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3812292516231537},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3809676766395569},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.2410602867603302},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22409623861312866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18485382199287415},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.105599045753479}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.9557534456253052},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7163505554199219},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6637960076332092},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5217590928077698},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.495978444814682},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.48818665742874146},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4868270754814148},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4771249294281006},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.41542840003967285},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39182084798812866},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3812292516231537},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3809676766395569},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.2410602867603302},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22409623861312866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18485382199287415},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.105599045753479},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc49753.2023.10383819","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W197281699","https://openalex.org/W1471578414","https://openalex.org/W1545055453","https://openalex.org/W1573584048","https://openalex.org/W1808619423","https://openalex.org/W1968848408","https://openalex.org/W1972926214","https://openalex.org/W1990993867","https://openalex.org/W2005432425","https://openalex.org/W2025421018","https://openalex.org/W2056606651","https://openalex.org/W2076641899","https://openalex.org/W2103151730","https://openalex.org/W2115728676","https://openalex.org/W2138374787","https://openalex.org/W2145141809","https://openalex.org/W2146457340","https://openalex.org/W2159759087","https://openalex.org/W2164793771","https://openalex.org/W2165506770","https://openalex.org/W2272892172","https://openalex.org/W2493238591","https://openalex.org/W2950015669","https://openalex.org/W2968359733","https://openalex.org/W3015791865","https://openalex.org/W3048095589","https://openalex.org/W3099868047","https://openalex.org/W3208490979","https://openalex.org/W4280628630","https://openalex.org/W4382365539","https://openalex.org/W4391019710","https://openalex.org/W6603020999","https://openalex.org/W6755542948"],"related_works":["https://openalex.org/W2951123922","https://openalex.org/W2124332176","https://openalex.org/W2052463720","https://openalex.org/W1972926214","https://openalex.org/W2486809103","https://openalex.org/W2146273102","https://openalex.org/W1966704886","https://openalex.org/W1546123556","https://openalex.org/W2789714495","https://openalex.org/W3100431374"],"abstract_inverted_index":{"The":[0],"emergence":[1],"of":[2,12,50,67,83,106,124,139,158,188],"new":[3],"communication":[4],"technologies":[5],"allows":[6],"us":[7],"to":[8,31,41,90,149],"expand":[9],"our":[10],"understanding":[11],"distributed":[13,60],"control":[14],"and":[15,36,58,109],"consider":[16,98],"collaborative":[17,21,160],"decision-making":[18,25],"paradigms.":[19],"With":[20],"algorithms,":[22],"certain":[23],"local":[24],"entities":[26],"(or":[27],"agents)":[28],"are":[29,130],"enabled":[30],"communicate":[32],"with":[33],"one":[34],"another":[35],"collaborate":[37,86],"on":[38,87,135,182],"their":[39,88],"actions":[40],"attain":[42],"better":[43],"system":[44,75,94,117],"behavior.":[45],"By":[46,154],"limiting":[47],"the":[48,64,93,103,116,121,136,147,183,191],"amount":[49],"communication,":[51],"these":[52,107,113],"algorithms":[53],"exist":[54],"somewhere":[55],"between":[56],"centralized":[57],"fully":[59],"approaches.":[61],"To":[62,172],"understand":[63],"possible":[65],"benefits":[66],"this":[68],"inter-agent":[69,170],"collaboration,":[70],"we":[71,178],"model":[72],"a":[73,77,150,159],"multi-agent":[74],"as":[76,102,146],"common-interest":[78],"game":[79],"in":[80,131,141],"which":[81],"groups":[82],"agents":[84],"can":[85,195],"action":[89],"jointly":[91],"increase":[92],"welfare.":[95],"We":[96],"specifically":[97],"k-strong":[99,122,137,186],"Nash":[100],"equilibria":[101],"emergent":[104],"behavior":[105],"systems":[108],"address":[110],"how":[111,164],"well":[112],"states":[114],"approximate":[115],"optimal,":[118],"formalized":[119],"by":[120],"price":[123,138,187],"anarchy":[125,140,189],"ratio.":[126],"Our":[127],"main":[128],"contributions":[129],"generating":[132],"tight":[133],"bounds":[134,181],"finite":[142],"resource":[143],"allocation":[144],"games":[145],"solution":[148],"tractable":[151],"linear":[152],"program.":[153],"varying$k$-the":[155],"maximum":[156,184],"size":[157],"coalitionwe":[161],"observe":[162],"exactly":[163],"much":[165],"performance":[166],"is":[167],"gained":[168],"from":[169],"collaboration.":[171],"investigate":[173],"further":[174],"opportunities":[175],"for":[176],"improvement,":[177],"generate":[179],"upper":[180],"attainable":[185],"when":[190],"agents'":[192],"utility":[193],"function":[194],"be":[196],"designed.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}