Sie sind auf Seite 1von 15

1

Indice

Generalidades

Desarrollo Temtico

Glosario

Estrategias abc

Teora de Juegos / Autor: Nilgen Vargas Garces


Bibliografa
enlace1

1. Introduccin
ESTRATEGIAS Contenido
Desde hace tres dcadas, la Teora de juegos se ha convertido en una herramienta
Estrategia imprescindible en la solucin de situaciones que se presentan en diversos mbitos,
Estrategias puras particularmente en los mbitos econmico y social, convirtindola as en objeto de estudio por
Estrategias mixtas parte de numerosos investigadores. Inicialmente, el matemtico hngaro Jhon von Neumann
Juegos no-cooperativos con informacin simtrica
Anterior
(1903-1957), introdujo algunos conceptos importantes que abriran la puerta a un mundo
Teora de juegos de Von Neumann y Morgenstern fascinante y til, como lo es la Teora de juegos. Posteriormente, Neumann se une con el
Juego de dos jugadores y suma cero economista austriaco Oskar Morgenstern (1902-1977) para la realizacin de Theory of Games
Teorema Minimax and Economic Behavior en 1944, trabajo que permiti que la Teora de juegos fuera reconocida
Juegos estticos con informacin simtrica como una disciplina cientfica. Siguiente
Representacin de los juegos en forma normal
Principios de solucin de un juego En la presente cartilla revisaremos conceptos bsicos de la Teora de juegos y algunos
Equilibrio de Nash planteamientos realizados por Von Neumann y Morgenstern, para posteriormente pasar a
Equilibrio de Nash en estrategias puras revisar lo que se conoce como el concepto general de la teora de juegos o Equilibrio de Nash
Equilibrio de Nash en estrategias mixtas en la solucin de juegos.
Sntesis de cierre de tema Teniendo en cuenta que esta cartilla inicial es la introduccin al desarrollo de todo el mdulo, es
Actividades auto-evaluativas importante que se apropien los conceptos bsicos para la definicin de un juego, sus diferentes
Glosario caractersticas, teoras y soluciones, lo cual se lograr con dedicacin y disciplina para la revisin
Bibliografa del material.

2. Metodologa

El proceso de aprendizaje se realizar mediante la lectura y apropiacin de conceptos


consignados en la cartilla, revisin de material didctico y lecturas adicionales propuestas en
cada mdulo. Adicionalmente, se plantean algunos ejercicios prcticos sin valor en nota, pero
que le permitirn reforzar la aplicacin de los temas planteados.

2 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 3


3. Mapa conceptual 4. Objetivo General Contenido

Teora de Identificar la nocin de estrategia competitiva y los supuestos y modelos fundamentales de la


juegos de von Juegos de dos Teora de Juegos.
jugadores y suma Teorema minimax
Neumman y cero
Morenstem 4.1. Competencias Anterior
Juegos Maneja adecuadamente el concepto de estrategia y su aplicacin en la Teora de juegos.
estticos con Representacin en
Conoce los conceptos propios que identifican cada uno de los tipos de estrategias (puras
informacin forma estratgica

simtrica y mixtas).
Analiza de forma adecuada las estrategias de los jugadores. Siguiente
2. Eliminacin Resuelve de forma correcta juegos de suma cero.
Principios de 1. Estrategias
estrictamente
iterativa de
estrategias Halla equilibrios de Nash.
solucin dominantes estrictamente Diferencia entre juego definido en forma estratgica y juego definido en forma
dominadas
extensiva.

Equilibrio de En estrategias puras


En estrategias
Nash mixtas

Juegos
dinmicos con Representacin en Estrategias de
informacin forma extensiva comportamiento

simtrica

Juegos Juegos repetidos Juegos repetidos


repetidos infinitamente finitamente

Modelos de Cournot Bertrannd


duopolio

Modelo
espacial de
Hotelling

4 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 5


enlace2

5. Desarrollo temtico ESTRATEGIAS PURAS Contenido


