D maize 2013

Micro I:Teoria de
juegos.
Micro I:Organizacion industrial.

I. de i) to m e de decisioner en contexts
juegor
↑
un

estrating: co

Todo 6 que esta entre

coperfect, homolic tiene on

Contests de interneccion
estrategice.
tades
/5.
into
I
Estative complete
15. Dimmicos into complete T de
juegos
↳15. Estaticsinto incomplete no
cooperatives
=

M415. Dinamicasinfo Incompleta

15) Aplicacionesen de la
C
informacion
Tents
-
-

(1) Eq de estrategies
=
Nash
estrictemente dominantes
Ef
en

↳ E IE
=

14 Eg. de wash
I de Nash induce. Lacia atres
Ep. -

Le de
Ey perfecto subjuegos.

(2) 0
Eq. de Wash Bayesizer
-

(4) EI, perfect bayesiano

>
-
debil

in
E
Huz--end
-
↑Centamen 13 de Macol to 20%

1 Ermen
find (rhiel
J
-> 25%
4 tamer (Problem Sets) - 40%
I presentacion de un
laden. -- 1s
 Libro: Steven Tadelis ->Game
TheoryAn Introduction

tires
Will resolver juegos -- Incontract Equilibrio.
(2) Plantai juegos.
(3) Resolver juegoscryinsolucion us as mecanica.

14) Verifican la solucion ("Guess and

verify")
(5) Desarrollan b Caproded de Abstraction
y
uso del
languaje
metemtico.

Notacion

Ai=> Conjunto de acciones del jugadon:.

=) Es elemento de Ai Anitas
a un
->
:

Si Es el de de
conjunto estrategies Gunns
=
i

1i =
Es una
estrategia(generical del
jugador i

sit Si
N N, 35: ,
=

onlin => juego normal.

↓ ↳fezioner de Pag
N =

b1,2, ...,
44
S S. =
x Si x ...
Sn

1 11, 12,
=

...,
sn)=> "Pennfil de
estrategies"
stS other
forma de
representanlo.
-
1 (s:,1 i)
=
=

=) "Penfil de
estrategies"
 T. Ge jregs
-
Homie de decisioneren contexto de interaction Estategica
↳
IfEstrrth TJ.?
·
Positive - Entenden fensmenes
·
Nozzuative/Diseno de
politicos
·
Diseno de substas.

s juege? Ej: Ajedrez

un *

la
ichips
·

jugadores
↳ Dilema del prisoner
Tregles
·
A

↳ Resultados
Matching pennies *A
·

↳
Pages
·
Modelo de Coverst/Bertrand
·

DAmAs -
Paper 2007 (Mesvelto)

juegossimultaneo
*
·

Subestas de 2do precio

juegossecrenuales Gato
·
* d

Back sammen
·

"Grading gene"

e
Simultaneo

Ergadores:Alumna I, Atumme2
resultados posibles:ac;a;t
i
Denende al contextofsuprestor
↳Agor: a

-
SiAl, As san
egoistes:
 Matterns are

-see el contextssuperstogs
. matriade lager yeincluye
Ademes de las
preferencies.
distinciones:
↳
is Resultados
Accioner is
Estrategies
F. Normal vs F. Extensive.

5. Secrencial vs. 5.S: multaneo

into completevs. Into Defects

Ej:Matching Pennies (Simultanes, Secrencial)

e
-
Semercia

5 gadores 51,52

Acciever:(2,57:As 42,54:As
12,5):Ac 32,57: tz

ore")
Pagos:Melas, an I
sincethe
I
Mr(an,an)=
0 otro ASO

Estrategia 5:42,54 S1:72,5)

S2 (2,5)
=
Si (x,c,s,ss)
=

↳
nages5 es, gir
rategia:Instruccion sobe
juegs.
como

Accion esitucion del -S

que escogen en

juego que pudiema presentense.

Si, fu Ej In:Monte de "3crrar" -

5,:C,5,1), emrjrege
simultanes, 52 =) 52:42,3,255, 25, sis,,952,555

impresenten los
formes
tende
de
Dos
juegosde
Intercomp Info Incent
Namel

Extensi

F. Nommal (simultaneo):-> 3 elementos:

·Jugedower. N (1,2}
=

S
·
S1, S2
C
·
Funcionesde
pages:

6
C 1. 1 1,1
ve(1,12)
-

iR
-

5 -

1,1 1, -
1 vr(11,12) -
IR
stra
forme -

~,(tn,A2)
Sno
-
.
S: (11, 12) =

I. Extensive (Secrencial):
co(1, -1)
5
Iis sitesin
5 (1,fu) ·

- · ( 1,1) (C,5),(5,c)
5'x1.
-

( 2,17
=

(1,
52
-
1)

=) Nodos.
·
Forme Poinal pare secrencal:
un
juego
J.2

J.
i lit
Forna Extensive Dane Simultaneo:
juego
un

-
Ej:N 12,74; Sc:/1,2, 1007:SF
=
. -

dice el wis 20
②vien was
grade zone
diesel
over was is
requeno gene piente
no in

S:Arbos dicen el mismo yro, Amberpierden do.

v(12,1F) I

i
L
20

D
S:12)

5:ALL AF
I F

S:1L AF
-

-
S
N/12,1F): 20 Si SLL SF

Si 11> 1F
W
-

Si 1 2 SF
=

En ocaciones,
la uxtrit(juegos simultaneos no since,

o no es practice to see the presentade.

estos:
① Lsjugadores Son iacionales
↳
Bustan Maximize su page esperado.
↳ Conocon el
juego perfectamente.
↳ "Son inteligentes"

② Gonocimiento Comin
↳Estimature del
juego
↳Rocionalidad.

Ej:Dilema del Prisone no

②
C NC

c
, 12, 2
⑪
NC -2,1-2,-2

Ejez
5.2

L R
S (UL,
=
UR, M2, MR, DL, DRS
W 1,00,1

J. 1. M 0.22,1

i
-

2,100 -

2,0

Def
-
0: (si, 1.i) > Vi /si, s-i) FsiESi
* 1-it
S-i

In it caso del Gilena del prisoners, confesar es estrictamente

dominante el 5.1.
para
el
En
juego E, 5.1. no tiene estrategic estrictamenter komments.
Yes estrictamente dominate si vies:fal
I que:
Wifi, 1-i)= V(1:, sit1.ES-:

En el D. del Pris: NC es estrictamente dominada J. 1.

I para
el
En
juego z, i es astrictamente dominate pare 5.1.

Equilibrio en
Estrategies dominantes:Un
perful de
estrategics

(1:, s-il es un
equilibro en
estrategiasestr. dominantes, si Xi,
si es una
estrategic estrictamente dominate.

Ej:
·

Corf-Zonf. er un
Eq.enestratega estrctamente dominante en a
D. del Prisioner.

76 qve ve a constiture un
equilibrio es un
perfil da
estrategies,
no
65PAgos)
·
En el
juego z, 5in E.
en
Estrategic Estrictamente
damnate.

Equilibrio por eliminacion iterada en

EstrategiasEstatemente
& oninedas (EEIEED)

U de
perfol estrategies (si, 1-i) es un EEEEED Si, Xi, si

"Sobrevive" el de eliminacion de E.E.D.

proceso

-
12,2) es un EEFEED en el dilema del Prisoners.

l
57
 ) M,R] es un EEIEED en el
juego z.

En EEIEED, el order NO imports. So is

a
flegar al
misus

resultado. demostraciones
I (begin M.
Willingtowl

: JegoX,

I
is

0,3 lego de elimin E, no has

B0,-12,
A 2,5
Estret, estrict. davanade
ningue
por 6 tanto (ACI, (AD),
(3C) (RD) Sen EElEED,
Dan Scheirencies

Mixta
Estrategic
Une
Estrategic Mixte ie s une distribution de probabilidades
el de
sobre
conjunto estrategies punas.

↑=
10,,0,4;qu)
v
/

M } En el
juego z.

↳ bebe summer 1.

↳]? o

En el
A.D, pan ejemplo
Tn(1,0) => Estrat. mirth degenendo.
S: loy2 opciones, p. ej:

Tr(0,7,0,3) -- Se Nade Reescribin Como Ti=0,7.

be entienda 1
le othe strategia: 4,7.
-

are
 L R

U
10,.0,

M 4, 0

4,0
I

D 0..1,.

Pane 51, 5 ist, dominadas (pros)

En Est. mixkos, pen Ej
L

500
note,
J.
et
11
5.2 R

close 15/03/223

Tr 3N, 35: hen, with

=

Si Espero
=
de estat. punes

eestets?) en"de estrategiesques

Estimategic Mixta

5:E DS:
Est. Mitth=) Distribucion de
Dibabilidad
- j
U
L

100,
R

S: [0,2]
=

M 4, 0

4;

A 0, 10,
 Mes estrictamented pen (0,5,0,0,5)
->
So complete set. Y.
4
Page Esperado da
jugar M
9.4 (1 q)04
=
+
-
=

Plg Esrects de
jugan 10,5;0j0,5)
Ci =

0,5xqxb 0,5 (1f)x0 0xf y 0x(1 f) 4 0xf 0+

+
+
x +
-
+ + x
x
=

0,5x(1 ) x
10 -

0,5x9x10 0,5 x11f1x10

= 5 +
=

dato que 534;Mes extrictimente domination

pon 10,5;0;0,5)
Le la propositions(gris):
* eo di
5: ->
M(0,1,0) =) Est. Pune.
5: -0
10,5;0;0,5) => mixta

Proposition
-
: If "si"es estrictamente dominada, entencer

artifier
car en
I

Ai
estrategigient studentbasemen
1

es
re

5: (0.45,0.1,0.45)
=

5i (0.5,0,0.5)
=
( Pane

01
are
del radio
funciones
a lar
be repenta
extremes.
al

Mn 15, 12) 3M, (5, 12) WazES

!
↳
2,75i,2) > M(5, 2)
5 7
4,9

M (ri,i2) > m. /re, in

37 4,9

S:there.

5: (0.3,0.1,0.6)
=

5i (0.33,0,0.65)
=
 M135', > MeC51,2) ge
3,533,4

Messi, 73 mile, in a
6,5 > 6,4

-8 - Estrategia debilmente dominato

SiES: es debilmente dominada, Si sitSi, tal que

5

vi(s!, 1-i)1 Ni (si, s-i) Fs.:eS-i

Y
v: (s:, 1-i) vilti, si) para algin 1-iE S-i

Emplo L M R

U 3, 2, ↑ U
ni miD son debilmente
tomirnados.
I 3
I 2, 1,

L M R

U 3, 2, 1, ni
u ni son debilmente
do mirador
D
1, 2, 3
S

L M R

D debilante dominada
1,
es
U 3, 2,
U.
por
I 2,
3, 0,
 ⑰
temple. L M R
tiene Est. debilmente
two
5

U 1,0 2,0 1,0 dominadans

⑪ 5.2 =) Ms R sondabilmerte
I 1,0 1, -12,-1 do minadaspor 2.

IV jogator scional "humna"va

Estnictamenta dominades
jugan Estratey: As

(
Used EEIEED poprimes teen D, 1 5
dependients
Uit
el erden.
↳ Don esterazor, cando 5 estrategies debilmente
dominados, no se vs a utilize EEIEED

recorder que
al them Est. Estictamente dominados
utilize EFIEED, 21 onder no
impertt, dado gre
7
as resultado serael viseo.

E,
perion
Art respuesta a Si se
-

v: (F, ri) =
vi (r:, i) -

Def
-
10:5i es nonce
major respuesta"sitMingin Fi

9)
cual
mejor respuesta/segin def.
el J:sea
para

Def dominade.
to restrate in
Estivictamenge
C de
I njunto Estrategies precionalizables.
=

#>

Jeglisten er
↳
 Equilibrio de Nash

↳
Def:un perfil de
estrategies (Te, a, ...,
in) es un

Eg. de Nash si pane todoi, ti

es une
major inaspuesta
a T-i
↳ Ni(5:, Ei) =
Ni (5", i) Wie DSi
Fi
↳ Ningen jugzdon prede desciarse(jugar algo diferente)
fermen page estrictamente mayor.
on
y

del
Afarmacion:10,0,0,0) es un

Eq.
de Nast
Beauty
con4
contest
jugadores.
Deostration par contradiccid:

Supown
·

que 10,0,0,0) no Es Ef. Nash

Le
Def. de Wish:) Algin jugador prede desciaisey
·

Ef
"genen algo".
X 0;A
=E
supremesque 51
juego
· =

1x A1-

( 5)
= -

5X
=

11 3 =5x xx
10 10 )
=
-

E
- =

%I iertee
se demester que (0,0, i

IEs unico? --
En este
zpemple si es nice.

Demostremor for contradicion,

Eq. (11,12,11,
I 14) = (0,0,0,0)
Supongamon fe
·
~ un

tomemos el mezino da 1, 1, be
·
Demostran que el in no
game...

1-estees (emutant
 In el
As
miners
+14x
si In:
some juego
·

[12
e+
+1 b4
)1
=
=

1 =

E -
sepoor A.
12? 1s14, por t
Ire que
(+) c -

) (+)

(1 -

b)(e - -
-

-
Si(+) > (t)

- -
ja
-
-

S: Se

5:(+) >(-)

Jen 1 > tr 1
e
5
- +
-
-

=
2
3
-

20
-

So

Por to tarts, so demuestra

que
Solo
I uEnyolibris,
Lunicidad).

de
Algmas juegos, sus
Eq. Nach

5z sponse
Lest
A.P
- c'N'
C -

1,-1-1,10 BR(c) =

51 Bin(N1) C
=

N 3, 5
10, 1 BR. (C) c
-
-
-
=

BR 2 (N) c
=

·:(C,c) es un
if
de Nash.
swego z 0
52

-
L R

O 10,1 0,2
<M, ir) es un
Eng. de rest

⑪ M 5,2 ↳,

D
1,1 2,0
-
-

d bi
e
set
El c
E
210,0
(E,E) y
(c, c) Son
Eq. NAsh.

⑭ c 0,0 112

othe 3.2
- 0 1 2 3

X
&2 0,2920,2

1
&0 1,12,2 3,3
5.1 -

200224,4 6,

38,02136,6 212

23,3), 10,0) So Eg. de Nash.

-hiper (Rock, Paper, Scissors)
52

R P S

R0,0 -

2,1 bi -

51 P &- 2 0,0 -

2,1

-2, E & -

2 0.0
S
S
·

No has Eny.
de Nash (en estrategies prest

↳jet-Su Welke, 1) e
Rex
=

ve(1,1) Anxr
-
=

Bi (12 1) =?=

BRz(1n =0.98):?
Se -

·face
1
1n
Max x 12 -

11

BR1(12)
sn-1
Deivado:

soluciones da

Esfrime.
NAx11 x 12 Al
-

1
12 3
Anivata:
se 10,0); (11,0.25), (2,2) Son 3

Ef de Nash en este
jrags.
 -ego
Si S 1Rt
=
=

Ne(1s, 12) (120=

-

11
-

bn) 1*

vr(be,bn) (100 = -
11 -

1) x An

Max (120 -
11 -

12) An
11

1i BR(e)
b
F.O.C. 120 -
11 -

11 -
11 0
=

=) =
=

NA-z (100 -

11 -

12) An
12

