An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition

ZHANG Guo-fu;;ZHOU Peng;JIANG Jian-guo;SU Zhao-pin;TIAN Jing-bei;LIU Yang

ACTA ELECTRONICA SINICA ›› 2012, Vol. 40 ›› Issue (1) : 121-127.

PDF(837 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(837 KB)
ACTA ELECTRONICA SINICA ›› 2012, Vol. 40 ›› Issue (1) : 121-127. DOI: 10.3969/j.issn.0372-2112.2012.01.020
学术论文

An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition

  • ZHANG Guo-fu1,2,3, ZHOU Peng2, JIANG Jian-guo1,2, SU Zhao-pin2, TIAN Jing-bei2, LIU Yang2
Author information +

Abstract

Overlapping coalition formation is a very challenging topic in complex intelligent systems.When an agent with insufficient resources may join in several different tasks but can not satisfy those tasks' need at the same time,resource conflicts will take place.To tackle such scenarios,this paper mainly focuses on how to revise an invalid two-dimensional binary encoding into a valid one to resolve conflicts over the usage of joint resources.A dynamic virtual coalition is proposed to inherit the surplus resources of all feasible coalitions to join and help other invalid coalitions.Finally,contrastive experiments are made to show that the proposed algorithm does not discard any invalid encoding and is more effective to resolve possible resource conflicts.

Key words

complex intelligent systems / multi-agent systems / overlapping coalitions / two-dimensional binary encoding / virtual coalition

Cite this article

Download Citations
ZHANG Guo-fu;;ZHOU Peng;JIANG Jian-guo;SU Zhao-pin;TIAN Jing-bei;LIU Yang. An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition[J]. Acta Electronica Sinica, 2012, 40(1): 121-127. https://doi.org/10.3969/j.issn.0372-2112.2012.01.020
PDF(837 KB)

2079

Accesses

0

Citation

Detail

Sections
Recommended

/