República Bolivariana De Venezuela

Instituto Universitario Politécnico

“Santiago Mariño”
Extensión Puerto Ordaz

Investigación de
operaciones II:
Teorías de juegos

Docente: Alumnos:

Johnny Herrera Joe Lara

Puerto Ordaz, 7 de noviembre de 2019

 Índice

1. Introducción____________________________________________________1
2. Desarrollo_______________________________________________________2
2.1 Teoría de juegos_____________________________________2
2.2 Juego__________________________________________________2
2.3 Origen de la teoría de juegos______________________2-3
2.4 Aplicaciones para la teoría de juegos______________3
2.5 Formulación de juegos con suma cero____________3-5
2.6 Punto de silla montar_______________________________5-6
2.7 Juegos con estrategias mixta_______________________6-7
2.8 Teoría minimax______________________________________7
2.9 Teoría maximin______________________________________8
2.10 Estrategias dominantes_____________________________8
2.11 Equilibrio de Nash___________________________________9
3. Conclusión_______________________________________________________10
4. Bibliografía______________________________________________________11
 Introducción
En el presente trabajo se pretende realizar un enfoque de
la teoría de juegos con el fin de conocer a fondo cual es su ciencia, desde su
origen y que es exactamente, por otro lado, a través de esta investigación
deberemos conocer cuáles son las aplicaciones de la teoría de juegos y sus
aplicaciones, es decir, en qué áreas es aplicable la teoría de juegos con
ejemplos muy prácticos.

La Teoría de Juegos se desarrollo con el simple hecho de que un individuo se

relacione con otro u otros. Hoy en día se enfrenta cotidianamente a esta teoría,
en cualquier momento, tenemos por ejemplo cuando nos inscribimos en un
nuevo semestre en la universidad, cuando la directiva toma la decisión sobre el
monto que se va a cobrar, la directiva está realizando un juego con
sus clientes, en este caso los alumnos. Para el hombre la importancia que
representa la Teoría de Juegos es evidente, pues a diario se enfrenta a
múltiples situaciones que son juegos.

Actualmente la Teoría de Juegos se ocupa sobre todo de que ocurre cuando

los hombres se relacionan de forma racional, es decir, cuando los individuos se
interrelacionan utilizando el raciocinio. Sin embargo, la Teoría de Juegos tiene
todas las respuestas a los todos problemas del mundo.
Teoría de juegos
La teoría de juegos es una rama de la economía que estudia las decisiones
en las que para que un individuo tenga éxito tiene que tener en cuenta las
decisiones tomadas por el resto de los agentes que intervienen en la situación.
La teoría de juegos como estudio matemático no se ha utilizado
exclusivamente en la economía, sino en la gestión, estrategia, psicología o
incluso en biología.

En teoría de juegos no tenemos que preguntarnos qué vamos a hacer,

tenemos que preguntarnos qué vamos a hacer teniendo en cuenta lo que
pensamos que harán los demás, ellos actuarán pensando según crean que van
a ser nuestras actuaciones. La teoría de juegos ha sido utilizada en muchas
decisiones empresariales, económicas, políticas o incluso para ganar jugando
al póker.

Para representar gráficamente en teoría de juegos se suelen utilizar matrices

(también conocidas como forma normal) y árboles de decisión como
herramientas para comprender mejor los razonamientos que llevan a un punto
u otro. Además los juegos se pueden resolver usando las matemáticas, aunque
suelen ser bastante sofisticadas como para entrar en profundidad.

Juego
Es la situación es donde dos o más individuos, sometiéndose a unas reglas
preestablecidas deben tomar decisiones que consideradas conjuntamente
conducen a un resultado.

Origen de la teoría de juegos

La Teoría de Juegos fue creada por Von Neumann y Morgenstern en su libro
clásico The Theory of Games Behavior, publicado en 1944. Otros habían
anticipado algunas ideas. Los economistas Cournot y Edgeworth fueron
particularmente innovadores en el siglo XIX. Otras contribuciones posteriores
mencionadas fueron hechas por los matemáticos Borel y Zermelo. El mismo
Von Neumann ya había puesto los fundamentos en el artículo publicado en
1928. Sin embargo, no fue hasta que apareció el libro de Von Neumann y
Morgenstern que el mundo comprendió cuán potente era el instrumento
descubierto para estudiar las relaciones humanas.

Von Neumann y Morgenstern investigaron dos planteamientos distintos de la