F. O.C.:
Bin(A1)
-A
108 - 11 -

12 -

12 0
=

1=
=

Remlized i

= An

60-25+ 0,2511 1 =

=>

35 0,7511
=
121 si(tn)

term.
-
⑰46,67
120
#hng
pennies
q,19
C

No de Nash
P C 11 -
1 0,2 hay Eg. en

0 5.1 Estnet punas.

1- S 0,21,- 2

en
not
a [qyose-q) +

P BR-(P) BR(q)
[.o.C. q -
(1 -

q)
0
e E
=

Max q( -
1.x +

2.(1 -

p)] (1
+
-

f)[2.p -

z(1 -

p)]
q

↳ F.0.c: -p 2 -2p+ -

2p 2
+ -
2P 3
=

7p y 0
- =
+

P
t
=

(P
·

1,
=

7:1) esel
E. de Nash,
Mokony
*
Paloma

J.2 1
q -
N A
↓

B N 1,12,2
5.1

1 -
P A
212
-

3,3

(A, N) > (N,A) Eg. de Nash an ist.

prves.
areMsc
en istmixtas?

↳Crater el
"tal que el
51 estar entr
indifante
jugte N, A I

↳ de A: Pago Esperado de N.
Rage experts

=
2q 3(1 -
-

4) I
=

4q 3
=

f =

↳Steelitsener
sy
21 31 =
-

p) 4
=

p 3/7 3
Eq EstrategiesMixtas
=

en

12 coinciden cow Est. Prest,

Adema's condo (9:3/4, 9: (u).

Volviendo alA.P.

a
J.2 1 q
7
-

↑2 No #

Pc -

7,70,- 10
5.1
5, 5
pN 10.0
-
-

1
-
 Siemple que 5 Estat.Estrictemente deminentes, ente
nice,
serve
Eng. Nash. -
de (C,2) el
Ej del
en

D. P.

Teorena 15

Teonema 16
3 Revisti

⑰At the refinements del Eg. de Nash. (NFTUPE)

3.2
0 1 2 3

0
980,0 900,0

10,0 1,12,2 3,3

5.1
20,0424,46,6

30,03,36,6 4,2

2
·

Iq. Nash (0,0, (3,2)

jugador target
de tembloess.) el os
Eng. 5
·
me que

jugan, 70.
de
una baitprob.
↳
sial otho te"timble ( mono, (0,0) no er r NITHP:
↳
(3,3) J:es un NETHPE

Prop. 18:
clase 05/04/2023
r r- S
S 1 -

in ane v
r 1 -

Ei X Y

U 0,4 4,0

M 3,3 3,3
I

Y,0 1,4
1 -
P -

qD

Suprstos:
⑪ => Contradicion
Yre101)
r=

② v 1
=) contradicion
=

③ 1
=
=) contr

④1-p-q 1
=

=) contrad.

⑤
1 1
=

=) cualquier v es BR
Ms Algona face of aal m sea
mapresmestre?

3
I sat-us 33 Y-4r = 3 4r> 1

r> +/y

I on Yr
r
- -

12 1= 4 )
=

re[4,44]
NEm Siq 1
=

y re[1/n,/4]
⑥ Sup pelo, ), qe (0,1),(-p-fle(a
condici de indiferencia.

U M

+y(1-0) 3r 31 r)

I
or =34 4r 3
= =
-
+ -

r y/y
=

i M Contradicion -

yr 0(1 )
+ -
=

3r +

3(1 -

r) =)4r 3
=

v
3/4
=

X
Y
4 +39 0
+

0
=

3 + 4(1 -

0 -

q)
4p +39 5q
= +

y
-

4 -

4q

8p +

4q:
4

.:no i eg. com

pobpositive en
v, m, is
Apune,
↳
major isbuseon
EEIEED, Lego ↳As mitts.(EEEED)
 Volviendo a
eigner tenai
y
ristes...
=

Ditana del Prisoner

C NC

c 10, -10
0,-15 NE yc,c
=

NC -

15,0 -
1,- 1

optimalided panetiane.

Def:Une "Asignacion" o un "resultado" es panto optim

exist other to insultadel
signacion
s: see
que
no

estrictamente major pane

al
menos--jugedon,
estrictements
-

no see peer para wingin jugador

↳ teorenasdel Bienestan
① Bajo cientos suprestas, cada un actuando en su
propio
inters Ezy:
bis
Pareto iptimo
② Eficencia distrib. Equidad.
as

Volviendo al dilema del prisoners:

(Na, 27, 4N2, MC3, K, N; son
parts optime.
teemie
In de
juegos =) Equilibrio
I
optimalidad.
A version al fries
go
J-2
i
[ R

U 100;00;0 supongamosque AAgo, sen

en will be use.

5.

si un

alriesg
jugadon mes

escogenie
e

M.
 No obstacte v,
b
Sam BR 5.1.
Pere

e
65was de to matric
mos
pages moneties, sin
son
qre
faci de utilidad Esperado, von Neuman:
Mongenster.

tragedio de les comunes

Recurso Comin> K: aine

limpie
N31,2)
=

