4. teorÃa de juegos. estrategias...

25
Teoría de Juegos Teoría de Juegos Juegos en estrategias mixtas Juegos en estrategias mixtas Agosto 2016 Agosto 2016

Upload: truongcong

Post on 22-Sep-2018

219 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

Teoría de JuegosTeoría de JuegosJuegos en estrategias mixtasJuegos en estrategias mixtas

Agosto 2016Agosto 2016

Page 2: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

ÍndiceUNIDAD 3. MODELOS RECTANGULARES O ESTRATÉGICOS

4.1. Estrategias mixtas4.2. Teorema básico de la teoría de juegos4.3 Equilibrio en estrategias mixtas

2

Page 3: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

3.1. Estrategias mixtas En los juegos finitos que tienen importancia práctica es

relativamente raro encontrar juegos con puto de silla. Es mas típico el caso cuando los valores inferior y superior del juego son diferentes.

Analizando las matrices de tales juegos llegamos a la conclusión de que si a cada jugador se le presenta la posibilidad de elección de una sola estrategia, esta conclusión de que si a cada jugador se le presenta la posibilidad de elección de una sola estrategia, esta elección, calculando que tenemos un adversario que actúa razonablemente, debe determinarse por el principio de min-máx.

Ateniéndonos a nuestra estrategia máx-min, con cualquier conducta del adversario nos aseguramos con anticipación una ganancia igual al valor inferior del juego α.

3

Page 4: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

¿Es posible asegurarse una ganancia media mayor que α se emplea no una sola estrategia “pura”, sino que se alternanen forma casual varias estrategias?

Tales estrategias combinadas, que consisten en el empleode varias estrategias puras que alternan por una leyaleatoria con una determinada relación de frecuencias, se

4

aleatoria con una determinada relación de frecuencias, se llaman estrategias mixtas.

Page 5: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

Teorema básico de la teoría de juegos Cada juego finito tiene, por lo menos, una solución

(posiblemente en el campo de las estrategias mixtas)

5

Page 6: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

La ganancia que se obtiene de la solución se llama valor del juego. Del teorema básico se deduce que cada juegofinito tiene un valor. Es evidente que el valor del juego vsiempre se encuentra entre los valores inferior α y superior β del juego:

6

α es la máxima ganancia garantizada que nos podemosasegurar empleando sólo nuestras ganancias puras. Ya que en las estrategias mixtas incluyen como caso particular tambien todas las puras, entonces admitiendo las estrategias mixtas, además de las puras, en cualquier caso no empeoramos nuestas posibilidades y por consiguiente:

Page 7: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

Examinando en forma análoga las posibilidades del adversario, mostraremos que:

de lo que se deduce la desigualdad a demostrar.

7

Page 8: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

8

Page 9: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

9

Page 10: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

10

Page 11: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

11

Page 12: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

12

Page 13: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

Métodos elementales de resolución de juegos.

13

Page 14: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

14

Page 15: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

15

Page 16: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

16

Page 17: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

17

Page 18: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

18

Page 19: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

19

Page 20: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

20

Page 21: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

21

Page 22: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

22

Page 23: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

23

Page 24: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

24

Page 25: 4. TeorÃa de Juegos. Estrategias mixtasherzog.economia.unam.mx/profesores/blopez/juegos-mixtas.pdf · ¢(v srvleohdvhjxuduvhxqd jdqdqfldphgldpd\rutxh .vh hpsohdqr xqd vrod hvwudwhjld³sxud´

25