Clase 11 Con Formato PDF
Clase 11 Con Formato PDF
Clase 11 Con Formato PDF
Teoría de Juegos
Curso: Teoría de Decisiones
Profesor: Mg. Juan Cabana Fernández
Logro de la sesión
• El alumno aplica la teoría de juegos. Identifica y analiza los
juegos de estrategias puras o mixtas.
¿Qué es un juego?
¿Qué es un juego?
Contenidos Conceptuales
1.- Definición de un juego.
2.- Elementos de un juego.
3.- Tipos de juegos: Cooperativos y no
cooperativos.
4.- Estudio de los juegos no cooperativos.
5.-Estrategias dominantes.
6.- El equilibrio de Nash.
7.- El dilema del prisionero.
Contenidos Conceptuales
(Continuación)
8.- Estrategias maximin.
9.- Estrategias mixtas.
10.- Juegos repetidos.
11.- Juegos secuenciales.
12.- La ventaja del que se mueve primero.
13.- Estrategias creíbles y vacías.
14.- La teorías de juegos y el oligopolio.
La teoría de los juegos es una rama de la
matemática con aplicaciones a la
economía, sociología, biología y psicología
• Estrategia
Cuando un jugador tiene en cuenta las reacciones de
otros jugadores para realizar su elección, se dice que
el jugador tiene una estrategia. Una estrategia es un
plan de acciones completo que se lleva a cabo
cuando se juega el juego. Se explicita antes de que
comience el juego, y prescribe cada decisión que los
agentes deben tomar durante el transcurso del
juego, dada la información disponible para el agente.
La estrategia puede incluir movimientos aleatorios
CONCEPTOS BASICOS
Árbol de juegos
El árbol de juegos es una representación de un
juego que describe la estructura temporal de un
juego en forma extensiva.
Juego repetido
En un juego repetido un grupo fijo de jugadores
juega un juego dado repetidamente, observando el
resultado de todas las jugadas pasadas antes que
comience la siguiente jugada.
IMPORTANCIA DE LA
TEORIA DE
JUEGOS
1. Jugadores
2. Acción
3. Información
4. Estrategia
5. Pagos
6. Equilibrio
7. Resultados
20
Concepto de juego. La
teoría de juegos
La teoría de juegos o teoría de las decisiones interactivas es el
estudio del comportamiento estratégico cuando dos o más
individuos interactúan y cada decisión individual resulta de lo que él
(o ella) espera que los otros hagan. Es decir, que debemos esperar
que suceda a partir de las interacciones entre los individuos.
Características:
•Seocupa del estudio formal de aquellas situaciones en las que un
agente toma una decisión, consciente de que tendrá consecuencias
para otros agentes.
•Es una extensión de la teoría de la decisión. En ésta el resultado de
un agente depende de su propio comportamiento (racional) y de la
situación de la naturaleza (aleatoria).
INTERACCIÓN ECONOMÍA-TEORÍA DE JUEGOS
21
Concepto de
juego
Juego: Es un proceso en el que interactúan varios agentes,
sujetándose a unas reglas, con un resultado bien definido,
caracterizado por la interpendencia estratégica.
Reglas: Límites a los jugadores.
Resultado: Vencedores-Vencidos. Estrategia: Toma de decisiones.
Interdependencia estratégica (interdependencia de decisiones): El
resultado depende de las decisiones adoptadas por todos los
jugadores.
“Modelo de telaraña” (volatilidad de los precios agrícolas)
Características:
1. Existe interdependencia entre las decisiones de los agentes.
2.Existe conflicto entre los agentes: el aumento de la utilidad de
uno supone la disminución del otro u otros.
22
Elementos de
un juego
Para que un juego o situación estratégica esté completamente
definido, deben estar definidos los siguientes aspectos:
1. Jugadores
2. Acción o movimiento
3. Conjunto de información
Perfecta o imperfecta Completa o incompleta Simétrica o
asimétrica
Con certeza con incertidumbre
4. Estrategia
5. Pagos
6. Equilibrio
7. Resultados
23
Elementos de
un juego
1. Jugadores
Debe haber dos o más jugadores (empresas) para que puedan
interactuar. Tipos:
Agentes “racionales” con capacidad para la toma de decisiones
(sus preferencias se pueden presentar por una función de utilidad).
Naturaleza. El jugador no persigue ninguna meta en particular
(toma decisiones de forma aleatoria).
2. Acción o movimiento
Es una decisión o elección del jugador (la decisión del jugador i se
representa por ai).
3. Conjunto de información.
Debe especificarse lo que sabe cada jugador. Es el conocimiento
de un jugador sobre el juego y sus características.
(el conjunto de información cambia con el tiempo)
24
Elementos de un juego.
Tipos de información
• Información perfecta e imperfecta
• Perfecta: juegos en los que la historia pasada del juego es de dominio público, y no hay decisiones
simultáneas.
• Imperfecta: cuando un jugador no conoce lo que otros jugadores han hecho previamente.
• Información completa e incompleta
• Completa: juegos en los que los pago de todos los jugadores son información de dominio público
• Incompleta: cuando un jugador no conoce las características de sus rivales (sus preferencias, sus
estrategias…).
• Información simétrica o asimétrica
• Simétrica: cuando el conjunto de información contiene los mismos elementos para todos y cada uno de
los jugadores.
• Información con certeza y con incertidumbre
• Certeza: la naturaleza no interviene después de los jugadores.
• Incertidumbre: los pagos del jugador son inciertos. Los jugadores tratan de maximizar su utilidad
esperada.
25
Elementos de un juego
4. Estrategia
Deben estar definidos los movimientos (acciones) posibles de ser
realizados por cada jugador y su secuencialidad o simultaneidad.
Se trata de la Regla que señala que acción debe adoptarse en
cada instante del juego, dado el conjunto de información (si).
5. Pagos
Debe existir un pago determinado. Indica la utilidad que alcanza el
jugador, una vez que la naturaleza y el resto de los jugadores han
seleccionado sus acciones y se ha desarrollado el juego.
26
Elementos de
un juego
6. Equilibrio
Propiedad de la solución expresada en términos de las estrategias
seguidas por cada jugador. Nociones de equilibrio básicas:
* Equilibrio de Estrategias Dominantes
* Equilibrio de Nash
* Equilibrio de Estrategias Dominadas
7. Resultados
Deben conocerse los resultados que obtendrá cada uno de los
jugadores por cada posible conjunto de acciones que se sigan. Es
el conjunto de elementos del juego que el analista selecciona una
vez que el juego se ha disputado, para resumirlo o describir lo que
ocurrirá.
27
Representación de juegos
Forma-Interdependencia
Tipos de juegos
Forma Forma
normal extensiva
28
Representación de
los juegos.
El juego expresado en forma normal: Consiste en especificar a cada
jugador sus espacios de estrategias y sus funciones de pagos. Se
representa: (1) los jugadores en el juego, (2) las estrategias de que dispone
cada jugador y (3) la ganancia de cada jugador en cada combinación
posible de estrategias. Es conveniente para juegos simultáneos.
29
Representación de los juegos.
Tipos de interdependencia entre las
decisiones de empresas
La interdependencia estratégica entre empresas puede darse en forma
simultánea o secuencial, existiendo situaciones en las que pueden estar
presentes ambos tipos de interdependencia.
La interacción es simultánea cuando las empresas deben tomar sus
decisiones al mismo tiempo y secuencial cuando una la toma antes que la
otra.
Un ejemplo de juego simultáneo es el envío de animales a la feria para su venta.
En la interacción secuencial las empresas toman sus decisiones y realizan
sus acciones de forma sucesiva. En este caso y con el objetivo de
determinar su mejor acción, cada empresa o jugador espera su turno y toma
su decisión analizando la acción previamente tomada por la otra.
Algunos ejemplos de decisiones de negocios que pueden clasificarse como juego
secuencial son los de entrada de una empresa en una industria cuando esta
decisión es tomada una vez que otras empresas ya se encuentran en el mercado y
de aumento de la capacidad habiendo ya observado la capacidad de sus rivales.
En las situaciones reales los competidores toman decisiones secuenciales y simultáneas.
Por ejemplo, cuando una empresa analiza la situación de entrada en un mercado lo hace de
forma secuencial, pero la decisión del precio a cobrar es simultánea a sus competidores.
30
Representación de los juegos. Ejemplo
31
Representación de los juegos.
Forma normal. Juego simultáneo
EMPRESA B
COMPATIBLE NO COMPATIBLE
NO COMPATIBLE COMPATIBLE
(2,2) (4,1)
EMPRESA A
(1,4) (3,3)
32
Representación de los juegos.
Forma extensiva. Juego secuencial
Compatible (2,2)
B
Compatible
No Compatible
(4,1)
A
Compatible (1,4)
No Compatible B
No Compatible
(3,3)
33
Tipos de
juegos
1. Estrategias 2. Comunicación
Autovinculantes Obligados
34
Tipologías de juegos. (1) Tipos de juegos según
estrategias
35
Tipologías de juegos.
(2) Tipos de juegos y comunicación
En ocasiones los jugadores pueden estar interesados en modificar
sus respectivos conjuntos de información mediante la comunicación
y el intercambio de información.
Juegos con comunicación
No toda información puede modificar la solución.
Información observable: conocida sólo por los participantes
Información verificable: observable por alguien ajeno (juez
que reclama en caso de incumplimiento)
acuerdos
Juegos sin comunicación
36
Tipologías de juegos. (2)
Acuerdos a que da lugar
la comunicación
1.Acuerdos autovinculantes: cada jugador cumple el acuerdo
porque es más racional para sí mismos, siempre que los demás lo
cumplan.
38
Condiciones de
equilibrio
SOLUCIONES
Juegos sin
Juegos con
Estrategias Equilibrio de equilibrios
soluciones
dominantes Nash en estrategias
múltiples
puras
39
Condiciones de equilibrio. (1)
Equilibrio de Estrategias
Dominantes. El dilema del prisionero
(juegos no cooperativos)
Dos individuos (Director de Orquesta y Tchaivkosky) son detenidos por robo. En la cárcel, los detectives les interrogan
por separado y les hacen ofertas. El fiscal tiene suficientes pruebas para condenar a uno a 2 años y al otro a 3 años y
si ninguno confiesa esa será la pena que se les impone. Pero si es uno el que únicamente confiesa aunque el delito
supone 25 años de prisión se le condenará a 1 año. Si los dos confiesan ambos recibirán una condena de 10 años.
Ejemplo Dilema del prisionero
Jugadores: Director de Orquesta y Tchaivkosky
Conjunto de acciones: Solo hay una jugada, por lo que sólo se plantean acciones para esa
jugada
Conjunto de estrategias
NO CONFESAR
DIRECTOR DE ORQUESTA
(2,3) (25,1)
CONFESAR
(1,25) (10,10)
28
La teoría de juegos y las
decisiones estratégicas
Un ejemplo:
•Explicación •Enfrentamiento de
•Predicción jugadores
•Toma de decisiones,
estrategias.
OBJETIVO DE LA TEORÍA DE JUEGOS:
Es la determinación de patrones de comportamiento
racional en la que los resultados dependen de las
acciones de los jugadores interdependientes.
ELEMENTOS DE UN JUEGO
Son jugadores cada uno de los agentes
que toman decisiones. Pueden elegir
JUGADORES entre un conjunto de alternativas posibles
Cada jugador
Una estrategia corresponde a cada curso de debe elige lo
ESTRATEGIAS acción que puede elegir un jugador.
que más le
convenga.
REGLAS
ELEMENTOS DE UN JUEGO
(Ejemplo 1).
En una ciudad pequeña del país Florenzuela operan
únicamente dos grandes compañías que suministran el
servicio de telefonía por cable: Netodos y Intercuerda. En
los actuales momentos ambas empresas cobran una
misma tarifa sus servicios. No obstante, Netodos está
analizando la conveniencia de colocar una tarifa más baja
que la competencia o dejar su tarifa en el mismo nivel
actual. El gerente de Intercuerda que tiene espías en
Netodos se ha enterado de esta situación por lo cual está
tambien analizando la posibilidad de reducir o no sus tarifas.
Si ambas empresas disminuyen las tarifas sus ganancias
individuales serán de Bs. F. 5000; si ambas mantienen las
tarifas actuales ganaran Bs. F. 6000. Si sólo una disminuye
su tarifa, la que la disminuye ganará Bs. F. 10.000 y la que
mantiene la tarifa actual ganará sólo Bs. F. 2000.
TIPOS DE JUEGOS
JUEGOS JUEGOS
COOPERATIVOS NO COOPERATIVOS
Los jugadores Los jugadores NO
pueden negocias pueden negociar
contratos contratos vinculantes.
vinculantes. “Cada uno elige su
“Eligen estrategias estrategia óptima
de manera independientemente”.
conjunta”. •Comprender el punto de
vista de un adversario
“racional”.
•Deducir su respuesta a
nuestros actos.
Formas de representar un juego
Disminuir
tarifas 5.000;5.000
INTERCUERDA
Disminuir Mantener
tarifas tarifas
NETODOS 10.000;2.000
Disminuir
Mantener tarifas tarifas 2.000; 10.000
Mantener
tarifas
INTERCUERDA
6.000;6.000
Formas de representar un juego.
Matriz de ganancias
INTERCUERDA
Disminuir Mantener
Tarifas Tarifas
Disminuir 5.000;5.000 10.000; 2000
NETODOS tarifas
Mantener 2.000; 10.000 6.000;6.000
tarifas
Los juegos
María
Montaña Playa
Jorge Montaña 2,1 0,0
Playa 0,0 1,2
Actividades
• A continuación resuelve las actividades que estan en el aula
virtual CANVAS.
• Cualquier consulta será resuelta solo a través del foro de esta
sesión.
Resumen
• ¿Qué aprendimos en la sesión de hoy?