Kreps 1

Descargar como ppt, pdf o txt
Descargar como ppt, pdf o txt
Está en la página 1de 52

Universidad de Guadalajara

DIVISIÓN DE ECONOMÍA Y SOCIEDAD


DEPARTAMENTO DE MÉTODOS CUANTITATIVOS

Teoría de Juegos
y modelación económica
Haciendo uso de las tecnologías para el
aprendizaje
Elaboración: Ma. de la Luz Pimienta Monje
Septiembre 2000

1
Siguiendo a David Kreps en:

Teoría de juegos y
modelación económica
fondo de cultura económica

2
¿Quieres incursionar en la
teoría de Juegos ?

¡Adelante haz uso de la


tecnología para el aprendizaje!

3
Con el afán de promover la incursión en campos
disciplinares poco tratados en nuestra lengua, y
considerando la dificultad de las obras de teoría de
juegos que requieren de fundamentos sólidos
matemático-económicos, se pensó en buscar la forma
de permitir que un mayor número de usuarios tuviera
oportunidad de introducirse en este campo; así surge, el
presente trabajo.
La aportación consiste en desagregar los conceptos
planteados en la obra de Teoría de juegos y modelación
económica de David Kreps y presentarlos en power point
porque representa una oportunidad para que el alumno
incursione por su cuenta en la materia, contando con
apoyo de impacto óptico y la versatilidad del
movimiento que permite simular los juegos facilitando
con ello, el proceso enseñanza aprendizaje; pero que, de
ninguna manera suple la posibilidad de enfrentarse al
reto de la abstracción que el autor nos plantea. 4
La teoría de juegos es un conjunto
de modelos matemáticos formales
de juegos que se examinan
deductivamente.

5
1. Introducción
Durante lo dos últimos decenios, la economía ha
experimentado una moderada revolución en su
metodología; es decir, el lenguaje, los conceptos y las
técnicas de la teoría de juegos no cooperativos han pasado
a ocupar un lugar central de la disciplina...
...Ahora no podemos encontrar un campo de la economía
donde el entendimiento del concepto de un equilibrio Nash
no sea casi esencial para utilizar la bibliografía reciente.
Debemos preguntarnos: ¿Por qué ha ocurrido esto? ¿Qué
ha traído la teoría de juegos a la mesa de los economistas
que la ha convertido en un instrumento de análisis tan
popular? ¿Cuales son las deficiencias de esta metodología?
...ésta es una presentación muy personal de los éxitos, los
problemas y la evolución de la teoría de juegos en la
economía. 6
II. Las normas

7
Propósito de la Teoría de Juegos

Ayuda a los economistas a entender y a


pronosticar lo que ocurrirá en los contextos
económicos (instituciones y fenómenos).

8
¿Cómo es que la teoría nos ayuda al
entendimiento y a los pronósticos?

• Mejorar el entendimiento implica mejorar el


pronóstico.

• Dado que la teoría de juegos es una herramienta del


análisis económico, es importante saber: ¿si, sus
conceptos y lenguaje ayudan a mejorar el
entendimiento de la teoría económica?

9
• La teoría de juegos es un conjunto de modelos matemáticos
formales de “juegos” que se examinan deductivamente y sus
ventajas son:
a) Nos dan un lenguaje claro y preciso de la comunicación de
ideas y nociones (categorías para transferir conceptos de un
contexto a otro)
b) Nos permiten someter ideas e intuiciones particulares a la
prueba de congruencia lógica
c) Nos ayuda a pasar de las “observaciones” a los supuestos
subyacentes, a ver cuáles supuestos se encuentran realmente en
la base de conclusiones particulares.
10
Pregunta a la que trata de dar
respuesta el libro:

Para juzgar si la teoría de juegos ayuda a


mejorar el entendimiento, me preguntaré:
¿ cómo es que la teoría, utilizada en el
análisis de las cuestiones económicas
específicas, proporciona estas ventajas de
manera tal que mejoran nuestro
entendimiento de cuestiones específicas ?
11
III. Nociones básicas de la
teoría de juegos no cooperativos

