Finding the core for coalition structure utilizing dual solution

Atsushi Iwasaki, Suguru Ueda, Makoto Yokoo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

6 被引用数 (Scopus)

抄録

When forming the grand coalition is not possible/optimal, agents need to create a coalition structure. The idea of the core can be extended to such a case. In this paper, we propose an innovative algorithm called CoreD to check core-non-emptiness for coalition structures. A more straightforward algorithm based on existing techniques, which we call CoreP, first obtains the value of optimal coalition structure by solving an integer programming problem. Then, it checks whether that value can be divided without making a blocking (dissatisfied) coalition. In contrast, CoreD first finds a minimal amount value of optimal coalition structure so that there exists no blocking coalition. Then, it checks whether the optimal value can be equal to the minimal value. We empirically show that when the core is empty, CoreD is by far superior to CoreP. Also, to find a second-best payoff vector when the core is empty, we propose a new solution concept called the weak ε-core+, which can utilize the approximate value of the optimal coalition structure. Based on the idea of CoreD, we further develop an algorithm for checking the non-emptiness of the weak ε-core+.

本文言語英語
ホスト出版物のタイトルProceedings - 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2013
出版社IEEE Computer Society
ページ114-121
ページ数8
2
ISBN(印刷版)9781479929023
DOI
出版ステータス出版済み - 2013
イベント2013 12th IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2013 - Atlanta, GA, 米国
継続期間: 11 17 201311 20 2013

その他

その他2013 12th IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2013
Country米国
CityAtlanta, GA
Period11/17/1311/20/13

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

フィンガープリント 「Finding the core for coalition structure utilizing dual solution」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル