Article

Organization-Based Coalition Formation

Authors:

AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3

Pages 1296 - 1297

Published: 19 July 2004 Publication History

Get Access

Abstract

The coalition formation problem has received a considerable amount of attention in recent years. In this work we present a novel distributed algorithm that returns a solution in polynomial time and the quality of the returned solution increases as agents gain more experience. Our solution utilizes an underlying organization to guide the coalition formation process. We use reinforcement learning techniques to optimize decisions made locally by agents in the organization. Experimental results are presented, showing the potential of our approach.

References

[1]

{1} S. Abdallah and V. Lesser. Organization-based coalition formation. Technical report, UMASS, 2004.

Google Scholar

[2]

{2} T. Sandholm and et al. Coalition structure generation with worst case guarantee. Proceedings of the 3rd Internation Conference on Autonomous Agents, 1999.

Google Scholar

[3]

{3} O. Shehory. Methods for task allocation via agent coalition formation. Artificial Intelligence Journal, 101(1-2):165-200, 1998.

Digital Library

Google Scholar

[4]

{4} R. Sutton and A. Barto. Reinforcment Learning: An Introduction . MIT Press, 1999.

Digital Library

Google Scholar

Cited By

View all

Wanyama TFar BNakashima HWellman MWeiss GStone P(2006)Negotiation coalitions in group-choice multi-agent systemsProceedings of the fifth international joint conference on Autonomous agents and multiagent systems10.1145/1160633.1160704(408-410)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.1145/1160633.1160704
uller IKowalczyk RBraun P(2006)Towards Agent-Based Coalition Formation for Service CompositionProceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology10.1109/IAT.2006.122(73-80)Online publication date: 18-Dec-2006
https://dl.acm.org/doi/10.1109/IAT.2006.122

Index Terms

Organization-Based Coalition Formation

Recommendations

Integrating self-organisation into dynamic coalition formation
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3

In some real systems, e.g., sensor networks, individual agents will often need to form coalitions to accomplish complex tasks. Due to communication or computation constrains, it is infeasible for agents to directly interact with all other peers to form ...
Coalition Formation: From Software Agents to Robots

A problem that has recently attracted the attention of the research community is the autonomous formation of robot teams to perform complex multi-robot tasks. The corresponding problem for software agents is also known in the multi-agent community as ...
A Plan Based Coalition Formation Model for Multi-agent Systems
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02

This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically and use these plans to coordinate their actions and form suitable coalitions. In most coalition formation methods, when ...

Comments

Information & Contributors

Information

Published In

AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3

July 2004

487 pages

ISBN:1581138644

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 July 2004

Check for updates

Qualifiers

Article

Conference

AAMAS04

Sponsor:

SIGAI

AAMAS04: The Third International Joint Conference on Autonomous Agents and Multi-Agent Systems 2004

July 19 - 23, 2004

New York, New York

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
19
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wanyama TFar BNakashima HWellman MWeiss GStone P(2006)Negotiation coalitions in group-choice multi-agent systemsProceedings of the fifth international joint conference on Autonomous agents and multiagent systems10.1145/1160633.1160704(408-410)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.1145/1160633.1160704
uller IKowalczyk RBraun P(2006)Towards Agent-Based Coalition Formation for Service CompositionProceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology10.1109/IAT.2006.122(73-80)Online publication date: 18-Dec-2006
https://dl.acm.org/doi/10.1109/IAT.2006.122

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Integrating self-organisation into dynamic coalition formation

Coalition Formation: From Software Agents to Robots

A Plan Based Coalition Formation Model for Multi-agent Systems

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Integrating self-organisation into dynamic coalition formation

Coalition Formation: From Software Agents to Robots

A Plan Based Coalition Formation Model for Multi-agent Systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations