Investigación de Operaciones II.

31 de Marzo 2002

Teoría de Juegos.

1. Encuentre el valor de la estrategia óptima para el juego de dos personas de suma cero de la siguiente
tabla:

4 5 5 8
6 7 6 9
5 7 5 4
6 6 5 5

2. Mad Max desea viajar desde New York hasta Dallas por la ruta más corta posible. Puede viajar por
todas las rutas indicadas en la tabla. Desafortunadamente, Wicked Witch puede bloquear una de las
rutas que salen de Atlanta y una de las que salen de Nashville. Mad Max no sabe que ruta ha sido
bloqueada hasta que llega a Atlanta o a Nashville. ¿Mad Max debe partir hacia Atlanta o hacia
Nashville? ¿Qué rutas debe bloquear Wicked Witch?

Ruta Longitud de la ruta (millas)

New York - Atlanta 800
New York -Nashville 900
Nashville - St. Louis 400
Nashville - New Orleans 200
Atlanta - St. Louis 300
Atlanta - New Orleans 600
St. Louis - Dallas 500
New Orleans - Dallas 300

3. Una moneda es lanzada al aire y el resultado es mostrado al jugador 1. El jugador 1 debe decidir entre
pasar o apostar. Si el jugador 1 pasa, debe pagar al jugador 2 $1. Si el jugador 1 apuesta, el jugador 2
(que no ha visto la moneda) puede retirarse o llamar a la apuesta. Si el jugador 2 se retira, él debe
pagar al jugador 1 $1. Si el jugador 2 llama a la apuesta y la moneda quedó con la cara hacia arriba,
debe pagar al jugador 1 $2; si el jugador 2 llama a la apuesta y la moneda quedó con el sello hacia
arriba, el jugador 1 debe pagarle $2. Formule el problema como un juego de dos personas de suma
cero. Determine el valor del juego y la estrategia óptima de cada jugador.

4. La Universidad Estatal jugará con el Colegio Ivy por el campeonato de tenis del estado. El equipo
universitario tiene dos jugadores (A y B), el equipo de Ivy tiene tres jugadores (X, Y y Z). Se conoce las
siguientes características de las habilidades relativas de los jugadores: X siempre le gana a B; Y
siempre gana a A; A siempre gan a Z. En cualquier otro partido, cada jugador tiene ½ de oportunidad
de vencer. El entrenador universitario debe decidir quien jugará la primera ronda de singles y quien
jugará en la segunda. El entrenador de Ivy (después de elegir que par de jugadores participarán en los
singles) debe también decidir quien jugará la primera ronda de singles y quien la segunda. Asuma que
cada entrenador desea maximizar el número de partidos ganados por su equipo. Utilice la teoría de
juego para determinar la estrategia óptima de cada entrenador y el valor del juego de cada equipo.

5. El jugador 1 escribe un entero entre 1 y 20 en una tira de papel. Sin mostrar esta tira de papel al
jugador 2, el jugador 1 le dice al jugador 2 lo que ha escrito. El jugador 1 puede mentir o decir la
verdad. El jugador 2 puede suponer que el jugador 1 le ha dicho la verdad o no. Si descubre la
mentira, el jugador 1 debe pagar al jugador 2 $10; si lo ha acusado erroneamente de mentir, el
jugador 1 recibe $5 del jugador 2. Si el jugador 1 dice la verdad y jugador 2 supone que el jugador 1
le ha dicho la verdad, el jugador 1 debe pagar $1 al jugador 2. Si el jugador 1 miente y el jugador 2 no
cree que el jugador 1 le está mintiendo, el jugador 1 gana $5 del jugador 2. Determine el valor de este
juego y la estrategia óptima de cada jugador.

6. Encuentre un punto de equilibrio para el juego de dos personas de suma no constante de la siguiente
tabla:

1
 (9,-1) (-2,-3)
(8,7) (-9,11)

7. El consejo de la ciudad de Nueva York está listo para votar por dos proyectos de construcción de
calles nuevas en Manhattan y Brooklyn. Cada barrio está representado por un concejal. Si los dos
concejales unen fuerzas podrán conseguir los dos proyectos, ninguno de los dos concejales tiene
suficiente autoridad para conseguir por si mismo un proyecto. Si se consigue un proyecto, los
contribuyentes de cada barrio deberán pagar $1 millón, pero se si construyen las calles nuevas los
beneficios netos esperados para ese barrio son de $10 millones. El consejo votará simultáneamente
por ambos proyectos en forma secreta. Determine cual es el punto de equilibrio del juego.

8. Si cada jugador busca maximizar se retorno esperado, muestre que en el juego de la tabla siguiente la
estrategia mixta (1/2,1/2) de cada jugador, es el punto de equilibrio del juego.

Jugador 1 Jugador 2
Estrategia 1 Estrategia 2
Estrategia 1 (2,-1) (-2,1)
Estrategia 2 (-2,1) (2,-1)

9. Una compañía electrónica japonesa y otra norteamericana están considerando trabajar en el

desarrollo de un superconductor. Si las dos compañías trabajan en el superconductor, cada una
tendrá una parte del mercado por lo que cada compañía perderá $10 millones. Si sólo una compañía
trabaja en el superconductor, la compañía tendrá $100 millones de beneficio. Por supuesto si ninguna
de las compañías trabaja en el superconductor tendrán $0 en beneficios.
1. Formule esta situación como un juego de dos personas de suma no constante. ¿Tiene el juego
algún punto de equilibrio?
2. Ahora suponga que el gobierno japonés ofrece a la compañía electrónica japonesa un subsidio de
$15 millones para que trabaje en el superconductor. Formule la matriz de retorno para el
problema. ¿Tiene el juego algún punto de equilibrio?
3. La gente de negocios dicen frecuentemente que una actitud proteccionista hacia el comercio
puede incrementar las exportaciones, pero los economistas usualmente argumentan que puede
reducir las exportaciones. ¿Qué punto de vista sostiene este problema?

10. Dos firmas competidoras están decidiendo donde localizar una nueva tienda, las posibilidades son los
puntos A, B y C. Hay 52 compradores esperados para estas dos tiendas. Doce compradores viven en la
ciudad A, 20 en la ciudad B y 12 en la ciudad C (ver figura). Cada comprador irá a la tienda más
cercana. Si un comprador está a igual distancia de las dos tiendas, asuma que hay una probabilidad
de ½ que el comprador vaya a cada tienda. Cada firma desea maximizar el número esperado de
compradores que llegarán a su tienda. ¿Dónde debe localizar cada firma su tienda? (AB=BC=10
millas).
A B C

20 compradores 20 compradores 12 compradores

11. Un total de 90000 compradores frecuentan los supermercados Ruby y Swamp. Para inducir a los
compradores que entren a cada tienda se les ofrece un producto gratis. Cada semana, el producto
gratis es anunciado en el periódico del lunes. Por supuesto, ninguna de las tiendas sabe que producto
ofrecerá gratis esta semana la otra tienda. El supermercado Ruby está pensando ofrecer una botella
de bebida o una caja de leche gratis. El supermercado Swamp está considerando ofrecer un pote de
mantequilla o una botella de jugo de naranja gratis. Para cada posible producto la tabla muestra el
número esperado de compradores que llegará a Ruby durante la semana. Cada tienda desea
maximizar el número de clientes esperados para esta semana. Use teoría de juego para determinar la
estrategia óptima de cada tienda y el valor del juego.

Ruby Swamp
Mantequilla Jugo de Naranja
Bebida (2,-1) (-2,1)
Leche (-2,1) (2,-1)