Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
125Activity
0 of .
Results for:
No results containing your search query
P. 1
Juegos Dinámicos

Juegos Dinámicos

Ratings:

5.0

(7)
|Views: 34,491 |Likes:
Nota sobre juegos dinámicos
Nota sobre juegos dinámicos

More info:

Published by: Andrés Ponce de León Rosas on Dec 14, 2007
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/02/2013

pdf

text

original

 
Juegos Dinámicos
INSTITUTO TECNOLÓGICO AUTÓNOMO DE MÉXICOAndrés Ponce de León Rosas
1
La teoría de juegos se ha aplicado en diversas áreas del conocimientohumano, en el afán de re‡exionar más profundamente sobre el prob-lema económico, la Economía se ha servido de ella. La aparición delos juegos estratégicos en la ciencia económica obedece a esos esfuer-zos, es el intento por explicar sistemáticamente el comportamientoestratégico, y en particular, aquéllos que son dinámicos, intentanmodelar la estructura secuencial de la interacción entre individuos.
1 Motivacn
El inicio de la teoría de juegos es confuso. Se puede leer en el prefacio al volumenprimero de
Contributions to the Theory of Games 
que la publicación en 1944 de
Theory of Games and Economic Behavior 
de John von Neumann y Oskar Mor-genstern representa
el clímax 
del desarrollo pionero en teoría de juegos. Aunqueexiste cierto consenso sobre la presencia de vestigios de los juegos de estrategiaen los trabajos de Cournot, Bertrand y Edgeworth, Fudenberg y Tirole [1991]consideran, que en el libro de von Neumann y Morgenstern, se presentan porprimera vez los juegos estratégicos como un cuerpo teórico general. La granvalía de este libro no está sólo en el hecho de ser la primera sistematización delos juegos de estrategia, sino en la calidad misma del libro, la profundidad deltema que aborda y el alcance de las herramientas que desarrolla, incluso se hadicho que la posteridad lo reclamará como uno de los logros más importantesde la ciencia en la primera mitad del siglo XX.
23
2 Desarrollo
El análisis de la teoría de juegos se funda en dos supuestos básicos: primero, enla racionalidad de los agentes que participan en el juego; y segundo, asume quelos individuos intentan anticipar las acciones que tomarán los otros jugadores.
2.1 Breviario de conceptos básicos
Para lograr una exposición clara de los juegos dinámicos, tema central de estanota, es necesario presentar algunas de…niciones y conceptos básicos.
1
andres_ker@hotmail.com, aponcedr@comunidad.itam.mx
2
“posterity may regard this book as one of the major scienti…c achievements of the …rst half of the twentieth century.”
Copeland, A., Bulletin of the American Mathematical Society51, 1945. Tomado de Kuhn y Tucker [1953].
3
Si lo anterior parece una exageración se puede considerar la opinión de Rasmusen [1996]y decir que al menos presentó la posibilidad de analizar matemáticamente el con‡icto.
1
 
Tanto von Neumann y Morgenstern [1944] como Kuhn y Tucker [1950] co-inciden en que un juego es simplemente, el conjunto de reglas que lo describen,sin embargo, esa de…nición parece ser recursiva, porque aparenta contener alpropio objeto de la de…nición, así que conviene explorar alguna otra.
De…nición 1
Un 
juego estratégico
es la representación formal de la in-teracción estratégica entre un número dado de individuos.
Si cada agente, al tomar cualquier decisión, conoce perfectamente los eventosque previamente ocurrieron, se dice que el juego tiene
información perfecta 
. Silo anterior no ocurre, el juego es de
información imperfecta 
. En este documentose supone información perfecta.En casi toda la literatura sobre los juegos estratégicos, se encuentra quelos componentes de un juego son: los jugadores, las acciones que éstos puedenelegir, la información que los individuos poseen, las estrategias que siguen, lospagos que obtienen y los resultados y equilibrios
4
. De…namos estos conceptos.
De…nición 2
Los 
jugadores
son agentes que toman decisiones, y como en muchos modelos, su principal objetivo es maximizar su utilidad.
LaCasse y Ross [1994] enriquecen la de…nición anterior postulando que unindividuo debe ser considerado jugador si sus decisiones pueden in‡uir sobre lasasignaciones …nales del juego.La gran diferencia entre el análisis de la teoría de juegos y otras teorías dela formación de decisiones es que los individuos actúan estratégicamente. Lainterpretación de Fudenberg y Tirole [1991] al comportamiento estratégico esbastante clara; es aquél en el que la decisión óptima de un individuo dependetanto de sus acciones como de su capacidad de anticipar las de otros. Se ob-serva inmediatamente que en el contexto de la interdependencia estratégica, elbienestar de un individuo depende de las acciones de los otros agentes.La idea del comportamiento estratégico se sirve de un concepto más pri-mario, el de estrategia. Se puede decir que las estrategias de los jugadoresson los principios rectores de sus decisiones
5
, o una regla general de decisiónque especi…ca cómo actuará el jugador, frente a cualquier posible circunstancia.Para de…nir el concepto de estrategia con mayor formalidad, se necesitan otrasde…niciones.
De…nición 3
Una 
acción 
o movimiento
a
i
del jugador 
i
es una elección que éste puede hacer.
Denotemos,
A
i
al conjunto de todas las acciones posibles del individuo
i
, ya algún per…l de acciones como
a
f
a
1
;a
2
;:::;a
n
g
, donde
1
;
2
;
3
;:::;n
son los
n
 jugadores.Una vez de…nidos los jugadores y las acciones conviene distinguir entre dostipos de juegos: en los que las
