Está en la página 1de 12

UNIVERSIDAD NACIONAL AUTONOMA

DE HONDURAS EN EL VALLE DE SULA

Carrera de Ingeniería Industrial


Asignatura de Investigación de Operaciones II

Teoría de Juegos

Yoeli Maria Tinoco Paz

Número de Cuenta: 20172001307

Sección: 1700

SPS, Julio 26 de 2019

1
Tabla de Contenido

Introducción………………………………………………………………………………………. 3

¿Qué es Teoría de Juegos?............................................................................................................... 4

Solución óptima de juegos de suma cero entre dos personas…………………………………….. 4

Solución de juegos con estrategias combinadas…………………………………………………... 5

Aplicación en la Vida Real………………………………………………………………………... 6

Ejercicio Practico…………………………………………………………………………………. 7

Referencias Bibliográficas………………………………………………………………………. 11

Anexos…………………………………………………………………………………………... 12

2
Teoría de Juegos

La Teoría de Juegos es un tema que ha cobrado realce en los últimos años debido a la exposición
que recibió en la película “Una Mente Brillante” basada en Josh Nash, un matemático que dio un
gran aporte a la teoría de juegos. En la siguiente investigación se ahondara en lo que es
conceptualmente la teoría de juegos, la resolución de sus problemas y la aplicación en la vida real.
Para el correcto entendimiento de la teoría de juegos es necesario tener un conocimiento previo del
método gráfico, probabilidades, temas básicos de algebra, entre otras herramientas. La teoría de
juegos representa una ventaja para quien la sepa aplicar, ya que ofrece la mejor decisión que se
pueda tomar para siempre ganar o perder lo menos posible.

3
¿Qué es Teoría de Juegos?

La Teoría de juegos está basada en tomas de decisiones, se podría referir como una competencia
entre dos participantes donde cada uno debe tomar una serie de decisiones para salir ganando o en
todo caso empatar, lo cual es preferible a perder. Mejormente ilustrado en las palabras de Hamdy
Taha (2012) se podría decir que la Teoría de juegos es: “… un conflicto, cada uno de los dos
jugadores (oponentes) tiene una cantidad (finita o infinita) de alternativas o estrategias. Asociada
con cada par de estrategias está la retribución que un jugador recibe del otro. Tal situación se
conoce como juego de suma cero entre dos personas porque la ganancia de un jugador es igual a
la pérdida del otro. Esto significa que podemos representar el juego en función de la retribución
que recibe un jugador”

Como se logra leer, cada jugador (jugador A o jugador B) tiene su n cantidad de estrategias
designadas, por lo tanto se presentan en forma de matriz donde los renglones y columnas
representan las estrategias de cada jugador respectivamente.

Es importante hacer hincapié en un dato muy importante citado en el pasaje de Hamdy Taha, la
suma cero. Como bien lo menciona Taha, la suma cero se refiere a un caso en específico donde las
ganancias y pérdidas de los jugadores involucrados suman el mismo valor. Así que la ganancia de
X valor del jugador A representa la perdida de X valor del jugador B.

Dependiendo de la naturaleza de la situación es el método que se aplicara para encontrar la


solución, a continuación se hará una breve descripción de los métodos posibles:

Solución óptima de juegos de suma cero entre dos personas

Como se había detallado anteriormente hablar de suma de cero es referirnos a retribuciones. Como
es de esperarse ninguno de los jugadores quiere perder, o sea tener la peor retribución posible. Pero
esto no necesariamente significa que en todo tiempo van a escoger la estrategia que ofrezca mayor
recompensa porque este jugador no sabe las estrategias del jugador oponente. He aquí donde entra
el término “mejor de lo peor”, que es la solución que busca asegurar la teoría de juegos. Una
solución que aunque se pierda, se pierde lo menor posible. Independientemente de lo que haga el
jugador oponente el peor caso va a ser que pierda un valor mínimo comparado a las otras estrategias
donde podía haber perdido mucho más.
4
La manera en que se llega a este valor es por medio de maximin y minimax. La manera de encontrar
estos valores es la siguiente:

Maximin: Se empieza escogiendo los valores mínimos de cada fila (estos valores son
correspondientes a las estrategias del jugador A), y estos se prosiguen a escribir al costado de la
tabla. Una vez encontrados se escoge el mayor valor entre ellos, y es por eso que se le llama
Maximin, el máximo de los mínimos o sea lo mejor de lo peor para A.

Minimax: Se escogen los valores máximos de las columnas (que representan las estrategias del
jugador B), y de entre estos valores se escoge el menor. Que es lo mejor de lo peor para B.

Si ambos valores son el mismo, quiere decir que ambos jugadores escogerán la misma estrategia y
que dicho valor es el valor del juego. A esto se le conoce como solución de punto silla, que lo que
hace es impedir que los jugadores escojan otra estrategia que consideren mejor porque esta decisión
puede resultar en una mayor perdida

La solución punto silla no tiene que ser necesariamente una estrategia pura, o sea solamente escoger
una estrategia por jugador, si no que puede combinar dos o mas estrategias.

Solución de juegos con estrategias combinadas

“Los juegos con estrategias combinadas pueden resolverse por medio de métodos gráficos o
programación lineal. La solución gráfica es adecuada para juegos con exactamente dos
estrategias puras de uno o ambos jugadores. Por otra parte, la PL (programación lineal) puede
resolver cualquier juego de suma cero entre dos personas.” Taha (2012, p.545)

Estas soluciones se aplican cuando los valores minimax y maximin no son iguales entonces no es
posible aplicar una estrategia pura.

Cuando se resuelve por el método gráfico, se grafican las estrategia y al momento de intersectar
las rectas se escoge el punto más alto de la región que delimita la región factible o el mas bajo, el
cual representa lo mejor de lo peor. Se decide si es el más bajo (minimax) o el más alto (maximin)
dependiendo de la forma que tenga la matriz.

Si el jugador A tiene 2 estrategias y el jugador B tiene m estrategias entonces se grafican las


retribuciones esperadas de A correspondientes a estrategias puras de B, viceversa si el jugador A

5
tiene m estrategias y B tiene dos estrategias entonces se grafican las retribuciones esperadas de B
correspondientes a estrategias puras de A.

La teoría de juegos esta relacionado con la programación lineal ya que cualquier suma de cero
puede expresarse como un modelo matemático de programación lineal, y asi como las otras
soluciones lo que se busca es la solución maximin. Se puede expresar como:

Maximizar z = v

Donde v =

Aplicación en la Vida Real

Las aplicaciones se usan más prominentemente en la Economía que es donde las


empresas/productos disputan el mercado. Y las estrategias publicitarias influyen bastante en las
ganancias y pérdidas al final del periodo.

Pero no solo se reserva a economía, las personas utilizan la teoría de juegos de manera involuntaria
al ser presentados con opciones y escoger cual tomar con el fin de salir lo menos afectado posible.

Un claro ejemplo se observa en la política, específicamente las elecciones. Se observan dos


jugadores (posibles presidentes) y cada uno cuenta con una cantidad de estrategias que pueden
utilizar para atraer al público y asi asegurar el voto al momento de las elecciones. Una mala
estrategia puede influir de tal manera que resulte en la perdida de las elecciones.

La teoría de juegos verdaderamente se puede encontrar en diversos casos de la vida real, como ser:
guerras, competencias, deportes, entre otros.

6
7
8
9
10
Referencias Bibliográficas

Hamdy, T. (2012). Investigación de operaciones. Naucalpan de Juárez, México: Pearson

Hillier, F y Lieberman, G. (2010). Introducción a la Investigación de Operaciones. México D.F,


México: McGraw Hill

Stokel-Walker, C. ( 24 de mayo 2015). ¿Qué es exactamente la teoría de juegos?. Estados Unidos.


Recuperado de:
https://www.bbc.com/mundo/noticias/2015/02/150220_teoria_de_juegos_que_es_finde_dv

11
Anexos

Figura 1: Solución grafica del juego de suma cero entre dos personas. Taha, H (2012). Editorial
Pearson. P.546

Figura 2: Fotografía de Josh Nash, especialista en Teoria de Juegos. Armstrond, A ( 2015) John
Forbes Nash’s Princeton University Academic File Available Online. Recuperado de:
https://blogs.princeton.edu/mudd/2015/06/john-forbes-nashs-princeton-university-academic-file-
12
available-online/

También podría gustarte