5.1 Componente Motivacional Una estrategia pura indica una definicin completa sobre la forma como un jugador puede
actuar en un juego. Define para cada eleccin posible la opcin que tomar el jugador. En un
Al finalizar el curso, usted estar en capacidad de analizar modelos de la Teora de decisiones juego de cobro de penalti en el que se eliminan las opciones de lanzar fuera del arco el baln
interactivas que respondan a escenarios de competencia con juegos no-cooperativos o a o que el lanzamiento termine contra el palo, se presentarn dos estrategias para los jugadores: Anterior
escenarios de cooperacin con juegos cooperativos. Adicionalmente, usted podr aplicar estas una es que el portero se lance a la derecha para evitar el gol o se lance a la izquierda, y de la
herramientas tericas para analizar situaciones estratgicas dentro de contextos relacionados misma manera el delantero debe elegir si lanzar el baln hacia la derecha o hacia la izquierda. Si
con la organizacin social, industrial y empresarial, en la cual se vincula la toma de decisiones en el arquero se lanza a un lado contrario del lanzamiento del delantero, ste ltimo anotar un
ambientes de incertidumbre. gol. En caso contrario, el gol ser tapado por el arquero. De este modo, lo que un jugador gana
el otro jugador lo pierde. En este caso, la seguridad del delantero de hacer el lanzamiento a un Siguiente
lado se considera como una estrategia pura, y de la misma manera, la seguridad del arquero de
5.2 Recomendaciones acadmicas
lanzarse hacia un lado de la cancha, tambin se considera una estrategia pura.

El mdulo har uso de diferentes recursos virtuales que es importante revisar y analizar con
ESTRATEGIAS MIXTAS
dedicacin y constancia. Por lo tanto, la principal recomendacin es de disponer del tiempo
suficiente para apropiar, de manera adecuada, los conceptos relacionados con la Teora de
Una estrategia mixta es aqulla en la que se debe asignar una probabilidad a cada estrategia
juegos y su aplicacin en diferentes escenarios.
pura. sta define una probabilidad sobre las estrategias y refleja que, en lugar de elegir una
estrategia pura particular, el jugador elegir al azar una estrategia pura en funcin de la
5.3 Desarrollo de cada una de las unidades temticas
distribucin dada por la estrategia mixta. Cada estrategia pura es una estrategia mixta que elige
esa estrategia pura con probabilidad 1 y cualquier otra con probabilidad 0. Para el caso del
Estrategia
ejemplo del juego de cobro de penalti, supongamos que el delantero decide lanzar una
moneda al aire para definir si lanzar a la derecha o a la izquierda. En este caso, tiene ya no una
En trminos generales, una estrategia es un conjunto de acciones que son planificadas de
estrategia pura con probabilidad 1, sino una estrategia mixta con probabilidad .
manera tal que contribuyan a lograr un fin u objetivo que nos hemos determinado previamente.
En Teora de juegos, una estrategia es un plan de accin que aplica el individuo o jugador que se
encuentra en una situacin en la que debe tomar decisiones, y que determina completamente JUEGOS NO-COOPERATIVOS CON INFORMACIN SIMTRICA
su conducta. La estrategia de un jugador es la que determina las acciones que ste realizar en
un momento determinado del luego. TEORA DE JUEGOS DE VON NEUMANN Y MORGENSTERN

Dependiendo del juego que se est analizando, una estrategia puede ser una accin muy La introduccin del tema de Teora de juegos inicia con el descubrimiento, en 1928, de una
sencilla (sacar otra carta en un juego de blackjack) o muy compleja (crear una defensa militar estrategia racional al problema al que se enfrentan dos jugadores a la hora de lanzar una
empleando antimisiles lser), pero suponemos que cada estrategia ser un curso de accin moneda al aire, descubrimiento que fue reportado a la Sociedad Matemtica de Gttingen por
concreto y bien definido. el matemtico hngaro Jhon von Neumann (1903-1957). Neumann tena la idea de que un
anlisis de la estructura general de los juegos sera de gran importancia matemtica para la
En Teora de juegos encontramos dos tipos de estrategias: puras y mixtas. solucin de problemas econmicos y sociales.

6 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 7


El economista austriaco Oskar Morgenstern (1902-1977) fue el primero en reconocer que los Contenido
agentes deben tener en cuenta la naturaleza interactiva de la economa cuando toman sus Jugador B
decisiones. 1 2 3 n
1 x11A ,x11B x12A ,x12B x13A ,y13B x1n ,y1nB
A

Jugador A
Von Neumann y Morgenstem realizaron un trabajo conjunto a finales de los aos treinta, al cual 2 x21A ,x21B x22A ,x22B X23A ,y23B X2nA ,y2nB
denominaron Theory of Games and Economic Behavior en 1944. Este trabajo permiti que la 3 x31A ,x31B x32A ,x32B X33A ,y33B X3nA ,y3nB Anterior
Teora de juegos fuera reconocida como una disciplina cientfica. Los juegos analizados en este


trabajo tienen caractersticas en comn, tales como: m xm1A ,xm1B xm2A ,xm2B Xm3A ,ym3B XmnA ,ymnB

