Anar al contingut

Valor de Banzhaf

De L'Enciclopèdia, la wikipedia en valencià

En teoria de jocs, el valor de Banzhaf, cridat aixina pel activiste nortamericà John F. Banzhaf III, correspon al número de coalicions que un jugador és crític en un joc cooperatiu donat.

Formalment, donat un joc simple conformat per un conjunt finit de jugadors N i un conjunt de coalicions W, el valor de Banzhaf per a un jugador i de N és el número:[1][2]

ηi(ν)=|{s∈W;S∖{i}∉W}|

Referències

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


Referències