Concise characteristic function representations in coalitional games based on agent types

Suguru Ueda, Makoto Kitaki, Atsushi Iwasaki, Makoto Yokoo

Research output: Contribution to conferencePaper

7 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages1201-1202
Number of pages2
Publication statusPublished - Jan 1 2011
Event10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011 - Taipei, Taiwan, Province of China
Duration: May 2 2011May 6 2011

Other

Other10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011
CountryTaiwan, Province of China
CityTaipei
Period5/2/115/6/11

Fingerprint

Multi agent systems

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Ueda, S., Kitaki, M., Iwasaki, A., & Yokoo, M. (2011). Concise characteristic function representations in coalitional games based on agent types. 1201-1202. Paper presented at 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, Taiwan, Province of China.

Concise characteristic function representations in coalitional games based on agent types. / Ueda, Suguru; Kitaki, Makoto; Iwasaki, Atsushi; Yokoo, Makoto.

2011. 1201-1202 Paper presented at 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, Taiwan, Province of China.

Research output: Contribution to conferencePaper

Ueda, S, Kitaki, M, Iwasaki, A & Yokoo, M 2011, 'Concise characteristic function representations in coalitional games based on agent types', Paper presented at 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, Taiwan, Province of China, 5/2/11 - 5/6/11 pp. 1201-1202.
Ueda S, Kitaki M, Iwasaki A, Yokoo M. Concise characteristic function representations in coalitional games based on agent types. 2011. Paper presented at 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, Taiwan, Province of China.
Ueda, Suguru ; Kitaki, Makoto ; Iwasaki, Atsushi ; Yokoo, Makoto. / Concise characteristic function representations in coalitional games based on agent types. Paper presented at 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, Taiwan, Province of China.2 p.
@conference{6e268b3e4ed54a2d9c37180331932402,
title = "Concise characteristic function representations in coalitional games based on agent types",
abstract = "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.",
author = "Suguru Ueda and Makoto Kitaki and Atsushi Iwasaki and Makoto Yokoo",
year = "2011",
month = "1",
day = "1",
language = "English",
pages = "1201--1202",
note = "10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011 ; Conference date: 02-05-2011 Through 06-05-2011",

}

TY - CONF

T1 - Concise characteristic function representations in coalitional games based on agent types

AU - Ueda, Suguru

AU - Kitaki, Makoto

AU - Iwasaki, Atsushi

AU - Yokoo, Makoto

PY - 2011/1/1

Y1 - 2011/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84899464332&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84899464332&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84899464332

SP - 1201

EP - 1202

ER -