TEORIA DE JUEGO

CRISTIAN MATIAS GOMEZ
ELIZABETH ESCOBAR SERNA




Proyecto de Investigación






SANDRA VICKY
Docente de Investigación de Operaciones









INSTITUCIÓN UNIVERSITARIA DE ENVIGADO
FACULTAD DE INGENIERIAS
INGENIERÍA DE SISTEMAS
ENVIGADO
2014

CONTENIDO


RESUMEN ...................................................................... Error! Bookmark not defined.
INTRODUCCIÓN ............................................................ Error! Bookmark not defined.
OBJETIVOS ................................................................................................................... 5
OBJETIVO GENERAL ................................................................................................ 5
OBJETIVOS ESPECÍFICOS ....................................................................................... 5
MARCO TEÓRICO .......................................................... Error! Bookmark not defined.
CONCLUSIONES…………………………………………………………………………………..7
BIBLIOGRAFIA ............................................................... Error! Bookmark not defined.

















RESUMEN



La necesidad de optimizar los procesos de planeación para definir mejor los objetivos y
los medios para alcanzarlos, llevo a la búsqueda del método como TEORIA DE JUEGOS
para solucionar la problemática de optimización y buena decisión en los procesos.

Es por eso que nuestro proyecto se centra en la necesidad de optimizar los procesos y
que estos lleven a la toma de decisiones, tener estrategias a la hora de actuar de realizar
interacciones en estructuras formalizadas de incentivos.

















INTRODUCCION




Con el trabajo investigativo, se realiza una orientación de la teoría de juegos para conocer
este fenómeno desde el inicio y que significa, teniendo en cuenta conocer su aplicación.
La teoría de Juegos se creó para tener una toma la decisión, pues a diario los seres
humanos nos enfrentamos a múltiples situaciones que son juegos.
El interés principal para hacer este trabajo es mirar la utilización de la teoría de juegos,
sus métodos y cómo aplicarlos en nuestra vida cotidiana.

















OBJETIVOS




OBJETIVO GENERAL


Informar por medio de un artículo acerca de los procesos de la teoría de juegos en la
toma de decisiones.

OBJETIVOS ESPECÍFICOS


Identificar los diferentes métodos de la teoría de juegos.

Describir los diferentes procesos de la teoría de juegos aplicados en la vida ordinaria.



















MARCO TEORICO


¿Qué es la teoría de juegos?
Son razonamientos circulares, los cuales no pueden ser evitados al considerar cuestiones
estratégicas. Los seres humanos crean problemas de las relaciones estratégicas, pues
generalmente la solución es la lógica contradictoria.
Esta es un área aplicada de la matemática, requiere de modelos para estudiar
interacciones en estructuras formalizadas de incentivos y aplicar procesos de decisión.
Sus investigadores estudian las estrategias óptimas así como el comportamiento previsto
y observado de individuos en juegos.
La teoría de juegos estudia decisiones realizadas en entornos donde interaccionan.
Estudia la elección de la conducta óptima cuando los costos y los beneficios de cada
opción no están fijados de antemano, sino que dependen de las elecciones de otros
individuos.

HISTORIA
El fundador de la teoría de juegos fue el matemático John von Neuman, el mismo del
proyecto Manhattan. Von Neumann y Morgenstern redactaron en su libro clásico The
Theory of Games Behavior, publicado en 1944. Desde ese tiempo algunos economistas
han sido galardonados con el Nobel de Economía por sus trabajos sobre el tema. Destaca
Nash, conocido por la película “Una mente maravillosa” y porque es en el equilibrio de
Nash dónde se basan muchas conclusiones que se han tomado sobre teoría de juegos
aplicada a la vida real.
En la década de 1970 la teoría de juegos se aplicó extensamente a la biología, en gran
parte como resultado del trabajo de John Maynard Smith y su concepto estrategia estable
evolutiva. Además, los conceptos del equilibrio correlacionado, equilibrio perfecto de
mano temblorosa, y del conocimiento común fueron introducidos y analizados.
En 2005, los teóricos de juegos Thomas Schelling y Robert Aumann ganaron el premio
Nobel de Economía. Schelling trabajó en modelos dinámicos, los primeros ejemplos de la
teoría de juegos evolutiva. Por su parte, Aumann contribuyó más a la escuela del
equilibrio.

En el 2007, Roger Myerson, junto con Leonid Hurwicz y Eric Maskin, recibieron el premio
Nobel de Economía por "sentar las bases de la teoría de diseño de mecanismos."
En el 2012, Lloyd Stowell Shapley y Alvin E. Roth ganan el premio Nobel de Economía
por dar nombre dentro de este campo a media docena de teoremas, algoritmos,
principios, soluciones e índices.
REPRESENTACIÓN DE JUEGOS

Los juegos estudiados por la teoría de juegos están bien definidos por objetos
matemáticos. Un juego consiste en un conjunto de jugadores, un conjunto de movimientos
(o estrategias) disponible para esos jugadores y una especificación de recompensas para
cada combinación de estrategias. Hay dos formas comunes de representar a los juegos.
Forma normal de un juego

