Lecture 10 Coordination and Reputation

Slides:



Advertisements
Similar presentations
Sustaining collusion in a prisoners dilemma oligopoly context.
Advertisements

The Basics of Game Theory
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
How are reputations established? In this lecture we explore three ways, through small changes in the payoffs (such as limited warranties), affecting the.
Game Theory “Доверяй, Но Проверяй” - Russian Proverb (Trust, but Verify) - Ronald Reagan Mike Shor Lecture 6.
Games With No Pure Strategy Nash Equilibrium Player 2 Player
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
Chapter 14 Infinite Horizon 1.Markov Games 2.Markov Solutions 3.Infinite Horizon Repeated Games 4.Trigger Strategy Solutions 5.Investing in Strategic Capital.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.5.Repeated Games Lecture
EC941 - Game Theory Lecture 7 Prof. Francesco Squintani
Game Theory: Inside Oligopoly
Lecture 2A Strategic form games
Strategic Decisions Making in Oligopoly Markets
Chapter 11 Game Theory and Asymmetric Information
Yale Lectures 21 and Repeated Games: Cooperation vs the End Game.
TOPIC 6 REPEATED GAMES The same players play the same game G period after period. Before playing in one period they perfectly observe the actions chosen.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
Chapter 13 Finite Horizon 1.Anonymity 2.Leadership 3.Reputation 4.Folk Theorem.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
1 Chapter 11 Oligopoly. 2 Define market structures Number of sellers Product differentiation Barrier to entry.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
How are reputations established? In this lecture we explore three ways, through small changes in the payoffs (such as limited warranties), affecting the.
Dynamic Games & The Extensive Form
1 Topic 2 (continuation): Oligopoly Juan A. Mañez.
Lecture 7 Course Summary The tools of strategy provide guiding principles that that should help determine the extent and nature of your professional interactions.
Lecture 5A Mixed Strategies and Multiplicity Not every game has a pure strategy Nash equilibrium, and some games have more than one. This lecture shows.
Lecture 5 Leadership and Reputation Reputations arise in situations where there is an element of repetition, and also where coordination between players.
Chapter ElevenCopyright 2009 Pearson Education, Inc. Publishing as Prentice Hall. 1 Chapter 11 Game Theory and Asymmetric Information.
제 10 장 게임이론 Game Theory: Inside Oligopoly
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Oligopolies & Game Theory
Lecture 5B Complete Information Games This lecture analyzes complete information games, before turning to a discussion of Home Depot.
Lecture 1 on Bargaining Setting the Agenda This lecture focuses on the well known problem of how to split the gains from trade or, more generally, mutual.
Lecture 6 Reputation Reputations arise in situations where there is an element of repetition, and also where coordination between players is possible.
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
Topics to be Discussed Gaming and Strategic Decisions
Bargaining games Econ 414. General bargaining games A common application of repeated games is to examine situations of two or more parties bargaining.
Oligopoly. Some Oligopolistic Industries Economics in Action - To get a better picture of market structure, economists often use the “four- firm concentration.
Game theory Chapter 28 and 29
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
Strategic Decision Making in Oligopoly Markets
Microeconomics 1000 Lecture 13 Oligopoly.
Markets with Only a Few Sellers
ECONOMICS FOR BUSINESS (MICROECONOMICS) Lesson 8 Prof. Paolo Buccirossi Alessia Marrazzo.
ECON 330 Lecture 17 Monday, November 25.
Managerial Economics Game Theory
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach
Oligopolies & Game Theory
Game Theory: The Competitive Dynamics of Strategy
Simultaneous Move Games: Discrete Strategies
11b Game Theory Must Know / Outcomes:
Dynamic Games of Complete Information
Game theory Chapter 28 and 29
Managerial Economics Kyle Anderson
Oligopolies & Game Theory
Choices Involving Strategy
11b – Game Theory This web quiz may appear as two pages on tablets and laptops. I recommend that you view it as one page by clicking on the open book icon.
Learning 6.2 Game Theory.
Multiagent Systems Repeated Games © Manfred Huber 2018.
Chapter 14 & 15 Repeated Games.
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
UNIT II: The Basic Theory
Lecture Game Theory.
Lecture 8 Nash Equilibrium
Presentation transcript:

Lecture 10 Coordination and Reputation How are reputations established? In this lecture we explore how the mutual selection of the equilibrium strategy (when there is more than one) can facilitate the goals of all the parties involved. A pure strategy Nash equilibrium can be interpreted as a self enforcing agreement. When there is more than one, a natural question to ask is which pure strategy equilibrium, if any, will be played.

