UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

Capitulo 4. DECISIONES BAJO RIESGO –TEORIA DE JUEGOS

INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al igual que en los juegos, su resultado depende de la conjunción de decisiones de diferentes agentes o jugadores. La técnica para el análisis de estas situaciones es llamada Teoría de juegos la cual es sin duda un modelo para empresas ganadoras o exitosas en un ambiente competitivo: Por ejemplo, existen muchos factores importantes a considerar cuando se hace una oferta importante, entre los cuales están: Establecer y mantener una posición de preferencia como oferente, desarrollar una relación de preferencia por parte de los clientes, de lo que se oferta en sí mismo, y del precio. Es una fascinante aplicación de la matemática pura y la psicología pura, e incorpora series de modelos capaces de simplificar problemas complejos de competencia o interacción incierta entre dos o más agentes. OBJETIVOS 1.-Conocer en qué consiste la Teoría de Juegos. 2.- Desarrollar destreza para la toma de decisiones. 3.- Poder elegir la mejor estrategia mediante un proceso matemático. 4.- Saber elegir la mejor decisión de acuerdo a sus intereses. 5.- Reconocer y desarrollar los diferentes métodos de la Teoría de Juegos

65

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

Lección 16. CONCEPTOS

Fuente: http://julioguti.bligoo.com/tag/psicologia

La teoría de juegos es una Teoría matemática, que estudia las características generales de las situaciones competitivas y hace parte de la teoría general de decisiones como mecanismo para el manejo de las estrategias. En la teoría de Juegos un oponente se designa como jugador, cada jugador tiene un numero de elecciones llamadas estrategias. Los resultados a pagar de un juego se resumen como funciones de las diferentes estrategias para cada jugador, en donde la ganancia de un jugador es igual a la pérdida del otro. Se debe tener en cuenta siempre las siguientes definiciones elementales como son: Juego: es la situación de conflicto en la que dos o más adversarios intentan alcanzar un objetivo seleccionando cursos de acción de entre todos los que sean permitidos por las reglas. Reglas: posibles cursos de acción que pueden ser elegidos y deben ser conocidas por todos los jugadores. Resultados: asociados a cada posible combinación de elecciones, estos son definidos por adelantado y conocidos por todos los jugadores. Movida: elección de un curso de acción en particular de entre un conjunto de alternativas posibles. Partida: secuencias de movidas que se suceden en un juego desde el principio hasta el final; Debe tenerse una secuencia por cada jugador. Estrategia de un jugador: Es la regla de decisión predeterminada que permite a un jugador elegir cada una de las movidas que conforman a una partida, ante el análisis de todas las posibles elecciones de los competidores. Estrategia pura: es aquella en la cual cada una de las movidas hechas por un jugador a lo largo de una partida corresponde a una única opción o curso de acción particular. Estrategia mixta: es aquella en la cual no siempre se opta por el mismo curso de acción a lo largo de una partida. Valor del juego: Es el resultado de jugar una partida, cada jugador con su estrategia. Indica cual es el beneficio o perjuicio que recibe cada jugador. Solución del juego: es el conjunto de estrategias óptimas para cada jugador y valor del juego resultante de la aplicación de esas estrategias. IDEAS FUNDAMENTALES - Una característica básica en muchas de las situaciones de conflicto y 66

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

competencia es que el resultado final, depende de la combinación de estrategias seleccionadas por los adversarios. - La Teoría de juegos estudia las características generales de las situaciones competitivas de una manera formal y abstracta. - Da una importancia especial a los procesos de toma de decisiones de los adversarios. - Se llaman juegos con suma cero por que un jugador gana lo que el otro pierde, de manera que la suma de sus ganancias netas es cero. Este juego consiste en que los dos jugadores muestran al mismo tiempo uno o dos dados. Si el número de dados coincide con el jugador que apuesta a pares (jugador 1) gana la apuesta ($1) al jugador que va por impares (jugador 2). Si el número no coincide el jugador 1 paga ($1) al jugador 2. Un juego de dos personas se caracteriza por: 1. Las estrategias del jugador 1 2. Las estrategias del jugador 2 3. La matriz de pagos METODOS DE SOLUCIÓN Existen 4 métodos para la solución de Teoría de juegos: -

