PUB - Publikationen an der Universität Bielefeld

We consider a hedonic coalition formation game in which at each possible partition any new coalition can decide the probability with which to form and leave the current partition. These probabilities are commonly known so that farsighted players can decide whether or not to support a coalition's move: they know which future partition, and hence payoffs, will be reached with what probability. We show that if coalitions make mistakes with positive probability, i.e., if they choose probabilities that are always above some $\varepsilon>0$, then there is a behavior profile in which no coalition has a profitable one-shot deviation.