acciones individuales 
son la base del juego y enlos que las
acciones de grupos 
de individuos los son. Al primer tipo de modelosse re…eren como
juegos no cooperativos 
, mientras que al segundo tipo suelen
4
No siempre es posible caracterizar a los juegos con todos sus componentes, en ese caso,Rasmusen [1996] exige al menos tres: los jugadores, las estrategias y los pagos.
5
... general principles governing his choices.
Von Neumann y Morgenstern [1944].
2
 
llamarlos
juegos cooperativos 
. Debe mencionarse que todos los juegos en estanota serán no cooperativos.
6
De…nición 4
Una 
estrategia 
s
i
es una regla que le dicta al jugador 
i
qué acción tomar en cada momento del juego
.Esa regla de decisión está íntimamente relacionada con la información queel individuo posee, entonces, una estrategia es una función de la forma:
s
i
:
=
i
!
A
i
, en donde
=
i
es el conjunto de información del individuo
i
.Denotemos con
i
al conjunto de todas las estrategias posibles para el ju-gador
i
, si este conjunto es …nito, se dice que el juego es …nito, en otro caso, sedice que es in…nito.
De…nición 5
Un 
per…l de estrategias
es un conjunto de estrategias, una para cada uno de los 
n
jugadores;
s
=
f
s
1
;s
2
;::: ;s
n
g
.
Elegir una estrategia tiene consecuencias, tanto para el agente que tomó ladecisión, como para con quien éste interactúa. El análisis de la teoría de juegosconsidera este hecho a través de los pagos.
De…nición 6
El 
pago
para el jugador 
i
, si elige la estrategia 
s
i
,
y dadas las estrategias de los otros jugadores 
s
i
, es 
p
i
(
s
i
p
s
i
)
.
7
Es común suponer que los pagos se relacionan de alguna manera con lautilidad que recibe el jugador de seguir una determinada estrategia, tomandoen cuenta las estrategias de los otros jugadores.Una pregunta lógica en este punto es qué motiva a los agentes a decidirsepor una u otra estrategia. En la teoría de juegos se ha acuñado el conceptode estrategia dominante. Las estrategias dominantes siempre son elegidas porlos agentes racionales, porque los pagos que reciben son mayores (o en el casoextremo, iguales) con respecto a otras estrategias, sin importar las acciones quedecidan los otros jugadores. Es posible de…nir lo anterior con mayor claridad yformalidad.
De…nición 7
Una 
estrategia dominante
para el individuo
i
es una es-trategia 
s
i
que satisface la siguiente propiedad:
u
i
(
s
i
;s
i
)
u
i
(
s
0
i
;s
i
)
8
s
0
i
2
i
Donde
u
i
(
)
representa la utilidad del individuo
i
.La de…nición anterior se puede hacer más especí…ca. Si la desigualdad secumple estrictamente, la estrategia
s
i
es
estrictamente dominante
; si paraalguna estrategia
s
0
i
los pagos son iguales en relación a
s
i
, se dice que
s
i
es
débilmente dominante
. Cualquier estrategia que no cumpla con alguna delas propiedades anteriores se dice que es
dominada
.Los juegos, tal y como se de…nieron, son susceptibles de diversas representa-ciones, las más usadas son la representación normal o estratégica y la extensiva.
De…nición 8
La 
forma normal 
de un juego consiste en:
6
En este punto quedó claramente expuesto el alcance de esta nota; los juegos no coopera-tivos con información perfecta.
7
Es común representar al conjunto de los individuos que no son
i
con el subíndice
i
, sinembargo, en [2] se aclara que la notación no debe llevar a inferir que la relación entre
i
y losindividuos
i
es necesariamente de competencia.
3

Activity (125)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
jc224 liked this
Roxana Dachel liked this
VaNe HdEz liked this
ChiKita Coral liked this
Anat Woloski liked this
Ines Espinoza liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->