Two Classes of Stability — Strong Core and Weak Core - Belief-based Stability in Coalition Formation with Uncertainty - page 70

ties, namely, the strong core and weak core. By doing so, we are able
to provide useful stability concepts for this new type of game which
otherwise cannot be handled using the classic deterministic approaches
or the probabilistic approaches. We believe our model provide a use-
ful tool in evaluating coalition formation algorithms for cooperative
games under uncertainty.

References

[1] Yamamoto J, Katia S. A stable and e cient buyer coalition formation scheme

for emarketplaces. In Proceedings of the Fifth International Conference on
Autonomous Agents, pp 576-583, 2001.

[2] He L, Ioerger T. Combining bundle search with buyer coalition formation in

electronic markets: A distributed approach through negotiation. In Proceed-
ings of the Third International Joint Conference on Autonomous Agents and
Multi-agent Systems, pp 1440-1441, 2004.

[3] Suijs J, Borm P, De Waegenaere A, Tijs S. Cooperative games with stochastic

payoffs. European Journal of Operational Reseach, 133, 1999.

[4] Chalkiadakis G, Boutilier C. Bayesian reinforcement learning for coalition

formation under uncertainty. In Proceedings of the Third International Joint
Conference on Autonomous Agents and Multi-agent Systems, pp 1090-1097,
2004.

[5] Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer

Academic Publisher, 1991.

[6] Komorowski J, Polkowski L, Skowron A. Rough sets: A tutorial. In Pal S K,

Skowron A (eds) Rough-Fuzzy Hybridization: A New Method for Decision
Making. Springer-Verlag, 1998.

[7] Blankenburg B, Klusch M. On safe kernel stable coalition forming among

agents. In Proceedings of the Third International Joint Conference on Au-
tonomous Agents and Multi-agent Systems, 2: 580-587, 2004.

[8] Dieckmann T, Schwelbe U. Dynamic coalition formation and the core. In

Department of Economics working paper, National University of Ireland,
Maynooth, Ireland, 2004.

[9] Kraus S, Shehory O, Taase G. Coalition formation with uncertain heteroge-

neous information. In Proceedings of the Third International Joint Confer-
ence on Autonomous Agents and Multi-agent Systems, pp 1-8, 2003.