Coalition Structure Generation for Partition Function Games Utilizing a Concise Graphical Representation

Aolong Zha, Kazuki Nomoto, Suguru Ueda, Miyuki Koshimura, Yuko Sakurai, Makoto Yokoo

研究成果: 著書/レポートタイプへの貢献会議での発言

3 引用 (Scopus)

抜粋

Coalition Structure Generation (CSG), a main research issue in the domain of coalition games, involves partitioning agents into exhaustive and disjoint coalitions to optimize the social welfare. The advent of compact representation schemes, such as Partition Decision Trees (PDTs), promotes the efficiency of solving CSG problems. This paper studies the CSG problem for partition function games (PFGs) which are coalitional games with externalities. In PFGs, each value of a coalition depends on how the other agents are partitioned. We apply PDTs to represent PFGs and present two methods to solve CSG problems: a depth-first branch-and-bound algorithm and MaxSAT encoding.

元の言語英語
ホスト出版物のタイトルPRIMA 2017
ホスト出版物のサブタイトルPrinciples and Practice of Multi-Agent Systems - 20th International Conference, Proceedings
編集者Ana Bazzan, Serena Villata, Bo An, Joao Leite, Leendert van der Torre
出版者Springer Verlag
ページ143-159
ページ数17
ISBN(印刷物)9783319691305
DOI
出版物ステータス出版済み - 1 1 2017
イベント20th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2017 - Nice, フランス
継続期間: 10 30 201711 3 2017

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10621 LNAI
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他20th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2017
フランス
Nice
期間10/30/1711/3/17

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Zha, A., Nomoto, K., Ueda, S., Koshimura, M., Sakurai, Y., & Yokoo, M. (2017). Coalition Structure Generation for Partition Function Games Utilizing a Concise Graphical Representation. : A. Bazzan, S. Villata, B. An, J. Leite, & L. van der Torre (版), PRIMA 2017: Principles and Practice of Multi-Agent Systems - 20th International Conference, Proceedings (pp. 143-159). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10621 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-69131-2_9