the role of commitment in repeated games - usceio.usc.es/pub/julio/slides/commitments.pdf · the...
TRANSCRIPT
![Page 1: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/1.jpg)
The Role of Commitment in Repeated Games
Julio Gonzalez-Dıaz Ignacio Garcıa-Jurado
Department of Statistics and Operations ResearchSchool of Mathematics
Universidade de Santiago de Compostela
![Page 2: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/2.jpg)
IntroductionOutline
Motivation
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 3: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/3.jpg)
IntroductionOutline
Motivation
Commitment
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 4: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/4.jpg)
IntroductionOutline
Motivation
Commitment
Repeated games
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 5: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/5.jpg)
IntroductionOutline
Motivation
Commitment
Repeated games
Unilateral commitments in repeated games
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 6: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/6.jpg)
IntroductionOutline
Motivation
Commitment
Repeated games
Unilateral commitments in repeated games
Delegation games
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 7: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/7.jpg)
IntroductionOutline
Outline
1 Virtually Subgame Perfect EquilibriumSome ExamplesFormal DefinitionsDiscussion
2 Unilateral CommitmentsDefinitionsDelegation Models and Unilateral CommitmentsResults
3 Conclusions
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 8: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/8.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Outline
1 Virtually Subgame Perfect EquilibriumSome ExamplesFormal DefinitionsDiscussion
2 Unilateral CommitmentsDefinitionsDelegation Models and Unilateral CommitmentsResults
3 Conclusions
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 9: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/9.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFirst Example
U1
D1
U2
D2
U2
D2
1
2
1 2
(1,1)
(1,0)
(0,1)
(2,-2)
(-2,2)
(-2,2)
(2,-2)
a11
a21
a12
a22
a12
a22
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 10: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/10.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFirst Example
Pure Strategies !!!
U1
D1
U2
D2
U2
D2
1
2
1 2
(1,1)
(1,0)
(0,1)
(2,-2)
(-2,2)
(-2,2)
(2,-2)
a11
a21
a12
a22
a12
a22
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 11: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/11.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFirst Example
Pure Strategies
U1
D1
U2
D2
U2
D2
1
2
1 2
(1,1)
(1,0)
(0,1)
(2,-2)
(-2,2)
(-2,2)
(2,-2)
a11
a21
a12
a22
a12
a22
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 12: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/12.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFirst Example
Pure Strategies
U1
D1
U2
D2
U2
D2
1
2
1 2
(1,1)
(1,0)
(0,1)
(2,-2)
(-2,2)
(-2,2)
(2,-2)
a11
a21
a12
a22
a12
a22
E1
E2
E2
E2
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 13: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/13.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFirst Example
Pure Strategies
U1
D1
U2
D2
U2
D2
1
2
1 2
(1,1)
(1,0)
(0,1)
(2,-2)
(-2,2)
(-2,2)
(2,-2)
a11
a21
a12
a22
a12
a22
E1
E2
E2
E2
a12
a22
(-5,-5)
(-5,-5)
(-5,-5)
(-5,-5)
(-5,-5)
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 14: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/14.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFirst Example
Pure Strategies
U1
D1
U2
D2
U2
D2
1
2
1 2
(1,1)
(1,0)
(0,1)
(2,-2)
(-2,2)
(-2,2)
(2,-2)
a11
a21
a12
a22
a12
a22
E1
E2
E2
E2
a12
a22
(-5,-5)
(-5,-5)
(-5,-5)
(-5,-5)
(-5,-5)
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 15: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/15.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumSecond Example
Pure Strategies
1
2
1
2
(1,1)
(1,0)
(0,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 16: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/16.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumSecond Example
Pure Strategies
1
2
1
2
(1,1)
(1,0)
(0,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 17: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/17.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumSecond Example
Pure Strategies
1
2
1
2
(1,1)
(1,0)
(0,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 18: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/18.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumSecond Example
Pure Strategies
1
2
1
2
(1,1)
(1,0)
(0,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Not Subgame Perfect
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 19: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/19.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumSecond Example
Pure Strategies
1
2
1
2
(1,1)
(1,0)
(0,1)
(5,5)
(5,5)
(5,5)
(5,5)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 20: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/20.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumSecond Example
Pure Strategies
1
2
1
2
(1,1)
(1,0)
(0,1)
(5,5)
(5,5)
(5,5)
(5,5)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Subgame Perfect!!!
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 21: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/21.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFormal Definitions
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 22: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/22.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFormal Definitions
Let Γ be an extensive-form game and let x and σ be asingle-node information set and a strategy profile, respectively.Then, Γx denotes the subgame of Γ that begins at node x andσx the restriction of σ to Γx. Example
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 23: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/23.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFormal Definitions
Let Γ be an extensive-form game and let x and σ be asingle-node information set and a strategy profile, respectively.Then, Γx denotes the subgame of Γ that begins at node x andσx the restriction of σ to Γx. Example
Now, let Γ be an extensive-form game, σ a strategy profile ofΓ, and x a single-node information set. Then, the subgame Γx
is σ-relevant if either (i) Γx = Γ, or (ii) there are a player i, astrategy σ′
i, and a single-node information set y such that Γy
is σ-relevant and node x is reached by (σ−i, σ′
i)y. Example
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 24: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/24.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumFormal Definitions
Let Γ be an extensive-form game and let x and σ be asingle-node information set and a strategy profile, respectively.Then, Γx denotes the subgame of Γ that begins at node x andσx the restriction of σ to Γx. Example
Now, let Γ be an extensive-form game, σ a strategy profile ofΓ, and x a single-node information set. Then, the subgame Γx
is σ-relevant if either (i) Γx = Γ, or (ii) there are a player i, astrategy σ′
i, and a single-node information set y such that Γy
is σ-relevant and node x is reached by (σ−i, σ′
i)y. Example
Let Γ be an extensive-form game. The strategy profile σ is avirtually subgame perfect equilibrium of Γ if for eachσ-relevant subgame Γx, then σx is a Nash equilibrium of Γx.
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 25: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/25.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumDiscussion
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 26: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/26.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumDiscussion
Subgame Perfect Vs Virtually Subgame Perfect
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 27: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/27.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumDiscussion
Subgame Perfect Vs Virtually Subgame Perfect
Why do we need VSPE?
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 28: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/28.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumDiscussion
Subgame Perfect Vs Virtually Subgame Perfect
Why do we need VSPE?
In our model, we face very large trees
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 29: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/29.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumDiscussion
Subgame Perfect Vs Virtually Subgame Perfect
Why do we need VSPE?
In our model, we face very large trees
There can be subgames with no Nash Equilibrium
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 30: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/30.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumDiscussion
Subgame Perfect Vs Virtually Subgame Perfect
Why do we need VSPE?
In our model, we face very large trees
There can be subgames with no Nash Equilibrium
Hence,
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 31: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/31.jpg)
VSPEUnilateral Commitments
Conclusions
Some ExamplesFormal DefinitionsDiscussion
Virtually Subgame Perfect EquilibriumDiscussion
Subgame Perfect Vs Virtually Subgame Perfect
Why do we need VSPE?
In our model, we face very large trees
There can be subgames with no Nash Equilibrium
Hence,
We cannot use the classic results for the existence of SPE
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 32: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/32.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Outline
1 Virtually Subgame Perfect EquilibriumSome ExamplesFormal DefinitionsDiscussion
2 Unilateral CommitmentsDefinitionsDelegation Models and Unilateral CommitmentsResults
3 Conclusions
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 33: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/33.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game:
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 34: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/34.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 35: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/35.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 36: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/36.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 37: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/37.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 38: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/38.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 39: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/39.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 40: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/40.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 41: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/41.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
ϕδ
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 42: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/42.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
ϕδ
The UC-extension: U(G) := (N, AU , ϕU )
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 43: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/43.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
ϕδ
The UC-extension: U(G) := (N, AU , ϕU )
AU :=∏
i∈N AUi , where AU
i is the set of all couples (Aci , αi)
such that
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 44: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/44.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
ϕδ
The UC-extension: U(G) := (N, AU , ϕU )
AU :=∏
i∈N AUi , where AU
i is the set of all couples (Aci , αi)
such that1 ∅ ( Ac
i ⊆ Ai,
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 45: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/45.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
ϕδ
The UC-extension: U(G) := (N, AU , ϕU )
AU :=∏
i∈N AUi , where AU
i is the set of all couples (Aci , αi)
such that1 ∅ ( Ac
i ⊆ Ai,2 αi :
∏
j∈N 2Aj −→ Ai
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 46: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/46.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
ϕδ
The UC-extension: U(G) := (N, AU , ϕU )
AU :=∏
i∈N AUi , where AU
i is the set of all couples (Aci , αi)
such that1 ∅ ( Ac
i ⊆ Ai,2 αi :
∏
j∈N 2Aj −→ Ai and, for each Ac ∈∏
j∈N 2Aj ,αi(A
c) ∈ Aci .
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 47: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/47.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
ϕδ
The UC-extension: U(G) := (N, AU , ϕU )
AU :=∏
i∈N AUi , where AU
i is the set of all couples (Aci , αi)
such that1 ∅ ( Ac
i ⊆ Ai,2 αi :
∏
j∈N 2Aj −→ Ai and, for each Ac ∈∏
j∈N 2Aj ,αi(A
c) ∈ Aci .
Commitments are UnilateralJulio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 48: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/48.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral CommitmentsDefinitions
The stage game: G := (N, A, ϕ)
N := {1, . . . , n}A :=
∏
i∈N Ai
ϕ := (ϕ1, . . . , ϕn)
The repeated game: GTδ := (N, S, ϕδ)
N := {1, . . . , n}S :=
∏
i∈N Si
(Si := AHi )
ϕδ
The UC-extension: U(G) := (N, AU , ϕU )
AU :=∏
i∈N AUi , where AU
i is the set of all couples (Aci , αi)
such that1 ∅ ( Ac
i ⊆ Ai,2 αi :
∏
j∈N 2Aj −→ Ai and, for each Ac ∈∏
j∈N 2Aj ,αi(A
c) ∈ Aci .
Commitments are Unilateral Complete Information
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 49: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/49.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 50: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/50.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991)
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 51: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/51.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991)
Players: 2 principals, 2 agents
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 52: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/52.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991)
Players: 2 principals, 2 agents
Compensation Monotonic FunctionSchemes:
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 53: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/53.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991)
Players: 2 principals, 2 agents
Compensation Monotonic FunctionSchemes: depend on the payoffs
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 54: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/54.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991)
Players: 2 principals, 2 agents
Compensation Monotonic FunctionSchemes: depend on the payoffs
Contracts: Public
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 55: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/55.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991) Our Model
Players: 2 principals, 2 agents
Compensation Monotonic FunctionSchemes: depend on the payoffs
Contracts: Public
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 56: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/56.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991) Our Model
Players: 2 principals, 2 agents 2 principals, 2 agents
Compensation Monotonic FunctionSchemes: depend on the payoffs
Contracts: Public
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 57: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/57.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991) Our Model
Players: 2 principals, 2 agents 2 principals, 2 agents
Compensation Monotonic Function Proportional within Ac
Schemes: depend on the payoffs
Contracts: Public
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 58: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/58.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991) Our Model
Players: 2 principals, 2 agents 2 principals, 2 agents
Compensation Monotonic Function Proportional within Ac
Schemes: depend on the payoffs depend on the strategies
Contracts: Public
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 59: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/59.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991) Our Model
Players: 2 principals, 2 agents 2 principals, 2 agents
Compensation Monotonic Function Proportional within Ac
Schemes: depend on the payoffs depend on the strategies
Contracts: Public Public
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 60: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/60.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991) Our Model
Players: 2 principals, 2 agents 2 principals, 2 agents
Compensation Monotonic Function Proportional within Ac
Schemes: depend on the payoffs depend on the strategies
Contracts: Public PublicComplete Information!!!
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 61: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/61.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Delegation Models and Unilateral Commitments
Fershtman et al (1991) Our Model
Players: 2 principals, 2 agents 2 principals, 2 agents
Compensation Monotonic Function Proportional within Ac
Schemes: depend on the payoffs depend on the strategies
Contracts: Public Public
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 62: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/62.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral Commitments
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 63: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/63.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral Commitments
Objectives
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 64: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/64.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral Commitments
Objectives
Results:
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 65: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/65.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral Commitments
Objectives
Results:
The Folk Theorems
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 66: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/66.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral Commitments
Objectives
Results:
The Folk Theorems
Minmax Payoffs:
vi = mina−i∈A−i
maxai∈Ai
ϕi(ai, a−i)
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 67: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/67.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral Commitments
Objectives
Results:
The Folk Theorems
Minmax Payoffs:
vi = mina−i∈A−i
maxai∈Ai
ϕi(ai, a−i)
Feasible and Individually Rational Payoffs:
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 68: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/68.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral Commitments
Objectives
Results:
The Folk Theorems
Minmax Payoffs:
vi = mina−i∈A−i
maxai∈Ai
ϕi(ai, a−i)
Feasible and Individually Rational Payoffs:
F := co{ϕ(a) : a ∈ ϕ(A)}
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 69: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/69.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
Unilateral Commitments
Objectives
Results:
The Folk Theorems
Minmax Payoffs:
vi = mina−i∈A−i
maxai∈Ai
ϕi(ai, a−i)
Feasible and Individually Rational Payoffs:
F := co{ϕ(a) : a ∈ ϕ(A)} F := F ∩ {u ∈ Rn : u ≥ v}
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 70: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/70.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 71: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/71.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Nash Folk Theorem (without UC)
G must have a Nash equilibrium in which some player gets morethan his minmax payoff
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 72: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/72.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Nash Folk Theorem (without UC)
G must have a Nash equilibrium in which some player gets morethan his minmax payoff
Theorem 1 (Garcıa-Jurado et al., 2000)
No assumption is needed for the Nash folk theorem with UC.
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 73: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/73.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Nash Folk Theorem (without UC)
G must have a Nash equilibrium in which some player gets morethan his minmax payoff
Theorem 1 (Garcıa-Jurado et al., 2000)
No assumption is needed for the Nash folk theorem with UC.
Proof
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 74: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/74.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Nash Folk Theorem (without UC)
G must have a Nash equilibrium in which some player gets morethan his minmax payoff
Theorem 1 (Garcıa-Jurado et al., 2000)
No assumption is needed for the Nash folk theorem with UC.
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 75: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/75.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Nash Folk Theorem (without UC)
G must have a Nash equilibrium in which some player gets morethan his minmax payoff
Theorem 1 (Garcıa-Jurado et al., 2000)
No assumption is needed for the Nash folk theorem with UC.
Moreover, the Nash equilibrium of the repeated game with UCcan be chosen such that
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 76: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/76.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Nash Folk Theorem (without UC)
G must have a Nash equilibrium in which some player gets morethan his minmax payoff
Theorem 1 (Garcıa-Jurado et al., 2000)
No assumption is needed for the Nash folk theorem with UC.
Moreover, the Nash equilibrium of the repeated game with UCcan be chosen such that the subgame that begins after thecommitments has a unique Nash payoff
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 77: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/77.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 78: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/78.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Subgame Perfect Folk Theorem (without UC)
G must have a pair of Nash equilibra in which some player getsdifferent payoffs
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 79: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/79.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Subgame Perfect Folk Theorem (without UC)
G must have a pair of Nash equilibra in which some player getsdifferent payoffs
Proposition 1
The counterpart of Theorem 1 for VSPE does not hold.
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 80: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/80.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Subgame Perfect Folk Theorem (without UC)
G must have a pair of Nash equilibra in which some player getsdifferent payoffs
Proposition 1
The counterpart of Theorem 1 for VSPE does not hold.
Proposition 2
Let a ∈ A be a Nash equilibrium of G. Then, the game U(G) hasa VSPE with payoff ϕ(a).
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 81: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/81.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Subgame Perfect Folk Theorem (without UC)
G must have a pair of Nash equilibra in which some player getsdifferent payoffs
Proposition 1
The counterpart of Theorem 1 for VSPE does not hold.
Proposition 2
Let a ∈ A be a Nash equilibrium of G. Then, the game U(G) hasa VSPE with payoff ϕ(a).
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 82: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/82.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Theorem 1 No assumptions for the Nash folk theorem with UC.Proposition 2 Let a ∈ A be a Nash equilibrium of G. Then, thegame U(G) has a VSPE with payoff ϕ(a).
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Proof
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 83: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/83.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Theorem 1 No assumptions for the Nash folk theorem with UC.Proposition 2 Let a ∈ A be a Nash equilibrium of G. Then, thegame U(G) has a VSPE with payoff ϕ(a).
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Proof
1 Apply Theorem 1 to G(δ, T )
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 84: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/84.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Theorem 1 No assumptions for the Nash folk theorem with UC.Proposition 2 Let a ∈ A be a Nash equilibrium of G. Then, thegame U(G) has a VSPE with payoff ϕ(a).
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Proof
1 Apply Theorem 1 to G(δ, T ) =⇒ U(G(δ, T )) has a Nash
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 85: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/85.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Theorem 1 No assumptions for the Nash folk theorem with UC.Proposition 2 Let a ∈ A be a Nash equilibrium of G. Then, thegame U(G) has a VSPE with payoff ϕ(a).
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Proof
1 Apply Theorem 1 to G(δ, T ) =⇒ U(G(δ, T )) has a Nash
2 Apply Proposition 2 to U(G(δ, T ))
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 86: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/86.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Theorem 1 No assumptions for the Nash folk theorem with UC.Proposition 2 Let a ∈ A be a Nash equilibrium of G. Then, thegame U(G) has a VSPE with payoff ϕ(a).
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Proof
1 Apply Theorem 1 to G(δ, T ) =⇒ U(G(δ, T )) has a Nash
2 Apply Proposition 2 to U(G(δ, T ))=⇒ U(U(G(δ, T ))) has a VSPE
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 87: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/87.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Theorem 1 No assumptions for the Nash folk theorem with UC.Proposition 2 Let a ∈ A be a Nash equilibrium of G. Then, thegame U(G) has a VSPE with payoff ϕ(a).
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Proof
1 Apply Theorem 1 to G(δ, T ) =⇒ U(G(δ, T )) has a Nash
2 Apply Proposition 2 to U(G(δ, T ))=⇒ U(U(G(δ, T ))) has a VSPE
Moreover, the VSPE can be chosen such that
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 88: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/88.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsFinite Horizon
Theorem 1 No assumptions for the Nash folk theorem with UC.Proposition 2 Let a ∈ A be a Nash equilibrium of G. Then, thegame U(G) has a VSPE with payoff ϕ(a).
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Proof
1 Apply Theorem 1 to G(δ, T ) =⇒ U(G(δ, T )) has a Nash
2 Apply Proposition 2 to U(G(δ, T ))=⇒ U(U(G(δ, T ))) has a VSPE
Moreover, the VSPE can be chosen such that the subgamethat begins after the first stage of commitments has a uniqueNash payoff
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 89: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/89.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsDiscussion
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 90: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/90.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsDiscussion
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Remarks
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 91: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/91.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsDiscussion
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Remarks
Are two stages of commitments natural??
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 92: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/92.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsDiscussion
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Remarks
Are two stages of commitments natural??
We “allow for” commitments on commitments
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 93: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/93.jpg)
VSPEUnilateral Commitments
Conclusions
DefinitionsDelegation Models and Unilateral CommitmentsResults
The Folk TheoremsDiscussion
Theorem 2No assumption is needed for the VSPE folk theorem when we havetwo stages of commitments.
Remarks
Are two stages of commitments natural??
We “allow for” commitments on commitments
President −→ Manager −→ Director
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 94: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/94.jpg)
The State of ArtNecessary and Sufficient Conditions for the Folk Theorems
Without UC 1 stage of UC2 stagesof UC
Nash Theorem NoneInfinite Horizon (Fudenberg and Maskin, 1986)
(Virtual) Perfect Th. Non-Equivalent UtilitiesInfinite Horizon (Abreu et al., 1994)
Nash Theorem Minimax-Bettering LadderFinite Horizon (Gonzalez-Dıaz, 2003)
(Virtual) Perfect Th. Recursively-distinctFinite Horizon Nash payoffs (Smith, 1995)
![Page 95: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/95.jpg)
The State of ArtNecessary and Sufficient Conditions for the Folk Theorems
Without UC 1 stage of UC2 stagesof UC
Nash Theorem None NoneInfinite Horizon (Fudenberg and Maskin, 1986) (Prop. 2)
(Virtual) Perfect Th. Non-Equivalent Utilities NoneInfinite Horizon (Abreu et al., 1994) (Prop. 2)
Nash Theorem Minimax-Bettering LadderFinite Horizon (Gonzalez-Dıaz, 2003)
(Virtual) Perfect Th. Recursively-distinctFinite Horizon Nash payoffs (Smith, 1995)
![Page 96: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/96.jpg)
The State of ArtNecessary and Sufficient Conditions for the Folk Theorems
Without UC 1 stage of UC2 stagesof UC
Nash Theorem None NoneInfinite Horizon (Fudenberg and Maskin, 1986) (Prop. 2)
(Virtual) Perfect Th. Non-Equivalent Utilities NoneInfinite Horizon (Abreu et al., 1994) (Prop. 2)
Nash Theorem Minimax-Bettering Ladder NoneFinite Horizon (Gonzalez-Dıaz, 2003) (Garcıa-Jurado et al., 2000)
(Virtual) Perfect Th. Recursively-distinctFinite Horizon Nash payoffs (Smith, 1995)
![Page 97: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/97.jpg)
The State of ArtNecessary and Sufficient Conditions for the Folk Theorems
Without UC 1 stage of UC2 stagesof UC
Nash Theorem None NoneInfinite Horizon (Fudenberg and Maskin, 1986) (Prop. 2)
(Virtual) Perfect Th. Non-Equivalent Utilities NoneInfinite Horizon (Abreu et al., 1994) (Prop. 2)
Nash Theorem Minimax-Bettering Ladder NoneFinite Horizon (Gonzalez-Dıaz, 2003) (Garcıa-Jurado et al., 2000)
(Virtual) Perfect Th. Recursively-distinct Minimax-Bettering LadderFinite Horizon Nash payoffs (Smith, 1995) (Prop. 2, only sufficient)
![Page 98: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/98.jpg)
The State of ArtNecessary and Sufficient Conditions for the Folk Theorems
Without UC 1 stage of UC2 stagesof UC
Nash Theorem None None NoneInfinite Horizon (Fudenberg and Maskin, 1986) (Prop. 2) (Prop. 2)
(Virtual) Perfect Th. Non-Equivalent Utilities None NoneInfinite Horizon (Abreu et al., 1994) (Prop. 2) (Prop. 2)
Nash Theorem Minimax-Bettering Ladder None NoneFinite Horizon (Gonzalez-Dıaz, 2003) (Garcıa-Jurado et al., 2000) (Prop. 2)
(Virtual) Perfect Th. Recursively-distinct Minimax-Bettering Ladder NoneFinite Horizon Nash payoffs (Smith, 1995) (Prop. 2, only sufficient) (Th. 2)
![Page 99: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/99.jpg)
VSPEUnilateral Commitments
Conclusions
Outline
1 Virtually Subgame Perfect EquilibriumSome ExamplesFormal DefinitionsDiscussion
2 Unilateral CommitmentsDefinitionsDelegation Models and Unilateral CommitmentsResults
3 Conclusions
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 100: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/100.jpg)
VSPEUnilateral Commitments
Conclusions
Conclusions
Our contribution
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 101: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/101.jpg)
VSPEUnilateral Commitments
Conclusions
Conclusions
Our contribution
UC lead to weaker assumptions for the folk theorems.
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 102: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/102.jpg)
VSPEUnilateral Commitments
Conclusions
Conclusions
Our contribution
UC lead to weaker assumptions for the folk theorems.
Nonetheless, some assumptions are still needed for someVSPE folk theorems.
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 103: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/103.jpg)
VSPEUnilateral Commitments
Conclusions
Thanks
Julio Gonzalez-Dıaz, Ignacio Garcıa-Jurado The Role of Commitment in Repeated Games
![Page 104: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/104.jpg)
1
2
1
2
(1,1)
(1,0)
(0,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Return
![Page 105: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/105.jpg)
1
2
1
2
(1,1)
(1,0)
(0,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Return
![Page 106: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/106.jpg)
1
2
1
2
(1,1)
(1,0)
(0,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
U1
D1
U2
D2
U2
D2
a11
a21
a12
a22
a12
a22
Return
![Page 107: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/107.jpg)
Return
![Page 108: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/108.jpg)
1
2
1
2
21
Return
![Page 109: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/109.jpg)
1
2
1
2
21
σ
Return
![Page 110: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/110.jpg)
1
2
1
2
21
σ
Return
![Page 111: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/111.jpg)
1
2
1
2
21
σ
Return
![Page 112: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/112.jpg)
1
2
1
2
21
σ
Return
![Page 113: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/113.jpg)
Return
![Page 114: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/114.jpg)
Proof
Return
![Page 115: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/115.jpg)
ProofLet u ∈ F and let a ∈ A be such that ϕ(a) = u
Return
![Page 116: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/116.jpg)
ProofLet u ∈ F and let a ∈ A be such that ϕ(a) = u
Strategy for a player i
Return
![Page 117: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/117.jpg)
ProofLet u ∈ F and let a ∈ A be such that ϕ(a) = u
Strategy for a player i
1 Commitment: Sci := “If a is played in the first stage, then I
play ai forever”
Return
![Page 118: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/118.jpg)
ProofLet u ∈ F and let a ∈ A be such that ϕ(a) = u
Strategy for a player i
1 Commitment: Sci := “If a is played in the first stage, then I
play ai forever”2 Strategy:
Return
![Page 119: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/119.jpg)
ProofLet u ∈ F and let a ∈ A be such that ϕ(a) = u
Strategy for a player i
1 Commitment: Sci := “If a is played in the first stage, then I
play ai forever”2 Strategy:
If Sc = Sc:
Return
![Page 120: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/120.jpg)
ProofLet u ∈ F and let a ∈ A be such that ϕ(a) = u
Strategy for a player i
1 Commitment: Sci := “If a is played in the first stage, then I
play ai forever”2 Strategy:
If Sc = Sc:
i plays ai in the first stage
Return
![Page 121: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/121.jpg)
ProofLet u ∈ F and let a ∈ A be such that ϕ(a) = u
Strategy for a player i
1 Commitment: Sci := “If a is played in the first stage, then I
play ai forever”2 Strategy:
If Sc = Sc:
i plays ai in the first stage
If someone deviates i punishes him forever
Return
![Page 122: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/122.jpg)
ProofLet u ∈ F and let a ∈ A be such that ϕ(a) = u
Strategy for a player i
1 Commitment: Sci := “If a is played in the first stage, then I
play ai forever”2 Strategy:
If Sc = Sc:
i plays ai in the first stage
If someone deviates i punishes him forever
If someone has deviated from the commitment i punishes himforever
Return
![Page 123: The Role of Commitment in Repeated Games - USCeio.usc.es/pub/julio/slides/Commitments.pdf · The Role of Commitment in Repeated Games Julio Gonz´alez-D´ıaz Ignacio Garc´ıa-Jurado](https://reader036.vdocument.in/reader036/viewer/2022071019/5fd2f64a8d13780d5d4e7537/html5/thumbnails/123.jpg)
Return