12
Ramas de la Teoría de Juegos
• La unidad de análisis de • La unidad de análisis de
la teoría de juegos no la teoría de juegos
cooperativos es el cooperativos es mas a
individuo que participa en menudo el grupo o bien,
el juego tratando de en la jerga convencional,
obtener lo máximo posible la coalición, donde se
para él, sujeto a reglas y especifica un juego y sin
posibilidades claramente mucha referencia la forma
definidas. en que la coalición logra
un resultado particular.

13
Formas básicas de modelos formales

• Juegos de forma estratégica o normal

• Juegos de forma extensa

14
Juegos en forma estratégica o forma normal

Elementos del modelo


Niño “B”
a) lista de participantes, N
i piedra
piedra papel tijera
tijera
o jugadores
b) para cada jugador, ñ piedra 0 , 0
piedra -1 , 1 1 , -1
o
una lista de estrategias papel 1 , -1 0 , 0 -1 , 1
c) para cada conjunto “A” tijera
tijera -1 , 1 1 , -1 0 , 0
de estrategias una lista de
pagos

15
Elementos del juego

• Dos niños juegan a la • JUEGO DE SUMA CERO


vez: niño A y niño B
• Los dos escogen una de niño “B”
las tres opciones (piedra, n
piedra
piedra papel tijera
tijera
papel o tijera). i
ñ piedra 0 , 0
piedra -1 , 1 11 ,, -1
-1
• Dependiendo de lo que
o
cada niño escoja el juego papel 1 , -1 0 , 0 -1 , 1
papel
lo gana uno u otro niño, tijera -1
“A” tijera -1 ,, 11 11 ,, -1
-1 00 ,, 00
o bien es un empate.
El conjunto de estrategias
forma un cuadro de 3x3 16 16
16
Los pagos:

•Las perdidas se representan con cantidades negativa.

•Las ganancias con cantidades positivas.

En los pagos cuando tenemos dos jugadores se


representan en parejas ordenadas ejemplo: ( 1, -1),
en donde el primer valor representa que el primer
jugador o jugador “A” gana 1, y que el segundo
jugador o jugador “B” pierde 1. En el caso de 3
jugadores tendríamos una terna y así sucesivamente.

17
Juegos de suma cero y suma constante

Un juego de suma cero se presenta cuando


la suma de los elementos de los pagos es
cero en todas las celdas.

Un juego es de suma constante las celdas


pueden representar la suma cero o cualquier
otro valor constante.
18
Juegos de forma extensa
Prestan atención al tiempo de las acciones que pueden
realizar los jugadores y a la información que tendrán cuando
deban realizar tales acciones.

Se integra por:

• Nodos representados con letras mayúsculas que, especifican

jugadores (punto blanco = posición inicial, negro jugadas


posteriores)

• Flechas (elección viable para el jugador que está escogiendo)

• Vectores de números (indica los pagos de los jugadores) 19


Representación de juego en forma extensa
su estructura resultante es una
arborescencia

Primer jugador

“A” Nodo inicial

Vectores

Nodos posteriores para el segundo jugador “B”

Flechas
Pagos
( , ) ( , ) ( , ) ( , ) ( , ) ( , ) ( , ) ( , ) ( , )
20
Juego piedra, papel o tijera
Niño “A”

Conjunto de información
“B” no sabe que
seleccionó
Niño “B” “A”tijera
piedra....................... Papel............................

Piedra papel tijera piedra papel tijera piedra papel tijera


(0,0) (-1,1) (1,-1) (1,-1) (0,0) (-1,1) (-1,1) (1,-1) (0,0)

21
Elección de estrategias

Los jugadores escogen sus estrategias en forma


simultánea e independiente.
Lo que denota que el conjunto de información
del jugador “B”; el jugador “B” escoge sin saber
lo que ha hecho el jugador “A”

22
Juego piedra, papel o tijera
“B” selecciona después de saber lo que hizo “A” (juego injusto)
Niño “A”

