A mutual-selecting market-based mechanism for dynamic coalition formation. (6th February 2018)

• Record Type: Journal Article
• Authors: Xie, Bing; Chen, Shaofei; Chen, Jing; Shen, LinCheng
• Is Part Of: International journal of advanced robotic systems. Volume 15:Number 1(2018:Jan./Feb.)
• Publication Date: 2018-02-06
• Subjects: Dynamic coalition formation -- distributed method -- market-based mechanism -- mutual-selecting -- multi-agent; Robotics -- Periodicals; Robotics; Periodicals; 629.892
• DOI: 10.1177/1729881418755840
• Languages: English
• ISSNs: 1729-8806

Abstract

This article presents a novel market-based mechanism for a dynamic coalition formation problem backgrounded under real-time task allocation. Specifically, we first analyze the main factors of the real-time task allocation problem, and formulate the problem based on the coalition game theory. Then, we employ a social network for communication among distributed agents in this problem, and propose a negotiation mechanism for agents forming coalitions on timely emerging tasks. In this mechanism, we utilize an auction algorithm for real-time agent assignment on coalitions, and then design a mutual-selecting method to acquire better performance on agent utilization rate and task completion rate. And finally, our experimental results demonstrate that our market-based mechanism has a comparable performance in task completion rate to a decentralized approach (within 25% better on average) and a centralized dynamic coalition formation method (within 10% less on average performance).