AAAI Publications, Sixteenth International Conference on Principles of Knowledge Representation and Reasoning

Font Size: 
Probabilistic Coalition Structure Generation
Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Katsutoshi Hirayama, Jean-Marie Lagniez, Pierre Marquis

Last modified: 2018-09-24


We introduce a model for probabilistic coalition structure generation (PCSG). This model generalizes the standard CSG model to the case when some of the agents considered at start may be finally defective but a new coalition structure based on the remaining agents cannot be formed. In a PCSG, one seeks to maximize the expected utility of a coalition structure. Two policies making precise how the value of a coalition structure evolves when some agents are missing are also introduced.


coalition structure generation

Full Text: PDF