vi(ki,kj) (n(ki) ((k

=
+
-xi
-kj);vj(ki,kj) (n(rj)
=

(n(k
+
-
xi -

xj)
Si=1Rt
2 calculor=> Ep. de Nash, Prato Sptime(simetrical.
NE
-
* 1x (n (ai) + (n(k -x: -

xj) 1 :
-
1
Ki ki x ki
kj
-
-

to Firm, Milt
ri
->

Mile
I
sincture
for

resolviende:

↳) x
2
 +
zui
2m.
=

=) 4Ki=2K-K+n:

3x: k
=

consentries
tak
eptimo
MAX wi N;E)
+
max (n(ni)+((k-ni ) -

(n(kj)+(n(k-n-ri)
+

Ki;k; ↳:;k;

Max ↳(vi) (n(kj) +

2
+
(n(k -

xi -

xi)

iri
ito: .5"-3 K -
2

xi -

nj
- it

El Eq. de Nash es inficenter (darks la

perspective
dal
optima
da Pareto). So termine consumiento del new so del

sptimo sociat

stag-huntgame (rego de Inversion)

100 Invierteno
jugadores. no en un comin
projects
Si 40,1)
=

M: (si,
si):
E if 1i e
=

if 2i 1
=

M
1;90
j1
=

if
5 1i:1 1
21j? 90

Metodo "gress and verify"

(1) 10, 0,=

.
.
.,0) SEs
if.
de Nash?
 ↳ desria) le
if it se -
10 =) No conviene desciase, er

Eq-NAsh,

(1) (1,1, =

. .
.

,
13
↳ se desura:)5=) to be convience descience. EN.
if je
02 5.
90

(1) =,..,1,1...1)
-
No Es
Equilibrio.

Ge Centinacion (previal so
permite thagen al
Eng. todos

jegen/inventer).
lij comdinawon:
Commidas
·
Bensoniar

Platformesde
·
communicacion. (Mass(

-
(j-ego
N =

(1,2,39 =
Presencion --
crimem:

Si 40,11
=

1. In
a la comissio

0:No in a la commissio

M(sa,1-1)
E ↳*
5 1, 1 1)
=-
if 0
=
+ +

11 0
= 2 1c +
so

1
1
=

↓Con que probabilida se eriteel miner si Algrien vo a

comismia?
to

53

· BRs
BR2

0 2 52
& I
BRy

(P10 5,5,512 0
29er1-1 -

5..1
19-11 11,2-1,1,2 & 12 1 -1, -1, -1
-
-
3
Et
de Nash (Est. Pras):((1,0,01;(0,1,0);(0,01)}
Ep. In Mixtes? -

Simetait.

- -
jp:
=1 =
x=
1 -

-
1-():
Si do
freman jugadores?
-

5p 0)1 94)
+
-
=
-
1

P:
Y
(4%)
-
1 4 1
)/
=
- -

Mientnat ms jugedores, menei er la

probabilidad.
Se hace was dificit le condinacion.
 Juegos en
forma Extens:va ↳
Von md ) Simultaneo
Entrate
the
a ree Industric Extensive (-) Secrencial
-, P, N.E.

Incumberte -- Pela

↳ No Faba. (termoda la trada)

in

Forma Normal -

P A

E -

1,0 1,1

N1,? 0,

Farm extensive

Erin
-
B

N =
(0,3)

Ricionalidad Secrencial

jugadores
·
is
Apfrece N:
jugador fraficio.
terminates
Nodos 8
PAgos
· - -

La Decision jugador.
↓
Acciones facioner no

necesaria marte

10,17
Grego A igent strategies
~
a

ciol--(2,0)
· N Netmalezs=
gden
nati
=

N
↑
~ictucie
-
ing
Dennies

C S

C 1, - 1 -

1,1

5 -
1,11, -1

stest
de
set
mingame.

informacion

libe:MasCohall, whinston, de
Green. ) Her
deprecion jregos
er
form Extensive.

Ziemphos"mal definides"

A (i)

raftin
vensic Connec
1.)

-**
C

A
-I
 as
se
·
an
e
a - i)
pai un nice camino.

X,

"
sixg
③

Is ovida de l e
se
f
--
no

hizo al invici(a cb)

(1)

Juegos de into perfectis gregs

do
into imperfect.

contience
J. de
into perfector:Landaset
de
into solat
un modo de decision

5. den into imperfect:Al memos un

de
set into contiere
mis de on modo de decision.
 Juegos de informacion perfecti

Ej:Nim Game

I
1)II I
!
S

11 1 1I 21
fistores.
I 1 I I

I I >I I

Induccion heric atrs

= 4 (E,A)4
for
es

induction
un
Eq. de
racic
wash, mallado
atres.

o 10,3)

i
" ·

,
- (1,2, -53

110,5
/) in

& m

10,1,0)

Acciones
y Estrategies

Instructure In"

Sa=, egity, du, en, ful

 S1= G, b, c,
S: (s, ah
1* =

((a),eg,k)) Eq.
=

de Nast hallado por induction

hecic atmos.
Comino de Ifis(a,e)? -> Trevisor

Ziege Es
utilize,

a
mejor a

en distintos nodes.
2

14 (1,2)
51 4A,B)
=

S (2) S2:(c,c',x,bD')
EN to
todor, todor ind Lace Alias
for