Un conjunto finito de jugadores y cada jugador tiene un conjunto finito de estrategias. Figura 1
El juego termina despus de un nmero finito de etapas. Siguiente
Se asigna un pago numrico a cada jugador (positivo o negativo) al finalizar el juego, el Se dice que un juego es de suma cero cuando lo que gana un jugador lo pierde el otro, es decir:
cual es una suma ponderada de los pagos recibidos en cada una de las etapas del juego.
Se permiten ciertas formas de aleatoriedad en las decisiones de los jugadores. Juego de suma cero
Los jugadores tienen conocimiento completo (simtrico) de las reglas del juego y de los
jugadores.
En otro trminos, si , entonces . Por lo tanto, , lo que simplifica
Juegos de dos jugadores y suma cero la tabla 1, as:

La Teora de juegos o de decisiones interactivas estudia el comportamiento de los individuos Jugador B


que deben tomar decisiones que afectan a otros, y cuyo resultado depende de las decisiones 1 2 3 n
que tomen los dems participantes en el juego. El trmino surge del parecido que existe entre la
1 x11 x12 x13 x1n

Jugador A
situacin o problema general y juegos de saln como el pker y ajedrez, entre otros.
2 x21 x22 x23 x2n
Dentro de las aplicaciones de la Teora de juegos no solo se encuentra la economa, tambin se
3 x31 x32 x33 x3n
tiene una importante aplicacin en otros campos como la biologa, la sociologa, la psicologa, la


solucin de problemas militares, la lgica matemtica y la filosofa, entre otras, razn por la cual
m xm1 xm2 xm3 xmn
es denominada una teora de campo unificado, aplicable a todas las situaciones interactivas.

Figura 2
Los juegos de dos jugadores y suma cero son quiz uno de los juegos ms simples que se
analizarn a lo largo del mdulo. stos no deben confundirse con los juegos de la teora de la

decisin, o juegos de un solo jugador, como es el caso del solitario o el rompecabezas, ya que
su anlisis es totalmente diferente a los juegos objeto de anlisis en el mdulo que iniciamos.
donde el primer dgito del subndice indica la estrategia nmero i del jugador A, el segundo
dgito indica la estrategia nmero j del jugador B.
En un juego de dos jugadores y suma cero, se tienen los jugadores A y B con un conjunto finito
de estrategias E1 y E2, y cada uno de ellos con unas funciones de pago asociadas: para el
Como se observa en la tabla 2, el jugador A elige sus estrategias entre filas y el jugador B entre
jugador A y para el jugador B. stas dependen no solo de sus decisiones independientes,
columnas, siempre buscando su mximo beneficio (esto teniendo en cuenta que son jugadores
sino de las decisiones que tome su competidor, tal como se representa en la siguiente matriz:

8 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 9


racionales). Segn los anlisis de von Neumann y Morgenstern, los jugadores racionales eligen Tomemos como ejemplo un juego en que hay dos jugadores: un jugador 1 que tendr a su Contenido
de tal manera que el jugador A maximice su ganancia, que le permitir obtener el jugador B, disposicin las estrategias L, M y N en las filas, y un jugador 2 que tendr las mismas estrategias
encontrando de esta manera la estrategia que le permite obtener una ventaja por en las columnas. Como es un juego de suma cero lo que un jugador gana, su competidor lo
participar en el juego ( ): pierde, entonces se puede describir con uno de los pagos de los dos jugadores. Generalmente
se hace con los pagos del jugador que tiene sus estrategias en las filas. Para el caso queda de la
siguiente manera: Anterior

Jugador 2
simultneamente, el jugador B tratar de minimizar su prdida, es decir, minimizar la ganancia L M N

Jugador 1
del jugador A, encontrando as la estrategia que le permite obtener una ventaja por L 0 -2 -4 -4
participar en el juego ( ): M -1 1 1 Mnimo -1 Siguiente
N 3 4 3 3

Mximo
3 4 3 3
Von Neumann y Morgenstern consideran que una solucin del juego es aquella estrategia ( )
donde la mxima ganancia de un jugador es igual a la mnima prdida de su competidor, minimax Punto de silla
definiendo entonces la estrategia que se considera un punto de silla o de equilibrio o Figura 3.
el valor del juego:

Punto de silla

10 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 11


