Mono Teoria de Juegos Io2

UNIVERSIDAD NACIONAL DE INGENIERA
FACULTAD DE INGENIERA INDUSTRIAL Y SISTEMAS
Investigacin de Operaciones 2 (ST-123 V)
TRABAJO MONOGRAFICO:
TEORIA DE JUEGOS
Integrantes Cdigo
BENITES VARGAS, VICTOR ANDRES 200141098A

BRITO GALVEZ, GEANMARCO JESUS 20144511G
GERONIMO CHAVEZ, CELSO ANTONIO 201453503K
Docente: EYZAGUIRRE TEJADA, ROBERTO ERASMO
Ciclo: 2017-II
INDICE
I. Resumen
II. Introduccin
III. Historia
IV. Representacin De Juegos
V. Juegos Estticos Con Informacin Completa
VI. Juegos Dinmicos Con Informacin Completa
VII. Juegos Estticos Con Informacin Incompleta
VIII. Juegos Dinmicos Con Informacin Incompleta
IX. Utilidad De La Teora De Juegos
X. Aplicaciones
XI. Conclusiones
XII. Recomendaciones
2
V. JUEGOS ESTATICOS CON INFORMACION COMPLETA
Supuestos bsicos:
Estticos: Ningn jugador observa las acciones de ningn otro antes de
tomar sus decisiones, y cada jugador solo tiene un turno. Se puede dar en
dos casos:
Juegos simultneos.
Juegos secunciales pero sin posibilidad de monitoreo de acciones
previas. (los turnos pueden no ser simultneos, pero cada jugador
no puede observar las movidas de quienes deciden antes que l.
Informacin Completa: Cada jugador conoce la funcin objetivo de cada

uno de sus contrincantes. Note que, como ya mencionamos, la condicin
de estticos implica que cada jugador solo tiene una contingencia para
decidir. Entonces las estrategias vienen a ser iguales a las acciones.
Conceptos de solucin:
Dominancia y dominancia iterativa
3
Equilibrio Nash
4
VI. JUEGOS DINAMICOS CON INFORMACION COMPLETA
Supuestos bsicos:
Dinmicos: Al menos un jugador observa cmo acta al menos otro
jugador antes de tomar su propia decisin. Movidas secuenciales (al
menos algunas).
Informacin Completa: Cada jugador conoce la funcin objetivo de cada
uno de sus contrincantes.
Recuerde tambin que una estrategia para un jugador i es un plan de accin
completo, es decir, especifica una accin para cada posible situacin en que i es
llamada a actuar. Entonces en juegos dinmicos, una estrategia de i especifica
una accin para cada posible secuencia de movidas previas que pueden llevar a
un nodo de decisin de i. Por lo anterior, en juegos dinmicos las estrategias son
distintas a las acciones.
Conceptos de solucin:
Induccin hacia atrs
Juego en dos etapas:
El jugador 1 escoge una accin s1.
El jugador 2 observa y escoge s2.
Las ganancias son los pagos correspondientes a las acciones s1 y s2.
Resolucin por induccin hacia atrs:

Determinamos los pagos en funcin de las estrategias.
El jugador 2 escoge su estrategia de mejor respuesta para cada
posible eleccin del jugador 1, MR{s1}.
El jugador 1 anticipa el comportamiento de 2 y escoge s1 tal que (s1,
MR{s1}) le proporcione el mximo pago.
Equilibrio de Nash perfecto en Subjuegos

Definicin: Un equilibrio de Nash es perfecto en subjuegos (EPS) si las
estrategias constituyen un equilibrio de Nash en cada subjuego.
5
VII. JUEGOS ESTATICOS CON INFORMACION INCOMPLETA

Supuestos bsicos:
Racionalidad
Conocimiento mutuo de la racionalidad. Yo soy racional y s que los otros
jugadores son racionales y tambin s que ellos saben que yo s que ellos
son racionales y que yo s que ellos saben que yo s que ellos son
racionales.
Eleccin simultnea.
Informacin incompleta de pagos de los jugadores.
Ejemplos:
Duopolio de Cournot pero sin saber los costes marginales de la otra

empresa
Subasta sin saber las valoraciones de los dems participantes
Contribuciones privadas a un bien pblico sin conocer costes o
valoraciones de los dems
Negociar con alguien sin conocer su disposicin a pagar
Batalla de los sexos sin saber si al otro le gusta ms el ftbol o el cine
Representacin en forma normal de un juego esttico con informacin

incompleta:
El conjunto de jugadores, N = {1,2,,n}

Las acciones/estrategias posibles, (i N)
Los espacios de tipos de los jugadores, (i N)
La distribucin de probabilidades sobre combinaciones de tipos p: 1 x...x
[0,1]
Los pagos (1 ,, ; 1 ,, )
= {, { }=1 , { }=1 , : [0,1], { }=1 }
Concepto de Solucin: Equilibrio Bayesiano de Nash
Definicin: En el juego Bayesiano esttico
G= {N; 1 , 2 , , ; 1 , 2 ,, ; p; 1 , 2 , , }
una estrategia (pura) del jugador i es una funcin ( ) donde, para cada tipo
en , ( ) determina la accin del conjunto factible que el jugador i elegira si
6
el azar determinara que es del tipo . Necesitamos que *( ) es solucin al

problema de optimizacin:
VIII. JUEGOS DINAMICOS CON INFORMACION INCOMPLETA
Supuestos bsicos:
Algn jugador desconoce la accin que ha tomado otro jugador

Cuando un jugador no sabe en cul de sus vrtices se encuentra diremos
que los vrtices pertenecen a un mismo conjunto de informacin (CI).
En un JDII, un CI puede contener cualquier nmero de vrtices
Grficamente: unimos con lneas de puntos los vrtices que pertenecen a
un mismo conjunto de informacin.
Estrategias en un JDII:
En una situacin de informacin imperfecta, no se puede condicionar la accin al

vrtice en que se encuentra, sino al conjunto de informacin.
Para que esto tenga sentido el nmero de ramas que parten de cada vrtice de
un determinado conjunto de informacin debe ser el mismo. (Si no fuera as, el
jugador adquirira nueva informacin al contar las alternativas de que dispone).
7
Definicin de Estrategia: Una estrategia de un jugador es una accin para

cada uno de sus conjuntos de informacin. (Es decir, se elige siempre la
misma accin en todos los vrtices de un mismo conjunto de informacin).
Conceptos de Solucin
No es siempre posible usar la induccin hacia atrs en un juego con

informacin imperfecta.
Antes de resolver el problema del jugador 2 hay que resolver el problema
del jugador 1. Pero, a su vez, el jugador 1 no puede establecer cul es su
mejor accin hasta no saber lo que har el jugador 2.
El concepto de equilibrio perfecto en subjuegos (ENPS) permite considerar
los problemas de ambos jugadores simultneamente y ofrecer una
solucin.
Este ser el concepto de solucin para JDII

Mono Teoria de Juegos Io2

Cargado por

Copyright:

Formatos disponibles

Mono Teoria de Juegos Io2

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mono Teoria de Juegos Io2

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE INGENIERA INDUSTRIAL Y SISTEMAS

Investigacin de Operaciones 2 (ST-123 V)

BENITES VARGAS, VICTOR ANDRES 200141098A

Docente: EYZAGUIRRE TEJADA, ROBERTO ERASMO

V. JUEGOS ESTATICOS CON INFORMACION COMPLETA

Informacin Completa: Cada jugador conoce la funcin objetivo de cada

VI. JUEGOS DINAMICOS CON INFORMACION COMPLETA

Resolucin por induccin hacia atrs:

Equilibrio de Nash perfecto en Subjuegos

VII. JUEGOS ESTATICOS CON INFORMACION INCOMPLETA

Duopolio de Cournot pero sin saber los costes marginales de la otra

Representacin en forma normal de un juego esttico con informacin

El conjunto de jugadores, N = {1,2,,n}

= {, { }=1 , { }=1 , : [0,1], { }=1 }

Concepto de Solucin: Equilibrio Bayesiano de Nash

Definicin: En el juego Bayesiano esttico

el azar determinara que es del tipo . Necesitamos que *( ) es solucin al

VIII. JUEGOS DINAMICOS CON INFORMACION INCOMPLETA

Algn jugador desconoce la accin que ha tomado otro jugador

En una situacin de informacin imperfecta, no se puede condicionar la accin al

Definicin de Estrategia: Una estrategia de un jugador es una accin para

No es siempre posible usar la induccin hacia atrs en un juego con

Este ser el concepto de solucin para JDII

También podría gustarte