Teoría de Juegos. El primero de ellos el planteamiento estratégico o no
cooperativo. Este planteamiento requiere especificar detalladamente lo que los
jugadores pueden y no pueden hacer durante el juego, y después buscar cada
jugador una estrategia óptima. Lo que es mejor para un jugador depende de lo
que los otros jugadores piensan hacer, y esto a su vez depende de lo que ellos
piensan del primer jugador hará. Von Neumann y Morgenstern resolvieron este
problema en el caso particular de juegos con dos jugadores cuyos intereses
son diametralmente opuestos. A estos juegos se les llama estrictamente
competitivos, o de suma cero, porque cualquier ganancia para un jugador
siempre se equilibra exactamente por una pérdida correspondiente para el otro
jugador. El ajedrez, el backgammon y el póquer son juegos tratados
habitualmente como juegos de suma cero.

La segunda parte del libro de Von Neumann y Morgenstern desarrollaron el

planteamiento coalicional o cooperativo, en el que buscaron describir la
conducta óptima en juegos con muchos jugadores. Puesto que éste es un
problema mucho más difícil, no es de sorprender que sus resultados fueran
mucho menos precisos que los alcanzados para el caso de suma cero y dos
jugadores. En particular, Von Neumann y Morgenstern abandonaron todo
intento de especificar estrategias óptimas para jugadores individuales. En lugar
de ello se propusieron clasificar los modelos de formación coaliciones que son
consistentes con conductas racionales. La negociación como tal, no jugaba
papel alguno en esta teoría, lo importante es que los problemas de negociación
entre dos personas son de por si indeterminados.

Aplicaciones de la teoría de juegos

La Teoría de Juegos actualmente tiene muchas aplicaciones, sin embargo, la
economía es el principal cliente para las ideas producidas por los especialistas
en Teoría de Juego. Entre las disciplinas donde hay aplicación de la Teoría de
Juegos tenemos: La economía, la ciencia política, la biología y la filosofía.

Formulación de juegos de dos personas con suma cero

Para ilustrar las características básicas de un modelo de teoría de juegos,
considérese el juego llamado pares y nones. Éste consiste nada más en que
los dos jugadores muestran al mismo tiempo uno o dos dedos. Si el número de
dedos coincide, el jugador que apuesta a pares (por ejemplo, el jugador 1)
gana la apuesta (digamos 1bs) al jugador que va por nones (jugador II). Si el
número no coincide, el jugador 1 paga 1bs al jugador II. Entonces, cada
jugador tiene dos estrategias: mostrar uno o dos dedos. La tabla a continuación
contiene el pago en dólares que resulta para el jugador 1 en una matriz de
pagos.
 Jugador 2

1 2

Jugador 1 1 1 -1

2 -1 1

Antes de iniciar el juego, cada jugador conoce las estrategias de que dispone,
las que tiene su oponente y la matriz de pagos. Una jugada real en el juego
consiste en que los dos jugadores elijan al mismo tiempo una estrategia sin
saber cuál es la elección de su oponente. Una estrategia puede constituir una
acción sencilla, como mostrar un número par o non de dedos en el juego de
pares y nones.

Por otro lado, en juegos más complicados que llevan en sí una serie de
movimientos, una estrategia es una regla predeterminada que especifica por
completo cómo se intenta responder a cada circunstancia posible en cada
etapa del juego. Por ejemplo, una estrategia de un jugador de ajedrez indica
cómo hacer el siguiente movimiento para todas las posiciones posibles en el
tablero, de manera que el número total de estrategias posibles sería
astronómico.

Las aplicaciones de la teoría de juegos involucran situaciones competitivas

mucho menos complicadas que el ajedrez pero las estrategias que se manejan
pueden llegar a ser bastante complejas. Por lo general, la matriz de pagos
muestra la ganancia (positiva o negativa) que resultaría con cada combinación
de estrategias para el jugador 1. Se da de esta manera, ya que la matriz del
jugador II es el negativo de ésta, debido a la naturaleza de la suma cero del
juego.

Los elementos de la matriz pueden tener cualquier tipo de unidades, como

dólares, siempre que representen con exactitud la utilidad del jugador 1 en el
resultado correspondiente.

Debe hacerse hincapié en que la utilidad no necesariamente es proporcional a

la cantidad de dinero (o cualquier otro bien) cuando se manejan cantidades
grandes.

Por ejemplo, para una persona pobre $2 millones (después de impuestos) tal
vez vale mucho más que el doble de $1 millón. En otras palabras, si a una
persona se le da a elegir entre: 1) recibir, con el 50% de posibilidades, $2
millones en lugar de nada y 2) recibir $1 millón con seguridad, ese individuo tal
vez prefiriera este último. Por otro lado, el resultado que corresponde a un
elemento 2 en una matriz de pagos debe "valer el doble" para el jugador 1 que
el resultado correspondiente a un elemento 1.

Así, dada la elección, debe serle indiferente un 50% de posibilidades de recibir