Estrategias Dominadas Punto de silla y suma cero Estrategias mixtas Grafico

Lección 17. Método de estrategias Dominadas.

Fuente: http://isegara.blogspot.com/2010/05/el-mundo-del-adolescente-dominado-por.html

67

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

Este método consiste en eliminar una serie de estrategias inferiores hasta que quede una sola para elegir. Específicamente se puede eliminar una estrategia cuando está dominado por otra, es decir, si existe otra estrategia que siempre es al menos tan buena como esta, sin importar lo que hace el oponente. Se debe tener en cuenta que el jugador que se ubica en la casilla 1 es el que prima en las decisiones, podríamos decir que este somos nosotros y que el otro es nuestro oponente. Además es clave decir que son las estrategias que más se buscan en las contiendas políticas. La mejor forma de entender estos métodos es por medio de un ejemplo como el de a continuación.

EJEMPLO 9: Jugador 2 Estrategias Jugador1

1

1 6

2 10

3 12

2

6

0

14

3

0

6

-6

El jugador 1 elimina la estrategia 3 (dominada) ya que ésta representa menos ganancias: Estrategias

Jugador 2

Jugador1

Jugador 2

1 2

1 6 6

2 10 0

3 12 14

3

0

6

-6

Estrategias

Jugador1

1

2

3

1

6

10

12

2

6

0

14

El jugador 2 elimina la estrategia 3 (dominante) ya que con ésta obtendrá mayores pérdidas. Jugador 2

Estrategias

Jugador1

1

1 6

2 10

3 12

2

6

0

14

Jugador 2

Estrategias Jugador 1

1

1 6

2 10

2

6

0

El jugador 1 elimina la estrategia 2 (dominada): Jugador 2

Jugador2

estrategias

Jugador1

1

2

1

6

10

2

6

0

Estrategias

Jugador 1

1

1

2

6

10

68

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

El jugador 2 elimina la estrategia 2: Jugador 2

Jugador 1

Jugador2

Estrategias

Estrategias 1

1

2

6

10

Jugador1

1 3

6

- Entonces sabemos que el jugador 1 recibe un pago de 6 por parte del jugador 2. - El pago para el jugador, cuando ambos jugadores juegan de manera óptima recibe el nombre de Valor de Juego.

Lección 18. Método suma cero y Punto de Silla.

Fuente: http://blog.pucp.edu.pe/blog/economate

El método de punto silla se utiliza cuando no se puede aplicar el método de estrategias dominadas. Esto se debe a que no hay un dominio específico entre una estrategia y otra, Además debemos emplear para su solución los criterios de decisión estudiadas en los capítulos anteriores. El método consiste en que el jugador 1 debe elegir las estrategias de menor valor y entre ellas escoger la estrategia de mayor valor a ganar (Maximin), mientras que el jugador 2 debe elegir las estrategias de mayor valor y entre ellas escoger la estrategia de menor valor a pagar (Minimax). Cuando el Maximin es igual al Minimax tanto en el valor como en signo se dice que hay punto silla. Esa posición corresponde a la intersección de la columna y la fila (Punto Silla). El Punto Silla es el valor del juego. Cuando estos valores no coinciden no existe Punto Silla y se puede concluir que el juego no es justo o la solución es inestable - Si el juego tiene un valor de cero (0) o suma cero, se denomina Juego Justo, y si es diferente de cero (0) se denomina Juego Injusto.

69

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

EJEMPLO 10. jugador 2 Estrategias

1

Jugador1

2

3

1

-3

-2

6

2

2

0

2

3

-2

4

3

El Jugador 1 elige el valor mínimo de cada fila y el jugador 2 elige el valor máximo de cada columna. jugador2

Estrategias

Jugador1

Punto silla

2

3

1

1 -3

-2

6

-3

2

2

0

2

0

3

5

-2

4

-2

5

0

6

máximin

mínimax

Grafica 10. Juego de estrategias dominadas.