How many Nash equilibriums are there? A Nash equilibrium solution to a game can be found by writing down its strategic form. We have already noted that every game has at least one Nash equilibrium. However some games have more than one equilibrium.

The threat of bankruptcy We consider an industry with weak board of directors, an organized workforce and an entrenched management. Workers and management simultaneously make demands on the firms resources. If the sum of their demands is less than or equal to the total resources of the firm, shareholders receive the residual. If the sum exceeds the firm’s total resources, then the firm is bankrupted by industrial action.

Strategic form of bargaining game To achieve a bigger share of the gains from trade, both sides court disastrous consequences. This is sometimes called a game of chicken, or attrition.

Extensive form of bargaining game

Best responses illustrated

Multiple pure strategy Nash equilibrium In this game, there are three pairs of mutual best responses. The parties coordinate on an allocation of the pie without excess demands. Shareholders get nothing. But any of the three allocations is an equilibrium. If labor and management do not coordinate on one of the equilibrium, the firm will bankrupt or shareholders will receive a dividend.

Light rail Alstom, a French company, and Bombardier, a Canadian company based in Quebec, are the world’s largest producers of light rail systems. They frequently compete against each other for contracts from local governments and airport authorities. This industry is characterized by flurries of contracts interspersed with relatively lean periods. For this reason we treat each flurry as a known number of rounds that occur independently of the last flurry.

Bidding for light rail contracts The company charging the lowest price wins. If both companies tender the same price, they have the same probability of winning the contract. The payoff matrix illustrates such a configuration.

The last round in a finite horizon game Consider the last round in a typical flurry. The dominant strategy for each producer is to cut is price. This is an example of the prisoner’s dilemma.

The reduced subgame starting at second last round Folding back, the strategic form of the reduced game starting at the penultimate round is depicted. It is obtained by adding (2,2), the solution payoffs for the final auction, to each cell. The dominant strategy of cutting price is not affected by this additive transformation.

The reduced game at the beginning of the first round Using an induction argument we can prove that in the first round, the expected revenue each firm will get from the remaining N –1 tenders is 2(N – 1). Again the dominance principle applies, and both firms cut price in their first tender.

Solution The preceding discussion proves the unique solution is to always cut the price in this repeated game. The reason we obtain a tight characterization of the solution to the repeated game is that the solution to the kernel game is unique. Indeed if a game has a unique solution, then repeating the game a finite number of times will simply replicate the solution to the original kernel game.

Multiple equilibriums There is no role for coordination and leadership in situations where the solutions strategies for each player are uniquely defined. Thus opportunities for coordination and leadership arise when there are several solutions to a game, which we may describe as self enforcing contracts. In this case not all the solutions to the overall game can be found by merely piecing together the solutions of the kernel games.

Repeated games Multiplicity is the existence of multiple solutions within a game (such as a signed contract that still leaves the bargaining parties discretion about its implementation) It sometimes arises when there are ongoing benefits from continuing a relationship and/or potential for repeated trade. If the solutions to all the kernels forming a finite stage game are unique, then the unique solution to the stage game is to play those kernel solutions. In these cases there is no scope for either leadership or reputation.

An Infinite Horizon Extension But what if this game did not end at a fixed point in time? Consider the following “implicit” agreement between the two firms: If neither of us cheat on each other from now on by cutting price, then we will continue to hold firm and collect (3,3) each period. If either of us ever cheat even once, then from then on we will always cut price. This is called a trigger strategy.

When are trigger strategies self enforcing? The benefit from following this strategy is the discounted sum of receiving 3 per period. The discounted sum of breaking the agreement is receiving 4 in the first period and 2 from the next period onwards. The net benefit from breaking the agreement is therefore the gross of 1 received now, less the cost of 1 unit paid each period from next period onwards. If the interest rate is r, then the net benefit is 1 – 1/r . Unless the interest rate exceeds 100 percent the trigger strategy is self enforcing in this case.

What is a reputation? In this case not all the solutions to the overall game can be found by merely piecing together the solutions of the kernel games. Dynamic strategies that preserve long term incentives and cooperation with appropriate rewards and penalties are, under the right circumstances, more lucrative than the outcomes realized from players choosing say, dominant strategies each period.

Summary There is no role for coordination in situations where the solutions strategies for each player are uniquely defined. However small changes in the payoffs induced by product guarantees and quality verification can bring about large changes in solution outcomes that are associated with reputation. Opportunities for coordination also arise when there are several solutions to a game, which we may describe as self enforcing contracts.