Non-binding agreements and forward induction reasoning
|
|
- Bryce Morton
- 7 years ago
- Views:
Transcription
1 Non-binding agreements and forward induction reasoning Emiliano Catonini May 2013 Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 1 / 20
2 Motivation In many economic situations players can communicate before the game starts and reach a non-binding agreement on how to play. In dynamic games a violation of the agreement can be observed before the game ends: how is it interpreted? how credible is the remainder of the agreement? Or the agreement can be easily incomplete: agreement on an outcome (path agreement); not willing to discuss the hypothesis of deviation; anticipation of the fact that a violated agreement is not trusted anymore; failure to coordinate in some contingencies. Which agreements are credible? Which outcomes of the game can be implemented through some agreement? Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 2 / 20
3 Research strategy A non-binding agreement can a ect the behavior of players only through their beliefs. The equilibrium approach is not su cient: deviations are not rationalized. The mere extensive form rationalizability (Pearce, 1984; Battigalli and Siniscalchi, 2002) is not su cient: coordination is not captured. But merging rationalizability and coordination is possible. Under some strategic reasoning assumptions, the tool to do so already existed: strong-delta-rationalizability (Battigalli, 2003). Under a more compelling epistemic priority assumption, a new solution concept is developed and epistemically characterized in a companion paper: selective rationalizability. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 3 / 20
4 An imperfect Nash can be a "good" agreement P 1 np 2 M R P 1 np 2 N O M (5, 5)! A (2, 0) (1, 4) R (0, 0) (4, 4) S (0, 8) (2, 6) Agree on M and A for player 1; on M for player 2. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 4 / 20
5 An imperfect Nash can be a "good" agreement P 1 np 2 M R P 1 np 2 N O M (5, 5)! A (2, 0) (1, 4) R (0, 0) (4, 4) S (0, 8) (2, 6) Agree on M and A for player 1; on M for player 2. Suppose that 2 deviates. If 1 tries to rationalize the deviation via forward induction, she must conclude that: Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 4 / 20
6 An imperfect Nash can be a "good" agreement P 1 np 2 M R P 1 np 2 N O M (5, 5)! A (2, 0) (1, 4) R (0, 0) (4, 4) S (0, 8) (2, 6) Agree on M and A for player 1; on M for player 2. Suppose that 2 deviates. If 1 tries to rationalize the deviation via forward induction, she must conclude that: either 2 believes in the agreement but is not rational (epistemic priority to the agreement); so she could play anything and A is best reply to N; Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 4 / 20
7 An imperfect Nash can be a "good" agreement P 1 np 2 M R P 1 np 2 N O M (5, 5)! A (2, 0) (1, 4) R (0, 0) (4, 4) S (0, 8) (2, 6) Agree on M and A for player 1; on M for player 2. Suppose that 2 deviates. If 1 tries to rationalize the deviation via forward induction, she must conclude that: either 2 believes in the agreement but is not rational (epistemic priority to the agreement); so she could play anything and A is best reply to N; or 2 does not believe in the agreement but is rational (epistemic priority to rationality); hence she could play R.N and A is best reply to N. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 4 / 20
8 An imperfect Nash can be a "good" agreement P 1 np 2 M R P 1 np 2 N O M (5, 5)! A (2, 0) (1, 4) R (0, 0) (4, 4) S (0, 8) (2, 6) Agree on M and A for player 1; on M for player 2. Suppose that 2 deviates. If 1 tries to rationalize the deviation via forward induction, she must conclude that: either 2 believes in the agreement but is not rational (epistemic priority to the agreement); so she could play anything and A is best reply to N; or 2 does not believe in the agreement but is rational (epistemic priority to rationality); hence she could play R.N and A is best reply to N. Under both epistemic priority assumptions, 2 can believe that 1 will play A in case of deviation and hence she will not deviate. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 4 / 20
9 An imperfect Nash can be a "good" agreement P 1 np 2 M R P 1 np 2 N O M (5, 5)! A (2, 0) (1, 4) R (0, 0) (4, 4) S (0, 8) (2, 6) Agree on M and A for player 1; on M for player 2. Suppose that 2 deviates. If 1 tries to rationalize the deviation via forward induction, she must conclude that: either 2 believes in the agreement but is not rational (epistemic priority to the agreement); so she could play anything and A is best reply to N; or 2 does not believe in the agreement but is rational (epistemic priority to rationality); hence she could play R.N and A is best reply to N. Under both epistemic priority assumptions, 2 can believe that 1 will play A in case of deviation and hence she will not deviate. The complete(d) agreement on the imperfect Nash is self-enforcing (credible+complied) and this conclusion is robust to the epistemic priority assumption. This is not true for all SPE! Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 4 / 20
10 An agreement on a SPE outcome may be not credible Even if o -the-path punishments are not ruled out a priori, they can be ruled out via forward induction. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 5 / 20
11 An agreement on a SPE outcome may be not credible Even if o -the-path punishments are not ruled out a priori, they can be ruled out via forward induction. Twice repeated prisoner dilemma with a punishment action. AnB C D P C 5, 5 2, 6 0, 2 D 6, 2 3, 3 0, 2 P 2, 0 2, 0 1, 1 Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 5 / 20
12 An agreement on a SPE outcome may be not credible Even if o -the-path punishments are not ruled out a priori, they can be ruled out via forward induction. Twice repeated prisoner dilemma with a punishment action. AnB C D P C 5, 5 2, 6 0, 2 D 6, 2 3, 3 0, 2 P 2, 0 2, 0 1, 1 Agree on colluding in the rst stage and, if the agreement has gone through, defecting in the second. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 5 / 20
13 An agreement on a SPE outcome may be not credible Even if o -the-path punishments are not ruled out a priori, they can be ruled out via forward induction. Twice repeated prisoner dilemma with a punishment action. AnB C D P C 5, 5 2, 6 0, 2 D 6, 2 3, 3 0, 2 P 2, 0 2, 0 1, 1 Agree on colluding in the rst stage and, if the agreement has gone through, defecting in the second. This is not credible because by deviating in the rst stage the deviator univoquely signals the intention to defect in the second. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 5 / 20
14 An agreement on a SPE outcome may be not credible Even if o -the-path punishments are not ruled out a priori, they can be ruled out via forward induction. Twice repeated prisoner dilemma with a punishment action. AnB C D P C 5, 5 2, 6 0, 2 D 6, 2 3, 3 0, 2 P 2, 0 2, 0 1, 1 Agree on colluding in the rst stage and, if the agreement has gone through, defecting in the second. This is not credible because by deviating in the rst stage the deviator univoquely signals the intention to defect in the second. I show that the same applies to a "path that can be upset by a convincing deviation" (Osborne, 1990). Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 5 / 20
15 Notation For simplicity, I refer to nite, complete information, dynamic games with observable actions, i.e. games where information sets are singletons. Endowing each player with a "dummy action" at histories where she is not active, non-terminal histories and information sets coincide. I set of players A i set of actions potentially available to pl. i (A := i2i A i ) H A <N set of non-terminal histories, including h 0 := Z A <N set of terminal histories (outcomes, paths) u i : Z! R payo function of player i A i (h) A i set of actions of player i available at history h 2 H S i A H i set of strategies of player i (S i := j6=i S i, S := i2i S i ) S i (h) S i set of strategies of player i that are compatible with h 2 H H(S) H set of non-terminal hist. that are compatible with S S ζ(s) Z set of terminal histories induced by S S Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 6 / 20
16 Agreements De nition (Agreement) An agreement is a pro le of correspondences e = (e i : H A i ) i2i such that for every i 2 I and h 2 H, 6= e i (h) A i (h). De nition (Path Agreement) A path agreement on z = (ea 1,..., ea 8 t ) 2 Z is an agreement e = (e i ) i2i < ea i 1 for h = h 0 such that for every i 2 I, e i (h) = ea l+1 : i for h = (ea 1,..., ea l ), l < t A i (h) else De nition (Complete Agreement) A complete agreement is an agreement e = (e i ) i2i such that for every i 2 I and h 2 H, je i (h)j = 1. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 7 / 20
17 Beliefs (possibly) induced by an agreement De nition (Conditional Probability System) A CPS on (S i, (S i (h)) h2h ) is a mapping µ(j) : 2 S i (S i (h)) h2h! [0, 1] satisfying the following axioms: 1 for every C 2 (S i (h)) h2h, µ(c jc ) = 1; 2 for every C 2 (S i (h)) h2h, µ(jc ) is a probability measure on S i ; 3 for every E 2 2 S i and C, D 2 (S i (h)) h2h, if E D C, then µ(e jd)µ(djc ) = µ(e jc ). I denote the set of all CPS on (S i, (S i (h)) h2h ) by H (S i ). De nition (First-order-belief restrictions corr. to the agreement) Consider an agreement e = (e i ) i2i. For every i 2 I, let µ i = (µ i (jh)) h2h 2 e i H (S i ) if for every h 2 H: suppµ i (jh) n o s i 2 S i (h) : 8bh % h, 8j 6= i, s j (bh) 2 e j (bh). Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 8 / 20
18 Rationality De nition A strategy s i 2 S i is a sequential best reply to a CPS µ i 2 H (S i ) if for every h 2 H(s i ) and es i 2 S i (h), u i (ζ(s i, s i ))µ i (s i jh) u i (ζ(es i, s i ))µ i (s i jh). s i 2suppµ i (jh) s i 2suppµ i (jh) The set of sequential best replies to a CPS µ i is denoted by ρ i (µ i ). Players are rational when they play a sequential best reply to some CPS on co-players strategies. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 9 / 20
19 Strong-delta-rationalizability De nition (strong-delta-rationalizability) Consider the following procedure. (Step 0) For every i 2 I, let S 0 i, e = S i. (Step n > 0) For every i 2 I and s i 2 S i, let s i 2 S n exists a CPS µ i 2 e i such that: 1 s i 2 ρ i (µ i ) i, e if and only if there 2 8p = 0,..., n 1, 8h 2 H, S p T i, S e i (h) 6= ) µ i (S p i, jh) = 1 e (i.e. µ i strongly believes S p i, ); e Finally let Si, = T S n e i,. The pro les in S e are called e n0 strongly-delta-rationalizable. For e i := H (S i ), it is strong rationalizability (extensive-form rat.). Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 10 / 20
20 Strong-delta-rationalizability Step by step, strong-delta-rationalizability captures the following assumptions: 1 Players are rational and believe in the agreement (at every order) 2 1 holds and players believe that 1 holds as long as not contradicted by observation* 3 2 holds and * players believe in 1 at every information set that can be reached if 1 truly holds. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 11 / 20
21 Selective rationalizability De nition (selective rationalizability) Denote by (S m ) m0 the strong rationalizability procedure. Consider the following procedure. (Step 0) For every i 2 I, let S 0 i,r e = S i. (Step n>0) For every i 2 I and s i 2 S i, let s i 2 S n exists µ i 2 e i such that: 1 s i 2 ρ i (µ i ); 2 8p = 0,..., n 1, 8h 2 H, S p i,r e T S i (h) 6= =) µ i (S p i,r e jh) = 1; i,r e if and only if there 3 8q = 0,..., 8h 2 H, S q T i S i (h) 6= =) µ i (S q i jh) = 1; Finally, let Si,R = T S n e i,r. The pro les in S e R are called e n0 selectively-rationalizable. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 12 / 20
22 Selective rationalizability Step by step, selective rationalizability captures the following assumptions: 1 Players are rational, believe in the agreement, and hold common strong belief in rationality* 2 1 holds and players believe that 1 holds as long as not contradicted by observation 3 2 holds and * at every information set, players believe in rationality up to the highest order that is not contradicted by observation. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 13 / 20
23 Self-enforceability An agreement is credible when believing in it is compatible with the strategic reasoning hypotheses. De nition (Credibility) An agreement e = (e i ) i2i is credible under priority to rationality (resp. to the agreement) if S R e 6= (resp. S e 6= ). A credible agreement is self-enforcing when all the behavioral implications of the agreement comply with the agreement itself. De nition (Self-enforceability) An agreement e = (e i ) i2i is self-enforcing under priority to rationality (resp. to the agreement) if it is credible and for every i 2 I, h 2 H(SR ) e (resp. h 2 H(S )) and s e i 2 Si,R (h) (resp. s e i 2 Si, (h)), s e i (h) 2 e i (h). Players comply with the agreement at reached information sets and believe in the agreement at unreached information sets. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 14 / 20
24 Results - path agreements Theorem (Robustness to epistemic priority assumptions) A path agreement is self-enforcing/credible under priority to rationality if and only if it is self-enforcing/credible under priority to the agreement. Proposition (Strong rationalizability conditions) Take a path z 2 Z. If the corresponding path agreement is credible, then z 2 ζ(s ). If ζ(s ) = fzg, then the path agreement is self-enforcing. Proposition (Equilibrium conditions) Take a path z 2 Z. If the path agreement is self-enforcing, then there exists a SPE inducing z with probability 1. If there exists a SPE inducing z with probability 1 such that for every SPE of every subgame following a unilater deviation from z the deviator is worse o than under z, the path agreement is credible*. * credibility def. in Gossner (2012) for incomplete codes with inf. horizon. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 15 / 20
25 Results - complete agreements Proposition Consider a SPE s 2 S of a game with observable actions and no relevant ties. The agreement e = (e i ) i2i such that for every i 2 I and h 2 H, e i (h) = s i (h) is self-enforcing under priority to the agreement. What about self-enforceability of pure SPE under priority to rationality? Some SPE outcomes are not strongly rationalizable ) no hope for credibility. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 16 / 20
26 Results - complete agreements Proposition Consider a SPE s 2 S of a game with observable actions and no relevant ties. The agreement e = (e i ) i2i such that for every i 2 I and h 2 H, e i (h) = s i (h) is self-enforcing under priority to the agreement. What about self-enforceability of pure SPE under priority to rationality? Some SPE outcomes are not strongly rationalizable ) no hope for credibility. Some SPE outcomes are but even where a SPE outcome is the sole strongly rationalizable one, the inducing strongly rationalizable strategies may not be the SPE ones ) no hope for credibility. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 16 / 20
27 Results - complete agreements Proposition Consider a SPE s 2 S of a game with observable actions and no relevant ties. The agreement e = (e i ) i2i such that for every i 2 I and h 2 H, e i (h) = s i (h) is self-enforcing under priority to the agreement. What about self-enforceability of pure SPE under priority to rationality? Some SPE outcomes are not strongly rationalizable ) no hope for credibility. Some SPE outcomes are but even where a SPE outcome is the sole strongly rationalizable one, the inducing strongly rationalizable strategies may not be the SPE ones ) no hope for credibility. Hence, it is more appopriate to tackle the issue through the opposite perspective: which SPE outcomes can be enforced through some agreement? Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 16 / 20
28 Enforceability De nition (Enforceability) An outcome z 2 Z. is enforceable under priority to rationality (resp. to the agreement) if there exists an agreement e = (e i ) i2i such that ζ(s R e ) = z (resp. ζ(s e ) = z). But how? Natural attempt is to reach the corresponding path agreement. Theorem Consider an outcome z 2 Z and the corresponding path agreement e = (e i ) i2i. If z is enforced by some agreement e 0 = (e 0 i ) i2i such that for every i 2 I and h 2 H, e i (h) e 0 i (h), then e = (e i ) i2i is self-enforcing. Kind of "revelation principle" for agreements: if players want to achieve a given outcome and are not willing to put o -the-path restrictions, they cannot do any better than just declaring it. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 17 / 20
29 Conditions for enforceability Proposition If an outcome z 2 Z is enforceable under priority to rationality, it is enforceable also under priority to the agreement.* Proposition If an outcome z 2 Z is enforceable, then there exists an Extensive Form Best Response Set (Battigalli and Friedenberg, 2012) Q S i such that i2i ζ(q) = fzg. Proposition If an outcome z 2 Z is enforceable, then there exists a Nash equilibrium s 2 S such that ζ(s) = z. * this does not hold for self-enforceability! Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 18 / 20
30 Is there always an enforceable SPE outcome? Pure SPE may not exist and agreeing on the support of a SPE in behavioral strategies does not ensure credibility. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 19 / 20
31 Is there always an enforceable SPE outcome? Pure SPE may not exist and agreeing on the support of a SPE in behavioral strategies does not ensure credibility. A pure SPE is self-enforcing under priority to the agreement, so its outcome is enforceable. Under priority to rationality, I must rst check that the outcome is induced by some strongly rationalizable strategy pro le. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 19 / 20
32 Is there always an enforceable SPE outcome? Pure SPE may not exist and agreeing on the support of a SPE in behavioral strategies does not ensure credibility. A pure SPE is self-enforcing under priority to the agreement, so its outcome is enforceable. Under priority to rationality, I must rst check that the outcome is induced by some strongly rationalizable strategy pro le. This may be false for all pure SPE, but as a by-product I found the following: Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 19 / 20
33 Is there always an enforceable SPE outcome? Pure SPE may not exist and agreeing on the support of a SPE in behavioral strategies does not ensure credibility. A pure SPE is self-enforcing under priority to the agreement, so its outcome is enforceable. Under priority to rationality, I must rst check that the outcome is induced by some strongly rationalizable strategy pro le. This may be false for all pure SPE, but as a by-product I found the following: Theorem In every game with observable actions, there always exists a set of outcomes P ζ(s ) such that there exists a (not necessarily pure) SPE inducing P with probability 1. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 19 / 20
34 Is there always an enforceable SPE outcome? Pure SPE may not exist and agreeing on the support of a SPE in behavioral strategies does not ensure credibility. A pure SPE is self-enforcing under priority to the agreement, so its outcome is enforceable. Under priority to rationality, I must rst check that the outcome is induced by some strongly rationalizable strategy pro le. This may be false for all pure SPE, but as a by-product I found the following: Theorem In every game with observable actions, there always exists a set of outcomes P ζ(s ) such that there exists a (not necessarily pure) SPE inducing P with probability 1. Reconciling result: backward induction and forward induction never give disjoint predictions. Emiliano Catonini (Università Bocconi) Non-binding agreements and forward induction reasoning 05/13 19 / 20
6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation
6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation Daron Acemoglu and Asu Ozdaglar MIT November 2, 2009 1 Introduction Outline The problem of cooperation Finitely-repeated prisoner s dilemma
More informationUniversita Commerciale Luigi Bocconi. Facolta di Economia. Corso di Laurea: Economics and Social Sciences. Titolo Tesi: Agreements in Dynamic Games
Universita Commerciale Luigi Bocconi Facolta di Economia Corso di Laurea: Economics and Social Sciences Titolo Tesi: Agreements in Dynamic Games Relatore: Prof. Pierpaolo Battigalli Controrelatore: Prof.
More informationCeDEx Discussion Paper Series. Discussion Paper No. 2012-11. J. Arin, V. Feltkamp and M. Montero July 2012
Discussion Paper No. 2012-11 J. Arin, V. Feltkamp and M. Montero July 2012 Coalitional Games with Veto Players: Myopic and Rational Behavior CeDEx Discussion Paper Series ISSN 1749-3293 The Centre for
More information6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games
6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games Asu Ozdaglar MIT February 4, 2009 1 Introduction Outline Decisions, utility maximization Strategic form games Best responses
More informationThe Prison S Dilemma and Its Connections
Games Played in a Contracting Environment V. Bhaskar Department of Economics University College London Gower Street London WC1 6BT February 2008 Abstract We analyze normal form games where a player has
More informationGame Theory and Algorithms Lecture 10: Extensive Games: Critiques and Extensions
Game Theory and Algorithms Lecture 0: Extensive Games: Critiques and Extensions March 3, 0 Summary: We discuss a game called the centipede game, a simple extensive game where the prediction made by backwards
More informationEconomics of Insurance
Economics of Insurance In this last lecture, we cover most topics of Economics of Information within a single application. Through this, you will see how the differential informational assumptions allow
More informationOligopoly markets: The price or quantity decisions by one rm has to directly in uence pro ts by other rms if rms are competing for customers.
15 Game Theory Varian: Chapters 8-9. The key novelty compared to the competitive (Walrasian) equilibrium analysis is that game theoretic analysis allows for the possibility that utility/pro t/payo s depend
More informationCompetition and Regulation. Lecture 2: Background on imperfect competition
Competition and Regulation Lecture 2: Background on imperfect competition Monopoly A monopolist maximizes its profits, choosing simultaneously quantity and prices, taking the Demand as a contraint; The
More informationPsychology and Economics (Lecture 17)
Psychology and Economics (Lecture 17) Xavier Gabaix April 13, 2004 Vast body of experimental evidence, demonstrates that discount rates are higher in the short-run than in the long-run. Consider a final
More informationUCLA. Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory
UCLA Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory (SPRING 2011) Instructions: You have 4 hours for the exam Answer any 5 out of the 6 questions. All questions are weighted equally.
More informationAdverse Selection. Chapter 3
Chapter 3 Adverse Selection Adverse selection, sometimes known as The Winner s Curse or Buyer s Remorse, is based on the observation that it can be bad news when an o er is accepted. Suppose that a buyer
More informationChapter 7. Sealed-bid Auctions
Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)
More informationBackward Induction and Subgame Perfection
Backward Induction and Subgame Perfection In extensive-form games, we can have a Nash equilibrium profile of strategies where player 2 s strategy is a best response to player 1 s strategy, but where she
More informationWeek 7 - Game Theory and Industrial Organisation
Week 7 - Game Theory and Industrial Organisation The Cournot and Bertrand models are the two basic templates for models of oligopoly; industry structures with a small number of firms. There are a number
More information6.254 : Game Theory with Engineering Applications Lecture 1: Introduction
6.254 : Game Theory with Engineering Applications Lecture 1: Introduction Asu Ozdaglar MIT February 2, 2010 1 Introduction Optimization Theory: Optimize a single objective over a decision variable x R
More informationUniversity of Oslo Department of Economics
University of Oslo Department of Economics Exam: ECON3200/4200 Microeconomics and game theory Date of exam: Tuesday, November 26, 2013 Grades are given: December 17, 2013 Duration: 14:30-17:30 The problem
More informationCooperation with Network Monitoring
Cooperation with Network Monitoring Alexander Wolitzky Microsoft Research and Stanford University July 20 Abstract This paper studies the maximum level of cooperation that can be sustained in sequential
More informationFINAL EXAM, Econ 171, March, 2015, with answers
FINAL EXAM, Econ 171, March, 2015, with answers There are 9 questions. Answer any 8 of them. Good luck! Problem 1. (True or False) If a player has a dominant strategy in a simultaneous-move game, then
More informationAN INTRODUCTION TO GAME THEORY
AN INTRODUCTION TO GAME THEORY 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. MARTIN J. OSBORNE University of Toronto
More informationThéorie de la décision et théorie des jeux Stefano Moretti
héorie de la décision et théorie des jeux Stefano Moretti UMR 7243 CNRS Laboratoire d'analyse et Modélisation de Systèmes pour l'aide à la décision (LAMSADE) Université Paris-Dauphine email: Stefano.MOREI@dauphine.fr
More informationUnraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets
Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren January, 2014 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that
More informationWhen is Reputation Bad? 1
When is Reputation Bad? 1 Jeffrey Ely Drew Fudenberg David K Levine 2 First Version: April 22, 2002 This Version: November 20, 2005 Abstract: In traditional reputation theory, the ability to build a reputation
More informationLabor Economics, 14.661. Lecture 3: Education, Selection, and Signaling
Labor Economics, 14.661. Lecture 3: Education, Selection, and Signaling Daron Acemoglu MIT November 3, 2011. Daron Acemoglu (MIT) Education, Selection, and Signaling November 3, 2011. 1 / 31 Introduction
More informationMidterm March 2015. (a) Consumer i s budget constraint is. c i 0 12 + b i c i H 12 (1 + r)b i c i L 12 (1 + r)b i ;
Masters in Economics-UC3M Microeconomics II Midterm March 015 Exercise 1. In an economy that extends over two periods, today and tomorrow, there are two consumers, A and B; and a single perishable good,
More informationSUPPLEMENT TO ADMISSIBILITY IN GAMES : APPENDICES (Econometrica, Vol. 76, No. 2, March 2008, 307 352)
Econometrica Supplementary Material SUPPLEMENT TO ADMISSIBILITY IN GAMES : APPENDICES (Econometrica, Vol. 76, No. 2, March 2008, 307 352) BY ADAM BRANDENBURGER,AMANDA FRIEDENBERG, AND H. JEROME KEISLER
More informationThe Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles
The Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles Atila Abdulkadiroglu and Yeon-oo Che Duke University and Columbia University This version: November 2010
More informationImperfect monitoring in communication networks
Journal of Economic Theory (00) www.elsevier.com/locate/jet Imperfect monitoring in communication networks Michael McBride University of California, Irvine, Social Science Plaza, Irvine, CA -00, USA Received
More informationEconS 503 - Advanced Microeconomics II Handout on Cheap Talk
EconS 53 - Advanced Microeconomics II Handout on Cheap Talk. Cheap talk with Stockbrokers (From Tadelis, Ch. 8, Exercise 8.) A stockbroker can give his client one of three recommendations regarding a certain
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium When players move sequentially and have private information, some of the Bayesian Nash equilibria may involve strategies that are not sequentially rational. The problem is
More informationTiers, Preference Similarity, and the Limits on Stable Partners
Tiers, Preference Similarity, and the Limits on Stable Partners KANDORI, Michihiro, KOJIMA, Fuhito, and YASUDA, Yosuke February 7, 2010 Preliminary and incomplete. Do not circulate. Abstract We consider
More informationRepeated Games and Reputations
1 / 1 Repeated Games and Reputations George J Mailath UPenn June 26, 2014 9th Tinbergen Institute Conference: 70 Years of Theory of Games and Economic Behaviour The slides and associated bibliography are
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationDiscussion of Self-ful lling Fire Sales: Fragility of Collateralised, Short-Term, Debt Markets, by J. C.-F. Kuong
Discussion of Self-ful lling Fire Sales: Fragility of Collateralised, Short-Term, Debt Markets, by J. C.-F. Kuong 10 July 2015 Coordination games Schelling (1960). Bryant (1980), Diamond and Dybvig (1983)
More informationNational Responses to Transnational Terrorism: Intelligence and Counterterrorism Provision
National Responses to Transnational Terrorism: Intelligence and Counterterrorism Provision Thomas Jensen October 10, 2013 Abstract Intelligence about transnational terrorism is generally gathered by national
More informationOligopoly: Cournot/Bertrand/Stackelberg
Outline Alternative Market Models Wirtschaftswissenschaften Humboldt Universität zu Berlin March 5, 2006 Outline 1 Introduction Introduction Alternative Market Models 2 Game, Reaction Functions, Solution
More informationInvesting without credible inter-period regulations:
Investing without credible inter-period regulations: A bargaining approach with application to investments in natural resources jell Bjørn Nordal ecember 999 Permanent address and affiliation: Post doctor
More informationWeb Appendix for Reference-Dependent Consumption Plans by Botond Kőszegi and Matthew Rabin
Web Appendix for Reference-Dependent Consumption Plans by Botond Kőszegi and Matthew Rabin Appendix A: Modeling Rational Reference-Dependent Behavior Throughout the paper, we have used the PPE solution
More informationClimate-Change Treaties: A Game-Theoretic Approach Roy Radner Stern School, New York University
Climate-Change Treaties: A Game-Theoretic Approach Roy Radner Stern School, New York University A Project Progress Report in collaboration with Prajit K. Dutta, Columbia University Sangwon Park, Korea
More information1.2 Solving a System of Linear Equations
1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables
More informationBuying shares and/or votes for corporate control
Buying shares and/or votes for corporate control Eddie Dekel and Asher Wolinsky 1 July 2010 1 Dekel is at the Department of Economics, Tel Aviv University and Northwestern University, Evanston, IL 60208,
More informationEconomics 159: Introduction to Game Theory. Summer 2015: Session A. Online Course
Economics 159: Introduction to Game Theory Summer 2015: Session A Online Course *Syllabussubjecttochange.Checkcoursewebpageforup-to-dateinformation* This course is an introduction to game theory and strategic
More informationWARWICK ECONOMIC RESEARCH PAPERS
Correlated Equilibria, Incomplete Information and Coalitional Deviations Francis Bloch, Bhaskar Dutta No 763 WARWICK ECONOMIC RESEARCH PAPERS DEPARTMENT OF ECONOMICS Correlated Equilibria, Incomplete Information
More informationWorking Paper Series
RGEA Universidade de Vigo http://webs.uvigo.es/rgea Working Paper Series A Market Game Approach to Differential Information Economies Guadalupe Fugarolas, Carlos Hervés-Beloso, Emma Moreno- García and
More informationInfinitely Repeated Games with Discounting Ù
Infinitely Repeated Games with Discounting Page 1 Infinitely Repeated Games with Discounting Ù Introduction 1 Discounting the future 2 Interpreting the discount factor 3 The average discounted payoff 4
More informationGame Theory: Supermodular Games 1
Game Theory: Supermodular Games 1 Christoph Schottmüller 1 License: CC Attribution ShareAlike 4.0 1 / 22 Outline 1 Introduction 2 Model 3 Revision questions and exercises 2 / 22 Motivation I several solution
More informationAdverse selection and moral hazard in health insurance.
Adverse selection and moral hazard in health insurance. Franck Bien David Alary University Paris Dauphine November 10, 2006 Abstract In this paper, we want to characterize the optimal health insurance
More informationQuality differentiation and entry choice between online and offline markets
Quality differentiation and entry choice between online and offline markets Yijuan Chen Australian National University Xiangting u Renmin University of China Sanxi Li Renmin University of China ANU Working
More informationSequential lmove Games. Using Backward Induction (Rollback) to Find Equilibrium
Sequential lmove Games Using Backward Induction (Rollback) to Find Equilibrium Sequential Move Class Game: Century Mark Played by fixed pairs of players taking turns. At each turn, each player chooses
More informationOptimal insurance contracts with adverse selection and comonotonic background risk
Optimal insurance contracts with adverse selection and comonotonic background risk Alary D. Bien F. TSE (LERNA) University Paris Dauphine Abstract In this note, we consider an adverse selection problem
More informationEquilibrium computation: Part 1
Equilibrium computation: Part 1 Nicola Gatti 1 Troels Bjerre Sorensen 2 1 Politecnico di Milano, Italy 2 Duke University, USA Nicola Gatti and Troels Bjerre Sørensen ( Politecnico di Milano, Italy, Equilibrium
More informationeconstor zbw www.econstor.eu
econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Heifetz,
More information2. Information Economics
2. Information Economics In General Equilibrium Theory all agents had full information regarding any variable of interest (prices, commodities, state of nature, cost function, preferences, etc.) In many
More informationThe Binomial Distribution
The Binomial Distribution James H. Steiger November 10, 00 1 Topics for this Module 1. The Binomial Process. The Binomial Random Variable. The Binomial Distribution (a) Computing the Binomial pdf (b) Computing
More informationI. Noncooperative Oligopoly
I. Noncooperative Oligopoly Oligopoly: interaction among small number of firms Conflict of interest: Each firm maximizes its own profits, but... Firm j s actions affect firm i s profits Example: price
More informationLecture 11: The Design of Trading Platforms (Alos-Ferrer et al. 2010)
Lecture 11: The Design of Trading Platforms (Alos-Ferrer et al. 2010) 1. Introduction Lecture 10: selection between exogenously given market institutions now: emergence of new institutions 2 possibilities
More informationALMOST COMMON PRIORS 1. INTRODUCTION
ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type
More informationThe Plaintiff s Attorney in the Liability Insurance Claims Settlement Process: A Game Theoretic Approach
The Plaintiff s Attorney in the Liability Insurance Claims Settlement Process: A Game Theoretic Approach Lisa L. Posey * Abstract: The decision of a claimant to obtain legal counsel, the timing of this
More informationOn the incentives of an integrated ISP to favor its own content
On the incentives of an integrated ISP to favor its own content Duarte Brito y UNL and CEFAGE-UE dmb@fct.unl.pt Pedro Pereira z AdC and CEFAGE-UE pedro.br.pereira@gmail.com. João Vareda x European Commission
More informationGame Theory 1. Introduction
Game Theory 1. Introduction Dmitry Potapov CERN What is Game Theory? Game theory is about interactions among agents that are self-interested I ll use agent and player synonymously Self-interested: Each
More informationGames Manipulators Play
Games Manipulators Play Umberto Grandi Department of Mathematics University of Padova 23 January 2014 [Joint work with Edith Elkind, Francesca Rossi and Arkadii Slinko] Gibbard-Satterthwaite Theorem All
More informationMINIMAL BOOKS OF RATIONALES
MINIMAL BOOKS OF RATIONALES José Apesteguía Miguel A. Ballester D.T.2005/01 MINIMAL BOOKS OF RATIONALES JOSE APESTEGUIA AND MIGUEL A. BALLESTER Abstract. Kalai, Rubinstein, and Spiegler (2002) propose
More informationBad Reputation. March 26, 2002
Bad Reputation Jeffrey C. Ely Juuso Välimäki March 26, 2002 Abstract We study the classical reputation model in which a long-run player faces a sequence of short-run players and would like to establish
More informationAbstract. Individuals frequently transfer commodities without an explicit contract
Presents or Investments? An Experimental Analysis Uri Gneezy,Werner Guth y and Frank Verboven zx April 10, 1998 Abstract Individuals frequently transfer commodities without an explicit contract or an implicit
More informationECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY 100-3 90-99 21 80-89 14 70-79 4 0-69 11
The distribution of grades was as follows. ECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY Range Numbers 100-3 90-99 21 80-89 14 70-79 4 0-69 11 Question 1: 30 points Games
More informationStrong Belief and Forward Induction
Strong Belief and Forward Induction Reasoning Pierpaolo Battigalli Istituto di Economia Politica, Università Bocconi, 20136 Milano, Italy; pierpaolo.battigalli@uni-bocconi.it Marciano Siniscalchi Department
More informationDynamics and Stability of Political Systems
Dynamics and Stability of Political Systems Daron Acemoglu MIT February 11, 2009 Daron Acemoglu (MIT) Marshall Lectures 2 February 11, 2009 1 / 52 Introduction Motivation Towards a general framework? One
More informationWhen is Reputation Bad? The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters.
When is Reputation Bad? he Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation Published Version Accessed Citable Link erms
More informationPaid Placement: Advertising and Search on the Internet
Paid Placement: Advertising and Search on the Internet Yongmin Chen y Chuan He z August 2006 Abstract Paid placement, where advertisers bid payments to a search engine to have their products appear next
More informationMarket Power, Forward Trading and Supply Function. Competition
Market Power, Forward Trading and Supply Function Competition Matías Herrera Dappe University of Maryland May, 2008 Abstract When rms can produce any level of output, strategic forward trading can enhance
More informationInformation in Mechanism Design
Dirk Bergemann and Juuso Valimaki Econometric Society World Congress August 2005 Mechanism Design Economic agents have private information that is relevant for a social allocation problem. Information
More informationLecture V: Mixed Strategies
Lecture V: Mixed Strategies Markus M. Möbius February 26, 2008 Osborne, chapter 4 Gibbons, sections 1.3-1.3.A 1 The Advantage of Mixed Strategies Consider the following Rock-Paper-Scissors game: Note that
More informationCredible Termination Threats, Reputation and Private Monitoring.
Credible Termination Threats, Reputation and Private Monitoring. Olivier Compte First Version: June 2001 This Version: April 2005 Abstract In repeated principal-agent relationships, termination threats
More informationFebruary 2013. Abstract
Marking to Market and Ine cient Investments Clemens A. Otto and Paolo F. Volpin February 03 Abstract We examine how mark-to-market accounting a ects investment decisions in an agency model with reputation
More informationSimon Fraser University Spring 2015. Econ 302 D200 Final Exam Solution Instructor: Songzi Du Tuesday April 21, 2015, 12 3 PM
Simon Fraser University Spring 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Tuesday April 21, 2015, 12 3 PM The brief solutions suggested here may not have the complete explanations necessary
More informationLecture 8 The Subjective Theory of Betting on Theories
Lecture 8 The Subjective Theory of Betting on Theories Patrick Maher Philosophy 517 Spring 2007 Introduction The subjective theory of probability holds that the laws of probability are laws that rational
More informationPricing Cloud Computing: Inelasticity and Demand Discovery
Pricing Cloud Computing: Inelasticity and Demand Discovery June 7, 203 Abstract The recent growth of the cloud computing market has convinced many businesses and policy makers that cloud-based technologies
More informationSummary of Doctoral Dissertation: Voluntary Participation Games in Public Good Mechanisms: Coalitional Deviations and Efficiency
Summary of Doctoral Dissertation: Voluntary Participation Games in Public Good Mechanisms: Coalitional Deviations and Efficiency Ryusuke Shinohara 1. Motivation The purpose of this dissertation is to examine
More information6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
More informationDepartment of Economics The Ohio State University Economics 817: Game Theory
Department of Economics The Ohio State University Economics 817: Game Theory Syllabus and Reading List James Peck M-W 11:30-1:18 Autumn 2011 Arps Hall 177 www.econ.ohio-state.edu/jpeck/econ817.htm Office
More informationGains from Trade. Christopher P. Chambers and Takashi Hayashi. March 25, 2013. Abstract
Gains from Trade Christopher P. Chambers Takashi Hayashi March 25, 2013 Abstract In a market design context, we ask whether there exists a system of transfers regulations whereby gains from trade can always
More informationEconomics Instructor Miller Oligopoly Practice Problems
Economics Instructor Miller Oligopoly Practice Problems 1. An oligopolistic industry is characterized by all of the following except A) existence of entry barriers. B) the possibility of reaping long run
More informationDynamic Pricing of Enterprise Software with Value Uncertainty: Motivation for Selling Software as a Service
Dynamic Pricing of Enterprise Software with Value Uncertainty: Motivation for Selling Software as a Service November 26, 2011 Abstract This paper studies a software vendor s decision to o er perpetual
More information14.74 Lecture 12 Inside the household: Is the household an efficient unit?
14.74 Lecture 12 Inside the household: Is the household an efficient unit? Prof. Esther Duflo March 17, 2004 Last lecture, we saw that if we test the unitary model against a slightly more general model
More informationA Simple Model of Price Dispersion *
Federal Reserve Bank of Dallas Globalization and Monetary Policy Institute Working Paper No. 112 http://www.dallasfed.org/assets/documents/institute/wpapers/2012/0112.pdf A Simple Model of Price Dispersion
More informationWorking Paper Secure implementation in Shapley-Scarf housing markets
econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Fujinaka,
More information9 Repeated Games. Tomorrow, and tomorrow, and tomorrow, Creeps in this petty pace from day to day To the last syllable of recorded time Shakespeare
9 Repeated Games Tomorrow, and tomorrow, and tomorrow, Creeps in this petty pace from day to day To the last syllable of recorded time Shakespeare When a game G is repeated an indefinite number of times
More informationKnowledge and Equilibrium
Knowledge and Equilibrium Jonathan Levin April 2006 These notes develop a formal model of knowledge. We use this model to prove the Agreement and No Trade Theorems and to investigate the reasoning requirements
More informationA Full Participation Agreement On Global Emission Reduction Through Strategic Investments in R&D
Institut für Volkswirtschaftslehre A Full Participation Agreement On Global Emission Reduction Through Strategic Investments in R&D by Uwe Kratzsch, Gernot Sieg and Ulrike Stegemann Economics Department
More informationI d Rather Stay Stupid: The Advantage of Having Low Utility
I d Rather Stay Stupid: The Advantage of Having Low Utility Lior Seeman Department of Computer Science Cornell University lseeman@cs.cornell.edu Abstract Motivated by cost of computation in game theory,
More information14.451 Lecture Notes 10
14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2
More informationCovert Networks and the Antitrust Policy
Covert Networks and the Antitrust Policy Flavia Roldán Universidad ORT Uruguay and Public-Private Sector Research Center, IESE Business School June, 2011 Abstract This article studies the e ectiveness
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2015 These notes have been used before. If you can still spot any errors or have any suggestions for improvement, please let me know. 1
More informationVoluntary Voting: Costs and Bene ts
Voluntary Voting: Costs and Bene ts Vijay Krishna y and John Morgan z November 7, 2008 Abstract We study strategic voting in a Condorcet type model in which voters have identical preferences but di erential
More informationSolutions for Practice problems on proofs
Solutions for Practice problems on proofs Definition: (even) An integer n Z is even if and only if n = 2m for some number m Z. Definition: (odd) An integer n Z is odd if and only if n = 2m + 1 for some
More informationCustomer Service Quality and Incomplete Information in Mobile Telecommunications: A Game Theoretical Approach to Consumer Protection.
Customer Service Quality and Incomplete Information in Mobile Telecommunications: A Game Theoretical Approach to Consumer Protection.* Rafael López Zorzano, Universidad Complutense, Spain. Teodosio Pérez-Amaral,
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More information0.0.2 Pareto Efficiency (Sec. 4, Ch. 1 of text)
September 2 Exercises: Problem 2 (p. 21) Efficiency: p. 28-29: 1, 4, 5, 6 0.0.2 Pareto Efficiency (Sec. 4, Ch. 1 of text) We discuss here a notion of efficiency that is rooted in the individual preferences
More informationModeling Insurance Markets
Modeling Insurance Markets Nathaniel Hendren Harvard April, 2015 Nathaniel Hendren (Harvard) Insurance April, 2015 1 / 29 Modeling Competition Insurance Markets is Tough There is no well-agreed upon model
More informationNon-Exclusive Competition in the Market for Lemons
Non-Exclusive Competition in the Market for Lemons Andrea Attar Thomas Mariotti François Salanié October 2007 Abstract In order to check the impact of the exclusivity regime on equilibrium allocations,
More information