La forma normal (o forma estratégica) de un juego es una matriz de pagos, que muestra
los jugadores, las estrategias, y las recompensas. Hay dos tipos de jugadores; uno elige
la fila y otro la columna. Cada jugador tiene dos estrategias, que están especificadas por
el número de filas y el número de columnas. Las recompensas se especifican en el
interior. El primer número es la recompensa recibida por el jugador de las filas (el Jugador
1); el segundo es la recompensa del jugador de las columnas (el Jugador 2). Si el jugador
1 elige arriba y el jugador 2 elige izquierda entonces sus recompensas son 4 y 3,
respectivamente.
Cuando un juego se presenta en forma normal, se presupone que todos los jugadores
actúan simultáneamente o, al menos, sin saber la elección que toma el otro. Si los
jugadores tienen alguna información acerca de las elecciones de otros jugadores el juego
se presenta habitualmente en la forma extensiva.





Forma extensiva de un juego

Los juegos se presentan como árboles. Cada vértice o nodo representa un punto donde el
jugador toma decisiones. El jugador se especifica por un número situado junto al vértice.
Las líneas que parten del vértice representan acciones posibles para el jugador. Las
recompensas se especifican en las hojas del árbol.

En el juego que se muestra en el ejemplo hay dos jugadores. El jugador 1 mueve primero
y elige F o U. El jugador 2 ve el movimiento del jugador 1 y elige A o R. Si el jugador 1
elige U y entonces el jugador 2 elige A, entonces el jugador 1 obtiene 8 y el jugador 2
obtiene 2.

Los juegos en forma extensiva pueden modelar también juegos de movimientos
simultáneos. En esos casos se dibuja una línea punteada o un círculo alrededor de dos
vértices diferentes para representarlos como parte del mismo conjunto de información.

TIPOS DE JUEGOS


Equilibrio de Nash

Se presenta en situación en la que ninguno de los jugadores de un juego en el que hay
dos o más jugadores, todos conocen los equilibrios de los demás, quieren cambiar
unilateralmente su decisión porque cambiarla supondría empeorar su condición. Cuando
todos los jugadores han tomado una decisión y no pueden cambiarla sin empeorar su
bienestar, se considera que se ha alcanzado un equilibrio de Nash.
El equilibrio de Nash puede no ser Pareto eficiente (es decir, puede haber una situación
en la que todos los jugadores incrementen su bienestar sin perjudicar a los demás). No
obstante, en ocasiones el equilibrio de Nash es la única alternativa dadas las reglas del
juego a pesar de que exista un óptimo de Pareto. El análisis de Pareto es una
comparación ordenada de factores relativos a un problema. Esta comparación nos va a
ayudar a identificar y enfocar los pocos factores vitales diferenciándolos de los muchos
factores útiles.
El equilibrio de Nash se ha utilizado para regular situaciones de competencia entre
empresas y diseñar subastas de adjudicaciones públicas. Una legislación que tenga en
cuenta el equilibrio de Nash puede evitar oligopolios, por eso en la legislación
antimonopolio se suele buscar formas de evitar que se pacten precios entre las partes
implicadas.


Juegos simétricos y asimétricos
Un juego simétrico es un juego en el que las recompensas por jugar una estrategia en
particular dependen sólo de las estrategias que empleen los otros jugadores y no de quien
las juegue.
Los juegos asimétricos más estudiados son los juegos donde no hay conjuntos de
estrategias idénticas para ambos jugadores. Por ejemplo, el juego del ultimátum y el juego
del dictador tienen diferentes estrategias para cada jugador; no obstante, puede haber
juegos asimétricos con estrategias idénticas para cada jugador.

Juegos de suma cero y de suma distinta de cero
En los juegos de suma cero el beneficio total para todos los jugadores del juego, en cada
combinación de estrategias, siempre suma cero. El fútbol dejó hace unos años de ser de
suma cero, pues las victorias reportaban 2 puntos y el empate 1, mientras que en la
actualidad las victorias reportan 3 puntos y el empate 1.

Criterios «maximin» y «minimax»
Criterio «maximin»: el jugador A, elige que su cobro mínimo posible sea el mayor.
Criterio «minimax»: el jugador B elige que el pago máximo a A sea el menor posible.
Juegos cooperativos
Dos jugadores negocian tanto quieren invertir en un contrato. La teoría de la negociación
axiomática nos muestra cuánta inversión es conveniente para nosotros. Por ejemplo, la
solución de Nash para la negociación demanda que la inversión sea justa y eficiente.
Simultáneos y secuenciales
Los juegos simultáneos son juegos en los que los jugadores mueven simultáneamente o
en los que éstos desconocen los movimientos anteriores de otros jugadores. Los juegos
secuenciales son juegos en los que los jugadores posteriores tienen algún conocimiento
de las acciones previas. Un jugador1 puede conocer que un jugador2 no realizó una
acción determinada, pero no saber cuál de las otras acciones disponibles eligió.
Juegos de información perfecta
Todos los jugadores conocen los movimientos que han efectuado previamente todos los
otros jugadores; así que sólo los juegos secuenciales pueden ser juegos de información
perfecta, pues en los juegos simultáneos no todos los jugadores conocen las acciones
del resto.
La información perfecta se confunde a menudo con la información completa, que es un
concepto similar. La información completa requiere que cada jugador conozca las
estrategias y recompensas del resto pero no necesariamente las acciones.
Juegos de longitud infinita
Un jugador debe tener una estrategia ganadora. La existencia de tales estrategias tiene
consecuencias importantes en la teoría descriptiva de conjuntos.



