Anar al contingut

Jugador crític

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

En teoria de jocs cooperatius, més específicament en jocs simples, un jugador és crític en una coalició guanyadora donada, quan en retirar-se de dita coalició esta deixa de ser guanyadora, per lo que passa a ser perdedora.

En teoria de l'elecció social i en particular en teoria de la votació, un jugador crític, també cridat votant crític, seria aquell que si canvia el seu vot, causaria que la coalició deixara de guanyar i ara perguera.

Formalment, donat un joc simple (N,W), a on N és el conjunt finit de jugadors i W el conjunt de coalicions guanyadores, un jugador i∈N és crític per a una coalició W quan S∈W i S∖{i}∉W.[1][2]

l'índex de poder de Banzhaf permet medir qué tan crític és un jugador o votant en un joc donat.

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