arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

Axiomatizations of the normalized Banzhaf value and the Shapley value

(*), Gerard van der Laan, RenÊ van den Brink

RePEc: Research Papers in Economics

See on the map

Abstract

A cooperative game with transferable utilities - or simply a TU-game - describes a situation in which players can obtain certain payoffs by cooperation. A solution concept for these games is a function which assigns to every such a game a distribution of payoffs over the players in the game. Famous solution concepts for TU-games are the Shapley value and the Banzhaf value. Both solution concepts have been axiomatized in various ways. An important difference between these two solution concepts is the fact that the Shapley value always distributes the payoff that can be obtained by the `grand coalition' consisting of all players cooperating together while the Banzhaf value does not satisfy this property, i.e., the Banzhaf value is not efficient. In this paper we consider the normalized Banzhaf value which distributes the payoff that can be obtained by the `grand coalition' proportional to the Banzhaf values of the players. This value does not satisfy certain axioms underlying the Banzhaf value. In this paper we introduce some new axioms that characterize the normalized Banzhaf value. We also provide an axiomatization of the Shapley value using similar axioms.

More like this