Valor de Banzhaf

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En teoría de juegos, el valor de Banzhaf, llamado así por el activista estadounidense John F. Banzhaf III, corresponde al número de coaliciones en que un jugador es crítico en un juego cooperativo dado.

Formalmente, dado un juego simple conformado por un conjunto finito de jugadores N y un conjunto de coaliciones W, el valor de Banzhaf para un jugador i de N es el número:[1] [2]

\eta_i(\nu)=|\{s\in W; S\backslash\{i\}\notin W\}|

Referencias[editar]

  1. J. F. Banzhaf (1965). «Weighted voting doesn’t work». Rutgers Law Review 19:  pp. 317–343. 
  2. Aziz, Haris (2009). «Algorithmic and complexity aspects of simple coalitional games.». PhD. Thesis. Department of Computer Science, University of Warwick. 

Enlaces externos[editar]