-
Ac'Dy

N=
=

((A,x);(n,(y)))
N= h(A,x);(8,281))
=
Walbbles
for
inderacion hacia
atmas.
 Ergo
N penos hambientos, I
gate destronados,
Derrostienen order:
un
1,2,.., N.

scisiew: alof,,,,,, wi
N
...

N
I
---w
Si N NC
PAn, 51
=

Si N 1mpAn,
=
51 C N 5 =

=) C N =6:=)

=) 5 :) N
!
N-1 = N N- 1:

↳
Juego:bones,
=)C 5
N 2 4 => [
=

condens. 2
-
= -

N-3:2 3 N
N
3 3 SN
=

= =

N -
y 1
=
=

3 C N -
Y 2
= =) c

N -

5 =

1
)n
=

clase 26/04/2023

Contratospon Incentives (B.I)

2 Jugedover: genente, I pleado.

↓ 100

effectI e 0
=

12 12 Genente:Diseno
de incentives.
-
confront o

e 1
=

My 3/4

Principal:Genente
Agents:trabzisdor. o(s.e d
->
=

t-but salario Adesutilitad

(Esfremo10
·
es so -

(s:e=1)
 T-s Prede nechazar el continato.
Aceptor
·
a

↳ So alternative le do utilidad
mejor one
ignal a 5.

·
Salerio minimo legal 0.
=

-(0r00)
·
5-0 S utilized es al
output -

selecio qre payme

·

Timing:1.Genente ofrece un
continato.

2:Treb. Acepts a mechanza el contrato.

↳(0,5)
3: S:
Aceptor, Tescge e
0, e 1
=
=

4.N determine el output

5:Se
ejecutan los
pages.

·
e no is observable outputsi => Contrato no
prede
dependen "e",pero
de

wo
1 W,00
=
si prede dependen del output.
* -
Centrato? fijo Variable
+

I ↳ solo si output 100

=

Siempre

W100:Wo +A. Dominic:historic

Reconmido:opciones
⑪ disponibles.
55: IRY(Wo, wood
Si: 1R + -
SA, R
Se 12'x(x,y)
·

(0,1)

Resolviendox
induccion hacia atmas.

③ e e
=

two
+
1 were
--
wo+ weso-10
L
e1 Si. . .
=

(note:As winesque si estaintifernte, le convience estenzwise)

de
1 I
1wo 10
+
wor restriccion de
compatibilidad
Y
incentivos.
 W.+Y0 Whos

i?
Wo A
+

I (we,wor):
( 0 S:WotY0> Woe
-
S: 403 D

S40,
1 case.
o t ro no se erfuerte

se Esfrente

④(We, Wod= mxitwa-twee; qwo +w0-10725

I
A si

otto
R case.

① -

sufner el
genente inducin e 0
que grieve
mn
=

I (0-wol + I (100-word
sa.
Wettwess 5 - Restriction de
panticipation.

Wo +40> Wnos => R.

Compatibilidad de incentives.

Kuhn-Treken

S: el
genente quiene que e=0 =)
=5

· I
106

W
S:Wo=Wnre =) w +
50
Max
-

5.2 = W- 5?0

f() =
-

1 x
+
0
=

3X 1
= =

-
↓W

1 s0 =) la restriccion se comple come:

graldad.
:
 U= 45, => Genente,
=

->
Suporen que
6
quiere
inducin e 1
=

(8-wol + (100-word
S.a.
G Wetqweo-1025 to were 40

Wet40 Wwe) Wie -wo-4010 C. I)

Wo - Wo = ↳ wws-
0
=
yo

W100? 0f

:Wise 1 Ne

v=s
2(b0) 100 45
= =

. .

S: Mejor Alt tab.=) 6.

->
6 inducin 0 =)W Wees 6 UEE YY
-e =>
= =
=

6->Indrcina e 1
=

>W0r0,
= we= 4 =)U==45

-x

38 (5,5) =

I' = (0,40)
=

(1,11'?) Es un
Eq. de Nash halted pow
induacion hacia atres.

(13", Y, 1) Es un
Eq. de Nash Walled pow
induacion hacia atres.
 ·
. -
(o-voltages ; Ivott i
vo

e 1
=

(4(0-volt (ro-wod;t.-.)
---

E
(1,1)

· (ae,af, by
S: be,
2
(2,1) S2 (Ac,1,Bc,B1)

sa
=

- a=
in
(a2, BD)

(ae, AD)
ENxIA

EN IA

e
+

D (be, AD) EN
(1,3) + It.

Eregos
induccion Macia
de into perfecta, es 6eisno
que
NE
e

Atmas.
del de Nash.
·
S4NE Es un
refinemento Eq.
- & 11,0,0
for a
ENp=d
ENn=31/2,429
litin
(A,9 1/2,
=

q =
1) es un
NE
>
SPNE.

/
(B, a,x) es un
Eq. Nast

·) t
10... -

.
j -
q Ys
=

N= ((a,x);(b,p))
=

1,
a ↳
(-1,2,1)
Je: 1.q 2(1
= -

q)
Est. q z 27 q
punas
3
=

-
=
=

-
Q
-
52 2.p 2(1
=
-

p)

p I
=

En mitos of 51 entre
indiferente As .

per 6 tanto:
 I
(A,0 1/,q Ys)
=
=

(B, p (/,q 2/2)

=
=
SPNE =) Est. mixtas,

↳Itis
rbjweg
Un "one quite"del his
subjuego es
juego can
sytes
conectarist:25:
set de
1.Empiez en m
into que
contience in nice

modo de decision.Contiene a todos los nodes sucesones

limmediatory temotos) dex,y solemente a esternodes.

2:S:un modo "y"penfence a entences todos

subjuege,
↳5modes
que
esten en el misms de
set info de"Y",
tambien perfenecen al
subjregs.

-
3
subjregos

-x subje
-see
:
⑪1 suseit

Def:Un penfil de
estrategies (Ti, i) es un
fel
SPNE

e induce Nash
juege extensive si
equilibrios de en todos

los subjuegos.
Each e 2 subjeges.

forma Normal;

i B,
C I A, b) ) SDNE=

c) =) No es SPNC, PA
A -1 esNE del
C no
subjuego.
Dado el de
que juego er

B - 0, into perfections per def Radero,

daducie ofve r el NE X Ind here

atras er
el nico SPNE

(,1,2)
*

**
.

MB
10,0,07

(A,a,) => Primer check:Es Nash del

juego Complete.

(a,x) Segr-do
=

check:NE del
subjuego
(B, b, x) Primer
= check:Es Nash dal juego complete.

(b, a) Segundo
=>
check:No es NEdel
subjuego.

·: (B, b, a) no SPNE
es
-
Paso

S1:
1:Definin

UxD, uxa,
Espacio de estrategies

uya, uya, DxP, Dxa, Dy9,

prices

yah
S2: A, BS

S: piden todosb5 NE:-fama Noimal

A B

UX 3,8 1,2
((uyp, A),(uya,Al)
-

uxa
3,8 1,2 NE:
Uy4 8,1 2.1
-

uya I 1
-1- 2,1 ~y 4,A) =) SPNE.
DxP 6,2 5,5 ↳ Sin
Dxa
6, - 0. embargo no er m

