Stable partitions with W-preferences

✍ Scribed by Katarı́na Cechlárová; Jana Hajduková

• Book ID: 104294336
• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 265 KB
• Volume: 138
• Category: Article
• ISSN: 0166-218X
• DOI: 10.1016/s0166-218x(03)00464-5

✦ Synopsis

Suppose that in a coalition formation game each participant has a preference list of the other participants and she prefers a set S to a set T if and only if she prefers the worst participant of S to the worst participant of T . We consider three deÿnitions of stability. In the case of no indi erences stable partitions cannot contain very large sets and their existence can be decided polynomially. However, in the presence of ties one of the existence problems is NP-complete, the other is polynomial and the existence of a polynomial algorithm for the third one is still open.