Kybernetika 46 no. 1, 50-67, 2010

A value based on marginal contributions for multi-alternative games with restricted coalitions

Satoshi Masuya and Masahiro Inuiguchi


This paper deals with cooperative games with $n$ players and $r$ alternatives which are called multi-alternative games. In the conventional multi-alternative games initiated by Bolger, each player can choose any alternative with equal possibilities. In actual social life, there exist situations in which players have some restrictions on their choice of alternatives. Considering such situations, we study restricted multi-alternative games. A value for a given game is proposed.


game theory, cooperative game, multi-alternative game, restricted game, Banzhaf value