Lecture Notes: Self-enforcing agreements

Size: px
Start display at page:

Download "Lecture Notes: Self-enforcing agreements"

Transcription

1 Lecture Notes: Self-enforcing agreements Bård Harstad ECON 4910 April 2017 Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

2 Outline for today Motivation a. Concepts b. Repeated games and Folk theorem c. Repeated games with emission and technology d. Stocks Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

3 Motivation Many environmental problems are international By definitition, an "externality" crosses some kind of border Ozone layer, acid rain, climate change There is no world government which can impose taxes or quotas We must rely on agreements and negotiations Distinguish between self-enforcing agreements and legally binding agreements. Must use game theory to better understand the countries strategic actions Many environmental problems are dynamic The relationship is ongoing Pollution stocks accumulate over time Technology are invested in and accumulates over time Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

4 Motivation - Kyoto 1997 The Kyoto Protocol (first commitment period): 35 countries negotiated quotas 5% average emission reduction (from 1990-levels) 5y: Durban Platform and Doha 2012: EU promised to continue similar commitments, if other countries specify targets by 2015 for 2020 Investments in new technology Importance of technology transfer/develop recognized.. "technology needs must be nationally determined, based on national circumstances and priorities" ( 114 in the Cancun Agreement, confirmed in Durban) Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

5 Motivation - Paris 2015 Countries had to suggest, before the Paris meeting, their "intended nationally determined contributions" (INDCs) No formal commitments to reduce carbon emissions by a numerical target during a specific time frame. The agreement calls for the U.N. Framework Convection on Climate Change to publish all national action plans on its Web site and for scientists to calculate the contributions these plans make to curbing emissions. (WP) A Climate Accord Based on "Global Peer Pressure" (NYT) Climate is the ultimate public good International agreements must be self-enforcing There is no explicit sanctions Compliance is the main problem Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

6 a. Important Concepts and Equilibria Refinements Normal form game Extensive form game Repeated game and stage game Stochastic/dynamic game Nash equilibrium Subgame-perfect equilibrium Renegotiation proofness Markov-perfect equilibrium Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

7 b. The Prisoner Dilemma Game Climate is the ultimate public good Abatements are costly and benefit others The prisoner dilemma game is a reasonable stage game Let g i be the emission of i {1,.., n}, B (g i ) the benefit of polluting, c the marginal cost of greenhouse gases: u i = B (g i ) c n g i. i=1 If g { g, g }, the first-best agreement is simply g = g if: B (g) B ( g ) < ( g g ) cn. But polluting more is a dominant strategy if: B (g) B ( g ) > ( g g ) c. The emission game is a prisoner dilemma game if both holds: 1 < B (g) B ( g ) c ( g g ) < n. Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

8 b. The Repeated Prisoner Dilemma Game Folk theorem with Nash equilibrium and SPE: Every v F is possible if v i v i min max v i and δ large. In PD, the minmax strategy is simply g = g. With (grim) trigger strategies, cooperation (g = g) is an SPE if B ( g ) cng B (g) cng B (g) cg c (n 1) g + δ 1 δ 1 δ B (g) B ( g ) c ( g g ) [δn + (1 δ)] So, as long as the first best requires g = g, cooperation is possible for suffi ciently high discount factors: [ δ δ 1 ( ) ] B (g) B g n 1 c ( g g ) 1 < 1. If δ < δ, the unique SPE is g = g. Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

9 c. Emissions and Technology Consider next a stage game with both emissions and technology investments (r i,t ): u i,t = B (g i,t, r i,t ) c (r i,t ) n i=1 g i,t kr i,t. B ( ) is increasing and concave in both arguments. Examples: "green" technologies: b gr <0 and c r =0 "brown" technologies: b gr >0 and c r =0 "adaptation" technologies: b gr =0 and c r <0 Linear investment-cost k is a normalization Will be added below: Uncertainty, heterogeneity, and stocks Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

10 c. Benchmarks The first-best outcome is (g, r ) satisfying B g (g, r ) = nc (r ) and B r (g, r ) ng c r (r ) = k. The business-as-usual outcome is ( g b, r b) satisfying B g (g b, r b) ( = c r b) and ( B r g b, r b) ng b c r (r b) = k. Given g, every country will voluntarily invest optimally in r. Once g has been committed to, there is no need to negotiate r. If g { g, g }, the first-best agreement is simply g = g. Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

