Cooperative Ressource Sharing With Adamant Player

by   Shiksha Singhal, et al.

Cooperative game theory deals with systems where players want to cooperate to improve their payoffs. But players may choose coalitions in a non-cooperative manner, leading to a coalition-formation game. We consider such a game with several players (willing to cooperate) and an adamant player (unwilling to cooperate) involved in resource-sharing. Here, the strategy of a player is the set of players with whom it wants to form a coalition. Given a strategy profile, an appropriate partition of coalitions is formed; players in each coalition maximize their collective utilities leading to a non-cooperative resource-sharing game among the coalitions, the utilities at the resulting equilibrium are shared via Shapley-value; these shares define the utilities of players for the given strategy profile in coalition-formation game. We also consider the utilitarian solution to derive the price of anarchy (PoA). We considered a case with symmetric players and an adamant player; wherein we observed that players prefer to stay alone at Nash equilibrium when the number of players (n) is more than 4. In contrast, in the majority of the cases, the utilitarian partition is grand coalition. Interestingly the PoA is smaller with an adamant player of intermediate strength. Further, PoA grows like O(n).


page 1

page 2

page 3

page 4


Formation of coalition structures as a non-cooperative game

We study coalition structure formation with intra and inter-coalition ex...

Incentives to Form Larger Coalitions when Players Have the Power to Choose

We study a cooperative game setting where the grand coalition may change...

How player and opponent personalities influence cooperative gameplay

Research has shown that digital game players often feel engagement and r...

Small Fraction of Selective Cooperators Can Elevate General Wellbeing Significantly

A cooperative player invests effort into a common venture without knowin...

Sharing Nim and Enumeration of Nim Characteristics

In this paper, we introduce and examine a variant of the game of Nim (Sh...

A Two-Player Resource-Sharing Game with Asymmetric Information

This paper considers a two-player game where each player chooses a resou...

Counter-terrorism analysis using cooperative game theory

Game theory has been applied in many fields of study, especially economi...

Please sign up or login with your details

Forgot password? Click here to reset