the role of commitment in repeated games
play

The Role of Commitment in Repeated Games Julio Gonz alez-D az - PowerPoint PPT Presentation

Mar 09, 2024 •221 likes •1.47k views

The Role of Commitment in Repeated Games Julio Gonz alez-D az Ignacio Garc a-Jurado Department of Statistics and Operations Research School of Mathematics Universidade de Santiago de Compostela Introduction Outline Motivation

  1. VSPE Some Examples Unilateral Commitments Formal Definitions Conclusions Discussion Virtually Subgame Perfect Equilibrium Discussion Subgame Perfect Vs Virtually Subgame Perfect Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  2. VSPE Some Examples Unilateral Commitments Formal Definitions Conclusions Discussion Virtually Subgame Perfect Equilibrium Discussion Subgame Perfect Vs Virtually Subgame Perfect Why do we need VSPE? Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  3. VSPE Some Examples Unilateral Commitments Formal Definitions Conclusions Discussion Virtually Subgame Perfect Equilibrium Discussion Subgame Perfect Vs Virtually Subgame Perfect Why do we need VSPE? In our model, we face very large trees Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  4. VSPE Some Examples Unilateral Commitments Formal Definitions Conclusions Discussion Virtually Subgame Perfect Equilibrium Discussion 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 Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  5. VSPE Some Examples Unilateral Commitments Formal Definitions Conclusions Discussion Virtually Subgame Perfect Equilibrium Discussion 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 Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  6. VSPE Some Examples Unilateral Commitments Formal Definitions Conclusions Discussion Virtually Subgame Perfect Equilibrium Discussion 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 Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  7. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Outline Virtually Subgame Perfect Equilibrium 1 Some Examples Formal Definitions Discussion Unilateral Commitments 2 Definitions Delegation Models and Unilateral Commitments Results Conclusions 3 Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  8. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions The stage game: Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  9. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions   The stage game: G := ( N, A, ϕ )  Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  10. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ )  Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  11. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i  Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  12. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )  Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  13. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )      The repeated game: G T δ := ( N, S, ϕ δ )    Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  14. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ )    Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  15. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )    Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  16. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )   ϕ δ  Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  17. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )   ϕ δ  The UC-extension: U ( G ) := ( N, A U , ϕ U ) Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  18. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )   ϕ δ  The UC-extension: U ( G ) := ( N, A U , ϕ U ) A U := � i ∈ N A U i , where A U i is the set of all couples ( A c i , α i ) such that Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  19. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )   ϕ δ  The UC-extension: U ( G ) := ( N, A U , ϕ U ) A U := � i ∈ N A U i , where A U i is the set of all couples ( A c i , α i ) such that ∅ � A c i ⊆ A i , 1 Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  20. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )   ϕ δ  The UC-extension: U ( G ) := ( N, A U , ϕ U ) A U := � i ∈ N A U i , where A U i is the set of all couples ( A c i , α i ) such that ∅ � A c i ⊆ A i , 1 j ∈ N 2 A j − α i : � → A i 2 Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  21. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )   ϕ δ  The UC-extension: U ( G ) := ( N, A U , ϕ U ) A U := � i ∈ N A U i , where A U i is the set of all couples ( A c i , α i ) such that ∅ � A c i ⊆ A i , 1 → A i and, for each A c ∈ � j ∈ N 2 A j − j ∈ N 2 A j , α i : � 2 α i ( A c ) ∈ A c i . Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  22. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )   ϕ δ  The UC-extension: U ( G ) := ( N, A U , ϕ U ) A U := � i ∈ N A U i , where A U i is the set of all couples ( A c i , α i ) such that ∅ � A c i ⊆ A i , 1 → A i and, for each A c ∈ � j ∈ N 2 A j − j ∈ N 2 A j , α i : � 2 α i ( A c ) ∈ A c i . Commitments are Unilateral Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  23. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Definitions  N := { 1 , . . . , n }  The stage game: G := ( N, A, ϕ ) A := � i ∈ N A i ϕ := ( ϕ 1 , . . . , ϕ n )   N := { 1 , . . . , n }   S := � i ∈ N S i  The repeated game: G T δ := ( N, S, ϕ δ ) ( S i := A H i )   ϕ δ  The UC-extension: U ( G ) := ( N, A U , ϕ U ) A U := � i ∈ N A U i , where A U i is the set of all couples ( A c i , α i ) such that ∅ � A c i ⊆ A i , 1 → A i and, for each A c ∈ � j ∈ N 2 A j − j ∈ N 2 A j , α i : � 2 α i ( A c ) ∈ A c i . Complete Information Commitments are Unilateral Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  24. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  25. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  26. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Players: 2 principals, 2 agents Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  27. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Players: 2 principals, 2 agents Compensation Monotonic Function Schemes: Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  28. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Players: 2 principals, 2 agents Compensation Monotonic Function Schemes: depend on the payoffs Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  29. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Players: 2 principals, 2 agents Compensation Monotonic Function Schemes: depend on the payoffs Contracts: Public Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  30. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Our Model Players: 2 principals, 2 agents Compensation Monotonic Function Schemes: depend on the payoffs Contracts: Public Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  31. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Our Model Players: 2 principals, 2 agents 2 principals, 2 agents Compensation Monotonic Function Schemes: depend on the payoffs Contracts: Public Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  32. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Our Model Players: 2 principals, 2 agents 2 principals, 2 agents Proportional within A c Compensation Monotonic Function Schemes: depend on the payoffs Contracts: Public Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  33. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Our Model Players: 2 principals, 2 agents 2 principals, 2 agents Proportional within A c Compensation Monotonic Function Schemes: depend on the payoffs depend on the strategies Contracts: Public Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  34. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Our Model Players: 2 principals, 2 agents 2 principals, 2 agents Proportional within A c Compensation Monotonic Function Schemes: depend on the payoffs depend on the strategies Contracts: Public Public Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  35. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Our Model Players: 2 principals, 2 agents 2 principals, 2 agents Proportional within A c Compensation Monotonic Function Schemes: depend on the payoffs depend on the strategies Contracts: Public Public Complete Information!!! Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  36. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Delegation Models and Unilateral Commitments Fershtman et al (1991) Our Model Players: 2 principals, 2 agents 2 principals, 2 agents Proportional within A c Compensation Monotonic Function Schemes: depend on the payoffs depend on the strategies Contracts: Public Public Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  37. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  38. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Objectives Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  39. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Objectives Results: Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  40. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Objectives Results: The Folk Theorems Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  41. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Objectives Results: The Folk Theorems Minmax Payoffs: v i = a − i ∈ A − i max min a i ∈ A i ϕ i ( a i , a − i ) Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  42. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Objectives Results: The Folk Theorems Minmax Payoffs: v i = a − i ∈ A − i max min a i ∈ A i ϕ i ( a i , a − i ) Feasible and Individually Rational Payoffs: Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  43. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Objectives Results: The Folk Theorems Minmax Payoffs: v i = a − i ∈ A − i max min a i ∈ A i ϕ i ( a i , a − i ) Feasible and Individually Rational Payoffs: F := co { ϕ ( a ) : a ∈ ϕ ( A ) } Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  44. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results Unilateral Commitments Objectives Results: The Folk Theorems Minmax Payoffs: v i = a − i ∈ A − i max min a i ∈ A i ϕ i ( a i , a − i ) Feasible and Individually Rational Payoffs: F := F ∩ { u ∈ R n : u ≥ v } ¯ F := co { ϕ ( a ) : a ∈ ϕ ( A ) } Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  45. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  46. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Nash Folk Theorem (without UC) G must have a Nash equilibrium in which some player gets more than his minmax payoff Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  47. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Nash Folk Theorem (without UC) G must have a Nash equilibrium in which some player gets more than his minmax payoff Theorem 1 (Garc´ ıa-Jurado et al., 2000) No assumption is needed for the Nash folk theorem with UC. Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  48. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Nash Folk Theorem (without UC) G must have a Nash equilibrium in which some player gets more than his minmax payoff Theorem 1 (Garc´ ıa-Jurado et al., 2000) No assumption is needed for the Nash folk theorem with UC. Proof Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  49. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Nash Folk Theorem (without UC) G must have a Nash equilibrium in which some player gets more than his minmax payoff Theorem 1 (Garc´ ıa-Jurado et al., 2000) No assumption is needed for the Nash folk theorem with UC. Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  50. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Nash Folk Theorem (without UC) G must have a Nash equilibrium in which some player gets more than 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 UC can be chosen such that Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  51. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Nash Folk Theorem (without UC) G must have a Nash equilibrium in which some player gets more than 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 UC can be chosen such that the subgame that begins after the commitments has a unique Nash payoff Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  52. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  53. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Subgame Perfect Folk Theorem (without UC) G must have a pair of Nash equilibra in which some player gets different payoffs Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  54. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Subgame Perfect Folk Theorem (without UC) G must have a pair of Nash equilibra in which some player gets different payoffs Proposition 1 The counterpart of Theorem 1 for VSPE does not hold. Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  55. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Subgame Perfect Folk Theorem (without UC) G must have a pair of Nash equilibra in which some player gets different payoffs Proposition 1 The counterpart of Theorem 1 for VSPE does not hold. Proposition 2 a ∈ A be a Nash equilibrium of G . Then, the game U ( G ) has Let ¯ a VSPE with payoff ϕ (¯ a ). Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  56. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Subgame Perfect Folk Theorem (without UC) G must have a pair of Nash equilibra in which some player gets different payoffs Proposition 1 The counterpart of Theorem 1 for VSPE does not hold. Proposition 2 a ∈ A be a Nash equilibrium of G . Then, the game U ( G ) has Let ¯ a VSPE with payoff ϕ (¯ a ). Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  57. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Theorem 1 No assumptions for the Nash folk theorem with UC. a ∈ A be a Nash equilibrium of G . Then, the Proposition 2 Let ¯ game U ( G ) has a VSPE with payoff ϕ (¯ a ). Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Proof Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  58. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Theorem 1 No assumptions for the Nash folk theorem with UC. a ∈ A be a Nash equilibrium of G . Then, the Proposition 2 Let ¯ game U ( G ) has a VSPE with payoff ϕ (¯ a ). Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Proof 1 Apply Theorem 1 to G ( δ, T ) Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  59. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Theorem 1 No assumptions for the Nash folk theorem with UC. a ∈ A be a Nash equilibrium of G . Then, the Proposition 2 Let ¯ game U ( G ) has a VSPE with payoff ϕ (¯ a ). Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Proof 1 Apply Theorem 1 to G ( δ, T ) = ⇒ U ( G ( δ, T )) has a Nash Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  60. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Theorem 1 No assumptions for the Nash folk theorem with UC. a ∈ A be a Nash equilibrium of G . Then, the Proposition 2 Let ¯ game U ( G ) has a VSPE with payoff ϕ (¯ a ). Theorem 2 No assumption is needed for the VSPE folk theorem when we have two 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 Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  61. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Theorem 1 No assumptions for the Nash folk theorem with UC. a ∈ A be a Nash equilibrium of G . Then, the Proposition 2 Let ¯ game U ( G ) has a VSPE with payoff ϕ (¯ a ). Theorem 2 No assumption is needed for the VSPE folk theorem when we have two 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 Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  62. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Theorem 1 No assumptions for the Nash folk theorem with UC. a ∈ A be a Nash equilibrium of G . Then, the Proposition 2 Let ¯ game U ( G ) has a VSPE with payoff ϕ (¯ a ). Theorem 2 No assumption is needed for the VSPE folk theorem when we have two 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 Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  63. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Finite Horizon Theorem 1 No assumptions for the Nash folk theorem with UC. a ∈ A be a Nash equilibrium of G . Then, the Proposition 2 Let ¯ game U ( G ) has a VSPE with payoff ϕ (¯ a ). Theorem 2 No assumption is needed for the VSPE folk theorem when we have two 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 subgame that begins after the first stage of commitments has a unique Nash payoff Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  64. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Discussion Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  65. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Discussion Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Remarks Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  66. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Discussion Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Remarks Are two stages of commitments natural?? Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  67. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Discussion Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Remarks Are two stages of commitments natural?? We “allow for” commitments on commitments Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  68. VSPE Definitions Unilateral Commitments Delegation Models and Unilateral Commitments Conclusions Results The Folk Theorems Discussion Theorem 2 No assumption is needed for the VSPE folk theorem when we have two stages of commitments. Remarks Are two stages of commitments natural?? We “allow for” commitments on commitments President − → Manager − → Director Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  69. The State of Art Necessary and Sufficient Conditions for the Folk Theorems 2 stages Without UC 1 stage of UC of UC Nash Theorem None Infinite Horizon (Fudenberg and Maskin, 1986) (Virtual) Perfect Th. Non-Equivalent Utilities Infinite Horizon (Abreu et al., 1994) Nash Theorem Minimax-Bettering Ladder Finite Horizon (Gonz´ alez-D´ ıaz, 2003) (Virtual) Perfect Th. Recursively-distinct Finite Horizon Nash payoffs (Smith, 1995)

  70. The State of Art Necessary and Sufficient Conditions for the Folk Theorems 2 stages Without UC 1 stage of UC of UC Nash Theorem None None Infinite Horizon (Fudenberg and Maskin, 1986) (Prop. 2) (Virtual) Perfect Th. Non-Equivalent Utilities None Infinite Horizon (Abreu et al., 1994) (Prop. 2) Nash Theorem Minimax-Bettering Ladder Finite Horizon (Gonz´ alez-D´ ıaz, 2003) (Virtual) Perfect Th. Recursively-distinct Finite Horizon Nash payoffs (Smith, 1995)

  71. The State of Art Necessary and Sufficient Conditions for the Folk Theorems 2 stages Without UC 1 stage of UC of UC Nash Theorem None None Infinite Horizon (Fudenberg and Maskin, 1986) (Prop. 2) (Virtual) Perfect Th. Non-Equivalent Utilities None Infinite Horizon (Abreu et al., 1994) (Prop. 2) Nash Theorem Minimax-Bettering Ladder None Finite Horizon (Gonz´ alez-D´ ıaz, 2003) (Garc´ ıa-Jurado et al., 2000) (Virtual) Perfect Th. Recursively-distinct Finite Horizon Nash payoffs (Smith, 1995)

  72. The State of Art Necessary and Sufficient Conditions for the Folk Theorems 2 stages Without UC 1 stage of UC of UC Nash Theorem None None Infinite Horizon (Fudenberg and Maskin, 1986) (Prop. 2) (Virtual) Perfect Th. Non-Equivalent Utilities None Infinite Horizon (Abreu et al., 1994) (Prop. 2) Nash Theorem Minimax-Bettering Ladder None Finite Horizon (Gonz´ alez-D´ ıaz, 2003) (Garc´ ıa-Jurado et al., 2000) (Virtual) Perfect Th. Recursively-distinct Minimax-Bettering Ladder Finite Horizon Nash payoffs (Smith, 1995) (Prop. 2, only sufficient)

  73. The State of Art Necessary and Sufficient Conditions for the Folk Theorems 2 stages Without UC 1 stage of UC of UC Nash Theorem None None None Infinite Horizon (Fudenberg and Maskin, 1986) (Prop. 2) (Prop. 2) (Virtual) Perfect Th. Non-Equivalent Utilities None None Infinite Horizon (Abreu et al., 1994) (Prop. 2) (Prop. 2) Nash Theorem Minimax-Bettering Ladder None None Finite Horizon (Gonz´ alez-D´ ıaz, 2003) (Garc´ ıa-Jurado et al., 2000) (Prop. 2) (Virtual) Perfect Th. Recursively-distinct Minimax-Bettering Ladder None Finite Horizon Nash payoffs (Smith, 1995) (Prop. 2, only sufficient) (Th. 2)

  74. VSPE Unilateral Commitments Conclusions Outline Virtually Subgame Perfect Equilibrium 1 Some Examples Formal Definitions Discussion Unilateral Commitments 2 Definitions Delegation Models and Unilateral Commitments Results Conclusions 3 Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

  75. VSPE Unilateral Commitments Conclusions Conclusions Our contribution Julio Gonz´ alez-D´ ıaz, Ignacio Garc´ ıa-Jurado The Role of Commitment in Repeated Games

Recommend

REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing

REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing

REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable agreements Repeated

188 views • 14 slides
The Role of Deception in Games CMPUT 654 Leticia Wanderley 1 Agenda Social psychology

The Role of Deception in Games CMPUT 654 Leticia Wanderley 1 Agenda Social psychology

The Role of Deception in Games CMPUT 654 Leticia Wanderley 1 Agenda Social psychology (FAE) Example: Kasparov vs. Deep Blue Overview of deception research Poker 2x2 games Voting games Repeated games

586 views • 36 slides
Repeated Games with Perfect Monitoring Mihai Manea MIT Repeated Games normal-form stage game

Repeated Games with Perfect Monitoring Mihai Manea MIT Repeated Games normal-form stage game

Repeated Games with Perfect Monitoring Mihai Manea MIT Repeated Games normal-form stage game G = ( N , A , u ) players simultaneously play game G at time t = 0 , 1 , . . . at each date t , players observe all past actions: h t = ( a 0

163 views • 14 slides
Finitely Repeated Games 14.12 Game Theory Muhamet Yildiz 1 Road Map 1.

Finitely Repeated Games 14.12 Game Theory Muhamet Yildiz 1 Road Map 1.

Lecture 12 Finitely Repeated Games 14.12 Game Theory Muhamet Yildiz 1 Road Map 1. Entry-Deterrence/Chain-store paradox 2. Finitely repeated Prisoners Dilemma 3. A general result 4. Repeated games with multiple equilibria 2 Prisoners' Dilemma,

505 views • 12 slides
Repeated games Felix Munoz-Garcia Strategy and Game Theory - Washington State University Repeated

Repeated games Felix Munoz-Garcia Strategy and Game Theory - Washington State University Repeated

Repeated games Felix Munoz-Garcia Strategy and Game Theory - Washington State University Repeated games are very usual in real life: Treasury bill auctions (some of them are organized monthly, 1 but some are even weekly), Cournot competition is

1.23k views • 96 slides
Dynamic Games in Environmental Economics PhD minicourse Part I: Repeated Games and Self-Enforcing

Dynamic Games in Environmental Economics PhD minicourse Part I: Repeated Games and Self-Enforcing

Dynamic Games in Environmental Economics PhD minicourse Part I: Repeated Games and Self-Enforcing Agreements Brd Harstad UiO December 2017 Brd Harstad (UiO) Repeated Games and SPE December 2017 1 / 48 Content of the Class I. Repeated

497 views • 48 slides
Game Theory Repeated Games Levent Ko ckesen Ko c University Levent Ko ckesen (Ko c

Game Theory Repeated Games Levent Ko ckesen Ko c University Levent Ko ckesen (Ko c

page.1 Game Theory Repeated Games Levent Ko ckesen Ko c University Levent Ko ckesen (Ko c University) Repeated Games 1 / 32 page.2 Repeated Games Many interactions in the real world have an ongoing structure Firms compete

638 views • 32 slides
ECE700.07: Game Theory with Engineering Applications Le Lecture 6: Re Repeated Games Seyed

ECE700.07: Game Theory with Engineering Applications Le Lecture 6: Re Repeated Games Seyed

ECE700.07: Game Theory with Engineering Applications Le Lecture 6: Re Repeated Games Seyed Majid Zahedi Outline Finitely and infinitely repeated games w/ and w/o perfect monitoring Trigger strategies Folk theorems Readings:

1.1k views • 27 slides
Repeated Games George J Mailath A talk prepared for the Nemmers Conference Northwestern

Repeated Games George J Mailath A talk prepared for the Nemmers Conference Northwestern

Repeated Games George J Mailath A talk prepared for the Nemmers Conference Northwestern University May 5-7, 2005 Based on chapters 10 and 12 of Repeated Games and Reputations , with Larry Samuelson. http://www.ssc.upenn.edu/

615 views • 43 slides
Environmental Economics 4910 Brd Harstad UiO February 2019 Brd Harstad (UiO) Repeated

Environmental Economics 4910 Brd Harstad UiO February 2019 Brd Harstad (UiO) Repeated

Environmental Economics 4910 Brd Harstad UiO February 2019 Brd Harstad (UiO) Repeated Games and SPE February 2019 1 / 44 Outline a. Concepts b. Repeated games and Folk theorem c. Repeated games with emission and pollution d.

1.91k views • 161 slides
Beliefs and Learning in Repeated Games Florin Constantin and Ivo Parashkevov March 15, 2006

Beliefs and Learning in Repeated Games Florin Constantin and Ivo Parashkevov March 15, 2006

Beliefs and Learning in Repeated Games Florin Constantin and Ivo Parashkevov March 15, 2006 Context 2-player discounted repeated games [can be extended to n -player] want to provably learn equilibrium play, as quickly as possible and

563 views • 29 slides
IERG 5330 Network Economics Repeated and Supermodular Games Instructor: Prof. Jianwei Huang

IERG 5330 Network Economics Repeated and Supermodular Games Instructor: Prof. Jianwei Huang

IERG 5330 Network Economics Repeated and Supermodular Games Instructor: Prof. Jianwei Huang November 27, 2016 1 Repeated Games In many strategic situation, players interact repeatedly over time, therefore it is important to understand the

447 views • 13 slides
Continuous Time Models of Repeated Games with Imperfect Public Monitoring Drew Fudenberg and

Continuous Time Models of Repeated Games with Imperfect Public Monitoring Drew Fudenberg and

Continuous Time Models of Repeated Games with Imperfect Public Monitoring Drew Fudenberg and David K. Levine WUSTL Theory Workshop What Happens In Repeated Games With Short Periods? A common model: continuous time limit Two effects in

463 views • 31 slides
Game theory for wireless networks static games; dynamic games; repeated games; strict and weak

Game theory for wireless networks static games; dynamic games; repeated games; strict and weak

Game theory for wireless networks static games; dynamic games; repeated games; strict and weak dominance; Nash equilibrium; Pareto optimality; Subgame perfection; Game theory for wireless networks Georg-August University Gttingen

777 views • 38 slides
Applying Repeated Games to Labor Economics: Eciency wages Felix Munoz-Garcia EconS 424 -

Applying Repeated Games to Labor Economics: Eciency wages Felix Munoz-Garcia EconS 424 -

Applying Repeated Games to Labor Economics: Eciency wages Felix Munoz-Garcia EconS 424 - Washington State University Games with an Unbounded Horizon In the repeated Prisoners Dilemma, the extent to which a player can "punish" or

320 views • 18 slides
On the commitment value and commitment optimal strategies in bimatrix games Stefanos Leonardos 1

On the commitment value and commitment optimal strategies in bimatrix games Stefanos Leonardos 1

On the commitment value and commitment optimal strategies in bimatrix games Stefanos Leonardos 1 and Costis Melolidakis National and Kapodistrian University of Athens Department of Mathematics, Division of Statistics & Operations Research

599 views • 35 slides
On the commitment value and commitment optimal strategies in bimatrix games Stefanos Leonardos 1

On the commitment value and commitment optimal strategies in bimatrix games Stefanos Leonardos 1

On the commitment value and commitment optimal strategies in bimatrix games Stefanos Leonardos 1 and Costis Melolidakis National and Kapodistrian University of Athens Department of Mathematics, Division of Statistics & Operations Research

932 views • 89 slides
Infinitely Repeated Games 14.12 Game Theory Muhamet Yildiz 1 3. Examples dVDC Road Map 1.

Infinitely Repeated Games 14.12 Game Theory Muhamet Yildiz 1 3. Examples dVDC Road Map 1.

Lecture 13 Infinitely Repeated Games 14.12 Game Theory Muhamet Yildiz 1 3. Examples dVDC Road Map 1. Definitions 2. Single-deviation principle 2 Infinitely repeated Games with observable actions e dVDC T= {O,1,2, .. . ,t, ... } G =

459 views • 13 slides
Multi-agent learning Repeated games Gerard Vreeswijk , Intelligent Systems Group, Computer Science

Multi-agent learning Repeated games Gerard Vreeswijk , Intelligent Systems Group, Computer Science

Multi-agent learning Repeated games Multi-agent learning Repeated games Gerard Vreeswijk , Intelligent Systems Group, Computer Science Department, Faculty of Sciences, Utrecht University, The Netherlands. Last modified on February 9 th , 2012 at

1.33k views • 36 slides
Repeated Games and Networks Literature Francesco Nava London School of Economics April 2015

Repeated Games and Networks Literature Francesco Nava London School of Economics April 2015

Repeated Games and Networks Literature Francesco Nava London School of Economics April 2015 Nava (LSE) Repeated Games and Networks April 2015 1 / 24 Local Monitoring In many strategic environments, interaction is local and segmented:

516 views • 24 slides
Interactions and dynamics: some aspects of repeated zero-sum games Sylvain Sorin Laboratoire

Interactions and dynamics: some aspects of repeated zero-sum games Sylvain Sorin Laboratoire

Interactions and dynamics: some aspects of repeated zero-sum games Sylvain Sorin Laboratoire dEconom etrie, Ecole Polytechnique, 1 rue Descartes, 75005 Paris and Equipe Combinatoire, UFR 921, Universit e P. et M. Curie - Paris 6,

313 views • 19 slides
Conventions and Coalitions in Repeated Games S. Nageeb Ali Ce Liu (Will) Penn State UCSD May

Conventions and Coalitions in Repeated Games S. Nageeb Ali Ce Liu (Will) Penn State UCSD May

Conventions and Coalitions in Repeated Games S. Nageeb Ali Ce Liu (Will) Penn State UCSD May 29, 2018 Cooperative game theory takes a birds eye view to group decisions. Studies stable static conventions immune to group

1.06k views • 93 slides
Bayesian Games CMPUT 654: Modelling Human Strategic Behaviour S&LB 6.3 Lecture Outline

Bayesian Games CMPUT 654: Modelling Human Strategic Behaviour S&LB 6.3 Lecture Outline

Bayesian Games CMPUT 654: Modelling Human Strategic Behaviour S&LB 6.3 Lecture Outline 1. Recap 2. Bayesian Game Definitions 3. Strategies and Expected Utility 4. Bayes-Nash Equilibrium Recap: Repeated Games A repeated game

728 views • 23 slides
Open problems in repeated games with finite automata Abraham Neyman Jerusalem, May 23, 2011

Open problems in repeated games with finite automata Abraham Neyman Jerusalem, May 23, 2011

Open problems in repeated games with finite automata Abraham Neyman Jerusalem, May 23, 2011 subject, date p. 1/13 Two-person zero-sum games subject, date p. 2/13 Two-person zero-sum games Quantify the advantage of larger automata in

789 views • 57 slides

More recommend