*Some examples are drawn from Dixit & Nalebuff, Thinking Strategically.

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Look Forward, Reason Back
Introduction to Game Theory
Finance 510: Microeconomic Analysis
1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Game Theory S-1.
Game Theory Overheads. A game is a formal representation of a situation in which a number of decision makers (players) interact in a setting of strategic.
Any Questions from Last Class?. Chapter 14 Bargaining COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation. Thomson, the Star logo,
David Bryce © Adapted from Baye © 2002 Game Theory: The Competitive Dynamics of Strategy MANEC 387 Economics of Strategy MANEC 387 Economics.
Chapter 10 Game Theory and Strategic Behavior
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
EKONOMSKA ANALIZA PRAVA. Game Theory Outline of the lecture: I. What is game theory? II. Elements of a game III. Normal (matrix) and Extensive (tree)
Policy “Games” Strategic Decisions & Game Theory.
Commitments and Credibility
GAME THEORY.
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
Game Theory and Competitive Strategy
R. Keeney November 28,  A decision maker wants to behave optimally but is faced with an opponent  Nature – offers uncertain outcomes  Competition.
BA 511 Strategic Games *Some examples are drawn from Thinking Strategically by Dixit & Nalebuff.
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
Game Theory “Life must be understood backward, but … it must be lived forward.” - Soren Kierkegaard James Bednar.
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 12 Choices Involving Strategy McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.
Chapter 11 Game Theory and Asymmetric Information
1 1 Lesson overview BA 592 Lesson I.10 Sequential and Simultaneous Move Theory Chapter 6 Combining Simultaneous and Sequential Moves Lesson I.10 Sequential.
Lecture 5 Oligopoly and Strategic Behavior Managerial Economics ECON 511 Professor Changqi Wu.
Managerial Economics Jack Wu. Nov. 16: Coca-Cola raised price 7% Nov. 22: Pepsi raised price 6.9% “Coke and Pepsi will move now from price-based competition.
Finance 30210: Managerial Economics The Basics of Game Theory.
Decision Analysis April 11, Game Theory Frame Work Players ◦ Decision maker: optimizing agent ◦ Opponent  Nature: offers uncertain outcome  Competition:
Game Theory: Key Concepts Zero Sum Games Zero Sum Games Non – Zero Sum Games Non – Zero Sum Games Strategic Form Games  Lay out strategies Strategic Form.
© 2008 Pearson Addison Wesley. All rights reserved Chapter Fourteen Game Theory.
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
Game Theory “It is true that life must be understood backward, but … it must be lived forward.” - Søren Kierkegaard Topic 3 Sequential Games.
Introduction to Game Theory and Strategic Interactions.
Introduction to Game Theory
BA 511 Politics & Games A Sampling of Managerial-Related Issues.
1 Frank & Bernanke 3 rd edition, 2007 Ch. 11: Ch. 11: Strategic Choice in Oligopoly, Monopolistic Competition, and Everyday Life.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
UNIT 4.3: IMPERFECT COMPETITION Oligopoly(Oli.). Identical Products No advantage D=MR=AR=P Both efficiencies Price-Taker 1000s Perfect Competition Monopolistic.
STRATEGIC COMPETITION, COMPETITIVE ADVANTAGE & GAME THEORY We will look at two facets of ‘game theory’
“Life must be understood backward, but … it must be lived forward.”
Chapter 13 Game Theory. Chapter 132 Gaming and Strategic Decisions Game theory tries to determine optimal strategy for each player Strategy is a rule.
Pertemuan Game Theoretic Rivalry: Best Practice Tactics Continued from before Chapter 14 Matakuliah: J0434 / Ekonomi Managerial Tahun: 01 September 2005.
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 -
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
Dynamic Games & The Extensive Form
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
Public Policy Analysis MPA 404 Lecture 24. Previous Lecture Graphical Analysis of Tariff and Quota Game Theory; The prisoner's Dilemma.
ECONOMICS IRENE PINI IRENE PINI classe LMG/01 Facoltà di Giurisprudenza Università degli studi di Macerata.
Chapter ElevenCopyright 2009 Pearson Education, Inc. Publishing as Prentice Hall. 1 Chapter 11 Game Theory and Asymmetric Information.
제 10 장 게임이론 Game Theory: Inside Oligopoly
Chapter 14: Oligopoly & Game Theory. Introduction We have looked at two ends of the spectrum: –Very competitive markets (perfect competition) –Very uncompetitive.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
Chapter 16 Oligopoly and Game Theory. “Game theory is the study of how people behave in strategic situations. By ‘strategic’ we mean a situation in which.
Topics to be Discussed Gaming and Strategic Decisions
Oligopoly and Game Theory Topic Students should be able to: Use simple game theory to illustrate the interdependence that exists in oligopolistic.
Week 4 The Strategic Value of Information This lecture analyze the value of information in strategic contexts. The intuition from decision theory, that.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Game theory Chapter 28 and 29
Strategic Decision Making in Oligopoly Markets
Game theory Chapter 28 and 29
Strategic Decision Making in Oligopoly Markets
Oligopoly Characteristics of an oligopoly market Few producers offering differentiated products High barriers to entry Interdependent.
Learning 6.2 Game Theory.
Game Theory Fall Mike Shor Topic 3.
When Other Firms React CHAPTER 8
4. Repeated games Actions taken and payoffs made over and over again
Non-Cooperative Oligopoly
Presentation transcript:

*Some examples are drawn from Dixit & Nalebuff, Thinking Strategically