Niño “B” Niño “B” Niño”B”


piedra Papel tijera

Piedra papel tijera piedra papel tijera piedra papel tijera


(0,0) (-1,1) (1,-1) (1,-1) (0,0) (-1,1) (-1,1) (1,-1) (0,0)

23
Juego piedra, papel o tijera
“A” dice a “B” que no seleccionó piedra.

Niño “A”

Niño”B”
piedra Papel............................ tijera

Piedra papel tijera piedra papel tijera piedra papel tijera


(0,0) (-1,1) (1,-1) (1,-1) (0,0) (-1,1) (-1,1) (1,-1) (0,0)

24
Los gráficos representan:
¿ Quienes son los jugadores ?

¿Cuáles son sus opciones o estrategias ?

¿ Qué saben o qué ignoran acerca de las


acciones de otros jugadores cuando escogen
sus acciones ?

¿ Cuáles son los pagos ?


25
Un juego en forma extensa

A C A B C
z w x’ X’ W’
x (3,2,9)
y u y’ Y’ u’
(3,0,0) (1,0,3) (3,2,2)
B (2,3,1) (5,5,5)
X Y
(4,2,4) (2,3,1)

El nodo inicial no tiene ninguna flecha que apunta hacia él; todos
los demás nodos tienen exactamente una flecha que apunta hacia
ellos.
Si tratamos de ir hacia atrás, habrá exactamente un camino para
regresar a menos que llegue al nodo inicial.
26
Juego de forma estratégica de tres jugadores

b b2 b3 a1b 1 b2 b3
a1 3,3,3
1

3,2,3 3,1,3 3,3,2 3,2,2 3,1,2


a2 2,3,3 2,2,3 2,1,3
a2 2,3,2 6,6,6 6,5,6
hileras
a3 a3 1,3,2
1,3,3 1,2,3 1,1,3 5,6,6 5,5,6

CAJA 1 C1 columnas CAJA 2 C2


•“A” dice la hilera o renglón
•“B” escoge la columna
3,3,1 3,2,1 3,1,1 •“C” escoge la caja
2,3,1 6,6,5 6,5,5
CAJA 3 C3 En donde cada jugador tiene
1,3,1 5,6,5 9,9,9 3 estrategias 1, 2 ó 3.

Cada jugador recibe cuatro veces el número más pequeño que


cualquiera de ellos escoja como una estrategia, menos el
número de estrategia seleccionada por el jugador particular27
Estrategias a elegir en el juego de 3 jugadores

a1 b1 c a1 b2 c a1 b3 c
1 1 1 a1 b1 c2 aA1 bB2 Cc2 aA1 bB3 Cc2
1 2 2 1 3 2

a2 b1 c1 a2 b2 c1 a2 b3 c1 aA2 bB1 Cc2 aA2 bB2 Cc2 aA2 bB3 Cc2


2 1 2 2 2 2 2 3 2

a3 b1 c1 a3 b2 c1 a3 b3 c1 aA3 bB1 Cc2 aA3 bB2 Cc2 aA3 bB3 Cc2


3 1 2 2 2 2 3 3 2

Caja 1 Caja 2

aA1 bB1 Cc3 aA1 bB2 Cc3 aA1 bB3 Cc3


1 1 3 1 2 3 1 3 3 El total de estrategias se
aA2 bB 1Cc3 aA2 bB2 Cc3 aA2 bB3 Cc3
2 1 3 2 2 3 2 3 3 determina por el producto
aA3 bB1 Cc3 aA3 bB2 Cc3 aA3 bB3 Cc3
3 1 3 2 2 3 3 3 3 cartesiano (3)(3)(3) = 27
Caja 3 28
¡Calculemos los pagos para cada jugador !
Sí:
A escoge 2da. hilera a2
B escoge 3ra. columna b3
C escoge 1ra. caja C1
ab b b
1
1 2 3

3,3,3 3,2,3 3,1,3 Los pagos están determinados por 4


