Probabilistic Coalition Structure Generation

F (CS) = Ci ∈CS f (Ci). A coalition structure CS ∈ ΠA 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.

Authors

• Nicolas Schwind National Institute of Advanced Industrial Science and Technology
• Tenda Okimoto
• Katsumi Inoue National Institute of Informatics
• Katsutoshi Hirayama Kobe University
• Jean-Marie Lagniez
• Pierre Marquis Univ. Artois, CNRS, CRIL, Lens, France Institut Universitaire de France

Keywords

No keywords are indexed for this paper.