el primer resultado (en lugar de nada) y recibir en definitiva el último resultado.
Un objetivo primordial de la teoría de juegos es establecer criterios racionales
para seleccionar una estrategia, los cuales implican dos suposiciones
importantes:

1. Ambos jugadores son racionales.

2. Ambos jugadores eligen sus estrategias sólo para promover su propio

bienestar (sin compasión para el oponente).

La teoría de juegos se contrapone al análisis de decisión, en donde se hace la

suposición de que el tomador de decisiones está jugando un juego contra un
oponente pasivo, la naturaleza, que elige sus estrategias de alguna manera
aleatoria. Se desarrollará el criterio estándar de teoría de juegos para elegir las
estrategias mediante ejemplos ilustrativos. En particular, a continuación se
presenta un ejemplo prototipo que ilustra la formulación de un juego y su
solución en algunas situaciones sencillas. Después se desarrollará una
variación más complicada de este juego para obtener un criterio más general.

Punto de silla montar

Un punto de silla es un pago que es simultáneamente un mínimo de su renglón
y un máximo de su columna. Para encontrar puntos de silla, Encierre en círculo
los mínimos de todos los renglones y meta en caja las máximas de todas las
columnas. Los puntos de silla son aquellas entradas que son simultáneamente
en círculo y en caja.
Un juego es estrictamente determinado si tiene por lo menos un punto de silla.
Las siguientes declaraciones se aplican a los juegos estrictamente
determinados:
Todos los puntos de silla en un juego tienen los mismos valores de pago.
Elegir el renglón y la columna que pasan por cualquier punto de silla de
estrategias mínimax para ambos jugadores. Es decir, el juego es solucionado
por el uso de estas estrategias puras.
El valor de un juego estrictamente determinado es el valor del punto de silla. Un
juego justo tiene un valor igual a cero, si no, es injusto o parcial.
Ejemplo
En el juego abajo, hay dos puntos de silla, mostrados en color.

Pues son cero los puntos de silla, es un juego justo.

Juegos con estrategias mixtas

Las estrategias mixtas son analizadas en la teoría de juegos cuando hay

muchos equilibrios posibles, lo cual es especialmente el caso en los juegos de
coordinación. La guerra de los sexos es un ejemplo común de un juego de
coordinación en el que hay dos equilibrios de Nash (subrayados en rojo abajo),
lo que significa que ningún equilibrio real puede ser alcanzado.

En la guerra de los sexos, una pareja discute sobre qué hacer el fin de semana.
Ambos saben que quieren pasar el fin de semana juntos, pero no se ponen de
acuerdo sobre qué hacer. El hombre prefiere ir a ver un combate de boxeo,
mientras que la mujer quiere ir de compras. Por tanto, la matriz de juego es
como sigue:

En este caso, conocer la estrategia del rival no ayudará a decidir la estrategia a

seguir, y existe la posibilidad de que no se pueda alcanzar un equilibrio. La
manera de resolver este dilema es a través del uso de estrategias mixtas, en
las que nos fijamos en la probabilidad de que nuestro oponente elija una u otra
estrategia y valorar nuestros pagos dada esa probabilidad.

Vamos a suponer que la mujer puede que elija el boxeo con probabilidad q, e ir
de compras con probabilidad (1-q). Del mismo modo, el puede que elija el
boxeo con una probabilidad de r, e ir de compras con probabilidad (1-r). En
este caso, nuestros resultados son los siguientes:

 Boxeo-boxeo: qr
 Compras- boxeo: (1-r) q
 Boxeo-compras: r (1-q)
 Compras-compras: (1-q) (1-r)

Las posibilidades del hombre de ir a un combate de boxeo (su utilidad

esperada) serán 2r (pago multiplicado por la probabilidad) y, de ir de compras,
1-r (porque la utilidad derivada de ir de compras es 1), por lo tanto r = 1/3.

Análogamente, para la mujer, q = 2/3. Ahora ella debe analizar a que equivale
q (las posibilidades de que el hombre valore de su propia felicidad sobre la de
ella). Si r> 1/3, irán a un combate de boxeo. Si r = 1/3, cualquiera podría
suceder, y si r <1/3, irán de compras. Tanto la mujer como el hombre deben
analizar esto con cuidado ya que, si se equivocan en la valoración de la
probabilidad, puesto que esto sigue siendo un juego simultáneo y no hay
segundas oportunidades, podrían terminar pasando el fin de semana en
diferentes sitios, lo que significaría menos utilidad para ambos.

