Scribd
Cargar
529 vistas2 páginas

Ejercicio 3 de IO

Este documento presenta un problema de teoría de juegos sobre un juego de mesa entre dos jugadores con tres fichas de colores diferentes. Cada jugador elige una ficha en cada ronda y gana o pierde dinero según la tabla de pagos. Se formula como un juego de suma cero y se identifican las estrategias dominantes de cada jugador. Mediante el método de estrategias dominantes, la solución óptima es que ambos jugadores elijan la ficha de color azul, resultando en un empate sin ganancias ni pérdidas.

Cargado por

Julissa Mercedes Criquet Gonzales
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
529 vistas2 páginas

Ejercicio 3 de IO

Este documento presenta un problema de teoría de juegos sobre un juego de mesa entre dos jugadores con tres fichas de colores diferentes. Cada jugador elige una ficha en cada ronda y gana o pierde dinero según la tabla de pagos. Se formula como un juego de suma cero y se identifican las estrategias dominantes de cada jugador. Mediante el método de estrategias dominantes, la solución óptima es que ambos jugadores elijan la ficha de color azul, resultando en un empate sin ganancias ni pérdidas.

Cargado por

Julissa Mercedes Criquet Gonzales
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

 Tema: Teoría de juegos, “Juego de suma cero” con estrategias dominadas.

 Libro: Introducción a la Investigación de Operaciones 9na edición.


 Autor: Frederick S. Hiller y Gerald J. Lieberman.
 Ejercicio capítulo N°14, número 14.1-3.

Problema.- Considere un juego de mesa entre dos personas. Cada uno comienza con tres
fichas una roja, blanca y azul. Cada ficha se puede usar una sola vez. Para comenzar cada jugados
elige sus fichas y la coloca sobre la mesa, tapada después ambos la destapan y de terminan el pago
para el ganador. En particular si ambos tienen el mismo color, es un empate de otra manera, la
tabla que sigue indica el ganador y el pago que deben recibir del otro jugador.

FICHA GANADORA PAGO ($)


Rojo gana a blanco 90
Blanco gana a azul 70
Azul gana a rojo 50
En seguida cada jugador Fichas iguales 0 elige una de sus dos
fichas restantes y se repite el proceso con un
nuevo pago de acuerdo con la tabla. Por último cada jugador juega con la ficha que le
quede y se determina el tercer pago que es el final. Formule el problema como un juego
de suma cero entre dos personas e identifique la forma de las estrategias y pagos.
DESARROLLO.-
1) Formulación:
 Supuesto: Jugador uno y dos son racionales, juegan a la vez, buscan su bienestar y
conocen sus estrategias pero no cuál elegirá su oponente.
 Estrategias para cada jugador: rojo (R), blanco (B) y azul (A).
 Número de estrategias para jugador 1 “n” y para jugador 2 “m” => n = m = 3.
 Matriz de pagos, se pueden distribuir los pagos como lo siguiente:
J2

J1 R B A
R 0 90 -50
B -90 0 70
Interpretación.- Con esta disposición de A 50 -70 0 pagos, lo que gana uno lo
pierde el otro, por ello es un juego de suma cero.

En la explicación de estrategias:

 Para el Jugador 1.-


Si elige estrategia “R”, el jugador 2 podría elegir “A”, esto le perjudicaría en - $50.
Si elige estrategia “B”, el jugador 2 podría elegir “R”, esto le perjudicaría en - $50.
Si elige estrategia “A”, el jugador 2 podría elegir “B”, esto le perjudicaría en - $50.
 Para el Jugador 2.-
Si elige estrategia “R”, el jugador 2 podría elegir “A”, esto le perjudicaría en - $50.
Si elige estrategia “B”, el jugador 2 podría elegir “R”, esto le perjudicaría en - $50.
Si elige estrategia “A”, el jugador 2 podría elegir “B”, esto le perjudicaría en - $50.

Solución por el método de estrategias dominadas.- Si eliminamos la estrategia dominada en cada


jugada para cada jugador evitando el peor resultado, se tendría:
Interpretación.- Como el jugador 1
comienza primero, R B A elegiría la estrategia dominada “ B “, con
ello el jugado 2 R 0 90 -50 elegiría su estrategia dominada “B”;
luego el jugador 1 B -90 0 70 elegiría sus estrategia dominada “R” y el
jugador 1 A 50 -70 0 respondería eliminando sus estrategia
“B”. Con ello las estrategias óptimas que elegirían los jugadores serían: J 1 => “A” y

J 2 => “A”.

El valor del juego sería: = 0, coincidiendo: minimax = maximín = 0 teniéndose un punto silla (sus
estrategias son óptimas y es justo). Reduciéndose la matriz de pagos, donde ningún jugador
recibiría pago, tampoco pierden, si empatan.

También podría gustarte