Coalitional games via network flows

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2013, Pages 324-331

  Rahwan, Talal ^a   Nguyen, Tri Dung ^a   Michalak, Tomasz P ^b,c   Polukarov, Maria ^a   Croitoru, Madalina ^d   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY OF WARSAW   (Poland)

^d UNIV MONTPELLIER   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTERISTIC FUNCTIONS; COALITION STRUCTURE; COALITIONAL GAME; CONVENTIONAL APPROACH; FLOWTHROUGH; NEAR-OPTIMAL SOLUTIONS; NETWORK FLOWS; REPRESENTATION SCHEMES;

ARTIFICIAL INTELLIGENCE;

EID: 84896062456     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. K. V. Aadithya, T. P. Michalak, and N. R. Jennings. Representation of coalitional games with algebraic decision diagrams. In Proceedings of AAMAS, pages 1121-1122, 2011.
2. Haris Aziz and Bart de Keijzer. Complexity of coalition structure generation. In Proceedings of AAMAS, pages 191-198, 2011.
3. Y. Bachrach and J. S. Rosenschein. Coalitional skill games. In Proceedings of AAMAS, pages 1023-1030, 2008.
4. Y. Bachrach and J.S. Rosenschein. Power in threshold network flow games. AAMAS, 18(1):106-132, 2009.
5. G. Chalkiadakis, E. Elkind, E. Markakis, M. Polukarov, and N. R. Jennings. Cooperative games with overlapping coalitions. J. of Artif. Int. Res. (JAIR), 39(1):179-216, 2010.
6. V. Conitzer and T. Sandholm. Complexity of Determining Nonemptiness in The Core. In Proceedings of IJCAI, pages 219-225, 2004.
7. V. Conitzer and T. Sandholm. Computing shapley values, manipulating value division schemes and checking core membership in multiissue domains. In AAAI, pages 42-47, 2004.
8. Thomas H. Cormen, Clifford Stein, Ronald L. Rivest, and Charles E. Leiserson. Introduction to Algorithms: 26. Maximum Flows. McGraw-Hill Higher Education, 2nd edition, 2001.
9. Viet Dung Dang and Nicholas R. Jennings. Coalition structure generation in task-based settings. In ECAI, pages 210-214, 2006.
10. V. D. Dang, R. K. Dash, A. Rogers, and N. R. Jennings. Overlapping coalition formation for efficient data fusion in multi-sensor networks. In Proceedings of AAAI, pages 635-640, 2006.
11. X. Deng and C. Papadimitriou. On the complexity of cooperative solution concepts. Mathematical OR, (19):257-266, 1994.
12. E. Elkind, L. A. Goldberg, P. W. Goldberg, and M.Wooldridge. A tractable and expressive class of marginal contribution nets and its applications. Mathematical Logic Quarterly, 55(4):362-376, 2009.
13. G. Greco, E. Malizia, L. Palopoli, and F. Scarcello. On the complexity of compact coalitional games. In Proceedings of IJCAI, pages 147-152, 2009.
14. D.S. Hochbaum and S.P. Hong. On the complexity of the production-transportation problem. SIAM J. on Optimization, 6(1):250-264, 1996.
15. K. Holmberg and H. Tuy. A production-transportation problem with stochastic demand and concave production costs. Mathematical programming, 85(1):157-179, 1999.
16. S. Ieong and Y. Shoham. Marginal contribution nets: A complact representation scheme for coalitional games. In Proceedings of ACM EC, pages 170-179, 2006.
17. E. Kalai and E. ZemelL. On Totally Balanced Games and Games of Flow. In Mathematics of Operations Research, 7(3):476-478, 1982.
18. Tomasz Michalak, Jacek Sroka, Talal Rahwan, Michael Wooldridge, Peter McBurney, and Nicholas R. Jennings. A Distributed Algorithm for Anytime Coalition Structure Generation. In Proceedings of AAMAS, pages 1007-1014, 2010.
19. N. Ohta, V. Conitzer, R. Ichimura, Y. Sakurai, A. Iwasaki, and M. Yokoo. Coalition structure generation utilizing compact characteristic function representations. In Proceedings of CP (to appear), 2009.
20. T. Rahwan, S. D. Ramchurn, A. Giovannucci, and N. R. Jennings. An anytime algorithm for optimal coalition structure generation. Journal of Artificial Intelligence Research (JAIR), 34:521-567, 2009.
21. Talal Rahwan, Tomasz P. Michalak, and Nicholas R. Jennings. Minimum search to establish worst-case guarantees in coalition structure generation. In Proceedings of IJCAI, pages 338-343, 2011.
22. Talal Rahwan, Tomasz P. Michalak, Michael Wooldridge, and Nicholas R. Jennings. Anytime coalition structure generation in multi-agent systems with positive or negative externalities. Artificial Intelligence (AIJ), 186:95-122, 2012.
23. Tuomas Sandholm, Kate Larson, Martin Andersson, Onn Shehory, and Fernando Tohmé. Coalition structure generation with worst case guarantees. Artif. Intell., 111(1-2):209-238, July 1999.
24. A. Schrijver. Combinatorial Optimization: Polyhedra and Efficiency. Springer, 2003.
25. O. Shehory and S. Kraus. Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents. In Proceedings of ICMAS, pages 330-337, 1996.
26. O. Shehory and S. Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence (AIJ), 1(101):165-200, 1998.
27. H. Tuy, S. Ghannadan, A. Migdalas, and P. Värbrand. A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables. Mathematical Programming, 72(3):229-258, 1996.
28. Suguru Ueda, Makoto Kitaki, Atsushi Iwasaki, and Makoto Yokoo. Concise characteristic function representations in coalitional games based on agent types. In Proceedings of IJCAI, pages 393-399, 2011.
29. M. Wooldridge and P. Dunne. On the computational complexity of coalitional resource games. Artificial Intelligence (AIJ), (170):835-871, 2006.