MDPOP: Faithful distributed implementation of efficient social choice problems

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 1397-1404

  Petcu, Adrian ^a   Faltings, Boi ^a   Parkes, David G ^b  

^a EPFL   (Switzerland)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED CONSTRAINT OPTIMIZATION ALGORITHMS; PRIVATE UTILITY FUNCTIONS; VCG PAYMENTS;

ALGORITHMS; AUTONOMOUS AGENTS; COMMUNICATION SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SOCIAL ASPECTS;

MULTI AGENT SYSTEMS;

EID: 34247224323     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160895     Document Type: Conference Paper

References (21)

1. C. d. Aspremont and L. A. Gerard-Varet. Incentives and incomplete information. Journal of Public Economics, 11:25-45, 1979.
2. R. Cavallo. Optimal decision-making with minimal waste: Strategyproof redistribution of VCG payments. In Proceedings of the International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS-06), Hakodate, Japan, May 2006.
3. R. Dechter. Constraint Processing. Morgan Kaufmann, 2003.
4. E. Ephrati and J. Rosenschein. The Clarke tax as a consensus mechanism among automated agents. In Proceedings of the National Conference on Artificial Intelligence, AAAI-91, pages 173-178, Anaheim, CA, July 1991.
5. B. Fallings. A budget-balanced, incentive-compatible scheme for social choice. In Workshop on Agent-mediated E-commerce (AMEC) VI. Springer Lecture Notes in Computer Science, 2004.
6. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker. A BGP-based mechanism for lowest-cost routing. In Proceedings of the 2002 ACM Symposium on Principles of Distributed Computing, pages 173-182, 2002.
7. J. Feigenbaum and S. Shenker. Distributed Algorithmic Mechanism Design: Recent Results and Future Directions. In Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 1-13, 2002.
8. J. Green and J.-J. Laffont. Characterization of satisfactory mechanisms for the revelation of preferences for public goods. Econometrica, 45:427-438, 1977.
9. T. Groves and M. Loeb. Incentives and public inputs. Journal of Public Economics, 4:211-226, 1975.
10. S. Izmalkov, S. Micali, and M. Lepinski. Rational secure computation and ideal mechanism design. In FOCS '05: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, pages 585-595, Washington, DC, USA, 2005. IEEE Computer Society.
11. M. O. Jackson. Mechanism theory. In The Encyclopedia of Life Support Systems. EOLSS Publishers, 2000.
12. V. Krishna. Auction Theory. Academic Press, 2002.
13. R. T. Maheswaran, M. Tambe, E. Bowring, J. P. Pearce, and P. Varakantham. Taking DCOP to the realworld: Efficient complete solutions for distributed multi-event scheduling. In AAMAS-04, 2004.
14. P. J. Modi, W.-M. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. AI Journal, 161:149-180, 2005.
15. D. Monderer and M. Tennenholtz. Distributed games: From mechanisms to protocols. In Proc. 16th National Conference on Artificial Intelligence. (AAAI-99), pages 32-37, July 1999.
16. D. C. Parkes and J. Shneidman. Distributed implementations of Vickrey-Clarke-Groves mechanisms. In Proc. 3rd Int. Joint Conf. on Autonomous Agents and Multi Agent Systems, pages 261-268, 2004.
17. A. Petcu and B. Faltings. A scalable method for multiagent constraint optimization. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI-05, Edinburgh, Scotland, Aug 2005.
18. A. Petcu and B. Faltings. Superstabilizing, fault-containing multiagent combinatorial optimization. In Proceedings of the National Conference on Artificial Intelligence, AAAI-05, Pittsburgh, USA, July 2005.
19. J. Shneidman and D. C. Parkes. Specification faithfulness in networks with rational nodes. In Proc. 23rd ACM Symp. on Principles of Distributed Computing (PODC'04), St. John's, Canada, 2004.
20. M.-C. Silaghi, D. Sam-Haroud, and B. Faltings. Asynchronous search with aggregations. In AAAI/IAAI, pages 917-922, Austin, Texas, 2000.
21. M. Yokoo and K. Hirayama. Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and Multi-Agent Systems, 3(2):185-207, 2000.