32
Teoría de Juegos Investigación de Operaciones

Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Embed Size (px)

Citation preview

Page 1: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Teoría de JuegosInvestigación de Operaciones

Page 2: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Integrantes

Carlos Ernesto AlvarengaEvony Aida ArchagaJosé Luis FloresJuan Ramón ReyesLourdes Cecilia Zamora

Page 3: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Objetivo

Mostrar las diferentes aplicaciones prácticas de la Teoría de los Juegos en la economía y los negocios; Planteando los diferentes aspectos en que su aplicación ayuda a comprender las reglas de decisión que deben emplearse en situaciones conflictivas.

Page 4: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Antecedentes

Tiene sus orígenes en el estudio de conocidos pasatiempos como:

Page 5: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Antecedentes

Fueron estudiados por primera vez por el matemático francés Émile Borel, quien publicó varios artículos sobre los juegos de azar y la teoría de las partidas. Sin embargo, el matemático estadounidense de origen húngaro John von Neumann es considerado como el padre de la teoría de juegos.

Page 6: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

John von Neumann 1903 - 1957

D Desarrolló la rama de las matemáticas conocida como Teoría de Juegos.

1930 - se unió al claustro de la Universidad de Princeton.

1933 - se incorporó al Instituto de Estudios Avanzados de Princeton (Nueva Jersey).

1937 - Adquirió la nacionalidad estadounidense

Durante la II Guerra Mundial ejerció como asesor en el proyecto de la bomba atómica de Los Álamos.

1955 fue nombrado miembro de la Comisión de Energía Atómica de los Estados Unidos.

Page 7: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

John F. Nash - 1928

Economista y matemático. Premio Nobel de Ciencias

Económicas en 1994.

Licenciado por la Universidad de Princeton, desarrolló sus en este

centro y en el Instituto de Tecnología de Massachusetts.

Desarrollo un concepto de equilibrio conocido como “equilibrio de Nash”. Es una solución para cualquier número de jugadores y para cualquier objetivo de éstos.

Page 8: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Teoría de Juegos

La teoría de juegos es un área de la

matemática aplicada que utiliza modelos

para estudiar interacciones en

estructuras formalizadas de incentivos. Los

llamados juegos y llevar a cabo

procesos de decisión.

Page 9: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Teoría de Juegos

Sus investigadores estudian:

1. Las estrategias,2. Comportamiento previsto y

observado de individuos en juegos.

Los tipos de interacción aparentemente distintos pueden, en realidad, presentar estructura de incentivo similar y, por lo tanto, se puede representar mil veces conjuntamente un mismo juego.

Page 10: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Análisis de situaciones que comprende a dos o más tomadores de decisiones con

intereses al menos parcialmente en conflicto.

Se puede aplicar a la interacción de los mercados oligopólicos y a situaciones de negociación como

las huelgas, o conflictos como los juegos y la guerra.

Page 11: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Teoría de Juegos

Trata de la toma de decisiones bajo

conflicto, un juego incluye dos o más

tomadores de decisiones que

buscan maximizar su propio bienestar, es

decir, ganar.

Page 12: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Clasificación de los Juegos

Por el numero de jugadores

• Juegos individuales• Juegos de dos jugadores• Juegos de dos o mas jugadores

Por la suma algebraica de todos los pagos

• Juego de suma cero• Juego de suma diferente de cero

Por el numero de estrategias posibles

• Juegos de dos estrategias• Juegos de mas de dos estrategias.

Page 13: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

VIDEO

Page 14: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Herramienta de analisis de juegos

La estructura básica de un juego comprende los jugadores que tienen diferentes estrategias y los pagos, que describen los beneficios que obtienen los jugadores en cada resultado. El concepto clave es utilizar la herramienta de matriz de pagos.

Page 15: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Matriz de pagos

  Tabla que se utiliza para describir las estrategias y los pagos en un juego en el que participan dos o más jugadores.

Las utilidades o ganancias de los distintos jugadores son los pagos.

Page 16: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Matriz de pagos

 

Las utilidades o ganancias de los distintos jugadores son los pagos.

Page 17: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Ejemplo

 En el boulevard fuerzas armadas de Tegucigalpa, se encuentran dos gasolineras una frente a otra.

