COALITION FORMATION GAMES: A SURVEY

Jana Hajduková ()
Additional contact information
Jana Hajduková: Institute of Mathematics, Faculty of Science, Pavol Jozef šafárik University, Jesenná 5, Košice, 041 54 Slovakia, The Slovak Republic

International Game Theory Review (IGTR), 2006, vol. 08, issue 04, 613-641

Abstract: In this paper we give an overview of various methods used to study cooperation within a set of players. Besides the classical games with transferable utility and games without transferable utility, recently new models have been proposed: the coalition formation games. In these, each player has his own preferences over coalitions to which he could belong and the quality of a coalition structure is evaluated according to its stability. We review various definitions of stability and restrictions of preferences ensuring the existence of a partition stable with respect to a particular stability definition. Further, we stress the importance of preferences over sets of players derived from preferences over individuals and review the known algorithmic results for special types of preferences derived from the best and/or the worst player of a coalition.

Keywords: Coalition formation; stability; extending preferences; algorithms; NP-completeness; 91A12; 91A06; 91B68; 68W05 (search for similar items in EconPapers)
JEL-codes: B4 C0 C6 C7 D5 D7 M2 (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198906001144
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:igtrxx:v:08:y:2006:i:04:n:s0219198906001144

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219198906001144

Access Statistics for this article

International Game Theory Review (IGTR) is currently edited by David W K Yeung

More articles in International Game Theory Review (IGTR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().