Teoría minimax
Si se permiten estrategias mixtas, el par de estrategias que es óptimo de
acuerdo con el criterio minimax proporciona una solución estable con valor
maximin igual al valor minimax, igual al valor del juego: de manera que ninguno
de los dos jugadores puede mejorar cambiando unilateralmente su estrategia.
Teoría maximin
La estrategia maximín nos sitúa en el peor escenario posible, para poder elegir,
dentro de éste, la mejor opción posible. Es una opción conservadora, miedosa
si se quiere, pero es la que según Rawls elegiríamos si desconociéramos los
datos relevantes que nos permiten calcular nuestras opciones y, sobre todo,
nos estamos jugando tanto como para que la pérdida fuera un desastre.

Estrategias dominantes
Las estrategias dominantes son consideradas como mejores que otras
estrategias, sin importar lo que otros jugadores hagan. En la teoría de juegos,
hay dos tipos de dominio estratégico:

 Una estrategia estrictamente dominante es la estrategia que siempre

proporciona una mayor utilidad a un jugador, independientemente de la
estrategia del otro jugador;
 Una estrategia débilmente dominante es la estrategia que proporciona al
menos la misma utilidad para todas las estrategias del otro jugador, y
estrictamente superior para alguna de sus estrategias.

Un equilibrio de estrategia dominante se alcanza cuando cada jugador elige su

propia estrategia dominante. En el dilema del prisionero, la estrategia
dominante para ambos jugadores es confesar, lo que significa que confesar-
confesar es el equilibrio de estrategia dominante (rojo), aunque este equilibrio
no es un equilibrio óptimo de Pareto (verde).

Debe tenerse en cuenta que cualquier equilibrio de estrategia dominante es

siempre un equilibrio de Nash. Sin embargo, no todos los equilibrios de
Nash son equilibrios de estrategias dominantes.
Equilibrio de Nash
El Equilibrio de Nash es una situación en donde los individuos o jugadores no
tienen ningún incentivo a cambiar su estrategia tomando en cuenta la
estrategia de sus oponentes.

En el equilibrio de Nash la estrategia que elige cada uno de los participantes de

un conflicto o juego es óptima, dada la estrategia que han elegido los demás.
En otras palabras, nadie ganara nada si decide cambiar su estrategia bajo el
supuesto de que los demás individuos no cambian la suya.

Cabe destacar que bajo el equilibrio de Nash no necesariamente se obtiene la

mayor ganancia para todos los individuos o jugadores en conjunto. Sólo se
cumple que cada uno responde de manera óptima ante la estrategia de los
demás. En muchos casos, a los individuos les gustaría poder alcanzar otro
equilibrio con mayores ganancias pero no logran hacerlo debido a que
enfrentan el riesgo a ser traicionados.
 Conclusión
La Teoría de Juegos consiste en razonamientos circulares, los cuales no
pueden ser evitados al considerar cuestiones estratégicas. La intuición no
educada no es muy fiable en situaciones estratégicas, razón por la que se debe
entrenar. La Teoría de Juegos actualmente tiene muchas aplicaciones, entre
las disciplinas tenemos: la Economía, la Ciencias Políticas, la Biología y la
Filosofía.
Hay dos tipos de respuesta, la del tipo educativo, en la cual los jugadores
suponen que tienen al equilibrio como el resultado de razonar cuidadosamente,
y un segundo tipo de respuestas, las evolutivas, según éstas, el equilibrio se
consigue, no porque los jugadores piensan todo de antemano, sino como
consecuencia de que los jugadores miopes ajustan su conducta por tanteo
cuando juegan y se repiten durante largos períodos de tiempo.
Las estrategias maximin y minimax conducen a los dos jugadores del juego a
situaciones en las que ningún jugador tiene razón o incentivo alguno para
cambiar su posición. Así mismo, se dice que un jugador posee una estrategia
dominante si una estrategia particular es preferida a cualquier otra estrategia a
disposición de él.
Y gracias a lo aprendido en este trabajo se puede lograr poner en práctica
todos los conocimientos aquí leídos, ya que esta teoría sirve para distintos
ámbitos en la vida cotidiana que podrían colocar el azar de nuestro lado.
 Bibliografía
https://www.elblogsalmon.com/conceptos-de-economia/que-es-la-teoria-de-juegos

http://ocw.uniovi.es/pluginfile.php/1890/mod_resource/content/1/Tema_3_10.pdf

http://empresayeconomia.republica.com/general/origen-de-la-teoria-de-juegos.html

http://www.eumed.net/ce/2017/1/teoria-juego.html

http://www1.frm.utn.edu.ar/ioperativa/TJuegos.pdf

http://teoriadejuegosblog.blogspot.com/p/punto-de-silla.html

https://filosofia.laguia2000.com/filosofia-contemporanea/maximin