Existen otros juegos en los que no es posible hallar el valor . Revisemos como ejemplo El valor esperado probabilstico en una estrategia mixta es tomar cada uno de los pagos que Contenido
1
el juego de igualacin de monedas, en el que dos jugadores (A y B) deben elegir un lado de la recibir el jugador en las estrategias puras, ponderados por la probabilidad de que stas sean
moneda (cara o sello). El jugador A ganar una moneda si son iguales los dos resultados (cara elegidas:
cara) o (sello sello). En caso de que los resultados sean diferentes, la moneda la ganar el
jugador B (sello cara) o (cara sello). En este caso, lo que un jugador gana el otro jugador lo ( )
pierde, presentando as un juego de dos jugadores y suma cero, representado en la siguiente Anterior
matriz (tabla 4): Pago esperado del jugador A, si el jugador B juega la estrategia
Jugador B
Jugador A cara sello
cara 1 -1 ( )
sello -1 1 Siguiente
Pago esperado del jugador B, si el jugador A juega la estrategia
Figura 4.
Se espera que el jugador A elija las probabilidades y el jugador B las probabilidades , que
Donde, ; ; ; resuelven:

[ ] ( ) Jugador A

[ ]
( ) Jugador B

Como podemos ver, tenemos , razn por la cual no existe un punto de silla. Este tipo de
juegos permitieron que se analizara una modificacin del modelo para poder conducirlo a la ( ) ( )
eleccin de la estrategia adecuada. En los casos inicialmente vistos, cada jugador deba razonar
sobre qu estrategia elegir, es decir, se tenan solo estrategias puras. Ahora, sin embargo, los
jugadores deben tener en cuenta una serie de datos probabilsticos que les permita elegir la
mejor estrategia a seguir, lo que conocemos como estrategias mixtas. Solucin del juego o punto de silla (valor )

La estrategia mixta para el jugador A es un vector de probabilidades Ahora veamos de qu manera podemos aplicar estos conceptos a la solucin del juego
( ) donde ( ) es la probabilidad de que el jugador A representado en la matriz del juego de igualacin de monedas (ver tabla 4). Las estrategias
juegue la estrategia , con para todo y . Por otra parte, para el jugador B la mixtas en el juego de igualacin de monedas son justificadas por von Neumann y
estrategia mixta es un vector de probabilidades Morgenstern teniendo en cuenta que ninguna forma de jugar (cara o sello) es mejor que otra,
( ) donde ( ) es la probabilidad de que el jugador A juegue la indicando que los jugadores no solo deben intentar averiguar qu decisin tomar su
estrategia , con para todo y . competidor, sino tambin deben tratar de evitar que su oponente conozca sus intenciones, lo
que implicara tener de probabilidad de jugar cara y un de probabilidad de jugar sello.

1 Planteado inicialmente por Von Neumann y Morgenstern en 1944. Para confirmar, se presenta de nuevo la matriz donde se incluye la probabilidad de cada una de

12 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 13


las estrategias de los jugadores, as: Teorema minimax Contenido

Jugador B En un juego con dos jugadores en el que el primero tiene estrategias posibles y el segundo
(q) (1 - q) jugador estrategias, y de suma cero. Se considera un juego de matriz, ya que su
Jugador A

cara sello representacin es una matriz de tamao , as:


(p) cara 1 -1 Anterior
(1 - p) sello -1 1

Figura 5
[ ]
Jugador A: donde es el pago para el primer jugador cuando ste escoge la estrategia y su competidor
Siguiente
la estrategia , si el primer jugador asigna probabilidades de
( ) ( )( ) ( )( ) ( ) y el segundo de ( ). El pago esperado por el primer
( ) ( )( ) ( )( ) jugador, si su oponente juega la estrategia , seria , y el valor total del juego sera:

Vector Vector
Traspuesto
Matriz del juego

Continuando con el ejemplo del juego de igualacin de monedas, tendramos:


Jugador B:
[ ] ( )[ ][ ]
( ) ( )( ) ( )( )
( )( )
( ) ( )( ) ( )( )
( )

El primer jugador (jugador A) maximizar , si:

Esto teniendo en cuenta que el problema del jugador A es encontrar un valor de que Escoger si
Escoger si
maximice ( ), independientemente de la estrategia que tome el jugador B, y el jugador B
Escoger cualquier si
tendr que solucionar un problema similar, es decir, encontrar un valor para que minimice
( ), independientemente de la jugada de A. La solucin del juego muestra que el punto de El segundo jugador (jugador B) minimizara , si:
silla o valor del juego , con probabilidades .
Escoger si
Escoger si
Escoger cualquier si

14 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 15


