Forma normal de un juego


Forma normal de un juego

Forma normal de un juego

En teoría de juegos, la forma normal es una forma de describir un juego. A diferencia de la forma extensa, las representaciones en forma normal no son grafos, sino matrices. Esto puede ser de gran utilidad a la hora de identificar estrategias estrictamente dominantes y equilibrios de Nash. Por otra parte se pierde algo de información si la comparamos con la forma normal, pues ésta incluye todas las estrategias de cada jugador junto con sus recompensas.

En juegos estáticos de información completa y perfecta, una forma normal de representación de un juego es una especificación de los espacios de estrategia de los jugadores y las funciones de recompensa. Un espacio de estrategia de un jugador es el conjunto de estrategias disponibles para ese jugador, mientras que una estrategia es un plan completo de acción para cada situación del juego, sin tener en cuenta si esa situación se da realmente en el juego. Una función de recompensa de un jugador es una correspondencia entre el producto cruzado de los espacios de estrategia de los jugadores y el conjunto de recompensas del jugador (normalmente, el conjunto de los números reales, donde el número representa una utilidad ordinal o cardinal - a menudo cardinal) de un jugador, por ejemplo la función de recompensa de un jugador toma como entrada un perfil de estrategia (es decir, la especificación de las estrategias de cada jugador) y da lugar a una representación de la recompensa a su salida.

Contenido

Ejemplo

Un juego en forma normal
Jugador 2 elige izquierda Jugador 2 elige derecha
Jugador 1 elige arriba 4, 3 -1, -1
Jugador 1 elige abajo 0, 0 3, 4

La matriz de la derecha es una representación en forma normal de un juego en el que los jugadores mueven simultáneamente (o, al menos, no conocen el movimiento del otro jugador) y reciben las recompensas tal y como se especifica para la combinación jugada. Por ejemplo, si el jugador 1 elige arriba y el jugador 2 elige izquierda, el jugador 1 recibe 4 y el jugador 2 recibe 3. En cada celda, el primer número representa la recompensa del jugador de las filas (en este caso el jugador 1), y el segundo número representa la recompensa del jugador de las columnas (en este caso el jugador 2).

Otras representaciones

A menudo, los juegos simétricos (donde las recompensas no dependen de qué jugador realize cada acción) se representan por una sola recompensa. Esta es la recompensa del jugador de las filas. Por ejemplo, las matrices de recompensa de la derecha y la izquierda representan el mismo juego.

Ambos jugadores
Ciervo Liebre
Ciervo 3, 3 0, 2
Liebre 2, 0 2, 2
Sólo filas
Ciervo Liebre
Ciervo 3 0
Liebre 2 2

Usos de la forma normal

Estrategias dominadas

El dilema del prisionero
Cooperar Traicionar
Cooperar 2, 2 0, 3
Traicionar 3, 0 1, 1

La matriz de recompensas facilita la eliminación de estrategias dominadas, y se usa habitualmente para ilustrar este concepto. Por ejemplo, en el dilema del prisionero (a la derecha), se puede determinar que Cooperar está estrictamente dominado por Traicionar. Se deben comparar los primeros números de cada columna, en este caso 3>2 y 1>0. Esto muestra que no importa lo que haga el jugador de las columnas, el jugador de las filas hará mejor escogiendo Traicionar. Similarmente, se compara la segunda recompensa de cada fila; otra vez 3>2 y 1>0. Esto muestra que no importa lo que haga el jugador de las columnas, el de las filas hará mejor escogiendo Traicionar. Esto demuestra que el único equilibrio de Nash de este juego es (Traicionar, Traicionar).

Juegos secuenciales en forma normal

Un juego secuencial
Izquierda, Izquierda Izquierda, Derecha Derecha, Izquierda Derecha, Derecha
Arriba 4, 3 4, 3 -1, -1 -1, -1
Abajo 0, 0 3, 4 0, 0 3, 4


Estas matrices sólo representan juegos en el que los movimientos son simultáneos (o, de forma más general, la información es imperfecta). La matriz de arriba no representa el juego en el que el jugador 1 mueve primero, es observado por el jugador 2 y entonces 2 mueve porque no especifica todas las estrategias de 2 en este caso. Para representar este juego secuencial debemos especificar todas las acciones del jugador 2, incluso en estrategias de situaciones que nunca pueden darse en el curso del juego. En este juego, el jugador 2 tiene dos acciones posibles, como antes, Izquierda y Derecha. Al contrario que antes, tiene cuatro estrategias, dependientes de las acciones de 1. Estas estrategias son:

  1. Izquierda si 1 elige Arriba e Izquierda si no lo hace.
  2. Izquierda si 1 elige Arriba y Derecha si no lo hace.
  3. Derecha si 1 elige Arriba e Izquierda si no lo hace.
  4. Derecha si 1 elige Arriba y Derecha si no lo hace.

A la derecha está la representación en forma normal de este juego.

Formulación general

