Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 351 vistas

    Ejercicios Resueltos de Estrategias de Solución

    Cargado por

    Natalia
    Este documento presenta tres ejemplos de juegos resueltos a través de estrategias mixtas. El primer y segundo ejemplo se resuelven como un modelo de programación lineal debido a que no se puede reducir a dos estrategias. El tercer ejemplo se resuelve gráficamente dado que un jugador tiene dos estrategias, determinando que la estrategia mixta óptima es que ambos jugadores elijan cada estrategia con probabilidad 0,5.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Ejercicios Resueltos de Estrategias de Solución

    Cargado por

    Natalia
    351 vistas2 páginas
    Este documento presenta tres ejemplos de juegos resueltos a través de estrategias mixtas. El primer y segundo ejemplo se resuelven como un modelo de programación lineal debido a que no se puede reducir a dos estrategias. El tercer ejemplo se resuelve gráficamente dado que un jugador tiene dos estrategias, determinando que la estrategia mixta óptima es que ambos jugadores elijan cada estrategia con probabilidad 0,5.

    Título original

    EJERCICIOS RESUELTOS DE ESTRATEGIAS DE SOLUCIÓN

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta tres ejemplos de juegos resueltos a través de estrategias mixtas. El primer y segundo ejemplo se resuelven como un modelo de programación lineal debido a que no se puede reducir a dos estrategias. El tercer ejemplo se resuelve gráficamente dado que un jugador tiene dos estrategias, determinando que la estrategia mixta óptima es que ambos jugadores elijan cada estrategia con probabilidad 0,5.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    351 vistas2 páginas

    Ejercicios Resueltos de Estrategias de Solución

    Cargado por

    Natalia
    Este documento presenta tres ejemplos de juegos resueltos a través de estrategias mixtas. El primer y segundo ejemplo se resuelven como un modelo de programación lineal debido a que no se puede reducir a dos estrategias. El tercer ejemplo se resuelve gráficamente dado que un jugador tiene dos estrategias, determinando que la estrategia mixta óptima es que ambos jugadores elijan cada estrategia con probabilidad 0,5.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    INVESTIGACIÓN DE OPERACIONES II

    EJERCICIOS RESUELTOS ESTRATEGIAS DE SOLUCIÓN DE JUEGOS


    Ing. Thalía Obredor Baldovino

    1. Resuelva el siguiente juego a través de estrategias mixtas:

    1 2 3 4 5 6
    1 1 0 0 0 0 -1
    2 0 1 0 0 -1 0
    3 0 0 1 -1 0 0
    4 0 0 -1 1 0 0
    5 0 -1 0 0 1 0
    6 -1 0 0 0 0 1

    Solución:
    Como el Maximin es diferente del Minimax entonces se resuelve por estrategias mixtas. Como no se puede reducir a 2
    estrategias en alguno de los dos jugadores, se debe resolver como un modelo de programación lineal, como se muestra
    a continuación:

    2. Resuelva el siguiente juego a través de estrategias mixtas:

    1 2 3 4
    1 -1 -1 0 0
    2 0 -1 -1 0
    3 0 0 -1 -1

    Solución:
    Como el Maximin es diferente del Minimax entonces se resuelve por estrategias mixtas. Como no se puede reducir a 2
    estrategias en alguno de los dos jugadores, se debe resolver como un modelo de programación lineal, como se muestra
    a continuación:
    INVESTIGACIÓN DE OPERACIONES II
    EJERCICIOS RESUELTOS ESTRATEGIAS DE SOLUCIÓN DE JUEGOS
    Ing. Thalía Obredor Baldovino

    3. Se tiene el siguiente juego.Resuelva el siguiente juego a través de estrategias mixtas:

    Solución:

    1 2
    1 1 -1
    2 -1 1

    Maximin=-1 y Minimax=1

    Como el Maximin es diferente del Minimax entonces se resuelve por estrategias mixtas. Como uno de los dos jugadores
    tiene 2 estrategias, se puede resolver a través de solución gráfica, como se muestra a continuación:
    Y1 Y2
    1 2
    X1 1 1 -1
    X2=1-x1 2 -1 1

    Estrategia de J2: Pago esperado del J1:


    Y1 X1-1(1-X1)= -1+2X1 Cuando X1=0 E=-1 Punto (0,-1) Cuando X1=1 E=1 Punto (1,1)
    Y2 -X1+1(1-X1)= 1-2X1 Cuando X1=0 E=1 Punto (0,1) Cuando X1=1 E=-1 Punto (1,-1)

    -1+2X1=E=v
    -1+2(0,5)=0, por lo que el valor del juego es 0.

    (-1+2X1)Y1+ (1-2X1)Y2=0
    -Y1+2X1Y1+Y2-2X1Y2=0

    Cuando X1=0, obtengo -Y1+Y2=0, es decir, 1-2Y1=0


    Cuando X1=1, obtengo -Y1+2Y1+Y2-2Y2=0, es decir, Y1-Y2=0

    1-2Y1=0, por lo que Y1=0,5 y Y2=1-Y1=0,5

    También podría gustarte