11 c. Problem: Deriving the best SPE The maximization problem is: B (g, r) ngc (r) kr max r,g {g,g} 1 δ subject to the two "compliance constraints" (CC-r) and (CC-g): B (g, r) ngc (r) kr 1 δ B(g b ( r), r) [g b ( r) + (n 1) g b (r)]c ( r) k r + δub 1 δ r, B (g, r) ngc (r) δkr 1 δ B ( g, r) [ g + (n 1) g] c (r) + δub 1 δ g. Folk theorem: There exists δ r < 1 and δ g < 1 such that the first-best can be sustained as an SPE iff δ max { δ r, δ g }. Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

12 c. Compliance Constraints Proposition CC-r never binds if an agreement is beneficial (i.e., δ r = 0). CC-g can be written as ( δ (r) can be defined such CC-g binds): B ( g, r ) ngc kr (1/δ 1) [ B (g, r) B ( g, r ) ( g g ) c ] u b. CC-g is more likely to hold for large δ, n, or c (r). Maximizing rhs of CC-g wrt r gives the best compliance technology r: ( ) B r g, r ngcr ( r) k ( ) ( ) = B r (g, r) B r g, r g g c ( r) 1/δ 1 ( g g ) [B gr c r ] r > r IFF B gr c r < 0. Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

13 c. Equilibrium Technology Proposition Let c (r) hf (r). For every r, we have δ h (r) < 0 and δ n (r) < 0. Suppose δ δ g δ (r ). If h, n, or δ decreases, then r>r for "green" technologies (where B gr <0 and c r =0) r<r for "brown" technologies (where B gr >0 and c r =0) r<r for "adaptation" technologies (where B gr =0 and c r <0) Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

14 c. Heterogeneity Proposition CC-g only depends on individual parameters. Suppose δ i δ i (ri ). If h i, δ i, n or i s size decreases, then r i >ri for "green" technologies (where B gr <0 and c r =0) r i <ri for "brown" technologies (where B gr >0 and c r =0) r i < ri for "adaptation" technologies (where B gr =0 and c r <0) Reluctant countries should contribute more! (i.e., invest more in green technologies and less in brown.) True: One problem is to persuade a reluctant country to participate. However, the harder problem is to ensure that they are willing to comply - once they expect others to comply. Reluctant countries should be helped to make such self-commitment, and this can be done with technology! Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

15 d. Stocks We can reformulate the model to allow for stocks Consider a pollution stock G t = q G G t 1 + g i,t and if just c C / (1 δq G ). ũ i,t = B (g i,t, r i,t ) CG t kr i,t, Similarly, the technology r i,t can be a stock: r i,t = q R r i,t 1 + s i,t, where the investment s i,t has the marginal cost K, if just k K (1 δq R ). Bård Harstad (ECON 4910) Self-enforcing agreements April / 15

Lecture Notes: Self-enforcing agreements

Lecture Notes: Self-enforcing agreements Lecture Notes: Self-enforcing agreements Bård Harstad ECON 4910 March 2016 Bård Harstad (ECON 4910) Self-enforcing agreements March 2016 1 / 34 1. Motivation Many environmental problems are international

More information

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

Dynamic Games in Environmental Economics PhD minicourse Part I: Repeated Games and Self-Enforcing Agreements Dynamic Games in Environmental Economics PhD minicourse Part I: Repeated Games and Self-Enforcing Agreements Bård Harstad UiO December 2017 Bård Harstad (UiO) Repeated Games and SPE December 2017 1 / 48

More information

Pledge-and-Review Bargaining

Pledge-and-Review Bargaining Pledge-and-Review Bargaining Bård Harstad University of Oslo August 2018 Harstad (University of Oslo) Pledge-and-Review Bargaining August 2018 1 / 29 Introduction -The pledge-and-review strategy is completely

More information

Pledge-and-Review Bargaining

Pledge-and-Review Bargaining Pledge-and-Review Bargaining 5.4.018. To request the most recent version, please email: Bård Harstad bard.harstad@econ.uio.no Abstract This paper analyzes a bargaining game that is new to the literature,

More information

Compliance Technology and Self-enforcing Agreements

Compliance Technology and Self-enforcing Agreements Compliance Technology and Self-enforcing Agreements Bård Harstad Francesco Lancia Alessia Russo November 9, 2018 Abstract This paper analyzes a game in which countries repeatedly make emission and technology

More information

Compliance Technology and Self-enforcing Agreements

Compliance Technology and Self-enforcing Agreements Compliance Technology and Self-enforcing Agreements Bård Harstad Francesco Lancia Alessia Russo July 2018 Abstract This paper analyzes a game in which countries repeatedly make emission and technology

More information

Equity, Heterogeneity and International Environmental Agreements

Equity, Heterogeneity and International Environmental Agreements Equity, Heterogeneity and International Environmental Agreements Charles D. Kolstad University of California, Santa Barbara and RfF and NBER 1 IEAs Groups of countries voluntarily band together to abate

More information

Dynamic Games with Applications to Climate Change Treaties

Dynamic Games with Applications to Climate Change Treaties Dynamic Games with Applications to Climate Change Treaties Prajit K. Dutta Roy Radner MSRI, Berkeley, May 2009 Prajit K. Dutta, Roy Radner () Games & Climate Change MSRI, Berkeley, May 2009 1 / 27 Motivation:

More information

6 The Principle of Optimality

6 The Principle of Optimality 6 The Principle of Optimality De nition A T shot deviation from a strategy s i is a strategy bs i such that there exists T such that bs i (h t ) = s i (h t ) for all h t 2 H with t T De nition 2 A one-shot

More information

Climate Contracts: A Game of Emissions, Investments, Negotiations, and Renegotiations

Climate Contracts: A Game of Emissions, Investments, Negotiations, and Renegotiations Review of Economic Studies (2012) 79, 1527 1557 57 doi:10.1093/restud/rds011 The Author 2012. Published by Oxford University Press on behalf of The Review of Economic Studies Limited. Advance access publication

More information

The effect of learning on membership and welfare in an International Environmental Agreement

The effect of learning on membership and welfare in an International Environmental Agreement Climatic Change (202) 0:499 505 DOI 0007/s0584-0-034-5 The effect of learning on membership and welfare in an International Environmental Agreement Larry Karp Received: 7 March 200 / Accepted: 20 April

More information

REPEATED GAMES. Jörgen Weibull. April 13, 2010

REPEATED GAMES. Jörgen Weibull. April 13, 2010 REPEATED GAMES Jörgen Weibull April 13, 2010 Q1: Can repetition induce cooperation? Peace and war Oligopolistic collusion Cooperation in the tragedy of the commons Q2: Can a game be repeated? Game protocols

More information

Basics of Game Theory

Basics of Game Theory Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering University of Pisa, Pisa, Italy {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and

More information

STOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES. Toshimasa Maruta 1 and Akira Okada 2

STOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES. Toshimasa Maruta 1 and Akira Okada 2 STOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES Toshimasa Maruta 1 and Akira Okada 2 December 20, 2001 We present a game theoretic model of voluntary group formation in collective action

More information

Suggested solutions to the 6 th seminar, ECON4260

Suggested solutions to the 6 th seminar, ECON4260 1 Suggested solutions to the 6 th seminar, ECON4260 Problem 1 a) What is a public good game? See, for example, Camerer (2003), Fehr and Schmidt (1999) p.836, and/or lecture notes, lecture 1 of Topic 3.

More information

Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization

Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization 14.773 Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization Daron Acemoglu MIT March 5, 2013. Daron Acemoglu (MIT) Political Economy Lecture 8 March 5,

More information

Bargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College

Bargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information

More information

Bounded Rationality, Strategy Simplification, and Equilibrium

Bounded Rationality, Strategy Simplification, and Equilibrium Bounded Rationality, Strategy Simplification, and Equilibrium UPV/EHU & Ikerbasque Donostia, Spain BCAM Workshop on Interactions, September 2014 Bounded Rationality Frequently raised criticism of game

More information

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11 Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11 Perfect information A finite extensive game with perfect information

More information

6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks

6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks 6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks Daron Acemoglu and Asu Ozdaglar MIT November 4, 2009 1 Introduction Outline The role of networks in cooperation A model of social norms

More information

Basic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria

Basic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria Basic Game Theory University of Waterloo January 7, 2013 Outline 1 2 3 What is game theory? The study of games! Bluffing in poker What move to make in chess How to play Rock-Scissors-Paper Also study of

More information

AN EVOLUTIONARY APPROACH TO INTERNATIONAL ENVIRONMENTAL AGREEMENTS WITH FULL PARTICIPATION. Hsiao-Chi Chen Shi-Miin Liu.

AN EVOLUTIONARY APPROACH TO INTERNATIONAL ENVIRONMENTAL AGREEMENTS WITH FULL PARTICIPATION. Hsiao-Chi Chen Shi-Miin Liu. Discussion Paper Series No.1702 AN EVOLUTIONARY APPROACH TO INTERNATIONAL ENVIRONMENTAL AGREEMENTS WITH FULL PARTICIPATION Hsiao-Chi Chen Shi-Miin Liu March 2017 Research Institute for Environmental Economics

More information

Lecture 1. Evolution of Market Concentration

Lecture 1. Evolution of Market Concentration Lecture 1 Evolution of Market Concentration Take a look at : Doraszelski and Pakes, A Framework for Applied Dynamic Analysis in IO, Handbook of I.O. Chapter. (see link at syllabus). Matt Shum s notes are

More information

A Folk Theorem For Stochastic Games With Finite Horizon

A Folk Theorem For Stochastic Games With Finite Horizon A Folk Theorem For Stochastic Games With Finite Horizon Chantal Marlats January 2010 Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January 2010 1 / 14 Introduction: A story

More information

Effi ciency in Repeated Games with Local Monitoring

Effi ciency in Repeated Games with Local Monitoring Effi ciency in Repeated Games with Local Monitoring Francesco Nava and Michele Piccione London School of Economics April 2013 Nava & Piccione (LSE) Local Monitoring April 2013 1 / 68 General Motivation

More information

Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization

Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization 14.773 Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization Daron Acemoglu MIT March 6, 2018. Daron Acemoglu (MIT) Political Economy Lecture 8 March 6,

More information

Other-Regarding Preferences: Theory and Evidence

Other-Regarding Preferences: Theory and Evidence Other-Regarding Preferences: Theory and Evidence June 9, 2009 GENERAL OUTLINE Economic Rationality is Individual Optimization and Group Equilibrium Narrow version: Restrictive Assumptions about Objective

More information

Voluntary Leadership in Teams and the Leadership Paradox

Voluntary Leadership in Teams and the Leadership Paradox Voluntary Leadership in Teams and the Leadership Paradox Susanne Mayer 1 and Christian Hilbe 2 1 Institute for Social Policy, Department Socioeconomics, Vienna University of Economics and Business, Nordbergstraße

More information

6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3

6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3 6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3 Daron Acemoglu and Asu Ozdaglar MIT October 19, 2009 1 Introduction Outline Existence of Nash Equilibrium in Infinite Games Extensive Form

More information

1 THE GAME. Two players, i=1, 2 U i : concave, strictly increasing f: concave, continuous, f(0) 0 β (0, 1): discount factor, common

1 THE GAME. Two players, i=1, 2 U i : concave, strictly increasing f: concave, continuous, f(0) 0 β (0, 1): discount factor, common 1 THE GAME Two players, i=1, 2 U i : concave, strictly increasing f: concave, continuous, f(0) 0 β (0, 1): discount factor, common With Law of motion of the state: Payoff: Histories: Strategies: k t+1

More information

Industrial Organization Lecture 3: Game Theory

Industrial Organization Lecture 3: Game Theory Industrial Organization Lecture 3: Game Theory Nicolas Schutz Nicolas Schutz Game Theory 1 / 43 Introduction Why game theory? In the introductory lecture, we defined Industrial Organization as the economics

More information

Economics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).

Economics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). Economics 201B Economic Theory (Spring 2017) Bargaining Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). The axiomatic approach (OR 15) Nash s (1950) work is the starting point

More information

Equilibrium Refinements

Equilibrium Refinements Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting

More information

6.254 : Game Theory with Engineering Applications Lecture 13: Extensive Form Games

6.254 : Game Theory with Engineering Applications Lecture 13: Extensive Form Games 6.254 : Game Theory with Engineering Lecture 13: Extensive Form Games Asu Ozdaglar MIT March 18, 2010 1 Introduction Outline Extensive Form Games with Perfect Information One-stage Deviation Principle

More information

Recursive Methods Recursive Methods Nr. 1

Recursive Methods Recursive Methods Nr. 1 Nr. 1 Outline Today s Lecture Dynamic Programming under Uncertainty notation of sequence problem leave study of dynamics for next week Dynamic Recursive Games: Abreu-Pearce-Stachetti Application: today

More information

Extensive Form Games with Perfect Information

Extensive Form Games with Perfect Information Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.

More information

Negotiation: Strategic Approach

Negotiation: Strategic Approach Negotiation: Strategic pproach (September 3, 007) How to divide a pie / find a compromise among several possible allocations? Wage negotiations Price negotiation between a seller and a buyer Bargaining

More information

Enforcing Truthful-Rating Equilibria in Electronic Marketplaces

Enforcing Truthful-Rating Equilibria in Electronic Marketplaces Enforcing Truthful-Rating Equilibria in Electronic Marketplaces T. G. Papaioannou and G. D. Stamoulis Networks Economics & Services Lab, Dept.of Informatics, Athens Univ. of Economics & Business (AUEB

More information

Microeconomics for Business Practice Session 3 - Solutions

Microeconomics for Business Practice Session 3 - Solutions Microeconomics for Business Practice Session - Solutions Instructor: Eloisa Campioni TA: Ugo Zannini University of Rome Tor Vergata April 8, 016 Exercise 1 Show that there are no mixed-strategy Nash equilibria

More information

Technology transfers for climate change

Technology transfers for climate change Technology transfers for climate change by May Elsayyad and Florian Morath Max Planck Institute for Tax Law and Public Finance and Munich Graduate School of Economics, Germany; Max Planck Institute for

More information

Competition Policy - Spring 2005 Collusion II

Competition Policy - Spring 2005 Collusion II Prepared with SEVI S LIDES Competition Policy - Spring 2005 Collusion II Antonio Cabrales & Massimo Motta April 22, 2005 Summary Symmetry helps collusion Multimarket contacts Cartels and renegotiation

More information

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider

More information

Belief-based Learning

Belief-based Learning Belief-based Learning Algorithmic Game Theory Marcello Restelli Lecture Outline Introdutcion to multi-agent learning Belief-based learning Cournot adjustment Fictitious play Bayesian learning Equilibrium

More information

BELIEFS & EVOLUTIONARY GAME THEORY

BELIEFS & EVOLUTIONARY GAME THEORY 1 / 32 BELIEFS & EVOLUTIONARY GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch May 15, 217: Lecture 1 2 / 32 Plan Normal form games Equilibrium invariance Equilibrium

More information

The effect of learning on membership and welfare in an International Environmental Agreement

The effect of learning on membership and welfare in an International Environmental Agreement The effect of learning on membership and welfare in an International Environmental Agreement Larry Karp University of California, Berkeley Department of Agricultural and Resource Economics karp@are.berkeley.edu

More information

arxiv: v1 [math.oc] 28 Jun 2016

arxiv: v1 [math.oc] 28 Jun 2016 On the Inefficiency of Forward Markets in Leader-Follower Competition Desmond Cai, Anish Agarwal, Adam Wierman arxiv:66.864v [math.oc] 8 Jun 6 June 9, 6 Abstract Motivated by electricity markets, this

More information

Solving Extensive Form Games

Solving Extensive Form Games Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves

More information

Risk Aversion and International Environmental Agreements

Risk Aversion and International Environmental Agreements Cahier de recherche/working Paper 07-39 Risk Aversion and International Environmental Agreements Vincent Boucher Yann Bramoullé Novembre/November 2007 Boucher : CIRPÉE and GREEN, Department of Economics,

More information

6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2

6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Mixed Strategies Existence of Mixed Strategy Nash Equilibrium

More information

Pledge-and-Review Bargaining

Pledge-and-Review Bargaining The Harvard Project on Climate Agreements November 2018 Discussion Paper 18-91 Pledge-and-Review Bargaining Bard Harstad University of Oslo Email: climate@harvard.edu Website: www.hks.harvard.edu/hpca

More information

NEGOTIATION-PROOF CORRELATED EQUILIBRIUM

NEGOTIATION-PROOF CORRELATED EQUILIBRIUM DEPARTMENT OF ECONOMICS UNIVERSITY OF CYPRUS NEGOTIATION-PROOF CORRELATED EQUILIBRIUM Nicholas Ziros Discussion Paper 14-2011 P.O. Box 20537, 1678 Nicosia, CYPRUS Tel.: +357-22893700, Fax: +357-22895028

More information

Cooperation in Social Dilemmas through Position Uncertainty

Cooperation in Social Dilemmas through Position Uncertainty Cooperation in Social Dilemmas through Position Uncertainty Andrea Gallice and Ignacio Monzón Università di Torino and Collegio Carlo Alberto North American Summer Meetings of the Econometric Society St.

More information

A strategic implementation of the Talmud rule based on concede-and-divide algorithm

A strategic implementation of the Talmud rule based on concede-and-divide algorithm A strategic implementation of the Talmud rule based on concede-and-divide algorithm Min-hung Tsay and Chun-Hsien Yeh Department of Economics, National Chung Cheng University, Taiwan Institute of Economics,

More information

Introduction to game theory LECTURE 1

Introduction to game theory LECTURE 1 Introduction to game theory LECTURE 1 Jörgen Weibull January 27, 2010 1 What is game theory? A mathematically formalized theory of strategic interaction between countries at war and peace, in federations

More information

The Free Rider Problem: a Dynamic Analysis

The Free Rider Problem: a Dynamic Analysis May 17, 2012 The Free Rider Problem: a Dynamic Analysis Abstract We study the Markov equilibria of a model of free riding in which infinitely lived agents choose between private consumption and contributions

More information

Backwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage

Backwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage Lecture Notes II- Dynamic Games of Complete Information Extensive Form Representation (Game tree Subgame Perfect Nash Equilibrium Repeated Games Trigger Strategy Dynamic Games of Complete Information Dynamic

More information

Game Theory Examples. Adopted from Sarit Kraus Strategic Negotiation in Multi-Agent Environments

Game Theory Examples. Adopted from Sarit Kraus Strategic Negotiation in Multi-Agent Environments Game Theory Examples Adopted from Sarit Kraus Strategic Negotiation in Multi-Agent Environments Strategic Negotiation Model A set of agents involved in a turn-taking negotiation (offering solution) Offer!

More information

Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Commons attribution license http://creativecommons.org/licenses/by/2.0/

More information

: Cryptography and Game Theory Ran Canetti and Alon Rosen. Lecture 8

: Cryptography and Game Theory Ran Canetti and Alon Rosen. Lecture 8 0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 8 December 9, 2009 Scribe: Naama Ben-Aroya Last Week 2 player zero-sum games (min-max) Mixed NE (existence, complexity) ɛ-ne Correlated

More information

Blocking Development

Blocking Development Blocking Development Daron Acemoglu Department of Economics Massachusetts Institute of Technology October 11, 2005 Taking Stock Lecture 1: Institutions matter. Social conflict view, a useful perspective

More information

Unilateral and Bilateral Signaling in Environmental Negotiations

Unilateral and Bilateral Signaling in Environmental Negotiations Unilateral and Bilateral Signaling in Environmental Negotiations Ana Espínola-Arredondo y School of Economic Sciences Washington State University Pullman, WA 99164 Félix Muñoz-García z School of Economic

More information

The Time Consistency Problem - Theory and Applications

The Time Consistency Problem - Theory and Applications The Time Consistency Problem - Theory and Applications Nils Adler and Jan Störger Seminar on Dynamic Fiscal Policy Dr. Alexander Ludwig November 30, 2006 Universität Mannheim Outline 1. Introduction 1.1

More information

Lecture Notes on Game Theory

Lecture Notes on Game Theory Lecture Notes on Game Theory Levent Koçkesen Strategic Form Games In this part we will analyze games in which the players choose their actions simultaneously (or without the knowledge of other players

More information

AED 7210, Applied Microeconomics

AED 7210, Applied Microeconomics Steve McCorriston and Ian Sheldon: Market Access and WTO Border Tax Adjustments for Environmental Taxes under Imperfect Competition, Journal of Public Economic Theory, 2005: 579-592 AED 7210, Applied Microeconomics

More information

Non-Binding Voluntary Agreements

Non-Binding Voluntary Agreements Non-Binding Voluntary Agreements Matthieu Glachant To cite this version: Matthieu Glachant. Non-Binding Voluntary Agreements. Journal of Environmental Economics and Management, Elsevier, 2007, 54 (1),

More information

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Summary 1. Why Game Theory? 2. Cooperative vs. Noncooperative

More information

arxiv: v1 [physics.soc-ph] 3 Nov 2008

arxiv: v1 [physics.soc-ph] 3 Nov 2008 arxiv:0811.0253v1 [physics.soc-ph] 3 Nov 2008 TI-games : An Exploration of Type Indeterminacy in Strategic Decision-making Jerry Busemeyer, Ariane Lambert-Mogiliansky. February 19, 2009 Abstract In this

More information

GREThA, Université de Bordeaux, Avenue Léon Duguit, Pessac Cedex, France;

GREThA, Université de Bordeaux, Avenue Léon Duguit, Pessac Cedex, France; Games 014, 5, 17-139; doi:10.3390/g50017 OPEN ACCESS games ISSN 073-4336 www.mdpi.com/journal/games Article The Seawall Bargaining Game Rémy Delille and Jean-Christophe Pereau * GREThA, Université de Bordeaux,

More information

Computing Equilibria of Repeated And Dynamic Games

Computing Equilibria of Repeated And Dynamic Games Computing Equilibria of Repeated And Dynamic Games Şevin Yeltekin Carnegie Mellon University ICE 2012 July 2012 1 / 44 Introduction Repeated and dynamic games have been used to model dynamic interactions

More information

Competitiveness, Carbon Leakage, and Border Tax Adjustments: Might Imperfect Competition Matter?

Competitiveness, Carbon Leakage, and Border Tax Adjustments: Might Imperfect Competition Matter? Competitiveness, Carbon Leakage, and Border Tax Adjustments: Might Imperfect Competition Matter? Ian Sheldon (The Ohio State University) Seminar, NC State University, Raleigh NC, November 1, 2010 Why Border

More information

The Beijer Institute of Ecological Economics

The Beijer Institute of Ecological Economics The Beijer Institute of Ecological Economics DISCUSSION PAPER Beijer Discussion Paper Series No. 265 The Tipping Game Florian Wagener and Aart de Zeeuw. 2018. The Beijer Institute of Ecological Economics

More information

Known Unknowns: Power Shifts, Uncertainty, and War.

Known Unknowns: Power Shifts, Uncertainty, and War. Known Unknowns: Power Shifts, Uncertainty, and War. Online Appendix Alexandre Debs and Nuno P. Monteiro May 10, 2016 he Appendix is structured as follows. Section 1 offers proofs of the formal results

More information

6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games

6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games 6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.

More information

Understanding and Solving Societal Problems with Modeling and Simulation

Understanding and Solving Societal Problems with Modeling and Simulation Understanding and Solving Societal Problems with Modeling and Simulation Lecture 8: The Breakdown of Cooperation ETH Zurich April 15, 2013 Dr. Thomas Chadefaux Why Cooperation is Hard The Tragedy of the

More information

SF2972 Game Theory Exam with Solutions March 15, 2013

SF2972 Game Theory Exam with Solutions March 15, 2013 SF2972 Game Theory Exam with s March 5, 203 Part A Classical Game Theory Jörgen Weibull and Mark Voorneveld. (a) What are N, S and u in the definition of a finite normal-form (or, equivalently, strategic-form)

More information

Bargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley**

Bargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley** Bargaining Efficiency and the Repeated Prisoners Dilemma Bhaskar Chakravorti* and John Conley** Published as: Bhaskar Chakravorti and John P. Conley (2004) Bargaining Efficiency and the repeated Prisoners

More information

Repeated Games with Perfect Monitoring

Repeated Games with Perfect Monitoring Repeated Games with Perfect Monitoring Ichiro Obara April 17, 2006 We study repeated games with perfect monitoring (and complete information). In this class of repeated games, players can observe the other

More information

On Reputation with Imperfect Monitoring

On Reputation with Imperfect Monitoring On Reputation with Imperfect Monitoring M. W. Cripps, G. Mailath, L. Samuelson UCL, Northwestern, Pennsylvania, Yale Theory Workshop Reputation Effects or Equilibrium Robustness Reputation Effects: Kreps,

More information

Static (or Simultaneous- Move) Games of Complete Information

Static (or Simultaneous- Move) Games of Complete Information Static (or Simultaneous- Move) Games of Complete Information Introduction to Games Normal (or Strategic) Form Representation Teoria dos Jogos - Filomena Garcia 1 Outline of Static Games of Complete Information

More information

Repeated Inter-Session Network Coding Games: Efficiency and Min-Max Bargaining Solution

Repeated Inter-Session Network Coding Games: Efficiency and Min-Max Bargaining Solution Repeated Inter-Session Networ Coding Games: Efficiency and Min-Max Bargaining Solution Hamed Mohsenian-Rad, Member, IEEE, Jianwei Huang, Senior Member, IEEE, Vincent W.S. Wong, Senior Member, IEEE, and

More information

1 Extensive Form Games

1 Extensive Form Games 1 Extensive Form Games De nition 1 A nite extensive form game is am object K = fn; (T ) ; P; A; H; u; g where: N = f0; 1; :::; ng is the set of agents (player 0 is nature ) (T ) is the game tree P is the

More information

5. Externalities and Public Goods. Externalities. Public Goods types. Public Goods

5. Externalities and Public Goods. Externalities. Public Goods types. Public Goods 5. Externalities and Public Goods 5. Externalities and Public Goods Externalities Welfare properties of Walrasian Equilibria rely on the hidden assumption of private goods: the consumption of the good

More information

Technology Transfer and the South s Participation in an International Environmental Agreement

Technology Transfer and the South s Participation in an International Environmental Agreement Technology Transfer and the South s Participation in an International Environmental Agreement Larry D. Qiu Hong Kong University of Science and Technology Zhihao Yu Carleton University 2006 Abstract We

More information

5. Externalities and Public Goods

5. Externalities and Public Goods 5. Externalities and Public Goods Welfare properties of Walrasian Equilibria rely on the hidden assumption of private goods: the consumption of the good by one person has no effect on other people s utility,

More information

A Strategic Analysis of Global Warming: Theory and Some Numbers Prajit K. Dutta* and Roy Radner** December 2007***

A Strategic Analysis of Global Warming: Theory and Some Numbers Prajit K. Dutta* and Roy Radner** December 2007*** A Strategic Analysis of Global Warming: Theory and Some Numbers Prajit K. Dutta* and Roy Radner** December 2007*** Abstract. We model the global warming process as a dynamic commons game in which the players

More information

The ambiguous impact of contracts on competition in the electricity market Yves Smeers

The ambiguous impact of contracts on competition in the electricity market Yves Smeers The ambiguous impact of contracts on competition in the electricity market Yves Smeers joint work with Frederic Murphy Climate Policy and Long Term Decisions-Investment and R&D, Bocconi University, Milan,

More information

3.3.3 Illustration: Infinitely repeated Cournot duopoly.

3.3.3 Illustration: Infinitely repeated Cournot duopoly. will begin next period less effective in deterring a deviation this period. Nonetheless, players can do better than just repeat the Nash equilibrium of the constituent game. 3.3.3 Illustration: Infinitely

More information

Implementing the Nash Programin Stochastic Games

Implementing the Nash Programin Stochastic Games Notes for Implementing the Nash Programin Stochastic Games Dilip Abreu (Princeton) and David Pearce (NYU) February 2009. Preliminary. Not for circulation. 1 1. Introduction Nash (1953) considers a scenario

More information

Evolutionary Dynamics and Extensive Form Games by Ross Cressman. Reviewed by William H. Sandholm *

Evolutionary Dynamics and Extensive Form Games by Ross Cressman. Reviewed by William H. Sandholm * Evolutionary Dynamics and Extensive Form Games by Ross Cressman Reviewed by William H. Sandholm * Noncooperative game theory is one of a handful of fundamental frameworks used for economic modeling. It

More information

Game Theory: Lecture 3

Game Theory: Lecture 3 Game Theory: Lecture 3 Lecturer: Pingzhong Tang Topic: Mixed strategy Scribe: Yuan Deng March 16, 2015 Definition 1 (Mixed strategy). A mixed strategy S i : A i [0, 1] assigns a probability S i ( ) 0 to

More information

Algorithmic Strategy Complexity

Algorithmic Strategy Complexity Algorithmic Strategy Complexity Abraham Neyman aneyman@math.huji.ac.il Hebrew University of Jerusalem Jerusalem Israel Algorithmic Strategy Complexity, Northwesten 2003 p.1/52 General Introduction The

More information

Pledge-and-review bargaining

Pledge-and-review bargaining Pledge-and-review bargaining Bård Harstad CREE Working Paper 07/2018 CREE Oslo Centre for Research on Environmentally Friendly Energy acknowledges financial support from The Research Council of Norway,

More information

Selfishness vs Altruism vs Balance

Selfishness vs Altruism vs Balance Selfishness vs Altruism vs Balance Pradeep Dubey and Yair Tauman 18 April 2017 Abstract We give examples of strategic interaction which are beneficial for players who follow a "middle path" of balance

More information

Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation

Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching

More information

Economics Discussion Paper Series EDP A new look at the classical Bertrand duopoly

Economics Discussion Paper Series EDP A new look at the classical Bertrand duopoly Economics Discussion Paper Series EDP-1702 A new look at the classical Bertrand duopoly Rabah Amir Igor V. Evstigneev February 2017 Economics School of Social Sciences The University of Manchester Manchester

More information

Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game

Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game IEEE ICC 202 - Wireless Networks Symposium Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game Yang Gao, Yan Chen and K. J. Ray Liu Department of Electrical and Computer

More information

TOHOKU ECONOMICS RESEARCH GROUP

TOHOKU ECONOMICS RESEARCH GROUP Discussion Paper No. 281 Farsighted Stable Sets of Tariff Games Ryo Kawasaki Takashi Sato Shigeo Muto April 2012 TOHOKU ECONOMICS RESEARCH GROUP GRADUATE SCHOOL OF ECONOMICS AND MANAGEMENT TOHOKU UNIVERSITY

More information

Crowdsourcing contests

Crowdsourcing contests December 8, 2012 Table of contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions Table of Contents 1 Introduction 2 Related Work 3 Model: Basics

More information

Computing Minmax; Dominance

Computing Minmax; Dominance Computing Minmax; Dominance CPSC 532A Lecture 5 Computing Minmax; Dominance CPSC 532A Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Linear Programming 3 Computational Problems Involving Maxmin 4 Domination

More information

Lecture Notes on Bargaining

Lecture Notes on Bargaining Lecture Notes on Bargaining Levent Koçkesen 1 Axiomatic Bargaining and Nash Solution 1.1 Preliminaries The axiomatic theory of bargaining originated in a fundamental paper by Nash (1950, Econometrica).

More information