Professional Documents
Culture Documents
2c Jocsequencial
2c Jocsequencial
perfecte
2012
1
c xavier calsamiglia
Index
Jocs en forma extensiva i inducci
o cap enrere
Elements essencials dun joc
El plantejament correcte dun joc
Importa lordre dactuaci
o?
Lavantatge de jugar primer
Efici`encia de lequilibri dun joc
c xavier calsamiglia
Lempresa establerta, B, es l
unica botiga que hi ha al poble i
fa uns beneficis anuals de 20e .
c xavier calsamiglia
Entrar
No entrar
I
Repres`alies
7
5
-3
5
Entrar
Not entrar
I
Acomodar-se
Acomodar-se
Repres`alies
10
20
0
20
Qu`
e faries?
c xavier calsamiglia
A
n
c xavier calsamiglia
a
e
B
r
A
n
c xavier calsamiglia
a
e
B
r
A
n
-3
c xavier calsamiglia
a
e
B
r
A
n
7, 10
-3, 0
5, 20
c xavier calsamiglia
7, 10
r
n
7, 10
-3, 0
5, 20
c xavier calsamiglia
7, 10
7, 10
A
n
I
I
I
10
-3, 0
5, 20
c xavier calsamiglia
Primera llico
11
c xavier calsamiglia
12
c xavier calsamiglia
I
I
13
c xavier calsamiglia
1, 1
retirar-se
3, 3
entrar
2, 4
retirar-se
4, 2
Brau
propaganda
Amer
no propaganda
Brau
14
c xavier calsamiglia
1, 1
retirar-se
3, 3
entrar
2, 4
retirar-se
4, 2
Brau
propaganda
Amer
no propaganda
Brau
15
c xavier calsamiglia
1, 1
retirar-se
3, 3
entrar
2, 4
retirar-se
4, 2
Brau
propaganda
Amer
no propaganda
Brau
16
c xavier calsamiglia
entrar
1, 1
retirar-se
3, 3
entrar
2, 4
retirar-se
4, 2
Brau
propaganda
Amer
2, 4
no propaganda
Brau
17
c xavier calsamiglia
entrar
1, 1
retirar-se
3, 3
entrar
2, 4
retirar-se
4, 2
Brau
propaganda
3, 3
Amer
2, 4
no propaganda
Brau
c xavier calsamiglia
Definicions b`asiques
Jugadors Son els individus que prenen decisions. Cada jugador
tria les seves accions amb lobjectiu de maximitzar la
utilitat. En el nostre exemple els jugadors son Amer i
Brau.
Accions Una acci
o o jugada es una decisi
o que el jugador pot
prendre. El conjunt daccions descriu totes les
alternatives disponibles del jugadors. El conjunt
daccions dAmer es {propaganda, no propaganda},
abreviadament {p, n}. El conjunt daccions de Brau
es {entrar, retirar-se}, abreviadament {e, r}.
la successi
Traject`oria Es
o de jugades que els jugadors fan.
Informacio Hi ha informaci
o perfecte: tots els jugadors poden
veure les accions pr`evies dels altres jugadors (no hi
ha accions amagades).
19
c xavier calsamiglia
Coneixement comu
Suposem que tots els jugadors entenen de la mateixa manera les
regles del joc. Aix`o inclou
1. La llista de jugadors.
2. Les accions disponibles per a tots els jugadors.
3. Les utilitats de tots els jugadors per a cada combinacio
possible daccions.
4. Que tots els jugadors s
on racionals.
5. Que cada jugador sap que els altres jugadors saben tot aix`o.
20
c xavier calsamiglia
Estrat`egies
Un dels conceptes mes importants de la Teoria de Jocs es la nocio
destrat`egia.
Definicio Per a un jugador, una estrat`
egia es un pla
contingent complet.
Veiem les estrat`egies dequilibri del joc de la campanya electoral:
21
c xavier calsamiglia
entrar
1, 1
retirar-se
3, 3
entrar
2, 4
retirar-se
4, 2
Brau
propaganda
Amer
no propaganda
Brau
22
c xavier calsamiglia
El joc dhoquei
23
c xavier calsamiglia
A la taula seg
uent shi detallen les conseq
u`encies en termes de
gols marcats per lequip 1 per a cada una de les possibles
combinacions daccions. (Lequip 1 tria la fila i el 2 la
columna)
Atac
Defensiva
I
24
Defensiva
3
2
1
2
A la taula seg
uent es resum el mateix per lequip 2 (lequip 1
tria la fila i el 2 la columna)
Atac
Defensiva
I
Atac
Atac
Defensiva
4
2
1
1
c xavier calsamiglia
3, 4
1, 1
2, 2
2, 1
A
d
B
Quina es la solucio?
25
c xavier calsamiglia
3, 4
1, 1
2, 2
2, 1
3, 4
A
d
2, 2
c xavier calsamiglia
0, 3
1, 1
1, 1
3, 0
A
d
B
c xavier calsamiglia
0, 3
0, 3
1, 1
1, 1
3, 0
a
1, 1
A
d
1, 1
28
c xavier calsamiglia
Segona llico
Abans de decidir, assegurat que saps el que vols i el que els
teus oponents volen
29
c xavier calsamiglia
30
c xavier calsamiglia
2, 1
2, 1
2, 1
B
o
2, 1
0, 0
2, 1
0, 0
0, 0
1, 2
1, 2
B
o
1, 2
B
o
0, 0
1, 2
1, 2
Si comparem els equilibris dels dos jocs veiem que surt guanyant
qui tria primer.
31
c xavier calsamiglia
p
n
-1, 1
1, -1
1, -1
-1, 1
1, -1
-1, 1
-1, 1
1, -1
1, -1
B
-1, 1
-1, 1
1, -1
B
n
1, -1
El primer est`a perdut: digui el que digui, el segon sempre pot dir el
contrari i guanyar
32
c xavier calsamiglia
33
c xavier calsamiglia
Qu`
e passar`
a?
34
c xavier calsamiglia
5, 5
0, 0
-100, 110
d
0, 0
La solucio es que el banc, anticipant que lempresa no pagar`a el
deute, no concedeix el prestec.
Si en comptes de (d, n), haguessin jugat (c, r) haurien obtingut 5e
cadascun en comptes de 0e .
35
c xavier calsamiglia
Tercera llico
36
c xavier calsamiglia
Lefici`encia de Pareto
Domin`ancia paretiana Un resultat u es Pareto-dominat per un
altre resultat u0 si tots els jugadors prefereixen el
resultat u0 i almenys un jugador prefereix
estrictament u0 .
Inefici`encia Un resultat es ineficient si existeix un altre resultat
que el Pareto-domina.
Efici`encia Un resultat es eficient si no es Pareto-dominat per
cap altre resultat.
37
c xavier calsamiglia
I
I
n
d
5, 5
38
0, 0
0,6
-70, -15
0,4
-175, 110
B
o
-100, 110
c xavier calsamiglia
5, 5
E
-112, 35
0, 0
n
d
-100, 110
0, 0
0,6
-70, -15
0,4
-175, 110
j
o
-100, 110
39
c xavier calsamiglia
5, 5
E
-112, -73
0, 0
n
d
-100, 110
0, 0
0,6
-70, -195
0,4
-175, 110
j
o
-100, 110
40
c xavier calsamiglia
5, 5
5, 5
E
-67, 2
-67, 2
n
d
0, 0
0,6
5, -70
j
0,4
-175, 110
-100, 110
41
c xavier calsamiglia
Llico 4
Institucions legals ben dissenyades per fer complir els
contractes poden impedir els resultats indesitjables (canviant
el joc)
42
c xavier calsamiglia
a1
b1
4, 0
b2
3, 3
b1
0, 8
b2
4, 4
a2
a3
B
2, 9
c xavier calsamiglia
44
c xavier calsamiglia
0, 0
1, 2
2, 1
1, 2
M
f
45
c xavier calsamiglia
0, 0
2, 1
46
c xavier calsamiglia
0, 0
1, 2
2, 1
1, 2
1, 2
M
n
2, 1
2, 1
H
c
2, 1
0, 0
2, 1
I
I
I
47
c xavier calsamiglia
48
c xavier calsamiglia
c xavier calsamiglia
1
a
10 - s, s
0, 0
s
2
0.1
c xavier calsamiglia
51
c xavier calsamiglia
52
Les ofertes per sota del 10% del total a repartir son molt rares.
c xavier calsamiglia
53
c xavier calsamiglia