Extension of MC-net-based coalition structure generation: Handling negative rules and externalities

Ryo Ichimura, Takato Hasegawa, Suguru Ueda, Atsushi Iwasaki, Makoto Yokoo

Research output: Contribution to conferencePaper

4 Citations (Scopus)

Abstract

Forming effective coalitions is a major research challenge in AI and multi-agent systems. A Coalition Structure Generation (CSG) problem involves partitioning a set of agents into coalitions so that the social surplus is maximized. Ohta et al introduce an innovative direction for solving CSG, i.e., by representing a characteristic function as a set of rules, a CSG problem can be formalized as the problem of finding a subset of rules that maximizes the sum of rule values under certain constraints. This paper considers two significant extensions of the formalization/algorithm of Ohta et al, i.e., (i) handling negative value rules and (ii) handling externalities among coalitions.

Original languageEnglish
Pages1105-1106
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

Ichimura, R., Hasegawa, T., Ueda, S., Iwasaki, A., & Yokoo, M. (2011). Extension of MC-net-based coalition structure generation: Handling negative rules and externalities. 1105-1106. Paper presented at 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, Taiwan, Province of China.

Extension of MC-net-based coalition structure generation : Handling negative rules and externalities. / Ichimura, Ryo; Hasegawa, Takato; Ueda, Suguru; Iwasaki, Atsushi; Yokoo, Makoto.

2011. 1105-1106 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

Ichimura, R, Hasegawa, T, Ueda, S, Iwasaki, A & Yokoo, M 2011, 'Extension of MC-net-based coalition structure generation: Handling negative rules and externalities', 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. 1105-1106.
Ichimura R, Hasegawa T, Ueda S, Iwasaki A, Yokoo M. Extension of MC-net-based coalition structure generation: Handling negative rules and externalities. 2011. Paper presented at 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, Taiwan, Province of China.
Ichimura, Ryo ; Hasegawa, Takato ; Ueda, Suguru ; Iwasaki, Atsushi ; Yokoo, Makoto. / Extension of MC-net-based coalition structure generation : Handling negative rules and externalities. Paper presented at 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, Taiwan, Province of China.2 p.
@conference{e6e549c69ec8470a9487e7783e49247a,
title = "Extension of MC-net-based coalition structure generation: Handling negative rules and externalities",
abstract = "Forming effective coalitions is a major research challenge in AI and multi-agent systems. A Coalition Structure Generation (CSG) problem involves partitioning a set of agents into coalitions so that the social surplus is maximized. Ohta et al introduce an innovative direction for solving CSG, i.e., by representing a characteristic function as a set of rules, a CSG problem can be formalized as the problem of finding a subset of rules that maximizes the sum of rule values under certain constraints. This paper considers two significant extensions of the formalization/algorithm of Ohta et al, i.e., (i) handling negative value rules and (ii) handling externalities among coalitions.",
author = "Ryo Ichimura and Takato Hasegawa and Suguru Ueda and Atsushi Iwasaki and Makoto Yokoo",
year = "2011",
month = "1",
day = "1",
language = "English",
pages = "1105--1106",
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 - Extension of MC-net-based coalition structure generation

T2 - Handling negative rules and externalities

AU - Ichimura, Ryo

AU - Hasegawa, Takato

AU - Ueda, Suguru

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. A Coalition Structure Generation (CSG) problem involves partitioning a set of agents into coalitions so that the social surplus is maximized. Ohta et al introduce an innovative direction for solving CSG, i.e., by representing a characteristic function as a set of rules, a CSG problem can be formalized as the problem of finding a subset of rules that maximizes the sum of rule values under certain constraints. This paper considers two significant extensions of the formalization/algorithm of Ohta et al, i.e., (i) handling negative value rules and (ii) handling externalities among coalitions.

AB - Forming effective coalitions is a major research challenge in AI and multi-agent systems. A Coalition Structure Generation (CSG) problem involves partitioning a set of agents into coalitions so that the social surplus is maximized. Ohta et al introduce an innovative direction for solving CSG, i.e., by representing a characteristic function as a set of rules, a CSG problem can be formalized as the problem of finding a subset of rules that maximizes the sum of rule values under certain constraints. This paper considers two significant extensions of the formalization/algorithm of Ohta et al, i.e., (i) handling negative value rules and (ii) handling externalities among coalitions.

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

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

M3 - Paper

AN - SCOPUS:84899462429

SP - 1105

EP - 1106

ER -