Para que un juego esté representado en forma normal, tienen que cumplirse los siguientes requisitos:

  • Hay un conjunto finito P de jugadores {1, 2, ..., m}
 S_k = \{1, 2, \ldots, n_k\}.

Un perfil de estrategia pura es una asociación de estrategias con jugadores, que es una m-tupla

 \vec{\sigma} = (\sigma_1, \sigma_2, \ldots,\sigma_m)

tal que

 \sigma_1 \in S_1, \sigma_2 \in S_2, \ldots, \sigma_m \in S_m

Llamamos al conjunto de perfiles de estrategia Σ

Una función de recompensa es una función

 F: \Sigma \rightarrow \mathbb{R}.

cuya interpretación es el premio que recibe cada jugador al final del juego. De acuerdo con esto, para especificar por completo un juego, la función de recompensa tiene que especificarse para cada jugador del conjunto de jugadores P={1, 2, ..., m}. El juego es entonces una función

 \pi\ : \prod_{i\in \mathrm{N}} \Sigma\ ^i \to \mathbb{R}^\mathrm{N}


Definición : Un juego en forma normal es una estructura

 (P, \mathbf{S}, \mathbf{F})

donde P = {1,2, ...,m} es un conjunto de jugadores,

\mathbf{S}=  (S_1, S_2, \ldots, S_m)

es una m-tupla de conjuntos de estrategias puras, una para cada jugador, y

 \mathbf{F} = (F_1, F_2, \ldots, F_m)

es una m-tupla de funciones de recompensa.

No hay ninguna razón para excluir juegos que tienen un número infinito de jugadores o un número infinito de estrategias por jugador. Sin embargo, el estudio de los juegos infinitos es más difícil, pues requiere usar técnicas de análisis funcional.

Una generalización adicional puede ser lograda dividiendo el juego en dos funciones: la "forma normal del juego", que describe la manera en que las estrategias definen eventos, y una segunda función, que ilustra las preferencias del jugador sobre el conjunto de eventos. Así:

 \pi\ : \prod_{i \in \mathrm{N}} \Sigma\ ^i \to \Gamma\

donde  \Gamma\ es el conjunto de eventos del juego. Y para cada jugador  i\in \mathrm{N} hay una función de preferencia

 \nu\ ^i : \Gamma\ \to \mathbb{R} .

Referencias

  • R. D. Luce y H. Raiffa, Games and Decisions, Dover Publications, 1989.
  • J. Weibull, Evolutionary Game Theory, MIT Press, 1996
  • J. von Neumann y O. Morgenstern, Theory of games and Economic Behavior, John Wiley Science Editions, 1964. Publicado inicialmente por Princeton University Press en 1948.

Enlaces externos


Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Juego del Molino — Saltar a navegación, búsqueda Juego del Molino Un Juego del Molino. Incluso si es el turno del negro, el blanco puede ganar pasando de e3 a d3 y volviendo dos veces, eliminando una pieza negra cada vez que se forma una fila de tres …   Wikipedia Español

  • Normal Again — Episodio de Buffy the Vampire Slayer Título Otra vez normal (España) Normal otra vez (América Latina) Identificador 6ABB0 Episodio nº 17 …   Wikipedia Español

  • Juego del molino — Este artículo está huérfano, pues pocos o ningún artículo enlazan aquí. Por favor, introduce enlaces hacia esta página desde otros artículos relacionados …   Wikipedia Español

  • Juego de la botifarra — Sota de bastos (10) valor 1 punto, en el juego de la botifarra. El juego de la botifarra es un juego de cartas, muy popular en Cataluña y el norte de la provincia de Castellón y algunos lugares de Aragón.[1] …   Wikipedia Español

  • Juego de la asfixia — Existen desacuerdos sobre la neutralidad en el punto de vista de la versión actual de este artículo o sección. En la página de discusión puedes consultar el debate al respecto. El juego de la asfixia es un peligroso juego entre dos o más personas …   Wikipedia Español

  • Magic: El Encuentro (reglas de juego) — Saltar a navegación, búsqueda A pesar de que las reglas completas de Magic son extremadamente complejas, sólo es necesario una básica comprensión de ellas para comenzar a jugar. En la imagen, un grupo de jugadores de Magic durante un torneo (PTQ… …   Wikipedia Español

  • Magic: el encuentro (reglas de juego) — A pesar de que las reglas completas de Magic son extremadamente complejas, sólo es necesario una básica comprensión de ellas para comenzar a jugar. En la imagen, un grupo de jugadores de Magic durante un torneo (PTQ Nagoya) Rostock, Alemania.… …   Wikipedia Español

  • Truco (juego de naipes) — Este artículo o sección sobre ocio necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 6 de enero de 2007. También puedes ayudar… …   Wikipedia Español

  • Yu-Gi-Oh! (juego de cartas) — Editorial Konami Jugadores 1 contra 1, 2 contra 2, 1 contra 2 Edades Mayores de 6 años Preparación < 2 minutos[1 …   Wikipedia Español

  • Mitos y leyendas (juego de cartas) — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.