320 research outputs found
A Class of Consistent Share Functions For Games in Coalition Structure
A cooperative game with transferable utility -or simply a TU-game- describes a situation in which players can obtain certain payoffs by cooperation.A value function for these games is a function which assigns to every such a game a distribution of the payoffs over the players in the game.An alternative type of solutions are share functions which assign to every player in a TU-game its share in the payoffs to be distributed.In this paper we consider cooperative games in which the players are organized into an a priori coalition structure being a finite partition of the set of players.We introduce a general method for defining a class of share functions for such games in coalition structure using a multiplication property that states that the share of player i in the total payoff is equal to the share of player i in some internal game within i 's a priori coalition, multiplied by the share of this coalition in an external game between the a priori given coalitions.We show that these coalition structure share functions satisfy certain consistency properties.We provide axiomatizations of this class of coalition structure share functions using these consistency and multiplication properties.game theory
An Owen-type value for games with two-level communication structures
We introduce an Owen-type value for games with two-level communication structures, being structures where the players are partitioned into a coalition structure such that there exists restricted communication between as well as within the a priori unions of the coalition structure. Both types of communication restrictions are modeled by an undirected communication graph, so there is a communication graph between the unions of the coalition structure as well as a communication graph on the players in every union. We also show that, for particular two-level communication structures, the Owen value and the Aumann-Drèze value for games with coalition structures, the Myerson value for communication graph games and the equal surplus division solution appear as special cases of this new value
On the Extreme Points of Two Polytopes associated with a Digraph and Applications to Cooperative Games
A Strategic Implementation of the Average Tree Solution for Cycle-Free Graph Games
In this note we provide a strategic implementation of the Average Tree solution for zero-monotonic cycle-free graph games. That is, we propose a non-cooperative mechanism of which the unique subgame perfect equilibrium payoffs correspond to the average hierarchical outcome of the game. This mechanism takes into account that a player is only able to communicate with other players (i.e., to make proposals about a division of the surplus of cooperation) when they are connected in the graph. © 2013 Elsevier Inc
An algorithm for computing the nucleolus of disjunctive additive games with an acyclic permission structure
- …