HISTORIA

BIOGRAFÍA DE JHON VON NEUMANN

(1903 -1957)


Nació en Hungría en 1903, vivo en Alemania hasta los 27 años.  Sus profesores desde la escuela primaria reconocieron su talento para las matemáticas.  Su padre, un rico banquero, contrato profesores universitarios para que le dieran clases particulares de matemáticas.  Cuando contaba con 19 años de edad ya había publicado su primer articulo y fue reconocido como matemático profesional.  Recibió un doctorado en filosofía en el área de las matemáticas en la Universidad de Berlín.

Von Neumann emigro a Estados Unidos en 1930, y llego a ser catedrático en la Universidad de Princeton. 3 años después, se le extendió una invitación para ingresar al nuevo instituto de estudios avanzados de Princeton, donde permaneció el resto de su vida.

Cuando estallo la segunda guerra mundial Von Neumann, un judío alemán, participó en diferentes proyectos científicos relacionados con la causa de la guerra, y principalmente con la creación de la bomba de hidrogeno en los Alamos.

Su teoría de juegos sorprendió a la comunidad científica porque proporcionaba un análisis estratégico de un tema que parecía escapar al análisis: los juegos de habilidad.  Además, la teoría de juegos influyo significativamente en la economía, donde fue aplicada a situaciones competitivas semejantes a los juegos.  De hecho, Von Neumann y Oskar Morgenstern, economista de Princeton, escribieron un libro sobre teoría de juegos y sus aplicaciones a la economía, titulado “teoría de juegos y comportamiento económica”.

Von Neumann escribió cerca de 150 artículos sobre matemáticas, física, y ciencias de la computación.  Murió en 1957.

 

BIOGRAFIA DE OSKAR  MORGENSTERN

(1902-1976)

Nació en Gorlitz, Silesia, estudio en las universidades de Viena, Harvard y New York.  Fue Miembro de la Escuela Austriaca y avezado matemático, participo en los famosos “Coloquios de Viena” organizados por Karl Menger (hijo de Carl Menger) que colocaron en contacto científicos de diversas disciplinas, de cuya sinergia se sabe que surgieron multitud de nuevas ideas e incluso nuevos campos científicos.

Emigro a Estados Unidos durante la Segunda Guerra Mundial ejerciendo la docencia en Princeton. Para 1944 publico conjuntamente con John von Neumann titulado “teoría de juegos y comportamiento económica”  en el cual explican dos planteamientos distintos de la Teoría de Juegos como 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 para 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á.

En la segunda parte del libro se desarrolla 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 a clasificar los modelos de formación de coaliciones que son consistentes con conductas racionales.

Published in: on 15 noviembre, 2010 at 11:03 PM  Dejar un comentario  

CONCEPTOS

JUEGOS DE SUMA CERO:

Suma cero describe una situación en la que la ganancia o pérdida de un participante se equilibra con exactitud con las pérdidas o ganancias de los otros participantes.

Se llama así; porque si se suma el total de las ganancias de los participantes y se resta las pérdidas totales el resultado es cero. el ajedrez, el póker  son ejemplos de juegos de suma cero.

JUEGOS DE SUMA CONSTANTE:

Son juegos en donde en cada combinacion de estrategias, la suma de los pagos o utilidades para cada jugador es el mismo.

En cada situacion en donde en el intercambio no permiten la creacion o destrucción de recursos son juegos de suma constante.

PUNTO DE SILLA, JUEGO ESTRICTAMENTE DETERMINADO:

Un punto de silla es un pago que está simultáneamente un mínimo de su renglón y un máximo de su columna. Para encontrar puntos de silla, rodear los mínimos renglón y meta en caja los máximas columna. Los puntos de silla son aquellas entradas que son simultáneamente rodeado y en caja.

Un juego es estrictamente determinado si tiene por lo menos un punto de silla. Las siguientes condiciones se aplican a los juegos estrictamente determinado:

1. Todos los puntos de silla en un juego tienen los mismos valores de pago.

2. Elegir el renglón y la columna que pasan por cualquier punto de silla de estrategias minimax 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.

UNA ESTRATEGIA PURA:

Es aquella que se da cuando el jugador utiliza la misma estrategia o acción en cada turno.

JUEGOS NO ESTRICTAMENTE DETERMINADOS:

Esta clase de juegos tiene más de una alternativa de juego por la que los jugadores podrian ganar, por lo que no están obligados a siempre jugar con la misma estrategia, no presentan un punto silla por que el número menor de todos los máximos de las columnas no es igual al número mayor de los menores de los renglones, dando como resultado un juego no estrictamente determinado.

ELIMINACIÓN DE LAS ESTRATEGIAS DOMINADAS:

Existen juegos con estrategias las cuales los jugadores nunca escogerán por tener una mejor opción (estrategia con mayor ganancia), estas estrategias se denominan dominadas, y aquellas las cuales siempre están encima por ofrecer mayor ganancia son las dominantes.

