Volume 5 Number 5 (May 2010)
Home > Archive > 2010 > Volume 5 Number 5 (May 2010) >
JCP 2010 Vol.5(5): 749-756 ISSN: 1796-203X
doi: 10.4304/jcp.5.5.749-756

Adding Branching Temporal Dimension to Qualitative Coalitional Games with Preference

Bailaing Cheng1, Guosun Zeng1, and Anquan Jie2
1 Department of computer Science and Technolog, Tongji University, Shanghai, China
2 College of computer information and engineering, Jiangxi normal University, Nanchang, China


Abstract—Qualitative Coalitional Games (QCGs), as a variation of coalitional games, is to investigate agents’ strategies and behaviors in cooperating games. Each agent has a set of goals as its desires and will be satisfied if at least one of its desires is achieved by executing some strategies in a coalition, otherwise be unsatisfied. After introducing QCGs, we add preference to QCGs framework to enable that every agent has the ability to join the best coalition for achieving its preferences goals (QCGPs). In order to make a formal description and reason about repeated coalitional games, the paper will study Branching Temporal Qualitative Coalitional Games with preferences. Computational Tree Logic (CTL) is used for QCGPs with complete axiomatisation of it, denoted as CTQCGPs. Further more, this paper analyses the expression power, complexity, and some characteristic of CTQCGPs.

Index Terms—Coalition games, Multi-agents Systems, Modal logic, Artificial Intelligence.

[PDF]

Cite: Bailaing Cheng, Guosun Zeng, and Anquan Jie, " Adding Branching Temporal Dimension to Qualitative Coalitional Games with Preference," Journal of Computers vol. 5, no. 5, pp. 749-756, 2010.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>