Ir al contenido

Jugador crítico

De Wikipedia, la enciclopedia libre

En teoría de juegos cooperativos, más específicamente en juegos simples, un jugador es crítico en una coalición ganadora dada, cuando al retirarse de dicha coalición esta deja de ser ganadora, por lo que pasa a ser perdedora.

En teoría de la elección social y en particular en teoría de la votación, un jugador crítico, también llamado votante crítico, sería aquel que si cambia su voto, causaría que la coalición dejase de ganar y ahora perdiese.

Formalmente, dado un juego simple (N,W), donde N es el conjunto finito de jugadores y W el conjunto de coaliciones ganadoras, un jugador es crítico para una coalición W cuando y .[1][2]

El índice de poder de Banzhaf permite medir qué tan crítico es un jugador o votante en un juego dado.

Referencias

[editar]
  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.