Marden, Jason R. and Wierman, Adam (2013) Distributed Welfare Games. Operations Research, 61 (1). pp. 155-168. ISSN 0030-364X. doi:10.1287/opre.1120.1137. https://resolver.caltech.edu/CaltechAUTHORS:20130411-094140621
|
PDF
- Published Version
See Usage Policy. 301kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20130411-094140621
Abstract
Game-theoretic tools are becoming a popular design choice for distributed resource allocation algorithms. A central component of this design choice is the assignment of utility functions to the individual agents. The goal is to assign each agent an admissible utility function such that the resulting game possesses a host of desirable properties, including scalability, tractability, and existence and efficiency of pure Nash equilibria. In this paper we formally study this question of utility design on a class of games termed distributed welfare games. We identify several utility design methodologies that guarantee desirable game properties irrespective of the specific application domain. Lastly, we illustrate the results in this paper on two commonly studied classes of resource allocation problems: “coverage” problems and “coloring” problems.
| Item Type: | Article | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| |||||||||
| Additional Information: | © 2013 INFORMS. Received July 2010; revisions received August 2011, August 2012; accepted September 2012. Published online in Articles in Advance February 8, 2013. The authors thank the reviewers and editors of the paper for their valuable feedback, which improved the paper significantly. This work was supported by Air Force Office of Scientific Research [Grant FA9550-12-1-0359], Office of Naval Research [Grant N00014-12-1-0643], and the National Science Foundation [Grant CNS 0846025]. | |||||||||
| Funders: |
| |||||||||
| Subject Keywords: | resource allocation; game theory; distributed control | |||||||||
| Issue or Number: | 1 | |||||||||
| DOI: | 10.1287/opre.1120.1137 | |||||||||
| Record Number: | CaltechAUTHORS:20130411-094140621 | |||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20130411-094140621 | |||||||||
| Official Citation: | Jason R. Marden and Adam Wierman Distributed Welfare Games Operations Research January/February 2013 61:155-168; doi:10.1287/opre.1120.1137 | |||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
| ID Code: | 37881 | |||||||||
| Collection: | CaltechAUTHORS | |||||||||
| Deposited By: | Tony Diaz | |||||||||
| Deposited On: | 17 Apr 2013 18:50 | |||||||||
| Last Modified: | 09 Nov 2021 23:32 |
Repository Staff Only: item control page
