Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/16727

Title: Bargaining for coalition structure formation
Authors: Fatima, Shaheen
Michalak, Tomasz
Wooldridge, Michael
Issue Date: 2014
Publisher: © The Authors and IOS Press
Citation: FATIMA, S., MICHALAK, T. and WOOLDRIDGE, M., 2014. Bargaining for coalition structure formation IN: Schaub, T. et al. (eds.) The 21st European Conference on Artificial Intelligence (ECAI 2014), Prague Czech Republic, pp. 315 - 320.
Series/Report no.: Frontiers in Artificial Intelligence and Applications;263
Abstract: Many multiagent settings require a collection of agents to partition themselves into coalitions. In such cases, the agents may have conflicting preferences over the possible coalition structures that may form. We investigate a noncooperative bargaining game to allow the agents to resolve such conflicts and partition themselves into non-overlapping coalitions. The game has a finite horizon and is played over discrete time periods. The bargaining agenda is de- fined exogenously. An important element of the game is a parameter 0 ≤ δ ≤ 1 that represents the probability that bargaining ends in a given round. Thus, δ is a measure of the degree of democracy (ranging from democracy for δ = 0, through increasing levels of authoritarianism as δ approaches 1, to dictatorship for δ = 1). For this game, we focus on the question of how a player’s position on the agenda affects his power. We also analyse the relation between the distribution of the power of individual players, the level of democracy, and the welfare efficiency of the game. Surprisingly, we find that purely democratic games are welfare inefficient due to an uneven distribution of power among the individual players. Interestingly, introducing a degree of authoritarianism into the game makes the distribution of power more equitable and maximizes welfare.
Description: This is a conference paper from ECAI 2014. It is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial License.
Sponsor: Tomasz Michalak & Michael Wooldridge were supported by the European Research Council under Advanced Grant 291528 (“RACE”)
Version: Published
DOI: 10.3233/978-1-61499-419-0-315
URI: https://dspace.lboro.ac.uk/2134/16727
Publisher Link: http://dx.doi.org/10.3233/978-1-61499-419-0-315
ISBN: 978-1-61499-419-0
Appears in Collections:Conference Papers and Presentations (Computer Science)

Files associated with this item:

File Description SizeFormat
ecai2014PUBLISHED.pdfPublished version457.66 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.