{"id":"https://openalex.org/W2968359733","doi":"https://doi.org/10.1109/tac.2019.2961995","title":"Utility Design for Distributed Resource Allocation\u2014Part I: Characterizing and Optimizing the Exact Price of Anarchy","display_name":"Utility Design for Distributed Resource Allocation\u2014Part I: Characterizing and Optimizing the Exact Price of Anarchy","publication_year":2019,"publication_date":"2019-12-24","ids":{"openalex":"https://openalex.org/W2968359733","doi":"https://doi.org/10.1109/tac.2019.2961995","mag":"2968359733"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2019.2961995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2019.2961995","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1807.01333","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Dario Paccagnan","orcid":"https://orcid.org/0000-0002-8541-6966"},"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"]},{"id":"https://openalex.org/I4210140143","display_name":"Dynamic Systems (United States)","ror":"https://ror.org/043vm9914","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140143"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dario Paccagnan","raw_affiliation_strings":["Mechanical Engineering Department and the Center of Control, Dynamical Systems and Computation, UC Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Mechanical Engineering Department and the Center of Control, Dynamical Systems and Computation, UC Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I4210140143","https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":null,"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":false,"raw_author_name":"Rahul Chandan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":null,"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":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441","https://openalex.org/I4210140143"],"apc_list":null,"apc_paid":null,"fwci":2.058,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.87673321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"65","issue":"11","first_page":"4616","last_page":"4631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.42899999022483826,"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.42899999022483826,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.2451999932527542,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.20180000364780426,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.7784000039100647},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.7680000066757202},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7526999711990356},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5496000051498413},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5167999863624573},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.49399998784065247},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4480000138282776},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.44760000705718994},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4397999942302704}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7784000039100647},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.7680000066757202},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7526999711990356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7125999927520752},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.652400016784668},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5496000051498413},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5167999863624573},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.49399998784065247},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4480000138282776},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.44760000705718994},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.4327000081539154},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42829999327659607},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4129999876022339},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4124000072479248},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3675000071525574},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.36230000853538513},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3619000017642975},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.36039999127388},{"id":"https://openalex.org/C11343654","wikidata":"https://www.wikidata.org/wiki/Q780008","display_name":"Solution concept","level":3,"score":0.3522000014781952},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.3407999873161316},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.274399995803833},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.26579999923706055},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C2781416736","wikidata":"https://www.wikidata.org/wiki/Q105354050","display_name":"Cooperative game theory","level":3,"score":0.25540000200271606}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tac.2019.2961995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2019.2961995","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1807.01333","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.01333","pdf_url":"https://arxiv.org/pdf/1807.01333","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/81185","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/81185","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4631","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1807.01333","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.01333","pdf_url":"https://arxiv.org/pdf/1807.01333","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W646347605","https://openalex.org/W1526250527","https://openalex.org/W1576647638","https://openalex.org/W1602622577","https://openalex.org/W1603834604","https://openalex.org/W1680189815","https://openalex.org/W1758936897","https://openalex.org/W1808619423","https://openalex.org/W1931280659","https://openalex.org/W1972645710","https://openalex.org/W1972768959","https://openalex.org/W1980304178","https://openalex.org/W1989165177","https://openalex.org/W2024612830","https://openalex.org/W2044212084","https://openalex.org/W2051655562","https://openalex.org/W2054129049","https://openalex.org/W2067050450","https://openalex.org/W2111140566","https://openalex.org/W2111836897","https://openalex.org/W2118929276","https://openalex.org/W2145297839","https://openalex.org/W2149507811","https://openalex.org/W2159047277","https://openalex.org/W2534600276","https://openalex.org/W2570191885","https://openalex.org/W2593263173","https://openalex.org/W2765422606","https://openalex.org/W2782978807","https://openalex.org/W2885095551","https://openalex.org/W2897806075","https://openalex.org/W2951276827","https://openalex.org/W2964322278","https://openalex.org/W2967794527","https://openalex.org/W3123380468","https://openalex.org/W4240466343","https://openalex.org/W6648140241","https://openalex.org/W6744008803","https://openalex.org/W7051721926"],"related_works":[],"abstract_inverted_index":{"Game":[0],"theory":[1],"has":[2],"emerged":[3],"as":[4,97,117],"a":[5,35,45,60,69,80,98,125,133],"fruitful":[6],"paradigm":[7],"for":[8],"the":[9,22,65,77,86,101,120,146,165,176],"design":[10,23,113],"of":[11,18,24,48,62,67,79,89,95,100,122,144,153,167,175],"networked":[12],"multiagent":[13],"systems.":[14],"A":[15],"fundamental":[16],"component":[17],"this":[19,40,107,154],"approach":[20],"is":[21,56,76],"agents'":[25,103],"utility":[26,104],"functions":[27],"so":[28,116],"that":[29],"their":[30],"self-interested":[31],"maximization":[32],"results":[33,158],"in":[34],"desirable":[36],"collective":[37],"behavior.":[38],"In":[39],"article,":[41],"we":[42,109],"focus":[43],"on":[44],"well-studied":[46],"class":[47],"distributed":[49],"resource":[50],"allocation":[51],"problems,":[52],"where":[53],"each":[54],"agent":[55],"requested":[57],"to":[58,83,112,118,138,148,159],"select":[59],"subset":[61],"resources":[63],"with":[64,132],"goal":[66],"optimizing":[68],"given":[70],"system-level":[71],"objective.":[72],"Our":[73],"core":[74],"contribution":[75],"development":[78],"novel":[81],"framework":[82],"tightly":[84],"characterize":[85],"worst-case":[87],"performance":[88,135],"any":[90,139],"resulting":[91],"Nash":[92,169],"equilibrium":[93],"(price":[94],"anarchy)":[96],"function":[99],"chosen":[102],"functions.":[105],"Leveraging":[106],"result,":[108],"identify":[110],"how":[111],"such":[114],"utilities":[115],"optimize":[119],"price":[121],"anarchy":[123],"through":[124],"tractable":[126],"linear":[127],"program.":[128],"This":[129],"provides":[130,172],"us":[131],"priori":[134],"certificates":[136],"applicable":[137],"existing":[140],"learning":[141],"algorithm":[142],"capable":[143],"driving":[145],"system":[147],"an":[149],"equilibrium.":[150],"Part":[151],"II":[152],"article":[155],"specializes":[156],"these":[157],"submodular":[160],"and":[161,171],"supermodular":[162],"objectives,":[163],"discusses":[164],"complexity":[166],"computing":[168],"equilibria,":[170],"multiple":[173],"illustrations":[174],"theoretical":[177],"findings.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2019-08-22T00:00:00"}