Abstract
Coalition stability is an important concept in coalition formation. One common assumption in many stability criteria in non-transferable utility games is that the preference of each agent is publicly known so that a coalition is said to be stable if there is no objections by any sub-group of agents according to the publicly known preferences. However, in many applications including some software agent applications, this assumption is not true. Instead, agents are modeled as individuals with private belief and decisions are made according to those beliefs instead of common knowledge. Such belief based architectures have impacts on the coalition’s stability which is not reflected in the current stability criteria. In this paper, we extend the classic stability concept of the core by proposing a new belief based stability criterion which we labeled the belief-based core.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gerber, A.: Coalition Formation in General NTU Games. Review of Economic Design 5, 149–175 (2000)
Vohra, R.: Incomplete information, Incentive Compatibility, and the Core. Journal of Economic Theory 86, 123–147 (1999)
Kraus, S., Shehory, O., Taase, G.: Coalition formation with uncertain heterogeneous information. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8 (2003)
Kraus, S., Shehory, O., Taase, G.: The advantages of compromising in coalition formation with incomplete information. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 588–595 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, CK., Leung, HF. (2009). Belief-Based Stability in Non-transferable Utility Coalition Formation. In: Ghose, A., Governatori, G., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2007. Lecture Notes in Computer Science(), vol 5044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01639-4_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-01639-4_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01638-7
Online ISBN: 978-3-642-01639-4
eBook Packages: Computer ScienceComputer Science (R0)