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.
|出版ステータス||出版済み - 1 1 2011|
|イベント||10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011 - Taipei, 台湾省、中華民国|
継続期間: 5 2 2011 → 5 6 2011
|その他||10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011|
|Period||5/2/11 → 5/6/11|
All Science Journal Classification (ASJC) codes