John S. Baras


Convergence Guarantees for a Decentralized Algorithm Achieving Pareto Optimality

Anup Menon and John S. Baras

Proceedings of the 2013 American Control Conference , pp. 1935-1940, Washington, DC, June 17-19, 2013

Full Text Paper (.Pdf)


We consider N agents, each picking actions from a finite set and receiving a payoff according to its individual utility function that may depend on the actions picked by others. An agent has no knowledge about the functional form of its utility and can only measure its instantaneous value. It is assumed that all agents pick actions and receive payoffs synchronously. For this setting, a fully decentralized iterative algorithm for achieving Pareto optimality i.e. picking actions that maximize the sum of all utilities was proposed by Marden et. al. in [1] that lacks convergence guarantees. By scheduling a certain noise parameter to go to zero along iterations of this algorithm, conditions that guarantee convergence in probability are derived in this paper.

Biography | Site Map | Contact Dr. Baras | Send Feedback | ©2008 ISR