El precio de los combustibles es regulado por el Estado, sin embargo la competencia entre las mismas se realiza en cuanto a otras estrategias.

Jugador 1

Jugador 2

Page 18: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Jugadores

TEXACO1. Venta de combustibles2. Personal de servicio

ESSO1. Venta de combustibles2. Personal de servicio3. Tienda de conveniencia4. Autoservicio5. Cajero Automático

Page 19: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Construcción de la Matriz

E1Venta de combustible

E2Personal de Servicio

E3Tienda de conveniencia

E4Restaurante

E5Cajero Automático

Jugador 1TEXACO 5 5 0 0 0

Jugador 2ESSO 4

-14 5

-55 -5

5 -5

Page 20: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Métodos para ganar un juego

Estrategia PuraEs aquel en que cada jugador tiene una y solo una estrategia optima.

Estrategia MixtaSi un juego no tiene silla de montar, se llama juego de estrategia mixta.

Page 21: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Silla de montar

Cuando hay dos jugadores en Suma cero el juego definido en un

espacio continuo, el punto del equilibrio es un punto de la silla

de montar.

Un punto de la silla de montar es un elemento de la matriz que es el elemento más pequeño de su

columna y el elemento más grande de su fila.

Page 22: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Silla de montar

Page 23: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Estrategia Dominante

Situación en la cual uno de los jugadores tiene la mejor estrategia, independientemente de cual sea la que elija el otro.

Cuando los dos jugadores o todos en caso de más de dos jugadores tienen una estrategia dominante, decimos que el resultado es un Equilibrio Dominante.

Page 24: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Equilibrio Dominante

Cuando los dos jugadores o todos en caso de más de dos jugadores tienen una estrategia dominante.

Page 25: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Aplicación de Teoría de Juegos a la vida real.

Se requiere construir modelos simplificados de la realidad. Se tendrá que representar a cada jugador con sus respectivas formas de conducta.

Cuando se trata de dos jugadores, normalmente conocemos perfectamente cuál es nuestra forma de actuar, pero sólo conocemos en parte la de nuestro rival u oponente.

Por esto se hace más fácil representar simplificadamente nuestra conducta que representar la conducta del rival.

Page 26: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Aplicación de Teoría de Juegos a la vida real.

Por esto se hace más fácil

representar simplificada

mente nuestra conducta que representar la conducta del

rival.

Page 27: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Aplicación de Teoría de Juegos a la vida real.Se requiere representar adecuadamente las conductas de los dos (o más) jugadores.

Nuestra conducta será conocida con certidumbre, mientras que la del rival sólo en forma probable.

A veces se necesitará plantear dos o más representaciones de la conducta probable del rival.

Cada representación recibe el nombre de escenario. Cada escenario es un juego simple.El conjunto de dos o más escenarios es un juego compuesto.

Page 28: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Aplicación de Teoría de Juegos a la Economía

Las ideas de la Teoría de Juegos pueden explicar las guerras comerciales, así

como las guerras de precios y cualquier otra situación en que dos o más

individuos requieran interactuar a fines de obtener ganancias económicas.

Page 29: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Aplicación de Teoría de Juegos a la Economía

Contratos Guerras militares Guerras comerciales Marketing para la competencia en

los mercados Negociaciones domésticas Negociaciones comerciales Negociaciones colectivas Alianzas

Page 30: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Conclusion

La Teoría de Juegos estudia la elección de la conducta óptima cuando los costes y los beneficios de cada opción no están fijados de antemano, sino que dependen de las elecciones de otros individuos.

Page 31: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

Conclusion

Sin embargo no hay que ver la teoría de juegos como una herramienta que predice la conducta de los seres humanos, sino como una sugerencia sobre cómo deberían comportarse. Dado que el equilibrio de Nash constituye la mejor respuesta a las acciones de otros jugadores, seguir una estrategia que es parte del equilibrio de Nash parece lo más apropiado.

Page 32: Investigación de Operaciones. Carlos Ernesto Alvarenga Evony Aida Archaga José Luis Flores Juan Ramón Reyes Lourdes Cecilia Zamora

MUCHAS GRACIAS