ESTRATEGIAS MIXTAS:

En la teoría de juego el objetivo para los jugadores es siempre escoger la estratégica optima, si el juego es estrictamente determinado, siempre habrá una estrategia pura, por lo que no habrá cambios de esta, sin embargo se podría tener situaciones en donde el juego no es estrictamente determinado y por consiguiente el oponente no esta sujeto a una sola estrategia, al conocer ya la adoptada por el jugador, este oponente podría cambiar a otra estrategia que le traería mayores beneficios a el y menores al jugador, debido a esto, es necesario que este adopte un cambio de estrategias continuamente, obteniendo así un juego de estrategias mixtas.

ESTRATEGIA ALEATORIA:

Es aquella en donde el jugador renglón elige un renglón al azar, de acuerdo con cierta distribución de probabilidad. Por ejemplo, el jugador renglón podría la siguiente distribución de probabilidad:

RESULTADO PROBABILIDAD
Renglón1 2/3
Renglón 2 1/3

Si el jugador renglón utiliza esta distribución de forma predecible, como cuando selecciona repetidamente el renglón 1 dos veces y luego el renglón 2 una vez, el jugador columna podría descubrir la estrategia de responder con el fin de reducir al mínimo su eficacia. Por lo tanto, el jugador renglón debe emplear algún dispositivo aleatorio, como la rueda giratoria que se mostro anteriormente (ruleta de pueblo), con el cual elegiría 1  dos terceras partes del tiempo.

Los juegos de punta de silla están estrictamente determinados; es decir, los jugadores adoptan estrategias pura, y el curso del juego se determina por adelantado (suponiendo que los jugadores son agresivos y capaces). Los juegos sin punto de silla no están estrictamente determinados; si un jugador emplea una estrategia aleatoria, el curso del juego estará sujeto al azar, y todo puede suceder. No hay valor fijo para el juego; solo hay un valor muy probable o esperado.

ESTRATEGIAS ALEATORIAS Y PURAS:

Si un jugador renglón adopta una estrategia aleatoria, el jugador columna puede responder con una estrategia pura o con una aleatorizada.

Una estrategia pura es un término empleado para designar un tipo de estrategias en teoría de juegos. Cada jugador tiene a su disposición un conjunto de estrategias. Si un jugador elige una acción con probabilidad 1 entonces está jugando una estrategia pura. Esto la diferencia de la estrategia mezclada, donde jugadores individuales eligen una distribución de probabilidad sobre muchas acciones.

Fuente:

  • JOHNSON David B, MOWRY Thomas A. Matemáticas finitas: aplicaciones prácticas. Año 2000. Editorial Thomson

 

 

 

Published in: on 15 noviembre, 2010 at 11:02 PM  Dejar un comentario  

MATRICES DINÁMICAS

En el video a continuacion se ilustrara un problema de teoria de juegos en excel:

Published in: on 15 noviembre, 2010 at 10:57 PM  Dejar un comentario  

SOLUCIONES

Los problemas de teoría de juegos tiene diversas maneras de solucionarlos, dependiendo de su complejidad y tipo de juegos, a pesar que existen distintos software es de importancia para un ingeniero conocer la manera de resolverlos manualmente, en este espacio veremos la solución de distintos problemas, y para empezar explicaremos el metodo grafico para la solucion de juegos con estrategía aleatorias.

MÉTODO GRAFICO:

Este metodo se utiliza para representar el comportamiento de juegos estrictamente no determinados, es decir, si un juego con matriz de recompensa Z, el jugador renglon adopta un juego aleatorizado donde la probabilidad de ocurrencia de la estrategía del renglón 1 es p1 y la del renglón 2 es p2, mientras el jugador columna adopta una estrategía pura, entonces los valores esperados de la estrategía aleatorizada contra la estrategía pura se halla mediante la matriz E.

El valor esperado de la estrategia aleatoria es el elemento menor de la matriz E.

Debido a que la matriz E dá elementos que en realidad son ecuaciones en terminas de p, es necesario graficarlos para hallar la interseccion entre los dos.

Esta intersección es el valor esperado máximo que el jugador renglón puede alcanzar debido a que el jugador columna no le permitirá tener uno mayor.

Las lineas representan el comportamiento del valor esperado del jugador renglón la cual depende de la estrategía del jugador columna.

A su vez, si el jugador columna es quien decide tener un juego aleatorio, y el jugador renglón escojer una estratégia pura, los procedimientos a seguir son los mismos pero haciendo la siguiente operación:

Se obtendrán también ecuaciones con q, las cuales se graficarán y analizarán, al final la intersección de la grafica dará el mismo valor del juego que el hallado con p.

 

 

 

 

Published in: on 15 noviembre, 2010 at 10:43 PM  Dejar un comentario  

APLICACIONES

APLICACIONES DE LA TEORÍA DE JUEGO:

Para iniciar con este espacio, primero queremos mostrar un video introductorio.

