CUHK electronic theses & dissertations collection

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 relations of each agent is publicly known so that a coalition is said to be stable if there is no objection by any sub-group of agents according to the publicly known preferences.However, in many 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. There are two types of uncertainty here. First, uncertainty in beliefs regarding the environment means that agents are also uncertain about their preferences. Second, an agent's actions can be influenced by his belief regarding other agents' preferences. Such uncertainties have impacts on the coalition's stability which is not reflected in the current stability criteria.In this thesis, we extend the classic stability concept of the non-transferable utility core by proposing new belief based stability criteria under uncertainty, and illustrate how the new concept can be used to analyze the stability of a new type of belief-based coalition formation game. Mechanisms for reaching solutions of the new stable criteria is proposed and a real life application example is studied.Chan, Chi Kong.Adviser: Ho-Fung Leung.Source: Dissertation Abstracts International, Volume: 70-06, Section: B, page: 3594.Thesis (Ph.D.)--Chinese University of Hong Kong, 2008.Includes bibliographical references (leaves 101-103).Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web.Electronic reproduction. [Ann Arbor, MI] : ProQuest Information and Learning, [200-] System requirements: Adobe Acrobat Reader. Available via World Wide Web.Abstracts in English and Chinese.School code: 1307