El Jugador 1 elige el valor mayor entre los valores mínimos (Maximin). El Jugador 2 elige el valor mínimo entre los valores mayores (Minimax). El punto de silla es igual a (0) (valor del juego), en este caso el juego es justo.

Lección 19. Método de estrategias Mixtas:

Fuente: http://www.opabinia.com/teoria/MEDIDA/MEDIDA.htm

Este método se emplea cuando un juego no se puede resolver por los métodos anteriores (Estrategias dominadas y Punto Silla) utilizamos el método de estrategias mixtas, que consiste en combinar las estrategias dominadas con el procedimiento de Solución gráfica.

70

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

Con este método se le asigna a cada estrategia una probabilidad. EJEMPLO 11. jugador 2 Estrategias

1

2

3

0

-2

2

2

5

4

-3

3

2

3

4

1 Jugador1

El jugador 1 elimina la estrategia 3 (dominada) jugador 2 Estrategias

1

2

3

0

-2

2

2

5

4

-3

3

2

3

4

1 Jugador1

Estrategias 1 jugador 1

2

jugador 2 Y Y 1 2

Y 3

0

-2

2

5

4

-3

Determinando cual estrategia se debe eliminar se continua el proceso con el método grafico, el cual se explicará a continuación. O se puede desarrollar por el método de punto de silla. Lección 20. Método Grafico

Fuente: http://thales.cica.es/rd/Recursos/rd99/ed99-0045-01/secciones/grafico.html

71

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

Para desarrollar este método, el cual se emplea también en las estrategias mixtas tomamos la matriz de pagos del ejemplo 11 y la convertimos en un sistema de ecuaciones lineales donde X hacen referencia al jugador 1 y las Y hacen referencia al jugador 2; Así: Jugador 1. X1 + X2

=1

X1 = 1 - X2

Jugador 2. Y1 + Y2 + Y3 = 1 Para qué Y se tengan en función de X! y X2, se tiene en cuenta los valores de la matriz de pagos así: Y1 = 0X1 + 5X2

Y1 = 5X2

Y2 = -2X1 + 4X2

Y2 = -2 (1-X2)+ 4X2 = -2 + 2X2 + 4X2

Y2 = -2+6X2

Y3 = 2X1 - 3X2

Y3 = 2(1-X2) - 3X2 = 2 - 2X2 - 3X2

Y3 = 2 - 5X2

Con los valores anteriores se obtienen tres líneas rectas que debemos ubicar en el plano cartesiano, a continuación tenemos los puntos de corte respectivos con los ejes:

Y1 = 5x2

X=0 Y=0 X=1 Y=5

Y2 = -2+6X2 x = 0 Y = -2 x=1 Y=4

Y3 = 2- 5x2

x=0 Y=2 X = 1 Y = -3

72

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

Grafica 11. solución metodo grafico

Solución óptima El punto de corte nos determina la solución óptima del juego. Que para este método se tiene aproximadamente 0,4 para X2; y por lo tanto 0,6 para X1. Para mejor análisis se puede desarrollar también por cualquiera de los métodos algebraicos así: IGUALACION Y2 = Y3 -2+6X2 = 2 -5X2 6X2+5X2 = 2+2 11X2 = 4 X2 = 4/11 = 0.36*100

X2 = 36% Y X1= 64% Jugador 1 (64%, 36%,0)

El vértice o corte de las dos rectas que optimizan el juego es: Y2= V = -2 +6X2 = -2 + 6 (4/11) = -2 + 24/11 = 2/11 Teniendo en cuenta las dos rectas que forman parte del punto maximin y con respecto ha Y son: -2Y2 +2Y3 = 2/11 4Y2 - 3Y3 = 2/11

73

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