Un juego es cualquier situación en la cual compiten dos o más jugadores; la extensión con que un jugador alcanza sus objetivos en un juego depende del azar, de sus recursos físicos y mentales y de los de sus rivales, de las reglas del juego y de los cursos de acciones que siguen los jugadores individuales, es decir, sus estrategias. Una estrategia es una especificación de la acción que ha de emprender un jugador en cada eventualidad posible del juego. El Ajedrez y el Póker son considerados buenos ejemplos como también son el duopolio y el oligopolio en los negocios.

Se supone que, en un juego, todos los jugadores son racionales, inteligentes y están bien informados. En particular, se supone que cada jugador conoce todo el conjunto de estrategias existentes, no solo para él, sino también para sus rivales, y que cada jugador conoce los resultados de todas las combinaciones posibles de las estrategias.

La teoría de juegos está básicamente ligada a las matemáticas, ya que es principalmente una categoría de matemáticas aplicadas junto a otras áreas de esta ciencia como son las probabilidades, la estadística y la programación lineal en conjunto con la teoría de juegos.

Esta teoría tiene aplicaciones en numerosas áreas, como las ciencias políticas o la estrategia militar, que fomentó algunos de los primeros desarrollos de esta teoría, pero la principal aplicación de la teoría de juego se encuentra en las ciencias económicas porque intenta encontrar estrategias racionales en situaciones donde el resultado depende no solamente de la estrategia de un participante y de las condiciones del mercado, sino también de las estrategias elegidas por otros jugadores, con objetivos distintos o coincidentes.

En esta ciencia se ha evolucionado notablemente, ya que a partir de los instrumentos proporcionados por Von Neumann y Morgenstern se comenzó a progresar en el conocimiento de la competencia imperfecta, porque hasta entonces solo tenían explicación “juegos” particularmente simples, como el monopolio o la competencia perfecta, ya que el monopolio puede ser tratado como un juego con un único jugador, y la competencia perfecta puede ser entendida teniendo en cuenta un número infinito de jugadores, de manera que cada agente individual no puede tener un efecto sobre agregados de mercado si actúa individualmente.

La teoría de juego en otras palabras se aplica para diferentes situaciones como las siguientes:

  • Tres cadenas de distribuidores de comida rápida compiten en ventas, cada cadena elige un programa publicitario y una política de precios; una de las elecciones de la cadena afecta no solo sus ventas, sino también de las competencias.
  • Dos países están en guerra. los lideres de cada uno de los países toma decisiones referentes a tácticas, personal, equipo y financiamiento; cada decisión afecta el resultado de la guerra.
  • Un grupo de personas juegan póker. cada jugador toma decisiones relacionadas con el descarte y las apuestas; además las decisiones de cada jugador afectan no solo al jugador, sino a los contrincantes.

Fuentes:

Articulo: teoría de juegos Por Juan Bravo Raspeño

Articulo: teoría de juegos por Matías Martínez Ferreira

  • WINSTON Wayle L. Investigación de operaciones aplicaciones y algoritmos. Cuarta edición. Editorial Thomson.
  • HILLIER Frederick S, LIEBERMAN Gerald J. Investigación de operaciones. Séptima edición. Editorial McGRAW-Hill.
  • JOHNSON David B, MOWRY Thomas A. Matemáticas finitas: aplicaciones prácticas. Año 2000. Editorial Thomson
  • ANDERSON David R. Métodos cuantitativos para los negocios. Editorial Thomson. año 2004
Published in: on 15 noviembre, 2010 at 10:39 PM  Dejar un comentario  

EJERCICIOS PROPUESTOS

1. para la siguiente matriz de pago determinar a través del método grafico el valor del juego y la estrategia mixta optima de cada jugador.

 

BIBLIOGRAFÍA

HILLIER Frederick S, LIEBERMAN Gerald J. Investigación de operaciones. Séptima edición. Editorial McGRAW-Hill. Pág. 746

2. dos personas están jugando el juego de los dos dedos. En esta versión del juego, el jugador impar (renglón) gana $1 si la suma de los dedos es impar, y el jugador par (columna) gana $1 si la suma es par.

a) determinar si el juego no esta estrictamente determinado. 

b) determine a través de la grafica las estrategias para cada jugador

c) determine el valor esperado del juego.

BIBLIOGRAFÍA

JOHNSON David B, MOWRY Thomas A. Matemáticas finitas: aplicaciones prácticas. Año 2000. Editorial Thomson. pág. 386

3) para la siguiente matriz de pago encuentre el punto de silla.

Encuentre la estrategia para cada jugador, ¿se trata de un juego estable?

BIBLIOGRAFÍA

HILLIER Frederick S, LIEBERMAN Gerald J. Investigación de operaciones. Séptima edición. Editorial McGRAW-Hill. Pág. 744

Published in: on 15 noviembre, 2010 at 10:33 PM  Dejar un comentario  
Seguir

Recibe cada nueva publicación en tu buzón de correo electrónico.