Teoria de juegos

Page 1


Directorio • OFICINAS GENERALES FOTOGRAFÍA La rosaleda, San antonio de los Ricardo Arjona Altos, Universidad Luis fonsi Bicentenaria de Aragaua, DISEÑO Estado Miranda, Venezuela Coordinación- Sandra Santoyo FUNDADOR Almazán, Juan Antonio Maria J. Castro Rangel, Jorge Fernández. DIRECTOR GENERAL Gerson Faneite JEFE DE INFORMACIÓN • PUBLICIDAD Mauricio Díaz Irma Ortíz Zaldíva Tortoriello mauricio@investi JEFE DE REDACCIÓN gaciondeoperaiones.mx Enrique Iglesias • DISTRIBUCIÓNY Leticia EDICIÓN Y CORRECCIÓN SUSCRIPCIONES Alvarado suscripciones@inve María Eugenia Merino stigaciondeoperaciones.mx

REPORTEROS • Yvanna Pedroza • Maria Alejandra Capote

EDITOR WEB Moises Castillo

Investigación de Operaciones II Es una revista de alta calidad producida con tecnología de vanguardia por un capital humano de altísima competencias profesionales cuya finalidad es informar, educar y entretener con temas de aspectos integrales. Contiene un excelente diseño con avanzada calidad visual condicionando un estilo vanguardista dentro de la búsqueda creativa. 2



By Yvana Pedroza

La teoría de juegos es un área que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos (los llamados juegos) y llevar a cabo procesos de decisión.

La teoría de juegos se formalizó por primera vez con los trabajos de John Von Neumann y Oskar Mongenstern antes y durante la Guerra Fría, debido a su aplicación en la estrategia militar.

En pocas palabras 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 determinados de antemano sino que dependen de las elecciones de otros individuos. 4


John Von Neumann “(Budapest, 1903 - Washington, 1957) Matemático húngaro, nacionalizado estadounidense. Nacido en el seno de una familia de banqueros judíos, dio muestras desde niño de unas extraordinarias dotes para las matemáticas”.

Oskar Morgenstern “(Görlitz, 1902 - Princeton, Nueva Jersey, 1977) Economista estadounidense de origen austríaco que desarrolló, junto con Neumann, la teoría de juegos, una teoría matemática del comportamiento económico. Oskar Morgenstern estudió ciencias políticas en la Universidad de Viena, centro en el que ejerció luego la docencia, llegando a ser catedrático de economía”.

5




Jugadores: Los individuos que toman las decisiones tratando de obtener el mejor resultado posible, o sea maximizar su utilidad. Se utiliza en algunos juegos la figura de un pseudo jugador, usualmente llamado “naturaleza”.

Acción: Es una de las opciones que el jugador tiene disponible para alcanzar el objetivo buscado. Un conjunto de acciones son todas las acciones disponibles. El orden del juego determina en qué momento esas acciones están disponibles. Información: Es el conocimiento, en un determinado momento, de los valores de las distintas variables, los distintos valores que el jugador cree que son posibles.

8


Estrategia: Es un conjunto de acciones a tomar en cada momento del juego dada la información disponible.

Recompensa: Es la utilidad que reciben los jugadores al completar el juego, la evaluación posterior a la realización de la acción sobre si el objetivo buscado fue alcanzado. También es importante la recompensa esperada, ya que es ésta en realidad la que motiva la acción.

Resultado: Son las conclusiones que el modelador obtiene una vez que el juego se ha jugado.

9




By Alejandra Capote

En teoría de juegos, la estrategia de un jugador es un plan de acción completo para cualquier situación que pueda ocurrir; determina completamente la conducta del jugador. La estrategia de un jugador determinará la acción que tomará el jugador en cualquier momento del juego, para cualquier secuencia de acontecimientos hasta ese punto.

12


Una estrategia pura proporciona una definición completa para la forma en que un jugador puede jugar a un juego. En particular, define, para cada elección posible, la opción que toma el jugador. El espacio de estrategia de un jugador es el conjunto de estrategias puras disponible al jugador. “Uno de los primeros en hacerlo fue Antoine Augustin Cournot en su trabajo sobre oligopolios, donde en un modelo de competencia de empresas encuentra los equilibrios de Nash en estrategias puras”.

“(Gray, 1801 - París, 1877) Matemático, economista y filósofo francés. Sus principales trabajos se refieren al cálculo de probabilidades.

Antoine Augustin Cournut

13


Una estrategia mezclada es una asignaciรณn de probabilidad a cada estrategia pura. Define una probabilidad sobre las estrategias y refleja que, en lugar de elegir una estrategia pura particular, el jugador elegirรก al azar una estrategia pura en funciรณn de la distribuciรณn dada por la estrategia mezclada. Por supuesto, cada estrategia pura es una estrategia mezclada que elige esa estrategia pura con probabilidad p y cualquier otra con probabilidad q.

14




Un juego estrictamente es aquel en cual se le puede determinar directamente su solución es decir, su valor de juego. Para determinar la solución de un juego que está estrictamente determinado se busca reducirlo por predominio y/o utilizar el criterio minimax. Cuando analizamos cualquier juego, hacemos los siguientes supuestos acerca de los dos jugadores:  Cada jugador hace la acción mejor posible.  Cada jugador sabe que su contrincante está también haciendo la acción mejor posible.

Un jugador quien usa el criterio minimax escoge una estrategia que, entre todas las estrategias posibles, minimiza el daño de la mejor contra-estrategia del otro jugador. Es decir, una estrategia óptima según el criterio minimax es una que minimiza el daño máximo que puede hacer el contrincante.

17


Aplicando el concepto de estrategias estrictamente dominadas al siguiente juego, ¿qué estrategias podemos estar seguros de que nunca se jugarán? En cada eliminación, explicite qué supuesto necesita hacer acerca del jugador correspondiente. Nota: El pago izquierdo es siempre el del jugador fila.

Solución: C3 es una mala opción para Columna, pues está estrictamente dominada tanto por C1 como por C2. Si Columna es racional, por tanto, nunca jugará C3. Y si Fila sabe que Columna es racional sabrá anticipar lo anterior y por tanto prever que sólo puede ocurrir lo siguiente:

En este caso, F3 da siempre un pago estrictamente menor que F1. Por tanto, Fila F3 no jugará. Si Columna sabe que Fila sabe que Columna es Racional, será capaz de realizar todo el razonamiento anterior, y en ese caso observará que C2 es una mala estrategia pues está estrictamente dominada por C1. Por eliminación, todo esto conduce a que Columna elegirá C1. 18



Salud

¿Aspirinas para todos? Por primera vez, un influyente panel estadounidense acaba de recomendar aspirina a bajas dosis para personas de más de 50 años que tengan cierto riesgo cardiovascular. Además de prevenir futuras complicaciones cardiovasculares, el Preventive Task Force considera que la centenaria pastilla puede reducir el riesgo de que estas personas desarrollen un cáncer de colon.

autoridades médicas en EEUU. El debate de la aspirina como medicamento preventivo en gente sana (a partir de una cierta edad) no es nuevo, aunque quizás el informe que se conoció el lunes a última hora de la noche es el más contundente desde 2009. Otras voces han recordado que existen otras recetas no farmacológicas para reducir el riesgo de infarto, ictus y cáncer de colon, como reducir el consumo de carne roja o las colonoscopias periódicas a partir de cierta edad. Sin embargo, a pesar de estas reticencias las asociaciones americanas del cáncer y el corazón han dado la El Task Force es un panel de bienvenida a estas expertos independientes con recomendaciones. un importante peso en las 20 recomendaciones de salud pública que realizan las



Arte

Monstruos รณ maravillas

Ron Mueck


Arte Ron Mueck (1958) es un escultor australiano que actualmente trabaja en el Reino Unido. Mueck se mudo a londres, para establecer su propia compañía, creando utilería y “animatronics” para la industria de la publicidad. A pesar de ser altamente detallados sus trabajos, eran diseñados para ser fotografiados desde un ángulo muy específico, ocultando así el desorden de la obra vista desde otro ángulo. Mueck con más y más frecuencia deseaba producir esculturas que se vieran perfectas desde cualquier ángulo. • En 1996 Mueck cambió hacia el “otro bando” colaborando con su suegra Paula Rego, para producir pequeñas figuras como parte de una escena que ella estaba mostrando en la Galería Hayward. Rego lo presentó con Charles Saatchi quien inmediatamente quedó sorprendido con su trabajo y comenzó a

coleccionar y solicitar trabajos. Esto lo dirigió hacia la creación que le formó un nombre a Mueck, “Dead Dad” (papá muerto) que es una escalofriante e hiperrealista obra de silicona y otros materiales, del cuerpo muerto de su padre, reducido aproximadamente a dos tercios del tamaño natural.

23



Novedades mientras que la operación Google ya puso en con una tarjeta de crédito tiene marcha una novedosa herramienta para sus usuarios: una comisión de 2,9% por ahora permite la transferencia de transacción. dinero entre usuarios de Gmail. El servicio es posible luego de la integración de la El nuevo servicio, billetera electrónica Wallet con denominado Google Wallet Gmail, y también está disponible (billetera) sólo se encuentra disponible por el momento en para aquellos usuarios que no tengan una cuenta en el servicio los Estados Unidos y el Reino de webmail de Google. Unido. La herramienta está Según anunció la disponible sólo para la versión de empresa, las operaciones no tienencosto si están asociadas a escritorio de Gmail, la una cuenta bancaria, si se utiliza transferencia de dinero sólo el saldo de Google Wallet, o si se requiere pulsar la opciónAdjuntar dinero (Attach emplea una tarjeta de débito, money).

25



Deportes • Michael Jeffrey Jordan, (Brooklyn,Nueva York , Estados Unidos, 17 de febrero de 1963), más conocido como Michael Jordan, es un exjugador de baloncesto estadounide Se retiró nse. En la actualidad es propietario del equipo dedefinitivamente en 2003 en los Washington Wizards, tras la NBA los Charlotte haberlo hecho en dos Hornets. ocasiones anteriores, en 1993 y 1999, después de haber jugado 13 temporadas en los Chicago Bulls.

• Está considerado por la mayoría de aficionados y especialistas como el mejor jugador de baloncesto de todos los tiempos. 27



Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.