Values of graph-restricted games
SIAM Journal on Algebraic and Discrete Methods
On the position value for communication situations
SIAM Journal on Discrete Mathematics
Games with permission structures: the conjunctive approach
International Journal of Game Theory
An axiomatization of the disjunctive permission value for games with a permission structure
International Journal of Game Theory
The Mathematica book (4th edition)
The Mathematica book (4th edition)
Cooperative Games under Augmenting Systems
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
This paper deals with cooperative games in which only certain coalitions are allowed to form. There have been previous models developed to confront the problem of nonfeasible coalitions. Games restricted by a communication graph are games in which the feasible coalitions are those that induce connected subgraphs. Another type of model is determined by the positions of the players in a so-called permission structure. In this paper, the restrictions to the cooperation are given by a combinatorial structure called an augmenting system which generalizes antimatroid structure and the system of connected subgraphs of a graph. Furthermore, the class of augmenting systems includes the conjunctive and disjunctive systems derived from a permission structure. The value $\alpha$ is a generalization of the Myerson value for games restricted by graphs and the Shapley value for games restricted by permission structures. The main results of the paper are the characterization of the value $\alpha$ for augmenting structures by using component efficiency, loop-null, and balanced contributions, and another characterization by consistency of this value. Furthermore, we implement a direct algorithm to compute this value by using the outputs of the original game.