Parallel characterizations of a generalized shapley value and a generalized banzhaf value for cooperative games with level structure of cooperation

We present parallel characterizations of two different values in the framework of restricted cooperation games. The restrictions are introduced as a finite sequence of partitions defined on the player set, each of them being coarser than the previous one, hence forming a structure of different levels of a priori unions. On the one hand, we consider a value first introduced in Ref. [18], which extends the Shapley value to games with different levels of a priori unions. On the other hand, we introduce another solution for the same type of games, which extends the Banzhaf value in the same manner. We characterize these two values using logically comparable properties

Parallel characterizations of a generalized shapley value and a generalized banzhaf value for cooperative games with level structure of cooperation

We present parallel characterizations of two different values in the framework of restricted cooperation games. The restrictions are introduced as a finite sequence of partitions defined on the player set, each of them being coarser than the previous one, hence forming a structure of different levels of a priori unions. On the one hand, we consider a value first introduced in Ref. [18], which extends the Shapley value to games with different levels of a priori unions. On the other hand, we introduce another solution for the same type of games, which extends the Banzhaf value in the same manner. We characterize these two values using logically comparable properties

Values for level structures with polynomial-time algorithms, relevant coalition functions, and general considerations

Exponential runtimes of algorithms for TU-values like the Shapley value are one of the biggest obstacles in the practical application of otherwise axiomatically convincing solution concepts of cooperative game theory. We discuss how the hierarchical structure of a level structure improves the runtimes compared to an unstructured set of players. As examples, we examine the Shapley levels value, the nested Shapley levels value, and, as a new LS-value, the nested Owen levels value. Polynomial-time algorithms for these values (under ordinary conditions) are provided. Furthermore, we introduce relevant coalition functions where all coalitions which are not relevant for the payoff calculation have a Harsanyi dividend of zero. By these coalition functions, our results shed new light on the computation of values of the Harsanyi set and many values from extensions of this set

Values for level structures with polynomial-time algorithms, relevant coalition functions, and general considerations

Exponential runtimes of algorithms for TU-values like the Shapley value are one of the biggest obstacles in the practical application of otherwise axiomatically convincing solution concepts of cooperative game theory. We discuss how the hierarchical structure of a level structure improves the runtimes compared to an unstructured set of players. As examples, we examine the Shapley levels value, the nested Shapley levels value, and, as a new LS-value, the nested Owen levels value. Polynomial-time algorithms for these values (under ordinary conditions) are provided. Furthermore, we introduce relevant coalition functions where all coalitions which are not relevant for the payoff calculation have a Harsanyi dividend of zero. By these coalition functions, our results shed new light on the computation of values of the Harsanyi set and many values from extensions of this set

Parallel characterizations of a generalized shapley value and a generalized banzhaf value for cooperative games with level structure of cooperation

We present parallel characterizations of two different values in the framework of restricted cooperation games. The restrictions are introduced as a finite sequence of partitions defined on the player set, each of them being coarser than the previous one, hence forming a structure of different levels of a priori unions. On the one hand, we consider a value first introduced in Ref. [18], which extends the Shapley value to games with different levels of a priori unions. On the other hand, we introduce another solution for the same type of games, which extends the Banzhaf value in the same manner. We characterize these two values using logically comparable properties