¿EN DONDE SE APLICA LA TEORIA DE JUEGOS?

Tiene aplicaciones en numerosas áreas, entre las cuales se destaca las ciencias
económicas, la biología evolutiva, la psicología, las ciencias políticas, el diseño industrial,
la investigación operativa, la informática y la estrategia militar.

Economía y negocios
Los economistas han usado la teoría de juegos para analizar un amplio abanico de
problemas económicos, incluyendo subastas, duopolios, oligopolios, la formación de
redes sociales, y sistemas de votaciones.
Un documento de teoría de juegos en economía empieza presentando un juego que es
una abstracción de una situación económica particular. Se eligen una o más soluciones, y
el autor demuestra qué conjunto de estrategias corresponden al equilibrio en el juego
presentado.
Descriptiva
Comportamiento de las poblaciones humanas actuales. Algunos investigadores creen que
encontrar el equilibrio de los juegos puede predecir cómo se comportarían las poblaciones
humanas si se enfrentasen a situaciones análogas al juego estudiado.
Normativa
El dilema del prisionero

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. En primer lugar, en algunos casos es
apropiado jugar según una estrategia ajena al equilibrio si uno espera que los demás
también jugarán de acuerdo al equilibrio.
El dilema del prisionero presenta otro ejemplo potencial. En este juego, si cada jugador
persigue su propio beneficio ambos jugadores obtienen un resultado peor que de no
haberlo hecho.
Biología
En biología, la teoría de juegos se emplea para entender muchos problemas diferentes.
Se usó por primera vez para explicar la evolución (y estabilidad) de las proporciones de
sexos 1:1 (mismo número de machos que de hembras). Ronald Fisher sugirió en 1930
que la proporción 1:1 es el resultado de la acción de los individuos tratando de maximizar
el número de sus nietos sujetos a la restricción de las fuerzas evolutivas.
Ciencia política
La investigación en ciencia política también ha usado resultados de la teoría de juegos.
Una explicación de la teoría de la paz democrática es que el debate público y abierto en la
democracia envía información clara y fiable acerca de las intenciones de los gobiernos
hacia otros estados.
Filosofía
Los especialistas en Teoría de Juegos creen que pueden demostrar formalmente por qué
incluso el individuo más egoísta puede descubrir que con frecuencia, cooperar con sus
vecinos en una relación a largo plazo redundará en su propio interés ilustrado. Con este
fin estudian los equilibrios de juegos con repetición.


CONCLUSIONES

La Teoría de Juegos es una teoría matemática, totalmente basada en conceptos lógicos,
que modela situaciones de conflicto, siendo éstas situaciones en la cuales los individuos
interactúan y obtienen resultados que dependen de tal interacción. Por ello cada “jugador”
tiene control parcial sobre la situación, posee ciertas preferencias sobre los resultados, e
intentará llevar a cabo aquellas acciones que resulten más favorables a sus intereses. Sin
embargo, queda demostrado que al dejarse guiar por el interés propio, los individuos
alcanzan un resultado que puede no ser el óptimo. Lo anterior destierra uno de los pilares
de la economía clásica que afirmaba era el interés y el egoísmo personal de los individuos
el que, guiado como por una mano invisible, conseguía el bienestar común de todos.
La caída de ese postulado, conduce a lo que se conoce como Paradoja de Parfit: “el
propio interés prescribe que, para llegar a soluciones óptimas de Pareto estables, los
individuos deben ser educados en teorías morales contrarias a la satisfacción del propio
interés”.

Algunas teorías buscan encontrar las estrategias racionales, que se utilizan en situaciones
donde el resultado depende no solamente de las estrategias propias y las condiciones del
entorno, sino también en las estrategias utilizadas por otros jugadores que posiblemente
tienen objetivos distintos.
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.
La teoría de juegos ofrece un marco teórico de análisis de gran ayuda para comprender
las estrategias en competencia. El equilibrio de Nash permite eliminar ciertas
combinaciones pero en algunos casos no permite encontrar un resultado único, por ello se
debe considerar otros factores como la experiencia previa y el aprendizaje.


BIBLIOGRAFÍA
Martínez Coll, Juan Carlos (2001): "La Teoría de Juegos" en La Economía de Mercado,
virtudes e inconvenientes.
http://www.eumed.net/
www.gestiopolis.com
www.monografias.com
http://es.wikipedia.org/
http://biblioweb.sindominio.net/telematica/softlibre/node7.html
Davis, M. D. (1971) “Introducción a la teoría de juegos “ Alianza Editorial, 1ª edición.