Strategic Decisions All Around Strategic Situations  Bidding-Negotiation; Auctions; (homes, cars, yard sales, …)  Employment: Job Market; Board-Management; Management-Labor;  Politics/Group Dynamics  Pricing, Ad, … Competition  Dating, Marriage  Families: Parent-Child, Spouses, Siblings  Games: Poker, Chess, Risk, … Strategic Behavior  Signaling & Filtering Info  Altering Perceptions-Beliefs  Promises/Threats  Changing “Rules”  Mixing Actions  Incentives for Cooperation  Cooperation-Compete Dilemmas  Free-Riding 2 Situations with active responses by participants; Not merely playing against “the market” or “nature”

Stuck In Jail “Prisoner’s Dilemma” 2 criminals arrested/Interrogated no contact Confess-Don’t Confess ○ 1 Confess: low/high sentences ○ 2 Confess: moderate sentences ○ No Confess: low/low sentences Price Wars (ad, entry, … Competition) Confess = competitive outcome No Confess = “cooperative” outcome (positive sum for participants) “Hostage’s Dilemma” 3

Political Chess: Losing the Battle, Winning the War Tom Hanks’ HBO series-- From the Earth to the Moon – dramatizes the aftermath of the Apollo 1 deaths of 3 astronauts during a routine launch pad test. A capsule fire broke out from a spark in wiring North American (the capsule contractor) had sent repeated warnings to NASA about pressurized, oxygen-only tests NA “eats” their memos, accepts big part of blame. Why? Looking ahead and reasoning back: ○ Chance Congress will cancel program, especially of primary blame on NASA ○ If program retained, NASA doesn’t have time to employ new contractor ○ Accept/share blame, retain program, retain contract 4

Beach Battles: “Location Games Where to setup shop if consumers positioned uniformly along a beach that competitor is trying to setup shop in best location also? Move to the middle (median), otherwise, competitor can locate just to the “busier” side and capture everyone on that side Business Examples: McDonalds & Burger King; Many retail stores; primary & general election races; Basic outcome holds with extensive information and single choice dimension Harvard-Stanford MBA “Divide the Cities” and focal points 5

First Shall Be Last? Sailboat Races/NCAA Football Overtime Second Mover Advantage: gain information … Business: innovation, e.g. MS Windows Princess Bride “game of wits” First Mover Advantage: manipulate rival’s information or choices Business: make rival’s entry/exit costly, build up reputation Hold’em Poker Tradeoff: Info manipulation v. info gathering … first or last best seat 6

Too Clever by One-Half?  Jerusalem Taxi Ride  Colts-Saints Super Bowl 7

Game Changers: Strategic Moves  Cortez Burning His Ships Threats/Promises/Commitments  My Daughter’s “Salami Tactics”  Inflexible Personalities: DeGaulle  Retail Stores Changing set/range of choices  Office Politics Order of decisions Set of choices/proposals/matchups Voting rules 8

Bargaining Basics  “Ultimatum Game” Experiments Split of pot if 2 parties agree on split; 1 makes offer-1 accepts or declines offer; Variations: size of pot; depreciation of pot; anonymity; repetition; wealth of participants; … ○ Money matters but not all that matters ○ Typical outcomes: bigger than 99:1, less than 50:50 ○ Patience is a virtue; Patience is the best signal of patience  Homebuilding Bargaining Tradeoff of Incentives: ○ Flex-price: sub info problem; easy changes ○ Fixed-price: no sub problem; changes hard 9

Six Essentials Questions of Strategic Games Who are Key Decision makers (units)? What is the Timing of Decisions? What Information is Available? What Actions are Possible? Payoffs to decisions? Manipulation Possibilities? 10

Insight on Solutions  “Nash Equilibrium” Choosing the best when opponent choosing best Sequential Games ○ “Rollback”: Look ahead to last period and work back Simultaneous Games ○ Iterative: step-by-step analysis of best choice given a decision by other Repeated-Simultaneous Games ○ Rollback + Iterative 11

“Nash”Iterative Solutions to Simultaneous Game (PD Example) Payoffs = (Coke profits, Pepsi profits) Decisions: Price Low or Price High Pepsi Decision LowHigh CokeDecision Low 10,10 10,10 1,20 1,20 High 20,1 20,1 3,3 3,3

Example Solution to a Simultaneous Game First Iteration: Coke considers best choice if Pepsi sets low price (column 1) Pepsi Low Coke Low 10,10 10,10 High 20,1 20,1 Best choice for Coke, if Pepsi Sets Low Price

Solutions to Simultaneous Second Iteration: Coke considers best choice if Pepsi sets high price; Low is dominant strategy for Coke; Low better than high in both iterations Pepsi High Coke Low 1,20 1,20 High 3,3 3,3 Best outcome for Coke, If Pepsi Sets High Price

Solving Sequential Games “Life must be understood backward, but … it must be lived forward.” - Soren Kierkegaard (Consider Chess as Example) Diagram a game tree – simplify if needed Start with the last move in the game Determine the best course(s) of action for the player with the last move Trim the tree -- Eliminate the dominated strategies Repeat the procedure at the prior decision node(s) with the trimmed tree 15

An Example: Market Entry  Game Essentials: Players: Current firm (F) with large market share faces a potential entrant (E) Timing: Potential entrant moves first Moves: Potential entrant (enter-stay out) Current firm (accept passively-fight) Information: full information Payoffs: (see game tree) Rules: Fixed (to simplify game for now) 16

Market Entry in Game Tree 17 E out in F fight acc (0, 100) (-10,-20) (20,75) Payoffs = (E, F) expressed as profits (mil $)

Looking Forward…  Entrant makes the first move: ○ Must consider how F will respond  If enter:  Current Firm better off if accepts; so trim “fight” branch from tree 18 F fight acc (-10,-20) (20,75)

… And Reasoning Back  Now consider entrant’s move with tree trimmed  Solution = (In, Accept Passively ) 19 E out in F (0, 100) (20,75) acc