a 2,3,3 2,2,3 2,1,3
2
veces la menor estrategia menos la
a 1,3,3 1,2,3 1,1,3
3 estrategia elegida por cada jugador.
Entonces en (a2, b3,C1):
CAJA 1 C1
El pago para A = 4(1)-2 = 2
El pago para B = 4(1)-3 = 1
El pago para C = 4 (1)-1= 3
Por tanto el pago lo constituye la terna
(2,1,3) 29
Juego de la Verdad
Imaginemos que tengo una moneda torcida, de tal modo
que, en un volado, cae cara en un 80% de las veces.
Actuando como una especie de árbitro, me pongo a jugar el
siguiente juego con dos jugadores a quienes llamaré S (ella)
y R (él). Primero lanzo la moneda. Anoto el resultado y se lo
revelo a S. Luego S le dice algo a R; S puede decir ya sea
“cara” o “cruz”. R escucha esto y luego debe responder
escogiendo ”cara” o “cruz”. Adviértase que R escucha lo
que dice S pero no ve lo que vio S; R ignora los resultados
del volado real cuando formula su respuesta. Los pagos de
los dos jugadores se dan de la manera siguiente: R obtiene
$0.10 si su respuesta coincide con los resultados del volado
efectivo,y nada de otro modo. S obtiene $0.20 si R dice
“cara”, y otros $0.10 si su pronóstico del resultado del
volado es correcto. 30
Juego de la verdad en forma extensa
R R (20,10)
(30,10) ‘h’ ‘h’
S
‘H’ T

P(0.8) H (cara) ‘t’ (0,0)


(10,0) .
‘t’
.
N
.
‘h’ (30,0)
(20,0) .
‘h’ P(0.2) T (cruz)
.
‘H’

S T ‘t’ (10,10)
(0,10) ‘t’ R R

N = naturaleza (elemento aleatorio)

P(0.8) probabilidad de que sea cara. H y T en cualquiera de sus formas


P(0.2) probabilidad de que sea cruz. representan cara y cruz respectivamente
31
Un jugador deja instrucciones para que
jueguen por él .

Imaginemos que el jugador S debe dejar instrucciones


explícitas a algún representante, acerca de cómo desea
que éste juegue en su nombre.

El jugador S debe dejar instrucciones acerca de lo que


se deberá hacer si la Naturaleza escoge H y lo que
deberá hacer si la Naturaleza escoge T.

32
S puede formar cuatro estrategias posibles
para su representante a saber:

• S1: Si la Naturaleza escoge H, escoger “H”;


si la Naturaleza escoge T, escoger “H”.
• S2: Si la Naturaleza escoge H, escoger “H”;
si la Naturaleza escoge T, escoger “T”
• S3: Si la Naturaleza escoge H, escoger “T”;
si la naturaleza escoge T, escoger “H”
• S4: Si la naturaleza escoge H, escoger “T”;
si la Naturaleza escoge T, escoger “T”.

33
Al mismo tiempo, R tiene dos situaciones de elección, sus
dos conjuntos de información, y cada una de ellas tiene dos
acciones posibles. Éstas son:

r1: Si S dice “H”, responder “h”; si S dice “T”, responder


“h”
r2; Si S dice “H”, responder “h”, si S dice “T”, responder
“t”
r3; Si S dice “H”, responder “t”, si S dice “T”, responder
“h”
r4; Si S dice “H”, responder “t”, si S dice “T”, responder
“t”

Por tanto, el representante de S escoge sus instrucciones de


la lista S1 a S4, y en forma simultanea e independiente, R
escoge sus instrucciones de la lista r1 a r4. Que representa
la historia de un juego en forma estratégica. 34
Cuando calculamos los pagos y
el juego tiene ciertas jugadas de
la Naturaleza, usaremos los
pagos esperados.
P ( E ) = Pa (PA, PB) + Pe (PA,PB) donde:

P( E ) es el pago esperado
Pa y Pe representan la probabilidad de acierto y error
respectivamente.
Y, (PA, PB) son pagos para jugador “A” y “B”.
35
Justificación del procedimiento del pago esperado

