Formation of Coalition Structures as a Non-Cooperative Game

49 Pages Posted: 1 Feb 2017 Last revised: 5 Feb 2017

See all articles by Dmitry Levando

Dmitry Levando

National Research University Higher School of Economics (Moscow)

Multiple version iconThere are 2 versions of this paper

Date Written: February 1, 2017

Abstract

The paper defines a family of nested non-cooperative simultaneous finite games to study coalition structure formation with intra and inter-coalition externalities. The novelties of the paper are: a definition of every games embeds a coalition structure formation mechanism. Every game has two outcomes - an allocation of players over coalitions and a payoff profile for every player.

The family is parametrized by a maximum coalition size in every coalition structure (a partition) in a game. For every partition a player has a partition-specific set of strategies.

The mechanism portions a set of strategies of the game (a Cartesian product) into partition-specific strategy domains, what makes every partition to be itself a non-cooperative game with partition-specific payoffs for every player. Payoffs are assigned separately for every partition and are independent from the mechanism.

Every game in the family has an equilibrium in mixed strategies. The equilibrium can generate more than one coalition and encompasses intra and inter group externalities, what makes it different from the Shapley value. Presence of individual payoff allocation makes it different from a strong Nash, coalition-proof equilibrium, and some other equilibrium concepts.

The paper demonstrate some applications of the proposed toolkit: for non-cooperative fundamentals of cooperation in a coalition, Bayesian game, stochastic games and construction of a non-cooperative criterion of coalition structure stability.

Keywords: noncooperative Games

JEL Classification: C72

Suggested Citation

Levando, Dmitry, Formation of Coalition Structures as a Non-Cooperative Game (February 1, 2017). Higher School of Economics Research Paper No. WP BRP 157/EC/2017, Available at SSRN: https://ssrn.com/abstract=2909678 or http://dx.doi.org/10.2139/ssrn.2909678

Dmitry Levando (Contact Author)

National Research University Higher School of Economics (Moscow) ( email )

Myasnitskaya street, 20
Moscow, Moscow 119017
Russia

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
49
Abstract Views
420
PlumX Metrics