A faithful distributed implementation of dual decomposition and average consensus algorithms

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2013, Pages 2985-2990

  Tanaka, Takashi ^a   Farokhi, Farhad ^b   Langbort, Cédric ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINE DESIGN; MULTI AGENT SYSTEMS;

ALGORITHMIC MECHANISM DESIGN; AVERAGE CONSENSUS; COST ALLOCATION PROBLEM; DISTRIBUTED IMPLEMENTATION; DUAL DECOMPOSITION; INCENTIVE COMPATIBILITY; MULTIPLE AGENTS; VICKREY-CLARKE-GROVES MECHANISM;

SOFTWARE AGENTS;

EID: 84902324282     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2013.6760337     Document Type: Conference Paper

References (17)

1. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford University Press, 1995.
2. Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. New York, NY, USA: Cambridge University Press, 2008.
3. M. O. Jackson, "Mechanism theory, " in Optimization and Operations Research (U. Derigs, ed.), Encyclopedia of Life Support Systems, Oxford, UK: EOLSS Publishers, 2003.
4. N. Nisan and A. Ronen, "Algorithmic mechanism design, " in Proceedings of the 31st Annual ACM Symposium on Theory of computing, pp. 129-140, 1999.
5. D. C. Parkes and J. Shneidman, "Distributed implementations of Vickrey-Clarke-Groves mechanisms, " in Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems, pp. 261-268, 2004.
6. N. Nisan and A. Ronen, "Computationally feasible VCG mechanisms, " in Proceedings of the 2nd ACM Conference on Electronic Commerce, pp. 242-252, 2000.
7. G. Kotsalis and J. S. Shamma, "Robust synthesis in mechanism design, " in Proceedings of the 49th IEEE Conference on Decision and Control, p. 225, dec. 2010.
8. C. Langbort, "A mechanism design approach to dynamic price-based control of multi-agent systems, " in Distributed Decision Making and Control (R. Johansson and A. Rantzer, eds.), vol. 417 of Lecture Notes in Control and Information Sciences, pp. 113-129, London: Springer, 2012.
9. T. Tanaka, A. Z. W. Cheng, and C. Langbort, "A dynamic pivot mechanism with application to real time pricing in power systems, " in Proceedings of the American Control Conference, pp. 3705-3711, 2012.
10. S. Boyd, L. Xiao, and A. Mutapcic, "Subgradient methods, " Lecture notes of EE392O, Stanford University, Autumn, 2003. http://www.stanford. edu/class/ee364b/lectures/subgrad-method-notes.pdf.
11. H. R. Varian, Intermediate Microeconomics: A Modern Approach. W. W. Norton & Company, 2010.
12. M. G. Rabbat, R. D. Nowak, and J. A. Bucklew, "Generalized consensus computation in networked systems with erasure links, " in Proceedings of the 6th IEEE Workshop on Signal Processing Advances in Wireless Communications, pp. 1088-1092, 2005.
13. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
14. I. D. Schizas, A. Ribeiro, and G. B. Biannakis, "Consensus-based distributed parameter estimation in ad hoc wireless sensor networks with noisy links, " in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 849-852, 2007.
15. E. Ghadimi, M. Johansson, and I. Shames, "Accelerated gradient methods for networked optimization, " in Proceedings of the American Control Conference, pp. 1668-1673, 2011.
16. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging, " Systems & Control Letters, vol. 53, no. 1, pp. 65-78, 2004.
17. A. Rantzer, "Dynamic dual decomposition for distributed control, " in Proceedings of the American Control Conference, pp. 884-888, 2009.