Ir al contenido

Juego simple

De Wikipedia, la enciclopedia libre
Esta es una versión antigua de esta página, editada a las 22:40 5 sep 2019 por Aosbot (discusión · contribs.). La dirección URL es un enlace permanente a esta versión, que puede ser diferente de la versión actual.

En teoría de juegos, más específicamente en teoría de juegos cooperativos, un juego simple está conformado por un conjunto finito de jugadores, y un conjunto de coaliciones ganadoras.

Formalmente, corresponde a un par (N, W), donde N es el conjunto de jugadores y WP(N) (con P(N) el conjunto potencia de N) son las coaliciones ganadoras; además, NW, ØW y debe cumplirse la propiedad de monotonía: si SW y SRN, entonces RW.[1]

Un juego simple minimal es un par (N, Wm), donde WmW son las coaliciones ganadoras minimales, es decir, aquellas coaliciones tales que ninguna está contenida en la otra.[1]

Un pre-juego (pre-game, en inglés) es un juego simple que no cumple necesariamente con la condición de monotonía; es decir, es un juego simple con ausencia de una o más coaliciones ganadoras o perdedoras.[1]

Referencias