No se tiene en cuenta a Y1 debido a que no forma parte de la solución mínima: -2Y2 +2Y3 = 2/11 * 2 4Y2 - 3Y3 = 2/11 -4Y2 +4Y3 = 4/11 4Y2 - 3Y3 = 2/11 _________________ Y3 = 6/11 = 0,5454*100 Y3 = 54,54% y Y2 = 45,46% Jugador 2 (0, 45.46%,54.54%) Solución: Observando los valores de los porcentajes de las estrategias encontradas para los dos jugadores podemos realizar el análisis de la siguiente manera: El jugador 1 le gana al jugador 2 en el primer turno por un valor del 64%, en el segundo turno le gana el jugador 2 al jugador 1 por un porcentaje del 45.46, lo que da hasta el momento un empate entre los dos jugadores, sin embargo en el tercer y último juego el jugador 2 le gana al jugador 1 con un 54.54%, lo que da como resultado final, que el juego sea injusto, y tenga un valor de juego igual a 2/11. EJEMPLO 12: LA CAMPAÑA POLÍTICA: EJEMPLO DE PROTOTIPO Dos políticos contienden entre sí por la presidencia de la república de Colombia. En este momento ellos están haciendo sus planes de campaña para los dos últimos días antes de las elecciones; se espera que dichos días sean cruciales por ser tan próximos al final. Por esto, ambos quieren emplearlos para hacer campañas en dos ciudades importantes. Cali y Medellín para evitar pérdidas de tiempo, están planeando viajar en la noche y para un día completo en cada ciudad o dos días en solo una de las ciudades. Como deben hacer los arreglos necesarios por adelantado, ninguno de los dos sabrá lo que su oponente tiene planeado hasta después de concretar sus propios planes. Cada político tiene un Jefe de Campaña en cada ciudad para asesorarlo en cuanto al impacto que tendrá (en términos de votos ganados o perdidos). Las distintas combinaciones posibles de los días dedicados a cada ciudad por ellos o por sus oponentes. Ellos quieren emplear esta información para escoger su mejor estrategia para estos dos días. SOLUCIÓN

74

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones

FORMULACION: Los 2 jugadores, las estrategias de cada Jugador y la matriz de pagos. ESTRATEGIA 1: Pasar por un día en cada ciudad. ESTRATEGIA 2: Pasar ambos días en Cali. ESTRATEGIA 3: Pasar ambos días en Medellín. MATRIZ DE PAGOS Cantidad neta de votos ganados por el POLITICO 2 (en unidades de 1000 votos)

Cantidad neta de votos ganados por el POLITICO 1 (en unidades de 1000 votos)

Político 2

Político 2 Estrategias

1

2

3

0

-2

2

2

5

4

-3

3

2

3

4

1 Político 1

Estrategias 1

2

3

0

-2

2

2

5

4

-3

3

2

3

4

1 Político 1

METODO DE SOLUCIÓN: Para desarrollar este ejemplo se pueden emplear cualquiera de los criterios de decisión estudiados en la lección 5. En este ejemplo se empleará el criterio maximax para el político 1 y maximin para el político 2 Maximax

Político 2 Estrategias

1

2

3

0

-2

2

2

5

4

-3

3

2

3

4

0

-2

-3

1 Político 1

Maximin.

2 5 4

Al tomar estos criterios el juego no es equilibrado y tiene un ganancia en la estrategia 2 para el político 1 con un valor de 5, al cual se le debe sumar 0 del pago correspondiente del político 2 o sea que el valor del juego es de 5 para el político 1 con la estrategia 2 pasar ambos días en Cali, con respecto a la pérdida del político 2 de 0, al tomar la estrategia 1 de pasar un día en cada ciudad. EJEMPLO 13: En este juego se desarrollarán las estrategias dominadas para dos jugadores de la siguiente manera; Ambos jugadores deberán elegir su estrategia

75

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Escuela de Ciencias Básicas, tecnologías e ingeniería Contenido didáctico del curso Teoría de decisiones Jugador 2

Para el jugador 1: La estrategia 3 está dominada por la estrategia 1 ya que tiene pagos más altos (1>0, 2>1, 4>-1) Independiente de lo que haga el jugador 2.

Estrategias 1

2

3

1

2

4

2

1

0

5

3

0

1

-1

1 jugador 1

Jugador 2

Para el jugador 2

Estrategias 1 Jugador 1

2

1

2

3

1

2

4

1

0

5

La estrategia 3 está dominada Por la estrategia 1( 1