funcin de pagos o de utilidad del jugador sera ( ), si deciden usar las Contenido
Los dos jugadores lograrn sus objetivos con . En estas condiciones el valor del estrategias ( ).
juego es .
Definicin. La representacin en forma estratgica (normal) de un juego con jugadores indica
En conclusin, podemos decir que los jugadores garantizaron su objetivo, tal como se muestra a el conjunto de estrategias puras ( ) de sus jugadores y su funcin de pagos
continuacin: (utilidad) ( ) , la cual asigna un valor real ( ) a cada combinacin de
estrategias. El juego se denota con ( ). Anterior
Jugador A: ganar al menos esta cantidad
Inicialmente dijimos que un juego esttico indica que los jugadores toman sus decisiones en
forma simultnea, lo cual no es absolutamente cierto, ya que basta con que los jugadores
Jugador B: perder como mximo esta cantidad acten sin conocer la estrategia de sus competidores hasta que est tomada la decisin.
Siguiente
Principios de solucin de un juego
Ahora bien, si se busca encontrar la solucin del juego, es decir, que la mnima ganancia que el
primer jugador espera recibir coincida con la mxima prdida que tendr su oponente, debe
Principio de solucin 1. Estrategias estrictamente dominantes
cumplirse que, con las probabilidades y ,
Una estrategia dominante es aqulla que le genera al jugador su mximo pago,
= independientemente de las decisiones que tomen sus competidores, de tal manera que una
estrategia dominada es aqulla para la cual existe otra estrategia que supera los pagos de sta.

Veamos ahora un ejemplo con un juego denominado dilema de seguridad, en el cual tenemos
JUEGOS ESTTICOS CON INFORMACIN SIMTRICA dos jugadores: pas Grande y pas Pequeo, los cuales tienen dos estrategias cada uno: armarse
o permanecer desarmados. Los pagos de cada uno de los dos pases podemos verlos en la
Los juegos estticos son aqullos en los que los jugadores toman decisiones simultneas y con siguiente bimatriz:
informacin simtrica o completa. Esto indica que los jugadores tienen pleno conocimiento de
las funciones de utilidad (pago recibido por cada jugador a partir de la combinacin de Pas Pequeo
estrategias o acciones). Un juego definido en forma estratgica no es ms que aqul en el que
cada jugador depende de las decisiones que toma su competidor. Armarse Permanecer desarmado

Pas Grande
Representacin de los juegos en forma normal Armarse 0,-2 5,-5
Permanecer
La representacin en forma normal de un juego considera tres elementos: 1) los jugadores, 2)
desarmado -2,2 -3,3
las estrategias disponibles para cada jugador y 3) la ganancia de cada jugador por cada
combinacin de estrategias.
Figura 6
Normalmente los juegos tienen un nmero determinado de jugadores (N), los cuales estarn
numerados de 1 a . Para referirnos a cualquier jugador o jugador arbitrario, lo denotaremos Como se indic al principio de la cartilla, normalmente los pagos del jugador 1, pas Grande,
con . Adicionalmente, cada jugador tiene un conjunto de estrategias a utilizar , de tal manera para el caso de la Figura 6, estn indicados a la izquierda de cada conjunto de pagos, y el pas
que denota el conjunto de estrategias del jugador , el cual denotamos de forma general. Por Pequeo tiene indicados sus pagos a la derecha.
otra parte, hay que tener en cuenta que ( ), siendo una estrategia
arbitraria perteneciente al conjunto de estrategias , lo que vamos a indicar como . La Partiendo del principio de racionalidad de los jugadores, podemos observar que la mejor opcin
de eleccin de estrategia para el pas grande es armarse, ya que si el pas pequeo decide de

16 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 17


igual manera armarse, el pas grande no gana nada pero tampoco pierde, y en caso de que el EQUILIBRIO DE NASH Contenido
pas pequeo decida permanecer desarmado, el pas grande obtendra un pago o ganancia de 5,
pagos que siempre son mejores que si el pas grande decide permanecer desarmado, ya que sus Equilibrios de Nash en Estrategias Puras
pagos sera -2 y -3, segn la estrategia optada por el pas pequeo. En este caso, podemos
afirmar que la estrategia de armarse es, para el pas grande, una estrategia dominante. Para el
El concepto de equilibrio de Nash fue introducido por Jhon Nash (Premio Nobel en Economa,
caso del pas pequeo, no existe en el juego una estrategia dominante.
1994) en 1950, e indica la combinacin de estrategias que los jugadores preferiblemente Anterior
escogern, ya que ningn jugador tiene otra estrategia adicional que mejore su pago. Este
Principio de solucin 2. Eliminacin iterativa de estrategias estrictamente dominadas
concepto es conocido como el concepto general de solucin de la Teora de juegos.
Partiendo del principio de solucin 1, podemos decir ahora que los jugadores no solo elegirn su
Definicin. Equilibrio de Nash en Estrategias Puras. En un juego en forma estratgica (normal)
estrategia dominante, sino que tambin esperan que su competidor haga lo mismo: Todo
( ), las estrategias ( ) son un equilibrio de Nash, si para cada jugador , es
jugador aplica el primer principio de solucin en su decisin. Y cada jugador sabe que los otros Siguiente
la mejor opcin del jugador a las estrategias de los otros jugadores, es decir:
tambin aplicaran este principio, y los otros saben que los otros aplicarn tambin este
principio; etc (MONSALVE & ARVALO 2005).
( ) ( )
Este principio consiste en eliminar, por rondas, las estrategias dominadas por otras. Para el caso
de dilema de seguridad, el pas pequeo sabe que el pas grande elegir armarse, ya que sta
Veamos un ejemplo:
es su estrategia dominante (elimina la estrategia dominada permanecer desarmado). De este
modo, la matriz del juego quedara de la siguiente manera:
Jugador 2
j v
Pas Pequeo

Jugador 1
Pas Grande

d 4,2 2,4
Armarse Permanecer desarmado
z 9,9 5,3
Armarse 0,-2 5,-5
Figura 8

Figura 7 Analicemos este juego. Inicialmente, tomemos las estrategias y . Si el jugador 1 espera que el
jugador 2 elija la estrategia , para l ser mejor desviarse de la estrategia inicial y tomar la
As, el pas pequeo preferir tambin armarse, ya que recibir un pago o utilidad de -2 y no de - estrategia , ya que le genera un pago mayor (9) que si se mantiene en , donde recibira un
5, si decide permanecer desarmado. pago de 4. Por otra parte, el jugador 2, de la misma manera que el jugador 1, querr desviarse a
la estrategia , ya que obtendra un pago de 4 y no de 2 (si se mantuviera en la estrategia inicial
). Lo anterior nos indica que la combinacin de estrategias ( ) no es un equilibrio de Nash.
Analicemos ahora la combinacin ( ), en la que el jugador 2 obtendra un pago de 4 y no
tendra incentivo para desviarse hacia la estrategia , la cual le genera un pago menor (2). Para
el caso del jugador 1, si ste considera que el jugador 2 permanecer en su estrategia , tiene
incentivo para desviarse a su estrategia , obteniendo as un pago de 5 y no de 2. Para el caso,
entonces, la combinacin de estrategias ( ) tampoco sera un equilibrio de Nash. Tomemos
la combinacin de estrategias ( ), en esta combinacin cada uno de los jugadores recibe el
mximo pago que genera el juego (9), razn por la cual ninguno tiene incentivos para desviarse
de su estrategia inicial. Por lo tanto, esta combinacin de estrategias s corresponde a un
equilibrio de Nash. Por ltimo, veamos la combinacin ( ), en este caso el jugador 2 tiene

18 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 19


incentivo para desviarse a la estrategia y obtener un pago de 9 y no de 3, pero el jugador 1 no En el juego de igualacin de monedas, representado en la figura 10, Contenido
tiene incentivo para desviarse, ya que recibira un pago de 2 y no de 5, razn por la cual
podemos afirmar que existe un solo equilibrio de Nash en la combinacin de estrategias ( ). Jugador B
(q) (1 - q)

Jugador A
Equilibrios de Nash en Estrategias Mixtas cara sello
(p) cara 1 -1 Anterior
Volviendo al ejemplo de igualacin de monedas visto en estrategias mixtas, recordemos la
(1 - p) sello -1 1
bimatriz que representa las estrategias de los jugadores:

Figura 10.
Jugador B
(q) (1 - q)
las utilidades esperadas de cada jugador son: Siguiente
Jugador A

cara sello
(p) cara 1,-1 -1,1 ( ) , ( ) , ( ) , ( )
(1 - p) sello -1,1 1,-1
Y las utilidades esperadas por participar en el juego son:
Figura 9.
( ) ( )
Veamos qu sucedera en las estrategias ( ), si el jugador B est seguro de que el
jugador A escoger la estrategia ( ), y entonces tiene incentivos para desplazarse a la De donde tenemos que y . De esta manera, el equilibrio de Nash mixto en el juego
estrategia ( ), la cual le genera un pago de 1 y no de -1, en caso de quedarse en la es [( ) ( )], si reemplazamos en los pagos veremos que son cero para cada jugador.
estrategia A. De este modo, aqu no hay un equilibrio de Nash. Analicemos ahora las estrategias
( ), si el jugador A est seguro de que su competidor elegir la estrategia ( ),
tendr incentivos para desplazarse a la estrategia ( ) Por lo tanto, tampoco se da un
equilibrio de Nash en este par de estrategias. Situaciones que se repiten con las estrategias
( )y( ), razn por la cual podemos concluir que no existe un equilibrio de
Nash en estrategias puras, pero como vimos en estrategias mixtas, cada jugador puede asignar
probabilidades a las estrategias de sus competidores.

Para un juego denominado ( ), la estrategia mixta ( ( ), es un equilibrio de


Nash en estrategias mixtas, si para cada , la estrategia mixta del jugador es la mejor
respuesta a las estrategias de los otros jugadores, es decir:
( ) ( )

Recordemos que una estrategia mixta es cuando los jugadores asignan una distribucin de
probabilidades a cada una de sus estrategias puras. Por lo tanto, un equilibrio de Nash en
estrategias mixtas se da cuando al menos un jugador no tiene incentivo para desviarse a otra
estrategia mixta o a una estrategia pura. Si alguno de los jugadores no es indiferente ante las
estrategias puras, la estrategia pura dominara a la mixta.

20 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 21


SNTESIS DE CIERRE DEL TEMA jugador a partir de la combinacin de Contenido
TEMA SUBTEMA DEFINICIN estrategias o acciones).
En Teora de juegos, una estrategia es un plan La representacin en forma estratgica
de accin que aplica el individuo o jugador que (normal) de un juego con jugadores, indica el
Definicin se encuentra en una situacin en la que debe Representacin conjunto de estrategias puras
tomar decisiones y que determina de los juegos ( ) de sus jugadores y su
completamente su conducta. Anterior
en forma funcin de pagos (utilidad) ( ), en la
ESTRATEGIA Una estrategia pura indica una definicin normal cual se asigna un valor real ( ) a cada
Estrategias
completa sobre la forma como un jugador combinacin de estrategias ( ).
puras
puede actuar en un juego. El juego se denota con ( ).
Una estrategia mixta es aqulla en la que se Una estrategia dominante es aqulla que le
Estrategias
mixtas
debe asignar una probabilidad a cada genera al jugador su mximo pago, Siguiente
estrategia pura. Estrategias independientemente de las decisiones que
Se dice que un juego es de suma cero cuando lo estrictamente tomen sus competidores, de tal manera que
que gana un jugador lo pierde el otro jugador, dominantes una estrategia dominada es aqulla para la cual
Juegos de dos existe otra estrategia que supera los pagos de
es decir:
jugadores y sta.
suma cero Este principio consiste en eliminar, por rondas,
Es decir, si , entonces , por lo
las estrategias dominadas por otras. Por
tanto .
ejemplo:
Von Neumann y Morgenstern consideran que
una solucin del juego es aquella estrategia Jugador 2
TEORA DE ( ) en la que la mxima ganancia de un
JUEGOS DE VON C D
jugador es igual a la mnima prdida de su
NEUMANN Y

Jugador 1
Estrategia competidor, definiendo entonces la estrategia
MORGENSTERN A 4,2 2,4
Eliminacin
que se considera un punto de silla o
iterativa de B 9,9 5,3
de equilibrio o el valor del juego.
estrategias
estrictamente
dominadas El jugador 2 sabe que el jugador 1 elegir la
Para cualquier matriz , existen estrategia B, ya que tiene los mximos pagos,
distribuciones de probabilidad y , tales entonces elimina la estrategia A:
Teorema que:
= ; Jugador 2

C D

Jugador 1
Los juegos estticos son aqullos en que los B 9,9 5,3
JUEGOS
jugadores toman decisiones simultneas y con
ESTTICOS CON Equilibrio de En un juego en forma estratgica (normal)
Definicin informacin simtrica o completa; indican que EQUILIBRIO DE
INFORMACIN Nash en ( ), las estrategias ( ) son
los jugadores tienen pleno conocimiento de las NASH
SIMTRICA estrategias un equilibrio de Nash, si para cada jugador ,
funciones de utilidad (pago recibido por cada

22 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 23


puras es la mejor opcin del jugador a las Verifique que Contenido
estrategias de los otros jugadores, es ACT
decir: IVID
( )
ADE
( ) ( )
S
Para un juego denominado ( ), la
estrategia mixta ( ( )), es un equilibrio AUT ( )y Anterior
de Nash en estrategias mixtas, si para cada O-
Equilibrio de
, la estrategia mixta del jugador es la EVA
Nash en
mejor respuesta a las estrategias de los otros LUA es una solucin.
estrategias
jugadores, es decir: TIV
mixtas
AS2 3. Para cada uno de los juegos finitos en forma estratgica que se presentan a Siguiente
( ) ( )
continuacin, describa, si es posible, alguna situacin que se ajuste al juego presentado:

A B
1. Encuentre el valor de los siguientes juegos: A 10,10 0,0
B 0,0 3,3
a. [ ]

R D
b. [ ]
R 4,4 4,10
D -2,0 3,3
c. [ ]
4. Para cada uno de los siguientes juegos finitos en forma estratgica, resuelva segn el
principio solucin de eliminacin iterada de estrategias estrictamente dominadas:
2. Para el juego de la matriz:
Jugador 2
C D
Jugador 1
A 8,2 6,4
B 3,9 4,2
[ ]

Jugador 2
H I J
Jugador 1
F 8,8 6,-2 2,1
Q 0,-2 4,8 0,1

2 (MONSALVE & ARVALO: 2005).

24 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 25


enlace3

5. Discutiendo acerca de la evolucin social y sus beneficios, J.J. Rousseau (1755) describe la 6. Glosario de trminos Contenido
siguiente situacin a la que se enfrentan un grupo de cazadores que persigue un venado:
Aleatorio: Indica que algn evento depende del azar o de la suerte.
En el trabajo de cazar un venado cada cazador debe sentir que su propsito es
mantenerse fiel a su objetivo; sin embargo, si una liebre pasara cerca a alguno de ellos, Competidor: Parte de los agentes o jugadores de un juego.
no habra duda de que ste la perseguira sin escrpulos y que, habiendo obtenido su
presa, poco le importara haber causado a sus compaeros la prdida de las suyas. Determinista: En estadstica, un suceso determinista es un experimento o fenmeno que Anterior
da lugar a un resultado cierto o seguro, es decir, cuando se parte de unas mismas
a. Modele esta situacin en una bimatriz asumiendo que las nicas acciones disponibles condiciones iniciales, tenemos la certeza de lo que va a suceder. La relacin causa-efecto
a cada agente son cazar venado y cazar liebre. se conoce en su totalidad.
b. Encuentre los equilibrios de Nash del juego.
c. Interprete sus resultados. Estrategia pura: Trmino empleado para designar un tipo de estrategias en Teora de Siguiente
juegos. Cada jugador tiene a su disposicin un conjunto de estrategias. Si un jugador
Nota: Estos ejercicios son planteados para autoevaluacin. No tienen valor en nota, pero elige una accin con probabilidad 1, entonces est jugando una estrategia pura. Esto la
ayudan al desarrollo de destreza en la solucin de juegos segn los temas vistos. Los ejercicios diferencia de la estrategia mezclada, en la que jugadores individuales eligen una
son tomados del libro Un curso de teora de juegos clsica de Sergio Monsalve y Julin Arvalo distribucin de probabilidad sobre muchas acciones.
(2005). All encontrar ms ejercicios para resolver.
Estrategia mixta: En Teora de juegos, una estrategia mixta, a veces tambin llamada
estrategia mezclada (por su nombre en ingls: mixed strategy), es una generalizacin de
las estrategias puras usada para describir la seleccin aleatoria de entre varias posibles
estrategias puras. Esto determina siempre una distribucin de probabilidad sobre el
vector de estrategias de cada jugador. Una estrategia totalmente mixta es aqulla en la
que el jugador asigna una probabilidad estrictamente positiva a cada estrategia pura.

Juego esttico: Aqul en el que los jugadores toman decisiones simultneas.

Pago: Corresponde a la utilidad recibida por cada participante en el juego, segn su


estrategia.

Punto de silla: Indica el equilibrio o solucin del juego.

Probabilidad: Mtodo por el cual se obtiene la frecuencia de un acontecimiento


determinado mediante la realizacin de un experimento aleatorio, del que se conocen
todos los resultados posibles bajo condiciones suficientemente estables.

Racionalidad: Capacidad que permite pensar, evaluar, entender y actuar de acuerdo con
ciertos principios de calidad y consistencia, para satisfacer algn objetivo o finalidad.

26 [ POLITCNICO GANCOLOMBIANO] [ TEORA DEL JUEGO ] 27


enlace4

7. Bibliografa Contenido
MONSALVE, S. & ARVALO, J. Un Curso de Teora de Juegos Clsica. Bogot: Universidad
Externado, 2005.

S.A. Juegos estticos con informacin completa. En: Anterior


http://www.antonibosch.com/system/downloads/325/original/EC-
GIBBONS_Capitulo1.pdf?1297875736 (Consultada el 29 de junio de 2014).

Siguiente

28 [ POLITCNICO GANCOLOMBIANO]