Abstract:

Alonso-Meijide and Fiestras-Janeiro(2006) introduced TU games with restricted cooperative structure represented by an undirected graph, or simple graph games, and present the Banzhaf value of the graph game, that extend the Banzhaf value. In this paper, we first generalize the Banzhaf value to the hypergraph game, define the Banzhaf value of the hypergraph game. Secondly, we prove that the Banzhaf value of the hypergraph game satisfies the property of component decomposability, component total contribution, fairness, balanced contribution, and isolation, and propose two characterizations of this value. Finally, we give an example to illustrate the properties satisfied by the Banzhaf value of the hypergraph game.

Key words: TU-game, graph game, hypergraph, hypergraph game, Banzhaf value