BA 511 Strategic Games *Some examples are drawn from Thinking Strategically by Dixit & Nalebuff.

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Introduction to Game Theory
BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Managerial Economics: Today’s Agenda Game Theory – Chapter 9 –“Strategery” – strategic interdependence –Cartels: Cooperation and Cheating –Auctions –Fun.
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.
Chapter 10 Game Theory and Strategic Behavior
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
OLIGOPOLY A market structure in which there are few firms, each of which is large relative to the total industry. Key idea: Decision of firms are interdependent.
AP Economics Mr. Bernstein Module 65: Game Theory December 10, 2014.
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.
Game Theory Von Neuman and Morgenstern (The Theory of Games and Economic Behavior, 1944) Conceptual Framework –Game strategy –Components of a game.
STRATEGIC DECISION MAKING
Econ 2610: Principles of Microeconomics Yogesh Uppal
Game Theory and Competitive Strategy
Strategic Decisions Making in Oligopoly Markets
The Industrial Economy: Strategy Revision Session – 28 th April 2015.
Game Theory “Life must be understood backward, but … it must be lived forward.” - Soren Kierkegaard James Bednar.
*Some examples are drawn from Dixit & Nalebuff, Thinking Strategically.
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.
Finance 30210: Managerial Economics The Basics of Game Theory.
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.
1 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.
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.
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.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
Dynamic Games & The Extensive Form
Pertemuan Game Theoretic Rivalry: Best Practice Tactics Chapter 14 Matakuliah: J0434 / Ekonomi Managerial Tahun: 01 September 2005 Versi: revisi.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Chapter ElevenCopyright 2009 Pearson Education, Inc. Publishing as Prentice Hall. 1 Chapter 11 Game Theory and Asymmetric Information.
Chapter 10: Games and Strategic Behavior
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
Dynamic games, Stackelburg Cournot and Bertrand
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.
Managerial Economics Game Theory Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr. Arto.
Topics to be Discussed Gaming and Strategic Decisions
Oligopoly. FOUR MARKET MODELS Characteristics of Oligopolies: A Few Large Producers (Less than 10) Identical or Differentiated Products High Barriers.
Entry Deterrence Players Two firms, entrant and incumbent Order of play Entrant decides to enter or stay out. If entrant enters, incumbent decides to fight.
13-1 Learning Objectives  Employ concepts of dominant strategies, dominated strategies, Nash equilibrium, and best ‐ response curves to make simultaneous.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Strategic Decision Making in Oligopoly Markets
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach
Game Theory Module KRUGMAN'S MICROECONOMICS for AP* Micro: Econ:
Strategic Decision Making in Oligopoly Markets
Oligopoly Characteristics of an oligopoly market Few producers offering differentiated products High barriers to entry Interdependent.
Choices Involving Strategy
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
Chapter 13 Strategic Decision Making in Oligopoly Markets
Presentation transcript:

BA 511 Strategic Games *Some examples are drawn from Thinking Strategically by Dixit & Nalebuff

Games in WSJ, Holman Jenkins 2

Strategic Games All Around Situations Bidding-Negotiation; Auctions Employment: Job Market; Board- Management; Management- Labor; Politics/Group Dynamics Pricing, Ad, … Competition Dating, Marriage Families: Parent-Child, Spouses, Siblings Games: Poker, Chess, Risk, … Behavior Signaling & Filtering Info Altering Perceptions-Beliefs Promises/Threats Changing “Rules” Mixing Actions Incentives for Cooperation Cooperation-Compete Dilemmas Free-Riding 3 Interdependent Actions & Outcomes Not Just Playing Against “Market” or “Nature”

Looking Ahead, Reasoning Back  Apollo 1  NASA, North American & Congress  From the Earth to the Moon, HBO  Business  Unit/Office Politics  Entry  Products  Markets 4

Prisoner’s Dilemma 2 suspects interrogated/no contact Confess-Don’t Confess 1 Confess: low/high sentences 2 Confess: moderate sentences No Confess: low/low sentences Hostage’s Dilemma Business: ◦ Price Wars ◦ Ad Wars ◦ Entry Wars 5

The Location Games Battle of the Beach ◦ If beachgoers evenly distributed along beach, where to locate hot dog stand? Business Examples ◦ Fast Food/Restaurants ◦ Retail ◦ TV Reality Shows ◦ Politics Examples: McDonalds & Burger King; Many retail stores; primary & general election races; Harvard-Stanford MBA “Divide the Cities” and focal points 6

Location Game with Limited Information Divide the Cities Game ◦ Harvard v. Stanford MBA Students ◦ Cities Worth Points, Monopoly Worth Points ◦ Select “in the dark” 7

Bargaining Games Bargaining Games Games of Chicken ◦ Don’t Expect Quick Resolution (12 th Hour Agreements) ◦ “Crazy” Offers Advantages “Ultimatum Game” Experiments ◦ Split pot if 2 parties agree on split; First makes offer- Second 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 8

“Strategic Moves”: Game Changers Credible Threats/Promises/Commitments ◦ Cortez Burning His Ships ◦ Large Sunk Costs (e.g. ads) Change Size/Order of Payoffs/Choices ◦ “Salami Tactics” ◦ Crimea, My Daughter ◦ Retailers agents as response ◦ Agenda Control, Voting Rules Change Beliefs ◦ Bargaining 9

First Mover Advantage? Last Better if info from observing ◦ Sailing ◦ NCAA Overtime ◦ Innovation First Better if change beliefs/incentives- payoffs or loyalty ◦ Innovation ◦ Poker 10

Don’t Outsmart Yourself  Dixit & Nalebuff: Jerusalem TaxiJerusalem Taxi Ride  Colts v. Saints 2010 Super Bowl olts-Saints Super Bowl 11

Essentials 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? 12

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 13

“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 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 17

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) 18

Market Entry in Game Tree 19 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 20 F fight acc (-10,-20) (20,75)

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