Loughborough University
Browse
p.pdf (1.36 MB)

Power and welfare in bargaining for coalition structure formation

Download (1.36 MB)
journal contribution
posted on 2017-06-16, 08:59 authored by Syeda FatimaSyeda Fatima, Tomasz Michalak, Michael Wooldridge
We investigate a noncooperative bargaining game for partitioning n agents into non-overlapping coalitions. The game has n time periods during which the players are called according to an exogenous agenda to propose offers. With probability δ, the game ends during any time period t< n. If it does, the first t players on the agenda get a chance to propose but the others do not. Thus, δ is a measure of the degree of democracy within the game (ranging from democracy for δ= 0 , through increasing levels of authoritarianism as δ approaches 1, to dictatorship for δ= 1). We determine the subgame perfect equilibrium (SPE) and study how a player’s position on the agenda affects his bargaining power. We analyze the relation between the distribution of power of individual players, the level of democracy, and the welfare efficiency of the game. We find that purely democratic games are welfare inefficient and that introducing a degree of authoritarianism into the game makes the distribution of power more equitable and also maximizes welfare. These results remain invariant under two types of player preferences: one where each player’s preference is a total order on the space of possible coalition structures and the other where each player either likes or dislikes a coalition structure. Finally, we show that the SPE partition may or may not be core stable.

Funding

Tomasz Michalak and Michael Wooldridge were supported by the European Research Council under Advanced Grant 291528 (“RACE”).

History

School

  • Science

Department

  • Computer Science

Published in

Autonomous Agents and Multi-Agent Systems

Volume

30

Issue

5

Pages

899 - 930

Citation

FATIMA, S., MICHALAK, T. and WOOLDRIDGE, M., 2015. Power and welfare in bargaining for coalition structure formation. Autonomous Agents and Multi-Agent Systems, 30 (5), pp. 899-930.

Publisher

Springer © The Author(s)

Version

  • AM (Accepted Manuscript)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/

Publication date

2015

Notes

The final publication is available at Springer via http://dx.doi.org/10.1007/s10458-015-9310-8.

ISSN

1387-2532

eISSN

1573-7454

Language

  • en