Marcin Malawski

Procedural values for cooperative games

This paper introduces a new notion of a “procedural” value for cooperative TU games. A procedural value is determined by an underlying procedure of sharing marginal contributions to coalitions formed by players joining in random order. We consider procedures under which players can only share their marginal contributions with their predecessors in the ordering, and study the set of all resulting values. The most prominent procedural value is, of course, the Shapley value obtaining under the simplest procedure of every player just retaining his entire marginal contribution. But different sharing rules lead to other interesting values, including the “egalitarian solution” and the Nowak and Radzik “solidarity value”. All procedural values are efficient, symmetric and linear. Moreover, it is shown that these properties together with two very natural monotonicity postulates characterize the class of procedural values. Some possible modifications and generalizations are also discussed. In particular, it is shown that dropping one of monotonicity axioms is equivalent to allowing for sharing marginal contributions with both predecessors and successors in the ordering.

Equal treatment, symmetry and Banzhaf value axiomatizations

Abstract. The Banzhaf value is the only value satisfying the equal treatment, dummy player and marginal contributions conditions and neutrality of some linear operators on the spaces of games. Under some of these neutrality assumptions, equal treatment can be replaced by even weaker conditions. For linear values having the dummy player property, equal treatment is equivalent to symmetry. All these properties together imply the marginal contributions condition, but in some Banzhaf value axiomatizations marginal contributions cannot be a substitute for linearity.