The communication complexity of coalition formation among autonomous agents

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 505-512

  Procaccia, Ariel D ^a   Rosenschein, Jeffrey S ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Coalition formation; Communication complexity

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; GAME THEORY; MULTI AGENT SYSTEMS; PROBLEM SOLVING; TELECOMMUNICATION SYSTEMS;

BOUNDED RATIONALITY; COALITION FORMATION; COMMUNICATION COMPLEXITY; SUBLINEAR COMPLEXITY;

AUTONOMOUS AGENTS;

EID: 34247272513     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160727     Document Type: Conference Paper

References (10)

1. V. Conitzer and T. Sandholm. Complexity of determining nonemptiness of the core. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 613-618, 2003.
2. V. Conitzer and T. Sandholm. Computing Shapley values, manipulation value division schemes, and checking core-membership in multi-issue domains. In Proceedings of the National Conference on Artificial Intelligence (AAAI), pages 219-225, 2003.
3. V. Conitzer and T. Sandholm. Communication complexity of common voting rules. In Proceedings of the ACM Conference on Electronic Commerce (ACM-EC), pages 78-87, 2005.
4. X. Deng and C. H. Papadimitriou. On the complexity of cooperative solution concepts. Mathematics of Operations Research, pages 257-266, 1994.
5. J. P. Kahan and A. Rapoport. Theories of Coalition Formation. Lawrence Erlbaum Associates, 1984.
6. E. Kushilevitz and N. Nisan. Communication Complexity. Cambridge University Press, 1997.
7. T. Sandholm and V. Lesser. Coalitions among computationally bounded agents. Artificial Intelligence, 94(1):99-137, 1997. Special issue on Economic Principles of Multiagent Systems.
8. O. Shehory and S. Kraus. Coalition formation among autonomous agents: Strategies and complexity. In From Reaction to Cognition, Lecture Notes in Artificial Intelligence Number 957, pages 57-72, 1995.
9. T. Sandholm. Distributed rational decision making. In G. Weiß, editor, Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence, chapter 5. MIT Press, 1999.
10. A. C. Yao. Some complexity questions related to distributed computing. In Proceedings of the 11th ACM Symposium on Theory of Computing (STOC), pages 209-213, 1979.