How are reputations established? In this lecture we explore three ways, through small changes in the payoffs (such as limited warranties), affecting the.

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Game Theory “Доверяй, Но Проверяй” - Russian Proverb (Trust, but Verify) - Ronald Reagan Mike Shor Lecture 6.
Game Theory. Learning Objectives Define game theory, and explain how it helps to better understand mutually interdependent management decisions Explain.
Games With No Pure Strategy Nash Equilibrium Player 2 Player
© 2009 Pearson Education Canada 16/1 Chapter 16 Game Theory and Oligopoly.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
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.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.5.Repeated Games Lecture
Infinitely Repeated Games Econ 171. Finitely Repeated Game Take any game play it, then play it again, for a specified number of times. The game that is.
EC941 - Game Theory Lecture 7 Prof. Francesco Squintani
Game Theory: Inside Oligopoly
Lecture 2A Strategic form games
Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.
Strategic Decisions Making in Oligopoly Markets
Simultaneous games with continuous strategies Suppose two players have to choose a number between 0 and 100. They can choose any real number (i.e. any.
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
Chapter 11 Game Theory and Asymmetric Information
Static Games and Cournot Competition
APEC 8205: Applied Game Theory Fall 2007
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
1 Section 2d Game theory Game theory is a way of thinking about situations where there is interaction between individuals or institutions. The parties.
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.
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
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.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
Week 4 Nash Equilibrium and Strategic Uncertainty In some games even iterative dominance does not help us predict what strategies players might choose.
Chapter 13 Finite Horizon 1.Anonymity 2.Leadership 3.Reputation 4.Folk Theorem.
Incomplete Information This lecture shows how to analyze games that have more complicated information sets than complete information games. This requires.
C H A P T E R 13 Game Theory and Competitive Strategy CHAPTER OUTLINE
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.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
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
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.
Lecture 5B Complete Information Games This lecture analyzes complete information games, before turning to a discussion of Home Depot.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
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.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
McGraw-Hill/Irwin Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 8: Games and Strategic Behavior 1.Describe the basic.
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
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.
Lec 23 Chapter 28 Game Theory.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
Lecture 4 on Auctions Multiunit Auctions We begin this lecture by comparing auctions with monopolies. We then discuss different pricing schemes for selling.
Game theory Chapter 28 and 29
Managerial Economics Game Theory
Simultaneous Move Games: Discrete Strategies
Game theory Chapter 28 and 29
Multiagent Systems Repeated Games © Manfred Huber 2018.
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Lecture 10 Coordination and Reputation
Lecture 8 Nash Equilibrium
Presentation transcript:

How are reputations established? In this lecture we explore three ways, through small changes in the payoffs (such as limited warranties), affecting the information set (such as monitoring), and through the mutual selection of the equilibrium strategy (when there is more than one). 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. Week 5 Coordination and Reputation

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.

Quality control Manufacturers do not consistently produce flawless products despite legions of consultants who have advised them against this policy. Retailers help guard against flawed products by returning some of the defective items sent, and lending their brand to the ones they retail. Consumers cannot judge product quality as well as retailers and producers, since each one experiences only a tiny fraction of the end product. What is an acceptable defect rate, how often should retailers return defective items, and what are the implications for consumer demand?

Total quality management

TQM in strategic form There are two strategies for each player. Having derived the strategic form of the game, we can easily locate the pure strategy Nash equilibriums. There is a unique pure strategy Nash equilibrium, in which the producer only manufactures flawless products, the retailer only sells flawless products and the customer always buys the product.

Why is the pure strategy Nash equilibrium unconvincing? But is this Nash equilibrium convincing? Sure you can’t eliminate any dominated strategies. If, however, the producer does manufacture a defective item, the retailer, but not the consumer will know, and makes more by offering the item for sale. Can the retailer convince consumers that they really will return defective products?

Is there a mixed strategy equilibrium? Let q denote the probability that the retailer offers a defective product item sale. Let r denote the probability the customer buys the item. Let p be the probability of producing a flawless item.

Solving for r, the probability of buying If 0 < q < 1, then the retailer is indifferent between offering a defective product and returning it. In that case: 3r - 2(1 - r) = -1 ⇒ 3r – 2 + 2r = -1 ⇒ 5r = 1 ⇒ r = 0.2

How to solve for p and q Once we substitute for r = 0.2 in the shopper’s decision, we are left with the diagram: 1.q is chosen so that the producer is indifferent between production methods; 2.p is chosen so that the shopper is indifferent between buying and not buying.

Solving q, the probability of offering the product The producer will only mix between defective and flawless items if the benefit from both are equated: [6r + (1 - r)]q - 3(1 - q) = [3r + (1- r)] ⇒ 2q – 3 + 3q = 1.4 ⇒ 5q = 4.4 ⇒ q = 0.88

Solving for p, the probability of producing a flawless product Investigating the cases above shows that in a mixed strategy equilibrium r = 0.2 and q = Since the shopper is indifferent between buying the item versus leaving it on the shelf, there are no expected benefits of acquiring the item: 9p - 10(1 - p)q = 0 ⇒ (9 +10q)p = 10q ⇒ p = 44/89

Offering a partial refund We now modify the game slightly. If the customer buys a defective product, she receives partial compensation.

A different outcome In this case the manufacturer has a weakly dominant strategy of specializing in the production of flawless goods. Recognizing this, the shopper picks a pure strategy of buying. Realizing that the shopper will buy everything she is offered, the retailer never returns its merchandise to the manufacturer (and indeed there is never any reason too).

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.