P Comino
I y
6, 6 de

DYQ 6 / 6 5 Eg.
 f.
Ej
2
subjregor

*
Eart (0,2)

l
== InL,
=

Ins, out, outs] L 72,3)21,1)

Si 41,14
:

S ( -,1)( -

6,-6)

S. E conjecture a (S1) -> E=

out.

↳
[outS,1) =
SPNE

S:
conjetu
=
a
(21) = 3 = In
=

↳ ((n2,1) SPNE
=

reice
perfect
to
Ciempies
the
⑧
- -

(1,1) 193) (2,21 (1,4) 199,99) (98,1011

CNNN...N, NNN.-N) => SPNE

-

Gelacio- Huenta => Avalizeso be de

jugadover futbol
sigren ist. Mixtes no
(leveles).

Haste Centermen 1
Aqui
---
 Juegos repetitos
I Nash el de Leetype.
-> solo Ef. en
juego
10 Finita never --
+de1 Ep Nash el de Le Etaps.
en
jrege
↳
Infinites recer.

->SPNE

To juego normals
juego de una etapa.

I Constiste
en repetit Mrmuchas veces. L5
P7gosde
Ison tosame de lospages de Mr. Al final de Code

etapa resultado de la
los jugadores observan el etape fre
termino
Dilene
↳ del Prisioners (2 Etpes)-85
subjugos.
(2,2)

·
-

3 es
I
W
Fre

i
S1 -- 32 Est. past Su
IC2C2, CCCCN, CCCNC, ...

SPNE (ccc,cc)
=

Et =1
EPA 2

C N A B

UniCo SPNE?
wo" I %5
C A 3,1110
B 0,0 0,
↳
↓ ↓ ECAAAA, CAAAA)
Unico Unico
NE NE Esto
qviene decin, que Arbor

jugedonsJugaven en la te

etape) Acsiepral en l Ido.

Tr

umD

~(0,10)(2,12)(0,2) N==((m,n);(3,4)).
M (2,2) (I,5) (0,0)
D(,0) (0,0) (1,1)

T in dwinters Est. pueer? 31

jugames 2 to
veces
-

acrentos No
subjuegos? -
subjregs

Copernacion=) SPNE?

Ien
S

E
11 U en la la tapa 12 U Ete
e
=
=

