A graphical representation for games in partition function form

Oskar Skibski, Tomasz P. Michalak, Yuko Sakurai, Michael Wooldridge, Makoto Yokoo

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

6 引用 (Scopus)

抜粋

We propose a novel representation for coalitional games with externalities, called Partition Decision Trees. This representation is based on rooted directed trees, where non-leaf nodes are labelled with agents' names, leaf nodes are labelled with payoff vectors, and edges indicate membership of agents in coalitions. We show that this representation is fully expressive, and for certain classes of games significantly more concise than an extensive representation. Most importantly, Partition Decision Trees are the first formalism in the literature under which most of the direct extensions of the Shapley value to games with externalities can be computed in polynomial time.

元の言語英語
ホスト出版物のタイトルProceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
出版者AI Access Foundation
ページ1036-1042
ページ数7
ISBN(電子版)9781577357001
出版物ステータス出版済み - 6 1 2015
イベント29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 - Austin, 米国
継続期間: 1 25 20151 30 2015

出版物シリーズ

名前Proceedings of the National Conference on Artificial Intelligence
2

その他

その他29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
米国
Austin
期間1/25/151/30/15

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

これを引用

Skibski, O., Michalak, T. P., Sakurai, Y., Wooldridge, M., & Yokoo, M. (2015). A graphical representation for games in partition function form. : Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 (pp. 1036-1042). (Proceedings of the National Conference on Artificial Intelligence; 巻数 2). AI Access Foundation.