SlideShare a Scribd company logo
1 of 11
REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
EXTENSIÓN PORLAMAR
Realizado por:
Betty Bolaños
Porlamar, Mayo 2014
Porlamar, Mayo 2014
TEORÍA DE JUEGOS
• Es una teoría matemática que pretende describir y predecir el comportamiento de
los agentes económicos. Muchas decisiones dependen de las expectativas que se
tengan sobre el comportamiento de los demás agentes económicos.
Ejemplo:
Juego de las monedas: Dos jugadores lanzan simultáneamente una moneda cada uno. Si
ambos obtienen el mismo resultado, el jugador 1 paga al 2 una unidad; si obtienen distinto
resultado, es 2 quien paga a 1 una unidad
Comprobar que no hay equilibrio de Nash en estrategias puras.
ELEMENTOS DE LA TEORÍA DE JUEGOS
• Jugadores.
• Acción.
• Información.
• Estrategia.
• Recompensa.
• Resultado.
• Equilibrio.
• Concepto o solución de equilibrio
Ejemplo:
Decisiones relacionadas con la fecundidad: Dos parejas viven juntas y cada una tiene que decidir el número de
hijos que van a tener. La crianza de los hijos tiene un coste si son nuestros de “c” unidades monetarias por
hijo. Por otra parte, como las dos parejas viven juntas, los hijos de la otra también imponen un coste, éste
coste es igual a “d” por hijo ajeno. Tener hijos también genera beneficios, cada pareja sólo obtiene beneficios
de sus propios hijos. El beneficio total de tener “n” hijos es igual a A(n). Si cada pareja puede tener como
máximo dos hijos.
HERRAMIENTAS DE TEORÍA DE JUEGOS
Fisher establece que un juego en forma extensiva se compone de los siguientes elementos:
• El conjunto de jugadores, quienes toman decisiones y son racionales (intentan maximizar su
utilidad).
• Un árbol del juego.
• La información que dispone un jugador en cada nodo en el que le toca decidir.
• Las estrategias de cada jugador, las cuales guiarán al jugador hacia la acción a elegir cuando
llega a cada nodo (conjuntos de información).
• Los resultados de los jugadores, los cuales se muestran en los nodos terminales del árbol del
juego.
DEFINICIÓN DE LA TEORÍA DE JUEGOS
ENTRE DOS JUGADORES
El equilibrio de Nash o equilibrio de Cournot o equilibrio de Cournot y Nash o equilibrio del
miedo es, en la teoría de los juegos, un “concepto de solución” para juegos con dos o más
jugadores, el cual asume que:
• Cada jugador conoce y ha adoptado su mejor estrategia, y
• Todos conocen las estrategias de los otros.
IDENTIFICACIÓN DE LA ESTRATEGIAS DEL
JUGADOR I Y II
Jugador II
j=1 j=2 j=3
Jugador I
i=1 4 1 3
i=2 2 3 4
______________________________________
La Matriz de Beneficios
Cconsidere el siguiente juego, en el cual el jugador I tiene dos opciones para escoger, y el
jugador II tiene tres alternativas para cada elección del jugador I. La matriz de beneficios T
se muestra a continuación:
En la matriz de beneficios, las dos filas (i = 1, 2) representan las dos estrategias posibles que el jugador I
puede emplear, y las tres columnas (j = 1, 2, 3) representan las dos estrategias posibles que el jugador II
puede emplear. La matriz de beneficios esta orientada al jugador I, lo que significa que un valor positivo tij es
ganancia para el jugador I y una pérdida para el jugador II, mientras que un tij negativo representa ganancia
para el jugador II y una pérdida para el jugador I. Por ejemplo, si el jugador I utiliza la estrategia 2 mientras
que el jugador II aplica la estrategia 1, el jugador I recibe t21 = 2 unidades y por lo tanto el jugador II pierde 2
unidades. Obviamente, en nuestro ejemplo el jugador II siempre pierde; sin embargo, el objetivo es minimizar
el beneficio del jugador I.
DEFINICIÓN DE LAS ECUACIONES PARA LA
RESOLUCIÓN DEL PROBLEMA
Es aquella en donde en cada término de la ecuación aparece únicamente una variable o
incógnita elevada a la primera potencia. Por ejemplo:
a 11 X1 + a 12 X2 + a 13 X3 + ... + a 1n Xn = C1 (1)
Es una ecuación algebraica lineal en las variables X1, X2, X3, ... , Xn. Se admite que los
coeficientes a11, a12, a13, ... , a1n y el término independiente C1, son constantes reales.
IDENTIFICACIÓN DE LA ESTRATEGIA PUNTO
DE SILLA
Esta es una de las técnicas para analizar y resolver un problema de juegos. No es el caso más
común en la teoría de juegos.
Se llama punto de silla a aquel elemento αij de la matriz de consecuencias tal que se cumple:
• αij es el mínimo elemento de la fila “i”.
• αij es el máximo elemento de la columna “j”.
Si un juego tiene por punto de silla un elemento (h,k), donde h es la estrategia del jugador A y k es la
estrategia del jugador B, entonces el jugador A debe escoger la estrategia h y el jugador B la estrategia k
entonces el juego finaliza en una jugada y su valor es: αhk. Si existen dos o más puntos de silla, éstos
deben ser idénticos.
Supongamos un juego bipersonal de suma cero en el cual el jugador A dispone de tres estrategias (a1, a2, a3) y el jugador
B dispone de cuatro estrategias que son: (b1, b2, b3, b4), la matriz de consecuencias es.
• Si el jugador A selecciona la estrategia a1, el valor mínimo que puede obtener es 30.
• Si selecciona la estrategia a2, el valor mínimo que puede obtener es 35.
• Si selecciona la estrategia a3, el valor mínimo que puede obtener es 28.
• El objetivo del jugador A es maximizar sus mínimas ganancias.
• Si el jugador B selecciona la estrategia b1, lo máximo que puede perder es 40.
• Si selecciona la estrategia b2, lo máximo que puede perder es 35.
• Si selecciona la estrategia b3, lo máximo que puede perder es 36.
• Si selecciona la estrategia b4, lo máximo que puede perder es 38.
El objetivo del jugador B es minimizar la máxima pérdida.
Como el jugador A tiene por objetivo maximizar sus mínimas ganancias entonces escogerá la estrategia
a2, de la misma manera, el jugador B tiene por objetivo minimizar la máxima pérdida, en consecuencia
escogerá la estrategia b2. De esta manera el juego finaliza en una jugada y tiene por valor:
α22= { a2, b2} = 35
Como es evidente, es un juego de suma cero ya que el jugador A gana 35 y el jugador B pierde idéntica
cantidad. En este caso decimos que el elemento (a2, b2) = 35, es un punto de silla, ya que es el mínimo
de la fila “i” y es al mismo tiempo el máximo de la columna “j”. Obviamente este no es el caso más
común en la teoría de juegos.
DESARROLLO DEL METODO ALGEBRAICO
Consiste en la determinación de los valores de probabilidad de la aplicación de cada una de las
estrategias por parte de cada uno de los jugadores. Este tipo de solución es aplicable cuando no existe
un punto de silla y preferiblemente cuando la matriz de consecuencias es cuadrada.
Para una mejor comprensión, se considera un juego bipersonal en el cual cada uno de los oponentes
maneja dos estrategias. La matriz de consecuencias es la siguiente.
• p1: es la probabilidad de que el jugador A escoja la estrategia a1.
• p2: es la probabilidad de que el jugador A escoja la estrategia a2.
• q1: es la probabilidad de que el jugador B escoja la estrategia b1.
• q2: es la probabilidad de que el jugador B escoja la estrategia b2.
Si el jugador A escoge la estrategia a1, la consecuencia esperada
ponderada con los valores de probabilidad será:
De manera que la consecuencia esperada es que el jugador A
gane 16,25 y el jugador B pierda idéntica cantidad.
La aplicación de esta técnica, se complica por su laboriosidad
cuando la resolución es manual y cada jugador tiene
más de dos estrategias.
DESARROLLO DEL METODO DEL SUB_JUEGO
Una estrategia de comportamiento b de un juego en forma extensiva, es equilibrio
perfecto de sub-juegos si la restricción de b o F, es un equilibrio de Nash, para
todo sub-juego propio de F.
Sea Fx un sub-juego de F, toda combinación estratégica b puede descomponerse
en un par (b – x, bx), siendo bx una combinación estratégica en Fx y b-x una
combinación estratégica en el juego truncado F-x ( bx ).
DESARROLLO DEL METODO GRAFICO
Fang, Hipel y Kilgour proponen el siguiente modelo gráfico para un juego no cooperativo.
Este consiste en un conjunto N = {1; 2;:::; n} de jugadores, un CONJUNTO u={1,2,……..u}
de escenarios, y una familia de funciones de pago Ki:UR,iEN. El modelo se completa
definiendo el conjunto de movimientos que un jugador puede realizar para
cambiar(unilateralmente) de escenario y así obtener los grafos dirigidos Di. Dado que en
el juego el objetivo es aumentar los pagos que recibe el jugador, tenemos las siguientes
definiciones: dado u escenario g y un jugador i, el conjunto de los escenarios que el
jugador puede alcanzar unilateralmente desde g se denota por Si(g). Si además, i recibe
un pago estrictamente mayor, los escenarios de mejora unilateral para i son:
)}()(:)({)( gKqKgSqgS iiiI 
FIN

More Related Content

What's hot

Ejercicio resuelto de microeconomía: el equilibrio del consumidor
Ejercicio resuelto de microeconomía: el equilibrio del consumidorEjercicio resuelto de microeconomía: el equilibrio del consumidor
Ejercicio resuelto de microeconomía: el equilibrio del consumidorJuan Carlos Aguado Franco
 
Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Ejercicio resuelto de equilibrio de nash en puras y mixtas.Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Ejercicio resuelto de equilibrio de nash en puras y mixtas.Juan Carlos Aguado Franco
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1   parte 1Ejercicios resueltos io 1   parte 1
Ejercicios resueltos io 1 parte 1fzeus
 
La teoria de los juegos
La teoria de los juegosLa teoria de los juegos
La teoria de los juegosMarelvis_inf
 
Segura 2013 -- juegos de suma cero - v1
Segura   2013 -- juegos de suma cero - v1Segura   2013 -- juegos de suma cero - v1
Segura 2013 -- juegos de suma cero - v1Juan Segura
 
Grupo5.maximizacion de la utilidad
Grupo5.maximizacion de la utilidadGrupo5.maximizacion de la utilidad
Grupo5.maximizacion de la utilidadEvelina Vallejo
 
Ejercicio resuelto de oligopolio: modelo de Bertrand
Ejercicio resuelto de oligopolio: modelo de BertrandEjercicio resuelto de oligopolio: modelo de Bertrand
Ejercicio resuelto de oligopolio: modelo de BertrandJuan Carlos Aguado Franco
 
Ejercicio resuelto de oligopolio: Stackelberg
Ejercicio resuelto de oligopolio: StackelbergEjercicio resuelto de oligopolio: Stackelberg
Ejercicio resuelto de oligopolio: StackelbergJuan Carlos Aguado Franco
 
Ejercicio resuelto de oligopolio: modelo de Stackelberg
Ejercicio resuelto de oligopolio: modelo de StackelbergEjercicio resuelto de oligopolio: modelo de Stackelberg
Ejercicio resuelto de oligopolio: modelo de StackelbergJuan Carlos Aguado Franco
 
Ejercicios de oferta y demanda
Ejercicios de  oferta y demandaEjercicios de  oferta y demanda
Ejercicios de oferta y demandaFabian B. Aguilar
 
Ejercicio resuelto del equilibrio del consumidor
Ejercicio resuelto del equilibrio del consumidorEjercicio resuelto del equilibrio del consumidor
Ejercicio resuelto del equilibrio del consumidorJuan Carlos Aguado Franco
 
Ejercicios metodos de suavizamiento exponencial
Ejercicios metodos de suavizamiento exponencialEjercicios metodos de suavizamiento exponencial
Ejercicios metodos de suavizamiento exponencialAlberth ibañez Fauched
 
Problema del Transporte
Problema del TransporteProblema del Transporte
Problema del TransporteJose
 
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...joinergac
 
07 método dos fases y penalidad
07 método dos fases y penalidad07 método dos fases y penalidad
07 método dos fases y penalidadJulio Pari
 

What's hot (20)

Ejercicio resuelto de microeconomía: el equilibrio del consumidor
Ejercicio resuelto de microeconomía: el equilibrio del consumidorEjercicio resuelto de microeconomía: el equilibrio del consumidor
Ejercicio resuelto de microeconomía: el equilibrio del consumidor
 
Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Ejercicio resuelto de equilibrio de nash en puras y mixtas.Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Ejercicio resuelto de equilibrio de nash en puras y mixtas.
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1   parte 1Ejercicios resueltos io 1   parte 1
Ejercicios resueltos io 1 parte 1
 
La teoria de los juegos
La teoria de los juegosLa teoria de los juegos
La teoria de los juegos
 
Segura 2013 -- juegos de suma cero - v1
Segura   2013 -- juegos de suma cero - v1Segura   2013 -- juegos de suma cero - v1
Segura 2013 -- juegos de suma cero - v1
 
Grupo5.maximizacion de la utilidad
Grupo5.maximizacion de la utilidadGrupo5.maximizacion de la utilidad
Grupo5.maximizacion de la utilidad
 
Ejercicio resuelto de oligopolio: modelo de Bertrand
Ejercicio resuelto de oligopolio: modelo de BertrandEjercicio resuelto de oligopolio: modelo de Bertrand
Ejercicio resuelto de oligopolio: modelo de Bertrand
 
Ejercicio resuelto de oligopolio: Stackelberg
Ejercicio resuelto de oligopolio: StackelbergEjercicio resuelto de oligopolio: Stackelberg
Ejercicio resuelto de oligopolio: Stackelberg
 
Ejercicio resuelto de oligopolio: modelo de Stackelberg
Ejercicio resuelto de oligopolio: modelo de StackelbergEjercicio resuelto de oligopolio: modelo de Stackelberg
Ejercicio resuelto de oligopolio: modelo de Stackelberg
 
Ejercicios de oferta y demanda
Ejercicios de  oferta y demandaEjercicios de  oferta y demanda
Ejercicios de oferta y demanda
 
Ejercicio resuelto del equilibrio del consumidor
Ejercicio resuelto del equilibrio del consumidorEjercicio resuelto del equilibrio del consumidor
Ejercicio resuelto del equilibrio del consumidor
 
Nuevos ejercicios resueltos de monopolio
Nuevos ejercicios resueltos de monopolioNuevos ejercicios resueltos de monopolio
Nuevos ejercicios resueltos de monopolio
 
Ejercicios metodos de suavizamiento exponencial
Ejercicios metodos de suavizamiento exponencialEjercicios metodos de suavizamiento exponencial
Ejercicios metodos de suavizamiento exponencial
 
Teoria del consumidor v14
Teoria del consumidor v14Teoria del consumidor v14
Teoria del consumidor v14
 
Problema del Transporte
Problema del TransporteProblema del Transporte
Problema del Transporte
 
Ejercicios resueltos de costes
Ejercicios resueltos de costesEjercicios resueltos de costes
Ejercicios resueltos de costes
 
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
 
Soluciones colas
Soluciones colasSoluciones colas
Soluciones colas
 
07 método dos fases y penalidad
07 método dos fases y penalidad07 método dos fases y penalidad
07 método dos fases y penalidad
 
Ejercicios resueltos competencia perfecta
Ejercicios resueltos competencia perfectaEjercicios resueltos competencia perfecta
Ejercicios resueltos competencia perfecta
 

Viewers also liked

9 Teoria De juegos
9  Teoria De juegos9  Teoria De juegos
9 Teoria De juegosdecisiones
 
Teoría de juegos
Teoría de juegosTeoría de juegos
Teoría de juegosmidiaz
 
Teoría de juegos y competitividad
Teoría de juegos y competitividadTeoría de juegos y competitividad
Teoría de juegos y competitividadtemazili_e-learning
 
Teoria del-juego
Teoria del-juegoTeoria del-juego
Teoria del-juegomoy55
 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegoskaren Villa
 
Teoria de los juegos
Teoria de los juegosTeoria de los juegos
Teoria de los juegosGiseferdiaz
 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegossoniyuli
 
Taller i mapa de concepto las teorias del juego
Taller i mapa de concepto las teorias del juegoTaller i mapa de concepto las teorias del juego
Taller i mapa de concepto las teorias del juegoKanela67
 
Teoria del juego
Teoria del juegoTeoria del juego
Teoria del juegosolaggi
 
TEORIA DE JUEGOS STALIN MEZA
TEORIA DE JUEGOS STALIN MEZATEORIA DE JUEGOS STALIN MEZA
TEORIA DE JUEGOS STALIN MEZASTALIN MEZA
 
La teoria de los juegos, el duopolio
La teoria de los juegos, el duopolioLa teoria de los juegos, el duopolio
La teoria de los juegos, el duopolioJoselyn_mar
 
Teoria juegos
Teoria juegosTeoria juegos
Teoria juegosG.i. Joe
 
Introduccion a la teoria de juegos
Introduccion a la teoria de juegosIntroduccion a la teoria de juegos
Introduccion a la teoria de juegosMartin Santos
 

Viewers also liked (20)

9 Teoria De juegos
9  Teoria De juegos9  Teoria De juegos
9 Teoria De juegos
 
Teoría de juegos
Teoría de juegosTeoría de juegos
Teoría de juegos
 
Teoría de juegos
Teoría de juegosTeoría de juegos
Teoría de juegos
 
TeoríA De Juegos
TeoríA De JuegosTeoríA De Juegos
TeoríA De Juegos
 
Teoría de juegos y competitividad
Teoría de juegos y competitividadTeoría de juegos y competitividad
Teoría de juegos y competitividad
 
Teoría de juegos
Teoría de juegosTeoría de juegos
Teoría de juegos
 
Teoria del-juego
Teoria del-juegoTeoria del-juego
Teoria del-juego
 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegos
 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegos
 
Teoria de los juegos
Teoria de los juegosTeoria de los juegos
Teoria de los juegos
 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegos
 
Taller i mapa de concepto las teorias del juego
Taller i mapa de concepto las teorias del juegoTaller i mapa de concepto las teorias del juego
Taller i mapa de concepto las teorias del juego
 
Teoría de juegos
Teoría   de   juegosTeoría   de   juegos
Teoría de juegos
 
Teoria del juego
Teoria del juegoTeoria del juego
Teoria del juego
 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegos
 
TEORIA DE JUEGOS STALIN MEZA
TEORIA DE JUEGOS STALIN MEZATEORIA DE JUEGOS STALIN MEZA
TEORIA DE JUEGOS STALIN MEZA
 
La teoria de los juegos, el duopolio
La teoria de los juegos, el duopolioLa teoria de los juegos, el duopolio
La teoria de los juegos, el duopolio
 
Teoría de Juegos
Teoría de JuegosTeoría de Juegos
Teoría de Juegos
 
Teoria juegos
Teoria juegosTeoria juegos
Teoria juegos
 
Introduccion a la teoria de juegos
Introduccion a la teoria de juegosIntroduccion a la teoria de juegos
Introduccion a la teoria de juegos
 

Similar to Teoría de juegos en la resolución de problemas

Teoria de juegos investigacion de operaciones 2
Teoria de juegos investigacion de operaciones 2Teoria de juegos investigacion de operaciones 2
Teoria de juegos investigacion de operaciones 2andresinfante10
 
Revista teoria de juegos
Revista teoria de juegosRevista teoria de juegos
Revista teoria de juegosKA HG
 
TEORÍA DE JUEGOS EXPO.pptx
TEORÍA DE JUEGOS EXPO.pptxTEORÍA DE JUEGOS EXPO.pptx
TEORÍA DE JUEGOS EXPO.pptxWilliamDextre1
 
Teoría de Juegos - Daniel Velásquez
Teoría de Juegos - Daniel VelásquezTeoría de Juegos - Daniel Velásquez
Teoría de Juegos - Daniel VelásquezDaniel Velasquez
 
Revista unidad iii teoria de los juegos
Revista unidad iii teoria de los juegosRevista unidad iii teoria de los juegos
Revista unidad iii teoria de los juegosYackelin Angulo
 
Economia gestion publica
Economia gestion publicaEconomia gestion publica
Economia gestion publicagelber sebasti
 
teoria de juegoss.pptx
teoria de juegoss.pptxteoria de juegoss.pptx
teoria de juegoss.pptxssuser35040d1
 
Teoría de Juegos
Teoría de JuegosTeoría de Juegos
Teoría de Juegosemilioft
 
Teoría de juegos presentación Jesús Cardona
Teoría de juegos   presentación  Jesús Cardona Teoría de juegos   presentación  Jesús Cardona
Teoría de juegos presentación Jesús Cardona jessancardona
 
Ffernandez
FfernandezFfernandez
Ffernandezcrcudmmc
 
Decisiones Optimas en Juego
Decisiones Optimas en JuegoDecisiones Optimas en Juego
Decisiones Optimas en JuegoKaren Mendoza
 
Presentacion rafael.
Presentacion rafael.Presentacion rafael.
Presentacion rafael.rafaelrojas91
 

Similar to Teoría de juegos en la resolución de problemas (20)

Teoria de juegos investigacion de operaciones 2
Teoria de juegos investigacion de operaciones 2Teoria de juegos investigacion de operaciones 2
Teoria de juegos investigacion de operaciones 2
 
Revista teoria de juegos
Revista teoria de juegosRevista teoria de juegos
Revista teoria de juegos
 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegos
 
Teoria del juego
Teoria del juegoTeoria del juego
Teoria del juego
 
Teoria de los juegos
Teoria de los juegosTeoria de los juegos
Teoria de los juegos
 
TEORÍA DE JUEGOS EXPO.pptx
TEORÍA DE JUEGOS EXPO.pptxTEORÍA DE JUEGOS EXPO.pptx
TEORÍA DE JUEGOS EXPO.pptx
 
Teoría de Juegos - Daniel Velásquez
Teoría de Juegos - Daniel VelásquezTeoría de Juegos - Daniel Velásquez
Teoría de Juegos - Daniel Velásquez
 
Revista unidad iii teoria de los juegos
Revista unidad iii teoria de los juegosRevista unidad iii teoria de los juegos
Revista unidad iii teoria de los juegos
 
Economia gestion publica
Economia gestion publicaEconomia gestion publica
Economia gestion publica
 
teoria de juegoss.pptx
teoria de juegoss.pptxteoria de juegoss.pptx
teoria de juegoss.pptx
 
Modelos dinámicos
Modelos dinámicosModelos dinámicos
Modelos dinámicos
 
Teoría de Juegos
Teoría de JuegosTeoría de Juegos
Teoría de Juegos
 
Teoría de juegos presentación Jesús Cardona
Teoría de juegos   presentación  Jesús Cardona Teoría de juegos   presentación  Jesús Cardona
Teoría de juegos presentación Jesús Cardona
 
Fenómenos De espera
Fenómenos De esperaFenómenos De espera
Fenómenos De espera
 
Ffernandez
FfernandezFfernandez
Ffernandez
 
Decisiones Optimas en Juego
Decisiones Optimas en JuegoDecisiones Optimas en Juego
Decisiones Optimas en Juego
 
Presentación MPL.pptx
Presentación MPL.pptxPresentación MPL.pptx
Presentación MPL.pptx
 
Teoria juegos
Teoria juegosTeoria juegos
Teoria juegos
 
Teoría de juegos 05/05/2014
Teoría de juegos 05/05/2014Teoría de juegos 05/05/2014
Teoría de juegos 05/05/2014
 
Presentacion rafael.
Presentacion rafael.Presentacion rafael.
Presentacion rafael.
 

Recently uploaded

Tema 1 de la asignatura Sistema Fiscal Español I
Tema 1 de la asignatura Sistema Fiscal Español ITema 1 de la asignatura Sistema Fiscal Español I
Tema 1 de la asignatura Sistema Fiscal Español IBorjaFernndez28
 
Situación Mercado Laboral y Desempleo.ppt
Situación Mercado Laboral y Desempleo.pptSituación Mercado Laboral y Desempleo.ppt
Situación Mercado Laboral y Desempleo.pptrubengpa
 
Venezuela Entorno Social y Económico.pptx
Venezuela Entorno Social y Económico.pptxVenezuela Entorno Social y Económico.pptx
Venezuela Entorno Social y Económico.pptxJulioFernandez261824
 
Revista Estudiantil de la Carrera de Contaduría Pública de la Universidad May...
Revista Estudiantil de la Carrera de Contaduría Pública de la Universidad May...Revista Estudiantil de la Carrera de Contaduría Pública de la Universidad May...
Revista Estudiantil de la Carrera de Contaduría Pública de la Universidad May...VicenteAguirre15
 
titulo valor prate principal y accesoria...................
titulo valor prate principal y accesoria...................titulo valor prate principal y accesoria...................
titulo valor prate principal y accesoria...................LEYDIJACKELINECHARAP
 
SIRE-RCE. REGISTRO DE COMPRAS.. Y VENTAS
SIRE-RCE. REGISTRO DE COMPRAS.. Y VENTASSIRE-RCE. REGISTRO DE COMPRAS.. Y VENTAS
SIRE-RCE. REGISTRO DE COMPRAS.. Y VENTASccastrocal
 
EL HALVING DEL BITCOIN: REDUCIR A LA MITAD EL MINADO DE LOS MINEROS.
EL HALVING DEL BITCOIN: REDUCIR A LA MITAD EL MINADO DE LOS MINEROS.EL HALVING DEL BITCOIN: REDUCIR A LA MITAD EL MINADO DE LOS MINEROS.
EL HALVING DEL BITCOIN: REDUCIR A LA MITAD EL MINADO DE LOS MINEROS.ManfredNolte
 
PLANEACION-Y-CONTROL-DE-UTILIDADES-.pptx
PLANEACION-Y-CONTROL-DE-UTILIDADES-.pptxPLANEACION-Y-CONTROL-DE-UTILIDADES-.pptx
PLANEACION-Y-CONTROL-DE-UTILIDADES-.pptxMiguelLoaiza5
 
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICOlupismdo
 
Compañías aseguradoras presentacion power point
Compañías aseguradoras presentacion power pointCompañías aseguradoras presentacion power point
Compañías aseguradoras presentacion power pointAbiReyes18
 
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.ManfredNolte
 
El cheque 1 y sus tipos de cheque.pptx
El cheque  1 y sus tipos de  cheque.pptxEl cheque  1 y sus tipos de  cheque.pptx
El cheque 1 y sus tipos de cheque.pptxNathaliTAndradeS
 
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfmercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfGegdielJose1
 
ejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosguillencuevaadrianal
 

Recently uploaded (16)

Tema 1 de la asignatura Sistema Fiscal Español I
Tema 1 de la asignatura Sistema Fiscal Español ITema 1 de la asignatura Sistema Fiscal Español I
Tema 1 de la asignatura Sistema Fiscal Español I
 
Situación Mercado Laboral y Desempleo.ppt
Situación Mercado Laboral y Desempleo.pptSituación Mercado Laboral y Desempleo.ppt
Situación Mercado Laboral y Desempleo.ppt
 
Venezuela Entorno Social y Económico.pptx
Venezuela Entorno Social y Económico.pptxVenezuela Entorno Social y Económico.pptx
Venezuela Entorno Social y Económico.pptx
 
Revista Estudiantil de la Carrera de Contaduría Pública de la Universidad May...
Revista Estudiantil de la Carrera de Contaduría Pública de la Universidad May...Revista Estudiantil de la Carrera de Contaduría Pública de la Universidad May...
Revista Estudiantil de la Carrera de Contaduría Pública de la Universidad May...
 
titulo valor prate principal y accesoria...................
titulo valor prate principal y accesoria...................titulo valor prate principal y accesoria...................
titulo valor prate principal y accesoria...................
 
SIRE-RCE. REGISTRO DE COMPRAS.. Y VENTAS
SIRE-RCE. REGISTRO DE COMPRAS.. Y VENTASSIRE-RCE. REGISTRO DE COMPRAS.. Y VENTAS
SIRE-RCE. REGISTRO DE COMPRAS.. Y VENTAS
 
EL HALVING DEL BITCOIN: REDUCIR A LA MITAD EL MINADO DE LOS MINEROS.
EL HALVING DEL BITCOIN: REDUCIR A LA MITAD EL MINADO DE LOS MINEROS.EL HALVING DEL BITCOIN: REDUCIR A LA MITAD EL MINADO DE LOS MINEROS.
EL HALVING DEL BITCOIN: REDUCIR A LA MITAD EL MINADO DE LOS MINEROS.
 
PLANEACION-Y-CONTROL-DE-UTILIDADES-.pptx
PLANEACION-Y-CONTROL-DE-UTILIDADES-.pptxPLANEACION-Y-CONTROL-DE-UTILIDADES-.pptx
PLANEACION-Y-CONTROL-DE-UTILIDADES-.pptx
 
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
 
Compañías aseguradoras presentacion power point
Compañías aseguradoras presentacion power pointCompañías aseguradoras presentacion power point
Compañías aseguradoras presentacion power point
 
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
 
el problema metodológico en la contabilidad.pdf
el problema metodológico en la contabilidad.pdfel problema metodológico en la contabilidad.pdf
el problema metodológico en la contabilidad.pdf
 
Mercado Eléctrico de Ecuador y España.pdf
Mercado Eléctrico de Ecuador y España.pdfMercado Eléctrico de Ecuador y España.pdf
Mercado Eléctrico de Ecuador y España.pdf
 
El cheque 1 y sus tipos de cheque.pptx
El cheque  1 y sus tipos de  cheque.pptxEl cheque  1 y sus tipos de  cheque.pptx
El cheque 1 y sus tipos de cheque.pptx
 
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfmercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
 
ejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulos
 

Teoría de juegos en la resolución de problemas

  • 1. REPÚBLICA BOLIVARIANA DE VENEZUELA INSTITUTO UNIVERSITARIO POLITÉCNICO “SANTIAGO MARIÑO” EXTENSIÓN PORLAMAR Realizado por: Betty Bolaños Porlamar, Mayo 2014 Porlamar, Mayo 2014
  • 2. TEORÍA DE JUEGOS • Es una teoría matemática que pretende describir y predecir el comportamiento de los agentes económicos. Muchas decisiones dependen de las expectativas que se tengan sobre el comportamiento de los demás agentes económicos. Ejemplo: Juego de las monedas: Dos jugadores lanzan simultáneamente una moneda cada uno. Si ambos obtienen el mismo resultado, el jugador 1 paga al 2 una unidad; si obtienen distinto resultado, es 2 quien paga a 1 una unidad Comprobar que no hay equilibrio de Nash en estrategias puras.
  • 3. ELEMENTOS DE LA TEORÍA DE JUEGOS • Jugadores. • Acción. • Información. • Estrategia. • Recompensa. • Resultado. • Equilibrio. • Concepto o solución de equilibrio Ejemplo: Decisiones relacionadas con la fecundidad: Dos parejas viven juntas y cada una tiene que decidir el número de hijos que van a tener. La crianza de los hijos tiene un coste si son nuestros de “c” unidades monetarias por hijo. Por otra parte, como las dos parejas viven juntas, los hijos de la otra también imponen un coste, éste coste es igual a “d” por hijo ajeno. Tener hijos también genera beneficios, cada pareja sólo obtiene beneficios de sus propios hijos. El beneficio total de tener “n” hijos es igual a A(n). Si cada pareja puede tener como máximo dos hijos.
  • 4. HERRAMIENTAS DE TEORÍA DE JUEGOS Fisher establece que un juego en forma extensiva se compone de los siguientes elementos: • El conjunto de jugadores, quienes toman decisiones y son racionales (intentan maximizar su utilidad). • Un árbol del juego. • La información que dispone un jugador en cada nodo en el que le toca decidir. • Las estrategias de cada jugador, las cuales guiarán al jugador hacia la acción a elegir cuando llega a cada nodo (conjuntos de información). • Los resultados de los jugadores, los cuales se muestran en los nodos terminales del árbol del juego.
  • 5. DEFINICIÓN DE LA TEORÍA DE JUEGOS ENTRE DOS JUGADORES El equilibrio de Nash o equilibrio de Cournot o equilibrio de Cournot y Nash o equilibrio del miedo es, en la teoría de los juegos, un “concepto de solución” para juegos con dos o más jugadores, el cual asume que: • Cada jugador conoce y ha adoptado su mejor estrategia, y • Todos conocen las estrategias de los otros.
  • 6. IDENTIFICACIÓN DE LA ESTRATEGIAS DEL JUGADOR I Y II Jugador II j=1 j=2 j=3 Jugador I i=1 4 1 3 i=2 2 3 4 ______________________________________ La Matriz de Beneficios Cconsidere el siguiente juego, en el cual el jugador I tiene dos opciones para escoger, y el jugador II tiene tres alternativas para cada elección del jugador I. La matriz de beneficios T se muestra a continuación: En la matriz de beneficios, las dos filas (i = 1, 2) representan las dos estrategias posibles que el jugador I puede emplear, y las tres columnas (j = 1, 2, 3) representan las dos estrategias posibles que el jugador II puede emplear. La matriz de beneficios esta orientada al jugador I, lo que significa que un valor positivo tij es ganancia para el jugador I y una pérdida para el jugador II, mientras que un tij negativo representa ganancia para el jugador II y una pérdida para el jugador I. Por ejemplo, si el jugador I utiliza la estrategia 2 mientras que el jugador II aplica la estrategia 1, el jugador I recibe t21 = 2 unidades y por lo tanto el jugador II pierde 2 unidades. Obviamente, en nuestro ejemplo el jugador II siempre pierde; sin embargo, el objetivo es minimizar el beneficio del jugador I.
  • 7. DEFINICIÓN DE LAS ECUACIONES PARA LA RESOLUCIÓN DEL PROBLEMA Es aquella en donde en cada término de la ecuación aparece únicamente una variable o incógnita elevada a la primera potencia. Por ejemplo: a 11 X1 + a 12 X2 + a 13 X3 + ... + a 1n Xn = C1 (1) Es una ecuación algebraica lineal en las variables X1, X2, X3, ... , Xn. Se admite que los coeficientes a11, a12, a13, ... , a1n y el término independiente C1, son constantes reales. IDENTIFICACIÓN DE LA ESTRATEGIA PUNTO DE SILLA Esta es una de las técnicas para analizar y resolver un problema de juegos. No es el caso más común en la teoría de juegos. Se llama punto de silla a aquel elemento αij de la matriz de consecuencias tal que se cumple: • αij es el mínimo elemento de la fila “i”. • αij es el máximo elemento de la columna “j”.
  • 8. Si un juego tiene por punto de silla un elemento (h,k), donde h es la estrategia del jugador A y k es la estrategia del jugador B, entonces el jugador A debe escoger la estrategia h y el jugador B la estrategia k entonces el juego finaliza en una jugada y su valor es: αhk. Si existen dos o más puntos de silla, éstos deben ser idénticos. Supongamos un juego bipersonal de suma cero en el cual el jugador A dispone de tres estrategias (a1, a2, a3) y el jugador B dispone de cuatro estrategias que son: (b1, b2, b3, b4), la matriz de consecuencias es. • Si el jugador A selecciona la estrategia a1, el valor mínimo que puede obtener es 30. • Si selecciona la estrategia a2, el valor mínimo que puede obtener es 35. • Si selecciona la estrategia a3, el valor mínimo que puede obtener es 28. • El objetivo del jugador A es maximizar sus mínimas ganancias. • Si el jugador B selecciona la estrategia b1, lo máximo que puede perder es 40. • Si selecciona la estrategia b2, lo máximo que puede perder es 35. • Si selecciona la estrategia b3, lo máximo que puede perder es 36. • Si selecciona la estrategia b4, lo máximo que puede perder es 38. El objetivo del jugador B es minimizar la máxima pérdida. Como el jugador A tiene por objetivo maximizar sus mínimas ganancias entonces escogerá la estrategia a2, de la misma manera, el jugador B tiene por objetivo minimizar la máxima pérdida, en consecuencia escogerá la estrategia b2. De esta manera el juego finaliza en una jugada y tiene por valor: α22= { a2, b2} = 35 Como es evidente, es un juego de suma cero ya que el jugador A gana 35 y el jugador B pierde idéntica cantidad. En este caso decimos que el elemento (a2, b2) = 35, es un punto de silla, ya que es el mínimo de la fila “i” y es al mismo tiempo el máximo de la columna “j”. Obviamente este no es el caso más común en la teoría de juegos.
  • 9. DESARROLLO DEL METODO ALGEBRAICO Consiste en la determinación de los valores de probabilidad de la aplicación de cada una de las estrategias por parte de cada uno de los jugadores. Este tipo de solución es aplicable cuando no existe un punto de silla y preferiblemente cuando la matriz de consecuencias es cuadrada. Para una mejor comprensión, se considera un juego bipersonal en el cual cada uno de los oponentes maneja dos estrategias. La matriz de consecuencias es la siguiente. • p1: es la probabilidad de que el jugador A escoja la estrategia a1. • p2: es la probabilidad de que el jugador A escoja la estrategia a2. • q1: es la probabilidad de que el jugador B escoja la estrategia b1. • q2: es la probabilidad de que el jugador B escoja la estrategia b2. Si el jugador A escoge la estrategia a1, la consecuencia esperada ponderada con los valores de probabilidad será: De manera que la consecuencia esperada es que el jugador A gane 16,25 y el jugador B pierda idéntica cantidad. La aplicación de esta técnica, se complica por su laboriosidad cuando la resolución es manual y cada jugador tiene más de dos estrategias.
  • 10. DESARROLLO DEL METODO DEL SUB_JUEGO Una estrategia de comportamiento b de un juego en forma extensiva, es equilibrio perfecto de sub-juegos si la restricción de b o F, es un equilibrio de Nash, para todo sub-juego propio de F. Sea Fx un sub-juego de F, toda combinación estratégica b puede descomponerse en un par (b – x, bx), siendo bx una combinación estratégica en Fx y b-x una combinación estratégica en el juego truncado F-x ( bx ). DESARROLLO DEL METODO GRAFICO Fang, Hipel y Kilgour proponen el siguiente modelo gráfico para un juego no cooperativo. Este consiste en un conjunto N = {1; 2;:::; n} de jugadores, un CONJUNTO u={1,2,……..u} de escenarios, y una familia de funciones de pago Ki:UR,iEN. El modelo se completa definiendo el conjunto de movimientos que un jugador puede realizar para cambiar(unilateralmente) de escenario y así obtener los grafos dirigidos Di. Dado que en el juego el objetivo es aumentar los pagos que recibe el jugador, tenemos las siguientes definiciones: dado u escenario g y un jugador i, el conjunto de los escenarios que el jugador puede alcanzar unilateralmente desde g se denota por Si(g). Si además, i recibe un pago estrictamente mayor, los escenarios de mejora unilateral para i son: )}()(:)({)( gKqKgSqgS iiiI 
  • 11. FIN