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

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

研究成果: 会議への寄与タイプ論文

4 引用 (Scopus)

抄録

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.

元の言語英語
ページ1105-1106
ページ数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
台湾省、中華民国
Taipei
期間5/2/115/6/11

Fingerprint

Multi agent systems

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

これを引用

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. 論文発表場所 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, 台湾省、中華民国.

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 論文発表場所 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, 台湾省、中華民国.

研究成果: 会議への寄与タイプ論文

Ichimura, R, Hasegawa, T, Ueda, S, Iwasaki, A & Yokoo, M 2011, 'Extension of MC-net-based coalition structure generation: Handling negative rules and externalities', 論文発表場所 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, 台湾省、中華民国, 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. 論文発表場所 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, 台湾省、中華民国.
Ichimura, Ryo ; Hasegawa, Takato ; Ueda, Suguru ; Iwasaki, Atsushi ; Yokoo, Makoto. / Extension of MC-net-based coalition structure generation : Handling negative rules and externalities. 論文発表場所 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011, Taipei, 台湾省、中華民国.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 -