•Primero, es posible que los jugadores consideren en esta


forma las loterías; una lotería es mejor que otra si tiene un
pago esperado mayor (caso de jugadores no neutrales al
riesgo)
• O en términos más técnicos podemos referirnos a una de
las teorías convencionales de la elección bajo
incertidumbre en la que se derivan condiciones en las que
los individuos escogen de acuerdo con la “utilidad
esperada” de los premios que podrían recibir en diversas
loterías; luego suponemos que se dan tales condiciones y
que se calculan los pagos en términos de la utilidad.

36
Juego de la verdad en forma extensa
N S R jugadores
s1 s2 h (30 10) r1 r2
H
r (10 0) r 3 r4
P(H)=0.8 H
s 3 s4 h (20 10) r 1 r3
T
r (0 0) r2 r4
s 1 s3 h (20 0) r1 r2
H
r (0 10) r3 r4
P(T)=0.2 T
s 2 s4 h (30 0) r1 r3
T
r (10 10) r2 r4 37
Juego de la verdad en forma estratégica

r1 r2 r3 r4

s 1
(28, 8) (28, 8) (8, 2) (8, 2)
(30, 8) (26, 10) (14, 0) (10, 2)
s 2

s 3
(20, 8) (4, 0) (16, 10) (0, 2)
s 4 (22, 8) (2, 2) (22, 8) (2, 2)

P( E ) = Pa ( PS1, PR3) + Pe ( PS1, PR3)


P(S1 , r3) = 0.8 (10 0) + 0.2 (0 10)
P(S1 , r3) = ( 8 0 ) + (0 2) = (8 2)
38
Juegos de forma extensa y de forma estratégica

Para cada juego de forma extensa hay un juego de forma


estratégica correspondiente, donde imaginamos a los
jugadores escogiendo simultáneamente estrategias que
pondrán en la práctica.

Pero un juego de forma estratégica dado puede, en


general, corresponder a varios juegos de forma extensa
diferentes.

39
Un juego de forma estratégica y tres juegos de
forma extensa correspondientes :
a) J b) “A”
u Jugador “B”
g U D
a L R
d U 1,1 1,1 “B”
o R
r D -1,-1 2,0 L R L

“A” (1 1) (1 1) (-1 -1) (2 0)

“B” (1 1)
c) R d) U
L
“A” “A”
D
U D U D
(-1 -1) (2 0)
L R
(1 1) (-1 -1) (1 1) (2 0) “B” 40
En la teoría de juegos no cooperativos se usan
generalmente don técnicas de solución:

a) Los argumentos del dominio

b) El análisis del equilibrio

41
En la aplicación del dominio, el primer eslabón
de la cadena lógica involucra la aplicación del
dominio simple.

El dominio es un procedimiento para


J Jugador “B” contestar: ¿qué cosa no ocurrirá?
u
g u v
a Parece razonable suponer que el
d x 3,6 7,1
o jugador “A” no escogerá la estrategia
r y 5,1 8,0
x
“A” z 6,0 6,2
porque podría ganar 3ó 7 en lugar de
5u 8 ó, 6 y 6.
Así, que “B” sabe que “A” no juega
x.
42
Cuando avanzamos y retrocedemos, primero
eliminando una o más estrategias para un
jugador y luego eliminando, sobre esa base,
una o más estrategias para los otros, estamos
aplicando el dominio recursivo, interado, o
sucesivo
El dominio es un procedimiento para
J Jugador “B” contestar: ¿qué cosa no ocurrirá?
u Parece razonable suponer que el jugador
g u v
“A” no escogerá la estrategia x
a x 3,6 7,1 porque podría ganar 3ó 7 en lugar de
d y 5,1 8,2
o 5u 8 ó, 6 y 6.
r z 6,0 6,2 Si “B” sabe que A no juega x , entonces B
“A” no escoge u. Luego “A” prefiere y que z.
Por tanto “A” escoge y y “B” v.
43
El equilibrio de Nash

