Licenciatura en Matemáticas

Asignatura: Investigación de Operaciones

Unidad 4.- Teoria de Juegos

Actividad 1.-Teoria de Juegos

Alumna: Elda Josefina Vázquez Calderón

Grupo: MT-MIOP-2301-B1-001

Docente: Dr. Alejandro Salazar Guerrero

 Unidad 1. Teoria de juegos
Actividad 1
Conceptos Básicos
1. Describe el problema de la teoría de juegos
Es un plan de acción completo para cualquier situación que pueda acaecer; determina
completamente la conducta del jugador y establece la acción que este llevará a cabo en
cualquier momento del juego, para cualquier secuencia de acontecimientos hasta ese punto

2. Define el significado de estrategia

Es el método y serie de pasos con el cual se pretende resolver algún problema en el día con
día, y si lo enfocamos a esta unidad que se basa en la teoría de juegos, este vendría siendo el
método con el cual se llegaría a una solución

3. Explica el término: juegos de dos personas finitos de suma cero

Llamamos juegos de suma cero a aquellos en los que las ganancias de un jugador se
equilibran con las pérdidas de otro. En otras palabras, son aquellos juegos en los que si
hacemos una resta entre las ganancias totales de los participantes y las pérdidas totales, el
resultado siempre va a ser cero

4. Describe las estrategias puras

Una estrategia pura es un término empleado para designar un tipo de estrategias en teoría de
juegos. Cada jugador tiene a su disposición un conjunto de estrategias. Si un jugador elige una
acción con probabilidad 1 entonces está jugando una estrategia pura.

5. Define el punto silla

Es también conocido como un "punto mini-máximo", el cual representa una decisión para dos
jugadores en la cual ninguno de los dos puede mejorar partiendo unilateralmente de ese punto

6. Menciona los componentes de la matriz de pagos

A veces también llamada matriz de recompensas) es una matriz que resume la información
dada por las funciones de pago en un juego rectangular o en un juego extensivo en su forma
normal.
Una matriz de pagos tiene los siguientes componentes:
 Un conjunto de acciones alternativas.
 Un conjunto de eventos (excluyentes) que pueden ocurrir.
 Probabilidades asociadas a los distintos eventos.
 Resultados de las combinaciones acción-evento.

7. Describe el minimax
Es un método de decisión para minimizar la pérdida máxima esperada en juegos con
adversario y con información perfecta (para maximizar la ganancia mínima esperada).

8. Explica la importancia de las hipótesis del teorema de Von Newman

La teoría de los juegos nace del interés que mostraba Von Neumann por determinados
aspectos del póquer, como por ejemplo: la manera en que los jugadores trataban de dar pistas
falsas usando las reglas del juego.
La teoría de juegos se emplea cada vez más en economía y administración, porque ayuda a
entender y pronosticar la realidad. Sus aplicaciones en la administración se concentran en tres
áreas: la estrategia, la estructura y el comportamiento organizacional.
 9. Describe los componentes de las matrices de pagos
Una matriz de pagos tiene los siguientes componentes:
 Un conjunto de acciones alternativas.
 Un conjunto de eventos (excluyentes) que pueden ocurrir.
 Probabilidades asociadas a los distintos eventos.
 Resultados de las combinaciones acción-evento

10. Explica el valor del juego

En general, el pago para el jugador 1 cuando ambos jugadores juegan de manera óptima
recibe el nombre de valor del juego. Se dice que se trata de un juego justo nada más cuando el
juego tiene valor cero

Ejercicios.- Resolver los siguientes problemas.

1. Obtener el punto silla y el valor del juego para:

Encontramos el Maximin 𝑃𝐼𝐽 =Minimax 𝑃𝐼𝐽

El Maximin es encontrar el mínimo en cada fila, y a ese mínimo le encontramos el número
máximo, en este caso sería:
9
8|.→ 9
4

Luego encontramos el Minimax, que es de cada columna encontrar el número más grande, y
luego dentro de estos, encontrar el número más pequeño, en este caso sería:

25 9 21 18
↓
9
Luego entonces tenemos que el punto de silla dado que
Maximin 𝑃𝐼𝐽 =Minimax 𝑃𝐼𝐽
9=9
Punto de silla=(1,2) y el valor del juego es = 9

Punto de silla=(1,2) y el valor del juego es = 32

2. Obtener la ganancia esperada para cada jugador, la gráfica de ganancias, el mayor valor posible
para cada jugador y la ganancia esperada del juego.

La óptima estrategia columna es:

[0.81818181 0.18181819 0 0 0 ]
La óptima estrategia renglón es:
[0.59999999 0.40000001 0 0 0 ]
Ganancia esperada es 19.00000003.

La óptima estrategia columna es:

[0.84615385 0.15384615 0 0 0 ]
La óptima estrategia renglón es:
[0.69230769 0.30769231 0 0 0 ]
Ganancia esperada es 23.07692346.

UnADM Matemáticas/ Investigación de operaciones /Contenido nuclear Unidad 4 Teoria de

Juegos/México D.F. Diciembre 2015.

Barron, E.N. (2008). Game Theory An Introduction. U.S.A. John Wiley Sons.

Davis, M. D. (1971): Introducción a la teoría de juegos. Alianza Editorial, 1.ª edición.

Friedman, J.W. (1991): Teoría de juegos con aplicaciones a la economía. Editorial Alianza Universidad.

Kreps, D.M. (1994): Teoría de juegos y modelación económica. Fondo de Cultura Económica, 1.ª
edición.