Matches in SemOpenAlex for { <https://semopenalex.org/work/W3099868047> ?p ?o ?g. }
- W3099868047 endingPage "4631" @default.
- W3099868047 startingPage "4616" @default.
- W3099868047 abstract "Game theory has emerged as a fruitful paradigm for the design of networked multiagent systems. A fundamental component of this approach is the design of agents' utility functions so that their self-interested maximization results in a desirable collective behavior. In this article, we focus on a well-studied class of distributed resource allocation problems, where each agent is requested to select a subset of resources with the goal of optimizing a given system-level objective. Our core contribution is the development of a novel framework to tightly characterize the worst-case performance of any resulting Nash equilibrium (price of anarchy) as a function of the chosen agents' utility functions. Leveraging this result, we identify how to design such utilities so as to optimize the price of anarchy through a tractable linear program. This provides us with a priori performance certificates applicable to any existing learning algorithm capable of driving the system to an equilibrium. Part II of this article specializes these results to submodular and supermodular objectives, discusses the complexity of computing Nash equilibria, and provides multiple illustrations of the theoretical findings." @default.
- W3099868047 created "2020-11-23" @default.
- W3099868047 creator A5003146330 @default.
- W3099868047 creator A5005103633 @default.
- W3099868047 creator A5064645708 @default.
- W3099868047 date "2020-11-01" @default.
- W3099868047 modified "2023-10-01" @default.
- W3099868047 title "Utility Design for Distributed Resource Allocation—Part I: Characterizing and Optimizing the Exact Price of Anarchy" @default.
- W3099868047 cites W1526250527 @default.
- W3099868047 cites W1576647638 @default.
- W3099868047 cites W1602622577 @default.
- W3099868047 cites W1603834604 @default.
- W3099868047 cites W1680189815 @default.
- W3099868047 cites W1758936897 @default.
- W3099868047 cites W1808619423 @default.
- W3099868047 cites W1931280659 @default.
- W3099868047 cites W1972645710 @default.
- W3099868047 cites W1972768959 @default.
- W3099868047 cites W1980304178 @default.
- W3099868047 cites W1989165177 @default.
- W3099868047 cites W2024612830 @default.
- W3099868047 cites W2044212084 @default.
- W3099868047 cites W2051655562 @default.
- W3099868047 cites W2054129049 @default.
- W3099868047 cites W2067050450 @default.
- W3099868047 cites W2111140566 @default.
- W3099868047 cites W2111836897 @default.
- W3099868047 cites W2118929276 @default.
- W3099868047 cites W2145297839 @default.
- W3099868047 cites W2149507811 @default.
- W3099868047 cites W2159047277 @default.
- W3099868047 cites W2534600276 @default.
- W3099868047 cites W2570191885 @default.
- W3099868047 cites W2765422606 @default.
- W3099868047 cites W2782978807 @default.
- W3099868047 cites W2885095551 @default.
- W3099868047 cites W2897806075 @default.
- W3099868047 cites W2951276827 @default.
- W3099868047 cites W2964322278 @default.
- W3099868047 cites W2967794527 @default.
- W3099868047 cites W3100546998 @default.
- W3099868047 cites W3123380468 @default.
- W3099868047 cites W4240466343 @default.
- W3099868047 cites W646347605 @default.
- W3099868047 doi "https://doi.org/10.1109/tac.2019.2961995" @default.
- W3099868047 hasPublicationYear "2020" @default.
- W3099868047 type Work @default.
- W3099868047 sameAs 3099868047 @default.
- W3099868047 citedByCount "21" @default.
- W3099868047 countsByYear W30998680472017 @default.
- W3099868047 countsByYear W30998680472018 @default.
- W3099868047 countsByYear W30998680472019 @default.
- W3099868047 countsByYear W30998680472021 @default.
- W3099868047 countsByYear W30998680472022 @default.
- W3099868047 countsByYear W30998680472023 @default.
- W3099868047 crossrefType "journal-article" @default.
- W3099868047 hasAuthorship W3099868047A5003146330 @default.
- W3099868047 hasAuthorship W3099868047A5005103633 @default.
- W3099868047 hasAuthorship W3099868047A5064645708 @default.
- W3099868047 hasBestOaLocation W30998680471 @default.
- W3099868047 hasConcept C111472728 @default.
- W3099868047 hasConcept C11343654 @default.
- W3099868047 hasConcept C126255220 @default.
- W3099868047 hasConcept C126285488 @default.
- W3099868047 hasConcept C138885662 @default.
- W3099868047 hasConcept C14036430 @default.
- W3099868047 hasConcept C144237770 @default.
- W3099868047 hasConcept C154945302 @default.
- W3099868047 hasConcept C162324750 @default.
- W3099868047 hasConcept C177142836 @default.
- W3099868047 hasConcept C178621042 @default.
- W3099868047 hasConcept C188466206 @default.
- W3099868047 hasConcept C2164484 @default.
- W3099868047 hasConcept C2776330181 @default.
- W3099868047 hasConcept C2777212361 @default.
- W3099868047 hasConcept C2779044140 @default.
- W3099868047 hasConcept C29202148 @default.
- W3099868047 hasConcept C2985793214 @default.
- W3099868047 hasConcept C31258907 @default.
- W3099868047 hasConcept C33923547 @default.
- W3099868047 hasConcept C41008148 @default.
- W3099868047 hasConcept C46814582 @default.
- W3099868047 hasConcept C556758197 @default.
- W3099868047 hasConcept C75553542 @default.
- W3099868047 hasConcept C76155785 @default.
- W3099868047 hasConcept C78458016 @default.
- W3099868047 hasConcept C82149807 @default.
- W3099868047 hasConcept C86803240 @default.
- W3099868047 hasConceptScore W3099868047C111472728 @default.
- W3099868047 hasConceptScore W3099868047C11343654 @default.
- W3099868047 hasConceptScore W3099868047C126255220 @default.
- W3099868047 hasConceptScore W3099868047C126285488 @default.
- W3099868047 hasConceptScore W3099868047C138885662 @default.
- W3099868047 hasConceptScore W3099868047C14036430 @default.
- W3099868047 hasConceptScore W3099868047C144237770 @default.
- W3099868047 hasConceptScore W3099868047C154945302 @default.
- W3099868047 hasConceptScore W3099868047C162324750 @default.
- W3099868047 hasConceptScore W3099868047C177142836 @default.