RULE BASED STABILITY CRITERIA FOR COALITION FORMATION UNDER UNCERTAINTY

Chi-Kong Chan, Ho-Fung Leung

Abstract

Efficiency and stability are two important concepts in coalition formation analysis. One common assumption in many well-known criteria such as the core and Pareto- efficiency is that there exists a publicly known value for each coalition or sub-coalition. However, in software agent applications, this assumption is often not true as the agents rarely know the exact coalition values for certain. Instead, agents have to rely on whatever evidence they can observe, and evaluate those evidence according to their private information base on past experience. There are two sources of uncertainty here. First, such private information is often uncertain in nature or may even be self-conflicting. Second, the agents, which are heterogeneous and autonomous, may have different conflict resolution strategies. Such uncertainties make the traditional approaches unfit for many real-world problems, except perhaps, in idealized scenarios. In this paper, we extend the core and Pareto optimality criteria by proposing a new rule based stability concepts under uncertain environment: the CU-Core.

References

  1. Blankenburg, B. and Klusch, M. (2004). Pon safe kernel stable coalition forming among agents. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, volume 2, pages 580-587.
  2. Chalkiadakis, G. and Boutilier, C. (2004). Bayesian reinforcement learning for coalition formation under uncertainty. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages 1090-1097.
  3. Gillies, D. B. (1959). Solutions to general non-zero-sum games. In Tucker, A. W. and Luce, R. D., editors, Contributions to the Theory of Games Volume IV. Princeton University Press.
  4. He, L. and Ioerger, T. (2004). Combining bundle search with buyer coalition formation in electronic markets: A distributed approach through negotiation. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages 1440-1441.
  5. Ketchpel, S. (1994). Forming coalitions in the face of uncertain rewards. In Proceedings of National Conference on Artificial Intelligence (AAAI-94), pages 414-419.
  6. Kraus, S., Shehory, O., and Taase, G. (2003). Coalition formation with uncertain heterogeneous information. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages 1-8.
  7. Kraus, S., Shehory, O., and Taase, G. (2004). The advantages of compromising in coalition formation with incomplete information. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages 588-595.
  8. Osborne, M. J. and Rubinstein, A. (1994). A Course in Game Theory. The MIT Press.
  9. Plaza, E. and Mcginty, L. (2005). Distributed casebased reasoning. The knowledge Engineering Review, 00:01-4.
  10. Sandholm, T. (1999). Distributed rational decision making. In Weiss, G., editor, Multiagent Systems A Modern Approach to Distributed Artificial Intelligence. The MIT Press.
  11. Scarf, H. (1967). The core of n person game. Econometrica, 35(1):50-59.
  12. Suijs, J., Borm, P., Waegenaere, A. D., and Tijs, S. (1999). Cooperative games with stochastic payoffs. European Journal of Operational Reseach, 133.
  13. Yamamoto, J. and Sycara, K. (2001). A stable and efficient buyer coalition formation scheme for e-marketplaces. In Proceedings of the Fifth International Conference on Autonomous Agents, pages 576-583.
Download


Paper Citation


in Harvard Style

Chan C. and Leung H. (2007). RULE BASED STABILITY CRITERIA FOR COALITION FORMATION UNDER UNCERTAINTY . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-972-8865-89-4, pages 171-177. DOI: 10.5220/0002397401710177


in Bibtex Style

@conference{iceis07,
author={Chi-Kong Chan and Ho-Fung Leung},
title={RULE BASED STABILITY CRITERIA FOR COALITION FORMATION UNDER UNCERTAINTY},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2007},
pages={171-177},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002397401710177},
isbn={978-972-8865-89-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - RULE BASED STABILITY CRITERIA FOR COALITION FORMATION UNDER UNCERTAINTY
SN - 978-972-8865-89-4
AU - Chan C.
AU - Leung H.
PY - 2007
SP - 171
EP - 177
DO - 10.5220/0002397401710177