A transitive dependence based social reasoning mechanism for coalition formation

Authors:
Bo An;Chunyan Miao;Lianggui Tang;Shuangqing Li;Daijie Cheng
Affiliations:
College of Computer Science, Chongqing University, China;School of Computer Engineering, Nanyang Technological University, Singapore;College of Computer Science, Chongqing University, China;College of Computer Science, Chongqing University, China;College of Computer Science, Chongqing University, China
Venue:
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
Year:
2005

Citing 5
Cited 0

Coalition, cryptography, and stability: mechanisms for coalition formation in task oriented domains

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Coalitions among computationally bounded agents

Artificial Intelligence - Special issue on economic principles of multi-agent systems
Coalition structure generation with worst case guarantees

Artificial Intelligence
Extending Social Reasoning to Cope with Multiple Partner Coalitions

MAAMAW '99 Proceedings of the 9th European Workshop on Modelling Autonomous Agents in a Multi-Agent World: MultiAgent System Engineering
Social Viewpoints on Multiagent Systems

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Coalition formation in multi-agent systems (MAS) is becoming increasingly important as it increases the ability of agents to execute tasks and maximize their payoffs. This paper proposes a novel dependence theory namely transitive dependence theory for dynamic coalition formation in multi-agent system. Based on the proposed transitive dependence theory, a reasoning mechanism for searching coalition partners has been worked out which includes dependence tree generation, dependence tree reduction, plan optimization and action optimization.