Formation of coalition structures as a non-cooperative game

07/01/2021
by   Dmitry Levando, et al.
0

We study coalition structure formation with intra and inter-coalition externalities in the introduced family of nested non-cooperative simultaneous finite games. A non-cooperative game embeds a coalition structure formation mechanism, and has two outcomes: an allocation of players over coalitions and a payoff for every player. Coalition structures of a game are described by Young diagrams. They serve to enumerate coalition structures and allocations of players over them. For every coalition structure a player has a set of finite strategies. A player chooses a coalition structure and a strategy. A (social) mechanism eliminates conflicts in individual choices and produces final coalition structures. Every final coalition structure is a non-cooperative game. Mixed equilibrium always exists and consists of a mixed strategy profile, payoffs and equilibrium coalition structures. We use a maximum coalition size to parametrize the family of the games. The non-cooperative game of Nash is a partial case of the model. The result is different from the Shapley value, a strong Nash, coalition-proof equilibria, core solutions, and other equilibrium concepts. We supply few non-cooperative coalition structure stability criteria.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2020

Cooperative Ressource Sharing With Adamant Player

Cooperative game theory deals with systems where players want to coopera...
research
09/17/2021

Emergent Collaboration in Social Purpose Games

We study a class of non-cooperative aggregative games – denoted as socia...
research
05/26/2020

Periodic Strategies II: Generalizations and Extensions

At a mixed Nash equilibrium, the payoff of a player does not depend on h...
research
08/30/2020

Finding Core Members of Cooperative Games using Agent-Based Modeling

Agent-based modeling (ABM) is a powerful paradigm to gain insight into s...
research
12/11/2020

The level sets of typical games

In a non-cooperative game, players do not communicate with each other. T...
research
10/25/2019

Building social networks under consent: A survey

This survey explores the literature on game-theoretic models of network ...
research
10/02/2018

Implementing the Lexicographic Maxmin Bargaining Solution

There has been much work on exhibiting mechanisms that implement various...

Please sign up or login with your details

Forgot password? Click here to reset