Concise characteristic function representations in coalitional games based on agent types

Suguru Ueda, Makoto Kitaki, Atsushi Iwasaki, Makoto Yokoo

研究成果: Contribution to conferencePaper査読

10 被引用数 (Scopus)

抄録

Forming effective coalitions is a major research challenge in AI and multi-agent systems. Thus, coalitional games, including coalition structure generation, have been attracting considerable attention from the AI research community. Traditionally, the input of a coalitional game is a black-box function called a characteristic function. In this paper, we develop a new concise representation scheme for a characteristic function, which is based on the idea of agent types. This representation can be exponentially more concise than existing concise representation schemes. Furthermore, this idea can be used in conjunction with existing schemes to further reduce the representation size.

本文言語英語
ページ1201-1202
ページ数2
出版ステータス出版済み - 1 1 2011
イベント10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011 - Taipei, 台湾省、中華民国
継続期間: 5 2 20115 6 2011

その他

その他10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011
国/地域台湾省、中華民国
CityTaipei
Period5/2/115/6/11

All Science Journal Classification (ASJC) codes

  • 人工知能

フィンガープリント

「Concise characteristic function representations in coalitional games based on agent types」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル