Beruflich Dokumente
Kultur Dokumente
Indice
Generalidades
Desarrollo Temtico
Glosario
Estrategias abc
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
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.
Juegos
dinmicos con Representacin en Estrategias de
informacin forma extensiva comportamiento
simtrica
Modelo
espacial de
Hotelling
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.
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:
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:
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
[ ] ( ) 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
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
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
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
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
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
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.
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.
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
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
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.
Racionalidad: Capacidad que permite pensar, evaluar, entender y actuar de acuerdo con
ciertos principios de calidad y consistencia, para satisfacer algn objetivo o finalidad.
7. Bibliografa Contenido
MONSALVE, S. & ARVALO, J. Un Curso de Teora de Juegos Clsica. Bogot: Universidad
Externado, 2005.
Siguiente
28 [ POLITCNICO GANCOLOMBIANO]