En algunos casos el criterio de dominación sirve


de poco.
En este caso, la literatura recurre generalmente al
análisis del equilibrio de Nash.
Un equilibrio de Nash es un conjunto de estrategias
tales que ningún jugador tiene incentivo alguno para
desviarse de su parte del conjunto de estrategias
(sostiene que en algunas situaciones los jugadores
saben muy bien que es lo que ellos y los demás pueden
hacer y ese curso de acción evidente constituye el
equilibrio de Nash). 44
Así pues, cuando los analistas económicos
invocan la noción de un equilibrio de Nash,
están afirmando, por lo menos implícitamente,
que la situación en cuestión tiene una manera
evidente de jugarse.

45
Lógica del equilibrio de Nash

Si un modo es evidente, y cada jugador


cree que es evidente para todos los
jugadores, es evidente que es evidente y
así sucesivamente, de modo que cada uno
de los jugadores deberá escoger una
mejor respuesta para lo que los otros
están evidentemente haciendo. Es decir,
debe ser un equilibrio de Nash.
46
a1b 1 b2 b 3
3,3,2 3,2,2 3,1,2
a2 2,3,2 6,6,6 6,5,6 Equilibrio de
a3 1,3,2 5,6,6 5,5,6 Nash
“A” no escogería a1 , ni a3 porque
Caja 2 tendría un menor pago que en a2
y representa la mejor respuesta a
lo que hagan los demás. De la
misma manera, la segunda columna
es la mejor respuesta de “B” a la
elección de A y la mejor respuesta
de “C” ante la elección de “A” y “B” .

Cada jugador esta maximizando por su cuenta,


dadas las supuestas acciones de los otros. 47
b b2 b3
a1 3,3,3
1

3,2,3 3,1,3
a2
2,3,3 2,2,3 2,1,3
a3
1,3,3 1,2,3 1,1,3
Un juego puede tener varios
CAJA 1 equilibrios de Nash.

b 1 b2 b3 a1 b b 2
1
a1 3,3,2 3,2,2 3,1,2
a2 b
3,3,1
3 3,2,1 3,1,1
a2 2,3,2 6,6,6 6,5,6 2,3,1 6,6,5 6,5,5
a3 1,3,2 a3
5,6,6 5,5,6 1,3,1 5,6,5 9,9,9

CAJA 2 CAJA 3 48
Justificación del análisis del equilibrio de Nash

El análisis del equilibrio de Nash sostiene que tal


análisis es útil para formular pronósticos cuando los
jugadores pueden reunirse previamente para negociar
antes del juego.
Sí llegan a un acuerdo y ese acuerdo es creíblemente
efectivo en el sentido de que nadie crea que los otros
tienen alguna motivación para desviarse, será un
equilibrio de Nash.
Al identificar los equilibrios de Nash identifico los
acuerdos posibles.
49
Limitación de las negociaciones en la actividad
económica.

Hay que considerar que, por lo menos en


Estados Unidos si los oligopolistas se sientan
a negociar cómo debieran actuar cada uno de
ellos, si se entera el Departamento de Justicia,
alguien podría ir a la cárcel.
Por tanto, para extender el alcance del
concepto buscaremos otras razones para que
exista una razón evidente en situaciones
particulares.
50
Juego que presenta una forma evidente de jugar

Este juego describe una


J
Jugador “B” situación en la que,
u
g
incluso en ausencia de
L R negociaciones previas, la
d
o U 00 22 mayoría de individuos
r V 10 11 -1 0 creen encontrar una
“A”
solución evidente.

51
La técnica del dominio se sustituye por el
equilibrio de Nash

Jugador “B”
Usando la estrategia
J L R del dominio nos
u U 0,1 5,4 conduce a una
g D 3,6 -1,0 situación en donde los
d jugadores estarían
o L R tentados a cambiar su
r U estrategia por UR o
0,1 5,4
“A" D DL que representan
3,6 -1,0
equilibrios de Nash
52

También podría gustarte