Concise characteristic function representations in coalitional games based on agent types

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 393-399

  Ueda, Suguru ^a   Kitaki, Makoto ^a   Iwasaki, Atsushi ^a   Yokoo, Makoto ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BLACK-BOX FUNCTIONS; CHARACTERISTIC FUNCTIONS; COALITION STRUCTURE; COALITIONAL GAME; CONCISE REPRESENTATIONS; POLYNOMIAL-TIME; RESEARCH CHALLENGES; RESEARCH COMMUNITIES;

MULTI AGENT SYSTEMS; POLYNOMIAL APPROXIMATION;

COMPUTER GAMES;

EID: 84860705275     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-074     Document Type: Conference Paper

References (18)

1. H. Aziz, O. Lachish, M. Paterson, and R. Savani. Power indices in spanning connectivity games. In Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management (AAIM), pages 55-67, 2009.
2. Y. Bachrach and E. Elkind. Divide and conquer: false-name manipulations in weighted voting games. In Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 975-982, 2008.
3. Y. Bachrach and J. S. Rosenschein. Coalitional skill games. In Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1023-1030, 2008.
4. Y. Bachrach, J. S. Rosenschein, and E. Porat. Power and stability in connectivity games. In Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 999-1006, 2008.
5. G. Chalkiadakis, E. Elkind, and N. R. Jennings. Simple coalitional games with beliefs. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), pages 85-90, 2009.
6. V. Conitzer and T. Sandholm. Complexity of constructing solutions in the core based on synergies among coalitions. Artificial Intelligence, 170(6):607-619, 2006.
7. X. Deng and C. H. Papadimitriou. On the complexity of cooperative solution concepts. Mathematics of Operations Research, 19(2):257-266, 1994.
8. E. Elkind and D. V. Pasechnik. Computing the nucleolus of weighted voting games. In Proceedings of the 20th Annual ACM-SIAM symposium on Discrete algorithms (SODA), pages 327-335, 2009.
9. S. Ieong and Y. Shoham. Marginal contribution nets: a compact representation scheme for coalitional games. In Proceedings of the 6th ACM Conference on Electronic Commerce (ACM EC), pages 193-202, 2005.
10. E. Kalai and E. Zemel. Totally balanced games and games of flow. Mathematics of Operations Research, 7(3):476-478, 1982.
11. H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack Problems. Springer, 2004.
12. N. Ohta, V. Conitzer, R. Ichimura, Y. Sakurai, A. Iwasaki, and M. Yokoo. Coalition structure generation utilizing compact characteristic function representations. In Proceedeings of the 15th International Conference on Principles and Practice of Constraint Programming (CP), pages 623-638, 2009.
13. T. Rahwan and N. R. Jennings. An improved dynamic programming algorithm for coalition structure generation. In proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1417-1420, 2008.
14. T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohmé. Coalition structure generation with worst case guarantees. Artificial Intelligence, 111(1-2):209-238, 1999.
15. T. Shrot, Y. Aumann, and S. Kraus. On agent types in coalition formation problems. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 757-764, 2010.
16. M. Tennenholtz. Some tractable combinatorial auctions. In Proceedings of the National Conference on Artificial Intelligence (AAAI), pages 98-103, 2000.
17. S. Ueda, A. Iwasaki, M. Yokoo, M.-C. Silaghi, K. Hirayama, and T. Matsui. Coalition structure generation based on distributed constraint optimization. In Proceedings of the 24th Conference on Artificial Intelligence (AAAI), pages 197-203, 2010.
18. M. Wooldridge and P. E. Dunne. On the computational complexity of coalitional resource games. Artificial Intelligence, 170(10):853-871, 2006.