Men la 2da Etpt(simpl M etz

L
/Siegel
 jregev,sdescia
1 itspe
i n
10 +
5 12 5
+

Pane sostener in
en he line etapa:

i to do enterpr
1n I ~ en

Men la ide Etape, si (r, her la la

IDen he ide I tape, de othe mods.

i to do enterpr
st I
~ en

Men la ide Etape, si (r, her la la

IDen he ide I tape, de othe mods.

Anlisis si (14, 12) es SPNE

I todos be Ven NE. W

Chequeen subjregor. si Se induce

Ver
2: 5:Se induce NE el completo.
juego
en

versialgun jugadon sequiere descice en la 1 no APA.

Na
etze, desire
t

So
logna cooperacion en la la Ittpt.

de he
In
multiplicidad Ey. =) foc:Buscan cooperacion.
CLAse 83
MAT0 2023

14,1(1,3,37

3
·E
-

-
(1,3,2)

3
I
13,1,07

(3,5, -3)
3
51:41,3
Se:726, CH, D6, DNY
S:(EI, E5, FI, F5)

SYNE: ((A, 46, = 1); (B, 26, I);

=
(A, B6,FE)(

---

En
juegos repetitos -> Nico
finite de veces -> Si 5
un inco

Ne L it

↳
en
Ae
Unico SPNE 4S
de de Nash
un
If
-

in h
Etmpa.
↳
Multiples SPNE
↳ Foco en la
posibilidad
de
copener.
See I
Mtis
ee

U la
en
primer Itapa.
Men Le 2das:IV, oh er he dre.
1) en la Ida, destro mode
L

8 dominio

Describin Estrategies como

funcion
de la historia.

de
Accioner disponibles en el set
informacion a
que se
llege
Youe historic an particular Recotoido.
-
-> que occidio in has 2 lnes etopos,
sai: (11, si (M), si(ka), 1!(ns], ...,
sih--e)/

1. (1! N si(n)
(MY
=
=

=
=

* Resultato:[valquier perfil de
estimotegias en
el
que en

Cade etapa se
juega un NE, es un SPNE.

11 414
=

m,
=
1i m
=

siempre A2:/si=M, s2=m siempres

fe, real es SPNE

E 41'
=

m, s D
=
=

siempre = 1 M, Y: =
D
siempual
I, n) es SPNE

E. 41' = =

1, si m
=

Siempel n=12=D, in: siempual

/En,En) es SPNE

5 312 1,12
=1 41i 1, 1?= (ms: weus
I (Ms:wwor Y
=
=
= =
=

ID de otro motor I do two modi

I, In) es SYNE.
 Juegos Repetidos 00 veces

>o
Equilibrios (SPNE)
>Cooperan?! =) foc.
>Gracterizan todos los alcanzarse
pages que preden
en

Equilibrio. =) foc
---

de los
Necesidad
inclines an
projos...

C I

A 1,1 22 S. =
jugar A
siempre ?
An:
jugen Siempre
&
3,3 4,1

3 (0,1) =) factoin
-
de Descents.

A
on the
pr has . .e

Pagox S Pago Se -
Page S -

2 interpretaciones de Si

Financierc:S:
r donde rites,de interes
·

Probabilistica:Factor
·
da descrento S:Probab. la interaccion
que
termine en
code
periodo.

- e
An

Sumas de
initas pagos descntator.

Sets
... a
-

E
= AS
-
A AS
5
-
 5 A(1
=
-
8)

=
A

Sumas no infinites to
pagesdescontatos.

5 +
58 55 + +
.. ..
58*B
+
=
ITperiodos)
55 +55+.. j4+
53
.

-
5 5ST -

5(1 -

ST) B(1
=
-

S)

55) 3
=

&

---

One shotdeviation principle (principio dal desrio en un

nice momentos
↳ Ver demostracion en tAdelis.

Def:Un pemfil de Estrategies 5 del

SPNE
es
juego
repetido EE, Si solo si
ningun jugador prede descriance en

una Unica
etapas aumentan so
page en
juego extensive.

Supongamos un Dilema del prisoners irepetite of veces.

V
W
 -

2-1
/ Todos ls del
subjuegos

ia E
juego I Sen identices all juego

↑
C

di C
-

1
Dilema de losprisonersprepetide of races.

C N

C 1,1 7,8 Foco:Coopenacion

dcon que estrategies, en que
N 0,75,5 la
Zincuntencies preden sistener
los
copenacion jugadores?
(SPNE) donde
Es dacin, jugen un
Eg. prepetidemente bs

jugadores no
confiesan.

Estrategic gatillo (trigger) o de Reversion al NE

E
·
↑
N en he stapo I

So= N
·
en l etapo t> 1 S: (N,N) se
jugodes her
1PAS Anteriones.
othe
e
de
+

C mode
·
 dEs (1?, i) un SPNE?

simetrics, b
Obs1: juego as
estrategies tambien,por
·
es

que basta
chequean que un
jugador
no
sequiere
descian.

Obs2:
·
Dadas las estrategies propuestas, has 2
familias de
los
subjregos relevantespane amelizon: Afrells en
que
jugadores deben jugar (2,2); & en his the deben
jugar
CN, N).

Jugador I, Grande deben

jugar (2,21:

Signe la
estrategie D
esrAse

1 1S+
1S+...
+

I 0 18
+

152+..-
+

Jugedon 1, Crando deben jugen (N,N):

Signe la estrategic Desvianse

5 58+ +

55+.-- ② 7 16 +

18
+
- ...

I
S

↳
I Dependa de "S"

s
->
s
+

Loveland: 5 7(1 8) Sx
+
-
=

5 7 75 S
=

-
+
=>

=>
65 7
= -
S

5
I 5
=> = =

S:
·
S11s => No
hay incentive a desciance.
·
S: S < 1/3=) S:hay incentive a descriance.
 Es (s?, i) un SYNE?=) Si, si S1 N.

Centamen 1:10 2023. 4 hus.

Mayo
=>

↳ Notes Cradenno.
disponible=)