Juego dual

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

En teoría de juegos cooperativos, dado un juego simple (N,W), su juego dual es un par (N,W*), donde N es el mismo conjunto finito de jugadores, y W* es un conjunto de coaliciones ganadoras tales que SW* si y sólo si el complemento de S pertenece a W, es decir, N\SW.[1]

Un juego simple es fuerte si y sólo si su juego dual es propio, y viceversa. Por lo tanto, un juego simple (N,W) es decisivo (es decir, fuerte y propio) si y sólo si W=W*.[1]

Propiedades[editar]

  • Dado un juego (N,W), el dual de su dual (N,W*), es decir, el juego (N,(W*)*), es el mismo juego original (N,W).[1]

Véase también[editar]

Referencias[editar]

  1. a b c Taylor, A.D.; Zwicker, W.S. (1999). Simple Games: Desirability Relations, Trading, and Pseudoweightings (en inglés). Princeton University Press, NJ.