Académique Documents
Professionnel Documents
Culture Documents
Teora de Juegos
Ing. M.B.A. Luis Medina Aquino
Teora de Juegos
"Si yo soy obstculo, me hago a un lado, pero tambin exijo que se haga a un lado este seor (Manuel Zelaya) que le ha causado dao al pas", expres Roberto Micheletti a la misin de la OEA que visita Tegucigalpa en Honduras. 07/10/2009
Teora de Juegos
Una de las ms Grandes Batallas de todos los tiempos es, sin duda, la que tiene, desde hace dcadas, la PEPSI con Coca Cola.
Teora de Juegos
Las 2 principales compaas de telecomunicaciones tienen una batalla, por participacin en el mercado, a nivel Latinoamericano
Teora de Juegos
La Teora de los Juegos solo lleg a conformarse como un cuerpo disciplinario y cientfico coherente tras la publicacin, en 1944 de la Theory of Games and Economic Behavior del matemtico hngaro John von Neumann y del economista austriaco Oskar Morgenstern.
Qu es un Juego?
Es una situacin en la que compiten dos o ms jugadores (Ferguson y Gould, 1975).
Un juego es cualquier situacin en la que los individuos deben tomar decisiones estratgicas y en la que el resultado final depende de lo que cada uno decida hacer (Nicholson, 1997).
Elementos de un Juego
JUGADORES Son jugadores cada uno de los agentes que toman decisiones. Pueden elegir entre un conjunto de alternativas posibles
ESTRATEGIAS
Una estrategia corresponde a cada curso de accin que puede elegir un jugador.
Las ganancias corresponden a los rendimientos que obtiene cada jugador cuando termina el juego.
GANANCIAS
REGLAS
SUPUESTOS BSICOS
Antes de iniciar el juego, cada jugador conoce las estrategias de que dispone, las que tiene su oponente y la matriz de pagos. Una jugada real en el juego consiste en que los dos jugadores elijan al mismo tiempo una estrategia sin saber cul es la eleccin de su oponente. Racionalidad. Todos los individuos buscan maximizar su utilidad o beneficios. 8
Es un juego con dos jugadores, donde la ganancia o prdida de un jugador es diferente a la ganancia o prdida del otro.
10
Bj
a1j, b1j,
Bm
a1m, b1m,
Donde aij es la cantidad ganada por el jugador A, y bij es la cantidad ganada por el jugador B, cuando A elige la alternativa Ai, y el jugador B elige la 11 alternativa Bj.
Confesar
Confesar
A
No confesar
-3 , -3 -10 , -0.5
-0.5 , -10 -2 , -2
12
No confesar
14/08/2012
BATALLA DE SEXOS
Rob
pera
Lucha
pera
Mary Lucha
2,1 0,0
0,0 1,2
13
14/08/2012
2,2 3,1
1,3 0,0
14
14/08/2012
JUEGO DE PODER
Zelaya Renuncia No Renuncia Renuncia Micheletti No Renuncia
2,2 3,1
1,3 0,0
15
14/08/2012
$3 $3
PRECIO COBRADO POR $2 NOKOMO (A)
A ($1,800) $ 1 B ($200)
14/08/2012
17
18
A2 Ai An
. . . . .
Donde aij es la cantidad ganada por el jugador A (que es la misma cantidad que pierde B), cuando A elige la alternativa Ai, y el jugador B elige la alternativa Bj.19
1
2
5
4
5
7
6
7
MINIMAX
El Valor del juego corresponde a las ganancias promedio por juego durante un gran nmero de jugadas
Como no hay un punto de silla claramente establecido, si se utiliza una estrategia pura, existe la tentacin de cambiar constantemente de estrategia. En lugar de ello los jugadores usan una mezcla de las diferentes estrategias que pueden utilizar. El valor optimo del juego estar entre los valores del maximin y minimax.
Pago esperado =
p
i 1 j 1
ij i
x yj
en donde pij es el pago si el jugador A usa la estrategia pura i y el jugador B usa la estrategia pura j
0 3 2
-2 4 3
3 -3 -4
-2 -3 -4
Maximin
0 3 2
3
-2 4 3
4
3 -3 -4
3
Minimax
-2 -3 -4
Maximin
-2 < V < 3
A ciudad A ciudad A ciudad Mnimo 1 2 3 -2 Maximin A ciudad 0 -2 3 1 Candidato A ciudad -3 3 4 -3 A 2 -4 A ciudad 2 3 -4 3 Mximo: 5 4 3
Minimax
y1
A1
y2
y3
Maximin -2
x1
-2
A2
x2
3
0x1 + 3x2
4
-2x1 + 4x2
-3
3x1- 3x2
-3
El juego no tiene estrategias puras a seguir y por consiguiente deben mezclar estrategias. Las probabilidades ptimas x1, x2,, xm, del jugador A nos muestran la proporcin de veces que debemos utilizar la estrategia combinada. Estas probabilidades se pueden hallar mediante programacin lineal.
Modelo matemtico
Entonces
Modelo matemtico
Entonces:
Modelo matemtico
x1 x2 y1 0 3
0x1 + 3x2
y2 -2 4
-2x1 + 4x2
y3 3 -3
3x1 - 3x2
Maximizar Z = V Sujeto a: 0x1 + 3x2 > V -2x1 + 4x2 > V 3x1 3x2 > V x1 + x2 = 1 x1 > 0 x2 > 0
y1
A1
A2
y2
y3
Maximin
x1
x2
0
3
-2
4
3
-3
-2
-3
V
4 3
B1
B1 3 3x1
B2 4 6x1
B3 -3 + 6x1
B2
V*
0 0
B3 x1*
x1
-3
-2
42
y1=0
A1 A2
y2
-2 4
4 6x1
y3
3 -3
- 3 + 6x1
x1 x2
x2 = 1 x1
0 3
3 3x1
B3
x1 x2
y2 -2 4
y3 3 -3
4 6x1 - 3 + 6x1
V = 4 6x1 = -3 + 6x1
4 6x1 = -3 + 6x1 12 x1 = 7 x1 = 7/12 x2 = 5/12 Reemplazando V = 0.50
V
4 3
B1
B1 3 3x1
B2 4 6x1
B3 -3 + 6x1
B2
V* = 0.5
0 0
B3 x1* = 7/12
x1
-3
-2
45
y2
A1 A2
y3
3 -3
x1 x2
-2 4
-2 y2 + 3 y3 4 y2 - 3 y3
y2
A1 A2
y3
3 -3
x1 x2
-2 4
-5 y2 + 3 7 y2 - 3
A1 -5y2 + 3
A2 7y2 - 3
V
4
A1
V* = 0.5
0
A2 y2* = 1/2
y2
-2
-3
48
MUCHAS GRACIAS
Ing. M.B.A. Luis Medina Aquino