A Caltech Library Service

Distributed Welfare Games

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.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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:
URLURL TypeDescription
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].
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)FA9550-12-1-0359
Office of Naval Research (ONR)N00014-12-1-0643
NSFCNS 0846025
Subject Keywords:resource allocation; game theory; distributed control
Issue or Number:1
Record Number:CaltechAUTHORS:20130411-094140621
Persistent URL:
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
Deposited By: Tony Diaz
Deposited On:17 Apr 2013 18:50
Last Modified:09 Nov 2021 23:32

Repository Staff Only: item control page