Clase2 3

1 1
Teor
Teor
a de Juegos
a de Juegos
M. En C. Eduardo Bustos
M. En C. Eduardo Bustos
Far
Far
as
as
Investigaci Investigaci n de Operaciones n de Operaciones M. En C. Eduardo Bustos Far M. En C. Eduardo Bustos Far as as 2 2
Qu es un juego?
Un juego es un problema de toma de decisiones en
el que participan dos o ms individuos
( decisores, jugadores, agentes, controladores).
Es una herramienta matemtica que analiza las
interrelaciones entre dos o mas individuos, y busca
un modelo de actuacin ptimo.
Con un individuo el problema es un
problema de control.
Qu tipos de juegos hay?
J uegos estticos o de una tirada (one-shot games).
J uegos repetidos.
Juegos dinmicos.
Juego diferencial
Juego diferencial estocstico
Juegos de saltos (tipo cadenas de Markov), juegos hbridos,

Juegos cooperativos
Juegos cooperativos
:
:
los jugadores deciden cooperar entre ellos para

los jugadores deciden cooperar entre ellos para
alcanzar un resultado que sea
alcanzar un resultado que sea
ben
ben
fico
fico
para ellos.
para ellos.

Problema
Problema
:
:
encontrar
encontrar
equilibrios cooperativos
equilibrios cooperativos
conocidos tambi
conocidos tambi
n como
n como
equilibrios de Pareto
equilibrios de Pareto
.
.

Juegos de
Juegos de
Stackelberg
Stackelberg
:
:
uno de los jugadores es el

uno de los jugadores es el
l
l
der
der
(tira primero) y
(tira primero) y
el resto de los jugadores son

el resto de los jugadores son
seguidores
seguidores
etc, etc, etc,

etc, etc, etc,
Generalmente, en un juego hay un
Generalmente, en un juego hay un
conflicto de intereses
conflicto de intereses

los objetivos de los jugadores pueden oponerse
los objetivos de los jugadores pueden oponerse
unos contra otros.
unos contra otros.
Por lo tanto, los jugadores tienen que
Por lo tanto, los jugadores tienen que
negociar
negociar
,
,
es decir,
es decir,
ponerse de acuerdo
ponerse de acuerdo
c
c
mo
mo
jugar el juego
jugar el juego
.
.
Investigaci Investigaci n de Operaciones n de Operaciones M. En C. Eduardo Bustos Far M. En C. Eduardo Bustos Far as as
Como se juega un juego?

Como se juega un juego?

Juegos
Juegos
no cooperativos
no cooperativos
:
:
los jugadores no cooperan entre ellos;

los jugadores no cooperan entre ellos;
act
act
an independientemente,
an independientemente,
cada uno tratando de satisfacer su propio objetivo.

cada uno tratando de satisfacer su propio objetivo.
Problema
Problema
:
:
encontrar
encontrar
equilibrios no
equilibrios no
-
-
cooperativos
cooperativos
tambi
tambi
n conocidos como
n conocidos como
Equilibrios de
Equilibrios de
Nash
Nash
.
.
Elementos del juego
Elementos del juego

J ugadores
J ugadores

No jugadores (
No jugadores (
naturaleza
naturaleza
)
)

Acciones
Acciones

Informaci
Informaci
n
n

Estrategias
Estrategias

Resultados
Resultados

Equilibrio
Equilibrio
Supuest os
Los participantes en la relacin:
Son conscientes de sta
Buscan el mximo provecho
Actan racionalmente
Existe un costo de la relacin y se obtiene un
beneficio de ella.
Se supone queel jugador escogerla eleccin
ptima
Juegos
Juegos

Un juego es una situaci
Un juego es una situaci
n competitiva entre n
n competitiva entre n
personas o grupos, denominados jugadores
personas o grupos, denominados jugadores

Se realiza bajo un conjunto de reglas
Se realiza bajo un conjunto de reglas
previamente establecidas con consecuencias
previamente establecidas con consecuencias
conocidas
conocidas

Las reglas definen las actividades elementales o
Las reglas definen las actividades elementales o
movimientos del juego.
movimientos del juego.

Pueden permitirse diferentes movimientos para
Pueden permitirse diferentes movimientos para
los distintos jugadores , pero cada jugador
los distintos jugadores , pero cada jugador
conoce los movimientos de que dispone cada
conoce los movimientos de que dispone cada
jugador
jugador

Si un jugador gana lo que otro jugador pierde el
Si un jugador gana lo que otro jugador pierde el
juego se le denomina de suma cero
juego se le denomina de suma cero

Un juego de 2 personas es un juego que tiene
Un juego de 2 personas es un juego que tiene
solo dos jugadores
solo dos jugadores

Cada jugador tiene un n
Cada jugador tiene un n
mero finito de
mero finito de
elecciones o infinito llamadas estrategias.
elecciones o infinito llamadas estrategias.

Los resultados o pagos de un juego se resumen
Los resultados o pagos de un juego se resumen
como funciones de las diferentes estrategias para
como funciones de las diferentes estrategias para
cada jugador
cada jugador

Un juego con 2 jugadores, donde la ganancia de
Un juego con 2 jugadores, donde la ganancia de
un jugador es igual a la perdida de otro se
un jugador es igual a la perdida de otro se
conoce como un juego de 2 persona y de suma
conoce como un juego de 2 persona y de suma
cero
cero

En tal juego es suficiente expresar los resultados
En tal juego es suficiente expresar los resultados
en t
en t
rminos del pago a un jugador.

rminos del pago a un jugador.

Se emplea una matriz para resumir los pagos al
Se emplea una matriz para resumir los pagos al
jugador cuyas estrategias est
jugador cuyas estrategias est
n dadas por los

n dadas por los
renglones de la matriz
renglones de la matriz

Una estrategia pura
Una estrategia pura
es un plan
es un plan
previamente determinado, que establece
previamente determinado, que establece
la secuencia de movimientos y contra
la secuencia de movimientos y contra
movimientos que un jugador realiza
movimientos que un jugador realiza
durante un juego completo.
durante un juego completo.

La
La
matriz de consecuencias o pagos
matriz de consecuencias o pagos
proporciona una caracterizaci
proporciona una caracterizaci
n completa
n completa
del juego al que corresponde.
del juego al que corresponde.
J uegos en Forma Normal
J uegos en Forma Normal

Un Juego en Forma Normal
Un Juego en Forma Normal
consiste en:
consiste en:
Jugadores
Jugadores
Estrategias de acciones factibles.

Estrategias de acciones factibles.
Matriz de Pagos (
Matriz de Pagos (
Payoffs
Payoffs
)
)
J uegos de suma cero
J uegos de suma cero

Se dice que un juego es de
Se dice que un juego es de
suma cero
suma cero
cuando lo que gana un jugador lo pierde el

cuando lo que gana un jugador lo pierde el
otro, como en ajedrez, poquer, etc.
otro, como en ajedrez, poquer, etc.

Todos los ejemplos que hemos visto de
Todos los ejemplos que hemos visto de
juegos son de suma cero, por eso en las
juegos son de suma cero, por eso en las
celdas de la matriz del juego un mismo
celdas de la matriz del juego un mismo
n
n
mero es la ganancia para el jugador de

mero es la ganancia para el jugador de
los renglones y la p
los renglones y la p
rdida para el de las

rdida para el de las
columnas.
columnas.
Ejemplo 1
Ejemplo 1

Construya la matriz de pagos para el
Construya la matriz de pagos para el
siguiente juego.
siguiente juego.

Considere un juego de
Considere un juego de
igualar
igualar
monedas
monedas
en el cual cada uno de 2 jugadores A y B
en el cual cada uno de 2 jugadores A y B
elige sol (S)
elige sol (S)
guila (A).
guila (A).

Si son iguales los 2 resultados (S y S)
Si son iguales los 2 resultados (S y S)
(A
(A
y A) el jugador A gana 1 peso al jugador
y A) el jugador A gana 1 peso al jugador
B, de otra manera A pierde un peso que
B, de otra manera A pierde un peso que
paga a B
paga a B
Soluci
Soluci
n
n
1.
1.
-
-
Son dos jugadores
Son dos jugadores
2.
2.
-
-
Lo que uno gana el otro lo pierde
Lo que uno gana el otro lo pierde
3.
3.
-
-
Cada jugador tiene 2 estrategias
Cada jugador tiene 2 estrategias
puras
puras
4.
4.
-
-
La matriz de juegos es de 2x2
La matriz de juegos es de 2x2
expresado en t
expresado en t
rminos del pago al

rminos del pago al
jugador
jugador

J ugador A
A S
A 1 -1
J ugador B
S -1 1
Ejemplo 2
Ejemplo 2

Construya la matriz de juegos para el
Construya la matriz de juegos para el
siguiente juego
siguiente juego

Considere un juego en el cual 2 jugadores
Considere un juego en el cual 2 jugadores
muestran simult
muestran simult
neamente 1, 2
neamente 1, 2
3 dedos
3 dedos
uno al otro. Si la suma de dedos
uno al otro. Si la suma de dedos
mostrados, es par, el jugador II paga al
mostrados, es par, el jugador II paga al
jugador I esta suma en pesos.
jugador I esta suma en pesos.

Si la suma es non, el jugador I paga esa
Si la suma es non, el jugador I paga esa
cantidad al jugador II.
cantidad al jugador II.
Soluci
Soluci
n
n

Son dos jugadores
Son dos jugadores

Lo que gana 1 el otro lo pierde por lo que es de
Lo que gana 1 el otro lo pierde por lo que es de
suma cero
suma cero

Cada jugador tiene 3 estrategias puras, mostrar 1,
Cada jugador tiene 3 estrategias puras, mostrar 1,
2, 3 dedos
2, 3 dedos

La matriz de juegos es de 3x3 expresada en
La matriz de juegos es de 3x3 expresada en
t
t
rminos del pago del jugador I

rminos del pago del jugador I

J ugador II
1 2 3
1 2 -3 4
2 -3 4 5

J ugador I
3 4 5 6
-
-
Ejemplo 3
Ejemplo 3

Construya una matriz de consecuencias para el
Construya una matriz de consecuencias para el
siguiente juego.
siguiente juego.

Dos cadenas de supermercados se proponen
Dos cadenas de supermercados se proponen
construir, cada una,
construir, cada una,
una
una
tienda en una regi
tienda en una regi
n
n
rural en donde se encuentran 3 pueblos.
rural en donde se encuentran 3 pueblos.

45% de la poblaci
45% de la poblaci
n vive cerca del pueblo A

n vive cerca del pueblo A

35% de la poblaci
35% de la poblaci
n vive cerca del pueblo B

n vive cerca del pueblo B

20% de la poblaci
20% de la poblaci
n vive cerca del pueblo C

n vive cerca del pueblo C

Debido a que la cadena I es m
Debido a que la cadena I es m
s grande que la
s grande que la
cadena II, la cadena I controlar
cadena II, la cadena I controlar
la mayor
la mayor
a de
a de
los negocios, siempre que sus ubicaciones sean
los negocios, siempre que sus ubicaciones sean
comparativas.
comparativas.

Ambas cadenas conocen los intereses de la otra
Ambas cadenas conocen los intereses de la otra
en la regi
en la regi
n y ambas han terminado estudios de

n y ambas han terminado estudios de
mercado que dan proyecciones id
mercado que dan proyecciones id
nticas.
nticas.
A
B
C
10 kms
15 kms
20 kms

Si ambas cadenas se sit
Si ambas cadenas se sit
an en el mismo pueblo o
an en el mismo pueblo o
los equidistantes de un pueblo, la cadena I
los equidistantes de un pueblo, la cadena I
controlar
controlar
el 65% de los negocios en ese pueblo.

el 65% de los negocios en ese pueblo.

Si la cadena I est
Si la cadena I est
m
m
s cercana a un pueblo que

s cercana a un pueblo que
la cadena II, la cadena I controlar
la cadena II, la cadena I controlar
90% de los
90% de los
negocios en este pueblo.
negocios en este pueblo.

Si la cadena I est
Si la cadena I est
m
m
s alejada de un pueblo que

s alejada de un pueblo que
la cadena II, atraer
la cadena II, atraer
a 40% de los negocios de

a 40% de los negocios de
este pueblo.
este pueblo.

El resto de las operaciones, bajo cualquier
El resto de las operaciones, bajo cualquier
circunstancia, ir
circunstancia, ir
n a la cadena II.
n a la cadena II.

Adem
Adem
s ambas cadenas saben que la pol

s ambas cadenas saben que la pol
tica de
tica de
la cadena I es no ubicarse en pueblos que sean
la cadena I es no ubicarse en pueblos que sean
demasiado peque
demasiado peque
os, y el pueblo C cae dentro de

os, y el pueblo C cae dentro de
esta categor
esta categor
a.
a.
Soluci
Soluci
n
n

Hay 2 jugadores.
Hay 2 jugadores.

El jugador I tiene 2 estrategias puras
El jugador I tiene 2 estrategias puras
y el II tiene 3 estrategias puras.
y el II tiene 3 estrategias puras.

Si I se ubica en A y II en B entonces
Si I se ubica en A y II en B entonces
I tendr
I tendr
(0.9)(0.45) + (0.4)(0.35) +
(0.9)(0.45) + (0.4)(0.35) +
(0.4)(0.2) = 0.625
(0.4)(0.2) = 0.625

O sea el 62.5% de los negocios de la
O sea el 62.5% de los negocios de la
regi
regi
n.
n.
A
C
B
I
II
I

Si I se ubica en B y II en C, entonces
Si I se ubica en B y II en C, entonces
I tendr
I tendr
(0.9)(0.45) + (0.9)(0.35) +
(0.9)(0.45) + (0.9)(0.35) +
(0.4)(0.2) = 0.8
(0.4)(0.2) = 0.8

O sea el 80% de los negocios de la
O sea el 80% de los negocios de la
regi
regi
n.
n.
A
II
C
B
I

Si I se ubica en B y II en A entonces
Si I se ubica en B y II en A entonces
I tendr
I tendr
(0.9)(0.35) + (0.4)(0.45) +
(0.9)(0.35) + (0.4)(0.45) +
(0.9)(0.2) = 0.575
(0.9)(0.2) = 0.575

O sea un 57%
O sea un 57%
A
II
C
B
I

Si ambas cadenas se ubican en el
Si ambas cadenas se ubican en el
mismo pueblo I recibir
mismo pueblo I recibir
65% de los
65% de los
negocios de toda la regi
negocios de toda la regi
n.
n.
A
C
B
I
II
II
I
Tabla de pagos o consecuencias
Tabla de pagos o consecuencias

J ugador II
A B C
A 65 62.5 80
J ugador I
B 67.5 65 80
26 26
DOMINANCIA
DOMINANCIA
Estrategia dominante
Estrategia dominante

Se dice que una estrategia es
Se dice que una estrategia es
dominante
dominante
cuando es la mejor
cuando es la mejor
opci
opci
n del jugador para todas las

n del jugador para todas las
posibles opciones del contrincante
posibles opciones del contrincante
(similarmente para varios
(similarmente para varios
contrincantes).
contrincantes).
Dominancia
Dominancia

Algunas veces una fila o columna de la matriz de
Algunas veces una fila o columna de la matriz de
pagos carece de efectividad para influir sobre las
pagos carece de efectividad para influir sobre las
estrategias
estrategias
ptimas y el valor del juego

ptimas y el valor del juego

Una estrategia pura P es dominada por una
Una estrategia pura P es dominada por una
estrategia pura Q si, para cada estrategia pura
estrategia pura Q si, para cada estrategia pura
del oponente, el pago asociado con P no es mejor
del oponente, el pago asociado con P no es mejor
que el pago asociado con Q.
que el pago asociado con Q.

Ya que una estrategia pura dominada no puede
Ya que una estrategia pura dominada no puede
ser nunca parte de una estrategia
ser nunca parte de una estrategia
ptima, el
ptima, el
rengl
rengl
n o columna correspondiente en la matriz

n o columna correspondiente en la matriz
del juego debe ser eliminada
del juego debe ser eliminada
Ejemplo 1. Dominancia
Ejemplo 1. Dominancia

II
1 2 3 4
1 4 -8 7 -2
2 3 -9 2 -3

I
3 2 6 8 2
Observe que entre las filas 1 y 2, la 2 no desempea ningn papel
de importancia en la estrategia del jugador I.
4 > 3
-8 > -9
7 > 2
-2 > -3

Por lo tanto la probabilidad asociada a
Por lo tanto la probabilidad asociada a
ella ser
ella ser
cero.
cero.

La soluci
La soluci
n del juego anterior ser

n del juego anterior ser
a la
a la
misma si la matriz de pago fuera:
misma si la matriz de pago fuera:

II
1 2 3 4
1 4 -8 7 -2
I
3 2 6 8 2
Estrategia d
Estrategia d
bilmente
bilmente
dominante
dominante

Decimos que una estrategia es
Decimos que una estrategia es
d
d
bilmente dominante
bilmente dominante
cuando no es
cuando no es
peor que ninguna otra estrategia.
peor que ninguna otra estrategia.

Es lo mismo que decir que es la mejor o al
Es lo mismo que decir que es la mejor o al
menos igual a otra.
menos igual a otra.

Ojo: Una estrategia dominante es tambi
Ojo: Una estrategia dominante es tambi
n
n
d
d
bilmente dominante; lo contrario no es

bilmente dominante; lo contrario no es
cierto.
cierto.
Estrategia dominante, ejemplo (cont)
Anlisis de casos para ver si B tiene estrategia dominante
Si A elige 1 (rengln sup.), la mejor opcin de B es 2 (u=-2).
Si A elige 2 (rengln cen.), la mejor opcin de B es 2 (u=0).
Si A elige 3 (rengln inf.), las mejores opciones de B son 1 y
2 (u=-5).
B tiene una estrategia dbilmente dominante
b
1
b
2
b
3

a
1
0 -2 4
a
2
2 0 10
a
3
-5 -5 0
Ejemplo 2.
Ejemplo 2.
Dominancia
Dominancia

Determine si alguna de las estrategias
Determine si alguna de las estrategias
puras del problema de la ubicaci
puras del problema de la ubicaci
n de los
n de los
supermercados en los pueblos A, B y C
supermercados en los pueblos A, B y C
pueden descartarse por dominaci
pueden descartarse por dominaci
n. La
n. La
matriz del juego era:
matriz del juego era:

II
A B C
A 65 62.5 80
I
B 67.5 65 80
Soluci
Soluci
n
n
El jugador I puede descartar ubicarse en A, ya que
El jugador I puede descartar ubicarse en A, ya que
las consecuencias de esta estrategia siempre son
las consecuencias de esta estrategia siempre son
menores o iguales a las consecuencias de B
menores o iguales a las consecuencias de B

67.5 > 65
67.5 > 65

65 > 62.5
65 > 62.5

80 = 80
80 = 80

II
A B C
A 65 62.5 80
I
B 67.5 65 80

I
A B
A 35 32.5
B 37.5 35

II
C 20 20
La matriz de consecuencias se reduce al valor en que coinciden ambas tablas B.
Lo que indica que el supermercado I debe ubicarse en el pueblo B y controlar
el 65% de los negocios y la cadena II ubicarse en el mismo pueblo y manejar
el 35% de los negocios restantes
El jugador II puede descartar A y C, ya que
El jugador II puede descartar A y C, ya que
son inferiores a B. La matriz es:
son inferiores a B. La matriz es:

II
A B C
A 65 62.5 80
I
B 67.5 65 80

I
A B
A 35 32.5
B 37.5 35

II
C 20 20
VALOR DEL J UEGO
VALOR DEL J UEGO

EL PAGO QUE SE OBTIENE PARA EL
EL PAGO QUE SE OBTIENE PARA EL
JUGADOR 1 CUANDO AMBOS
JUGADOR 1 CUANDO AMBOS
JUEGAN DE MANERA OPTIMA.
JUEGAN DE MANERA OPTIMA.

JUEGO JUSTO: EL VALOR DEL JUEGO
JUEGO JUSTO: EL VALOR DEL JUEGO
ES 0.
ES 0.
CRITERIO MINIMAX
CRITERIO MINIMAX
J UGADOR 2
ESTRATEGIA
1 2 3
1 -3 -2 6
2 2 0 2
J UGADOR 1
3 5 -2 -4
QUE OPCION ESCOGE CADA J UGADOR DE MANERA
QUE LA MAYOR PERDIDA POSIBLE SEA MINIMIZADA?
CRITERIO MINIMAX
CRITERIO MINIMAX
J UGADOR 2
ESTRATEGIA
1 2 3
MNIMO
1 -3 -2 6 -3
2 2 0 2 0
J UGADOR 1
3 5 -2 -4 -4
MXIMO
5 0 6
VALOR MINIMAX
VALOR MAXIMIN
SE SELECCIONA LA OPCION 2
VALOR DEL J UEGO= 0 (J UEGO J USTO).
PUNTO SILLA
PUNTO SILLA
PUNTO SILLA

MINIMAX= MAXIMIN
MINIMAX= MAXIMIN

PUNTO SILLA
PUNTO SILLA
-
-
>NINGUN JUGADOR
>NINGUN JUGADOR
PUEDE APROVECHAR LA
PUEDE APROVECHAR LA
ESTRATEGIA CONOCIDA DE SU
ESTRATEGIA CONOCIDA DE SU
OPONENTE
OPONENTE
-
-
>
>

SOLUCION ESTABLE
SOLUCION ESTABLE
SOLUCIONES SIN PUNTO
SOLUCIONES SIN PUNTO
SILLA
SILLA
J UGADOR 2
ESTRATEGIA
1 2 3
MNIMO
1 0 -2 2 -2
2 5 4 -3 -3
J UGADOR 1
3 2 3 -4 -4
MXIMO
5 4 2
minimax
maximin
Soluci
Soluci
n
n
ptima de juegos de 2
ptima de juegos de 2
personas y suma cero
personas y suma cero
-
-
Juegos estables (Valor de juego,
Juegos estables (Valor de juego,
estrategias
estrategias
minimax
minimax
y
y
maximin
maximin
).
).
Puntos silla
Puntos silla
-
-
Juegos Inestables (estrategias
Juegos Inestables (estrategias
mixtas)
mixtas)
Juegos inestables o estrategias
Juegos inestables o estrategias
mixtas
mixtas

El objetivo en la teor
El objetivo en la teor
a de juegos es determinar
a de juegos es determinar
una estrategia
una estrategia
mejor
mejor
para un jugador dado,

para un jugador dado,
bajo la consideraci
bajo la consideraci
n de que el oponente es
n de que el oponente es
racional y realizar
racional y realizar
movimientos inteligentes en
movimientos inteligentes en
contra.
contra.

En consecuencia si un jugador siempre selecciona
En consecuencia si un jugador siempre selecciona
la misma estrategia pura o selecciona estrategias
la misma estrategia pura o selecciona estrategias
puras en un orden fijo, su oponente reconocer
puras en un orden fijo, su oponente reconocer
a
a
tiempo el patr
tiempo el patr
n y tratar
n y tratar
de vencerlo, si es
de vencerlo, si es
posible.
posible.

Por esto, la estrategia m
Por esto, la estrategia m
s efectiva es una
s efectiva es una
estrategia mixta, definida por una distribuci
estrategia mixta, definida por una distribuci
n
n
probabil
probabil
stica sobre un conjunto de estrategias

stica sobre un conjunto de estrategias
puras.
puras.
Ejemplo 1
Ejemplo 1
: Estrategias mixtas.
: Estrategias mixtas.

En el juego de mostrar 1,2
En el juego de mostrar 1,2
3 dados
3 dados
se puede construir una estrategia
se puede construir una estrategia
mixta
mixta

X=[1/6, 1/3,
X=[1/6, 1/3,
],
],

que significa que el jugador uno,
que significa que el jugador uno,
planea mostrar el dedo 1 1/6 de
planea mostrar el dedo 1 1/6 de
veces, 2 dedos 1/3 de veces, 3
veces, 2 dedos 1/3 de veces, 3
dedos
dedos
de las veces.
de las veces.
Ejemplo 2:
Ejemplo 2:
Estrategias Mixtas.
Estrategias Mixtas.

Sea la siguiente matriz de pagos para un
Sea la siguiente matriz de pagos para un
juego de 2 jugadores de suma cero
juego de 2 jugadores de suma cero

Este juego no tiene punto de silla, ni se
Este juego no tiene punto de silla, ni se
puede calcular el valor de juego. Se dice
puede calcular el valor de juego. Se dice
que es un juego inestable.
que es un juego inestable.

J ugador B
1 2 3 4
1 5 -10 9 0
2 6 7 8 1
3 8 7 15 2

J ugador A
4 3 4 -1 4
Soluci
Soluci
n del problema de
n del problema de
estrategias mixtas
estrategias mixtas

Se basa en el criterio
Se basa en el criterio
m
m
nimax
nimax
. La
. La
nica
nica
diferencia es que A (
diferencia es que A (
jugador I) elije
jugador I) elije
Xi
Xi
,
,
la cual maximiza el pago esperado m
la cual maximiza el pago esperado m
s
s
peque
peque
o en una columna, en tanto que B

o en una columna, en tanto que B
(
(
jugador II) selecciona

jugador II) selecciona
Yj
Yj
, la cual
, la cual
minimiza el pago esperado en un rengl
minimiza el pago esperado en un rengl
n.
n.

Igual que en estrategias puras se verifica
Igual que en estrategias puras se verifica
la relaci
la relaci
n:
n:
pago esperado
pago esperado
minimo
minimo
< pago esperado
< pago esperado
maximin
maximin

Cuando
Cuando
Xi
Xi
y
y
Yj
Yj
corresponden a la soluci
corresponden a la soluci
n
n
ptima, se cumple la igualdad y los

ptima, se cumple la igualdad y los
valores resultantes llegan a ser iguales al
valores resultantes llegan a ser iguales al
valor esperado (
valor esperado (
ptimo) del juego.

ptimo) del juego.

Si
Si
Xi
Xi
* y
* y
Yj
Yj
* son las soluciones
* son las soluciones
ptimas
ptimas
para ambos jugadores, cada elemento de
para ambos jugadores, cada elemento de
pago
pago
Aij
Aij
estar
estar
asociado a la probabilidad
asociado a la probabilidad
(
(
Xi
Xi
*,
*,
Yj
Yj
*). Por consiguiente, el valor
*). Por consiguiente, el valor
esperado
esperado
ptimo del juego es:

ptimo del juego es:

En otras palabras cualquier juego matricial
En otras palabras cualquier juego matricial
tiene un valor
tiene un valor
M
M
todos para resolver juegos

todos para resolver juegos
M
M
todos para resolver juegos (2xn)

todos para resolver juegos (2xn)
(mx2)
(mx2)

Gr
Gr
fico
fico

De programaci
De programaci
n lineal
n lineal
Soluci
Soluci
n gr
n gr
fica de juegos de
fica de juegos de
(2xN) y (Mx2)
(2xN) y (Mx2)

Las soluciones gr
Las soluciones gr
ficas son
ficas son
nicamente aplicables a juegos en

nicamente aplicables a juegos en
los cuales, por lo menos uno de los
los cuales, por lo menos uno de los
jugadores, tiene solamente 2
jugadores, tiene solamente 2
estrategias.
estrategias.
49 49
Soluci
Soluci
n gr
n gr
fica de
fica de
juegos (mx2)
juegos (mx2)
Ejemplo 1
Ejemplo 1

Considere el siguiente juego:
Considere el siguiente juego:
1 1 2 2
1 1 2 2 4 4
2 2 2 2 3 3
3 3 3 3 2 2
4 4 - -2 2 6 6
A
B
51 51
SOLUCI
SOLUCI
N
N
El juego no tiene un punto silla. Sean y1 y
El juego no tiene un punto silla. Sean y1 y
y2 (=1
y2 (=1
-
-
y1) dos estrategias mixtas de B.
y1) dos estrategias mixtas de B.
Estrategia
Estrategia
pura de A
pura de A
Pagos
Pagos
esperados
esperados
para B
para B
1
1
-
-
2y1 + 4
2y1 + 4
2
2
-
-
y1 + 3
y1 + 3
3
3
y1 + 2
y1 + 2
4
4
-
-
8y1 + 6
8y1 + 6
El juego no tiene punto silla.
El juego no tiene punto silla.
Sean Y1 y Y2 (
Sean Y1 y Y2 (
Y2
Y2
= 1
= 1
-
-
Y1) dos estrategias mixtas de B
Y1) dos estrategias mixtas de B
Estrategias puras
de A
Pagos esperados
de B
Y1 =0 Y1 =1
1 -2Y1 +4 4 2
2 -Y1 +3 3 2
3 Y1 +2 2 3
4 -8Y1 +6 6 -2

El punto
El punto
minimax
minimax
se determina como el
se determina como el
punto mas bajo de la envolvente superior
punto mas bajo de la envolvente superior
El valor de Y1* se obtiene como el punto de
El valor de Y1* se obtiene como el punto de
intersecci
intersecci
n de las l
n de las l
neas 1 y 3
neas 1 y 3
-
-
2Y1 + 4 = Y1 + 2
2Y1 + 4 = Y1 + 2
-
-
3Y =
3Y =
-
-
2
2
Y = 2/3
Y = 2/3
(Esta es la estrategia
(Esta es la estrategia
ptima para A)
ptima para A)
Sustituyendo en 1 y en 3
Sustituyendo en 1 y en 3
V* =
V* =
-
-
2(2/3) + 4 = 8/3
2(2/3) + 4 = 8/3
2/3 + 2 = 8/3
2/3 + 2 = 8/3
El valor del juego es 8/3
El valor del juego es 8/3
POR WINQSB
POR WINQSB
ESTRATEGIA PTIMA PARA
EL J UGADOR A
ESTRATEGIA PTIMA PARA
EL J UGADOR B
Ejemplo2:
Ejemplo2:
Considere el siguiente
Considere el siguiente
juego (2x4)
juego (2x4)
1. 1.
Encuentre el punto m
Encuentre el punto m
ximo
ximo
2. 2.
Calcule la estrategia optima de A
Calcule la estrategia optima de A
3. 3.
Calcule el valor del juego
Calcule el valor del juego

B
1 2 3 4
1 2 2 3 -1 A
2 4 3 2 6
Soluci
Soluci
n
n

El juego no es estable ya que las
estrategias puras
estrategias puras
maximin
maximin
= 2 es
= 2 es
diferente a la
diferente a la
m
m
nimax
nimax
= 3
= 3

Por lo que los pagos esperados de A
Por lo que los pagos esperados de A
corresponden a las estrategias
corresponden a las estrategias
puras de B son:
puras de B son:
Estrategias puras
de B
Pagos esperados
de A
X1 = 0 X1 = 1
1 -2X1 + 4 4 2
2 X1 + 3 3 2
3 X1 +2 2 3
4 -7X1 + 6 6 -1

-
Resolviendo 2 y 3
-X1 + 3 = X1 +2
-2X1 = -1
X1 = (maximin)
La estrategia ptima es
( , )
V* = - +3 = 5/2
B
1 2 3 4
1 2 2 3 -1 A
2 4 3 2 6
Ejemplo 3:
Ejemplo 3:
Considere el juego
Considere el juego
(2x4)
(2x4)

Encuentre el punto
Encuentre el punto
maximin
maximin

Calcule la estrategia
Calcule la estrategia
ptima
ptima

Calcule el valor de juego
Calcule el valor de juego

P2
1 2 3 4
1 19 15 17 16 P1
2 0 20 15 5
Soluci
Soluci
n
n

estrategias puras
estrategias puras
maximin
maximin
= 15 es
= 15 es
diferente a
diferente a
m
m
nimax
nimax
= 16
= 16
Estrategias puras
de P2
Pagos esperados
de P1
X1 = 0 X1 = 1
1 (19-0)X1 + 0 =
19X1
0 19
2 (15-20)X1 + 20 =
-5X1 + 20
20 15
3 (17-15)X1 + 15 =
2X1 +15
15 17
4 (16-5)X1 + 5 =
11X1 + 5
5 16

Resu
Resu
lvalo por winqsb

lvalo por winqsb
66 66
M
M
todo simplex
todo simplex
Soluci
Soluci
n de juegos (
n de juegos (
mxn
mxn
) por
) por
programaci
programaci
n lineal
n lineal

Se trata de Maximizar el valor del
Se trata de Maximizar el valor del
juego (representado por las
juego (representado por las
estrategias de un jugador). Sujeto a
estrategias de un jugador). Sujeto a
la combinaci
la combinaci
n lineal por rengl

n lineal por rengl
n de
n de
la matriz de juego.
la matriz de juego.

Si el valor
Si el valor
maximin
maximin
es positivo se
es positivo se
procede de este modo, si es negativo
procede de este modo, si es negativo
se agrega a la matriz de juego una
se agrega a la matriz de juego una
constante k
constante k
Ejemplo 1.
Ejemplo 1.

Sea la matriz de consecuencias para el
Sea la matriz de consecuencias para el
juego (2x2):
juego (2x2):

J ugador 2
B1 B2
A1 0
J ugador 1
A2 1 0
Soluci
Soluci
n por programaci
n por programaci
n
n
lineal
lineal
Como el valor
Como el valor
maximin
maximin
= 0, se
= 0, se
procede a resolver:
procede a resolver:
MAX Z = Y1 + Y2
MAX Z = Y1 + Y2
S.A.
S.A.
0Y1 + 0.5Y2 <= 1
0Y1 + 0.5Y2 <= 1
1Y1 + 0Y2 < = 1
1Y1 + 0Y2 < = 1
Y1, Y2 >= 0
Y1, Y2 >= 0
J ugador 2
B1 B2
A1 0
J ugador 1
A2 1 0
Soluci
Soluci
n por Winqsb:
n por Winqsb:
planteamiento
planteamiento
J ugador 2
B1 B2
A1 0
J ugador 1
A2 1 0
Datos importantes
Datos importantes
Estrategias
Estrategias
ptimas
ptimas
Estrategias
Estrategias
ptimas del jugador 2


V* = 1/3
V* = 1/3

Y1* = 1/3
Y1* = 1/3

Y2* = 2/3
Y2* = 2/3

(.3, .6) Estrategias para uno de los jugadores
(.3, .6) Estrategias para uno de los jugadores
Para obtener las estrategias
Para obtener las estrategias

resolvemos por simplex dual y se tiene:
resolvemos por simplex dual y se tiene:

X1* = 2/3
X1* = 2/3

X2* = 1/3
X2* = 1/3

(0.66, 0.33), v
(0.66, 0.33), v
ase que suman 1.

ase que suman 1.
EJERCICIOS DE REPASO DEL TEMA DE TEORA DE JUEGOS.
INVESTIGACIN DE OPERACIONES M. EN C. EDUARDO BUSTOS FARAS

6

1

Clase2 3

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Clase2 3

Diunggah oleh

Hak Cipta:

Format Tersedia

1 1

los jugadores deciden cooperar entre ellos para

uno de los jugadores es el

el resto de los jugadores son

etc, etc, etc,

Como se juega un juego?

los jugadores no cooperan entre ellos;

cada uno tratando de satisfacer su propio objetivo.

rminos del pago a un jugador.

n dadas por los

Estrategias de acciones factibles.

cuando lo que gana un jugador lo pierde el

mero es la ganancia para el jugador de

rdida para el de las

rminos del pago al

rminos del pago del jugador I

n vive cerca del pueblo A

n vive cerca del pueblo B

n vive cerca del pueblo C

n y ambas han terminado estudios de

el 65% de los negocios en ese pueblo.

s cercana a un pueblo que

s alejada de un pueblo que

a 40% de los negocios de

s ambas cadenas saben que la pol

os, y el pueblo C cae dentro de

n del jugador para todas las

ptimas y el valor del juego

n o columna correspondiente en la matriz

n del juego anterior ser

bilmente dominante; lo contrario no es

para un jugador dado,

stica sobre un conjunto de estrategias

o en una columna, en tanto que B

jugador II) selecciona

ptima, se cumple la igualdad y los

ptimo) del juego.

ptimo del juego es:

todos para resolver juegos

todos para resolver juegos (2xn)

nicamente aplicables a juegos en

lvalo por winqsb

n lineal por rengl

ptimas del jugador 2

ptimas del jugador 1

ase que suman 1.

Anda mungkin juga menyukai