模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2016, Vol. 29 Issue (4): 332-340    DOI: 10.16451/j.cnki.issn1003-6059.201604005
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Payoff Distribution Strategy of Overlapping Coalitions for Concurrent Multiple Tasks
GUI Haixia1,2 , JIANG Jianguo1, ZHANG Guofu1
1.School of Computer and Information, Hefei University of Technology, Hefei 230009
2.School of Economics and Management, Anhui University of Science and Technology, Huainan 232001

Download: PDF (421 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Payoff distribution of overlapping coalitions is a difficult topic in multi-agent systems. A payoff distribution strategy of overlapping coalitions for concurrent multiple tasks is proposed in this paper. Based on the idea of more abilities for more works, multiple concurrent tasks are dispatched in parallel by proportional allocation. Meanwhile, the payoff of overlapping coalitions is distributed according to the results of task dispatch. Then, a sufficient and necessary condition that one agent satisfies the principle of non-reducing utility when joining multiple coalitions is deduced. Finally, the effectiveness of the proposed method is proved by an example, and a comparative analysis between the proposed strategy and the serial utility allocation is carried out. The result shows that when a new agent applies for joining coalitions, the proposed strategy can satisfy the condition of non-reducing utility more easily and it has better timeliness.
Key wordsMulti-agent Systems      Overlapping Coalitions      Parallel Allocation      Utility Allocation     
Received: 13 July 2015     
ZTFLH: TP 181  
Fund:Supported by the National Natural Science Foundation of China (No.61573125,61174170), Bidding Project of Safety Management Research Center of Mining Enterprise for Anhui University of Science and Technology (No.SK2015A084)
About author:: (GUI Haixia(Corresponding author), born in 1978, Ph. D. candidate, associate professor. Her research interests include multi-agent systems and evolutionary computation. ) .(JIANG Jianguo, born in 1955, master, professor. His re-search interests include distributed artificial intelligence, image processing. )(ZHANG Guofu, born in 1979,Ph. D. , associate professor.His research interests include complex systems, coalitional games, computational intelligence. )
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
GUI Haixia
JIANG Jianguo
ZHANG Guofu
Cite this article:   
GUI Haixia,JIANG Jianguo,ZHANG Guofu. Payoff Distribution Strategy of Overlapping Coalitions for Concurrent Multiple Tasks[J]. , 2016, 29(4): 332-340.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201604005      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2016/V29/I4/332
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn