Policy “Games” Strategic Decisions & Game Theory.

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

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.
3. Basic Topics in Game Theory. Strategic Behavior in Business and Econ Outline 3.1 What is a Game ? The elements of a Game The Rules of the.
Chapter 10 Game Theory and Strategic Behavior
The basics of Game Theory Understanding strategic behaviour.
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.
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Game Theory The study of rational behavior among interdependent agents Agents have a common interest to make the pie as large as possible, but Agents have.
OLIGOPOLY AND GAME THEORY Phillip J Bryson Marriott School, BYU.
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
Chapter 6 © 2006 Thomson Learning/South-Western 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.
Econ 2610: Principles of Microeconomics Yogesh Uppal
Game Theory and Competitive Strategy
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’,
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.
*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.
Finance 30210: Managerial Economics The Basics of Game Theory.
© 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.
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.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
Game Theory Objectives:
C H A P T E R 13 Game Theory and Competitive Strategy CHAPTER OUTLINE
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Risk attitudes, normal-form games, dominance, iterated dominance Vincent Conitzer
Introduction to Game Theory and Strategic Interactions.
CPS 170: Artificial Intelligence Game Theory Instructor: Vincent Conitzer.
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.
Chapter 13 Game Theory. Chapter 132 Gaming and Strategic Decisions Game theory tries to determine optimal strategy for each player Strategy is a rule.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Monetary Economics Game and Monetary Policymaking.
Game Theory Robin Burke GAM 224 Spring Outline Admin Game Theory Utility theory Zero-sum and non-zero sum games Decision Trees Degenerate strategies.
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
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.
CPS 270: Artificial Intelligence Game Theory Instructor: Vincent Conitzer.
Chapter ElevenCopyright 2009 Pearson Education, Inc. Publishing as Prentice Hall. 1 Chapter 11 Game Theory and Asymmetric Information.
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.
Intermediate Microeconomics Game Theory and Oligopoly.
CPS 570: Artificial Intelligence Game Theory Instructor: Vincent Conitzer.
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1.
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
McGraw-Hill/Irwin Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 8: Games and Strategic Behavior 1.Describe the basic.
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.
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
Econ 545, Spring 2016 Industrial Organization Dynamic Games.
Oligopoly and Game Theory Topic Students should be able to: Use simple game theory to illustrate the interdependence that exists in oligopolistic.
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
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
BEC 30325: MANAGERIAL ECONOMICS
Choices Involving Strategy
Presentation transcript:

Policy “Games” Strategic Decisions & Game Theory

2 Outline Defining strategic games Defining strategic games Considering some common examples of strategic games in policy settings Considering some common examples of strategic games in policy settings Working through solution concepts and mechanics Working through solution concepts and mechanics  Simultaneous games  Sequential games Understanding and countering strategic moves Understanding and countering strategic moves Advantages and disadvantages of going first Advantages and disadvantages of going first Bargaining games & experimental outcomes Bargaining games & experimental outcomes

3 Defining “Strategic Decisions” In narrow sense used here, strategic decisions (games) mean In narrow sense used here, strategic decisions (games) mean  Decisions where optimal strategies of 2 (or more) players are actively interdependent  Optimal strategy depends on predictions of other participant(s) best strategy  Not just “playing against nature or world” with fixed prices, probabilities, behavior  Think chess, poker, or rock-paper-scissors, not roullette

Some Policy-related Games Prisoner’s dilemma Prisoner’s dilemma Hostage’s dilemma Hostage’s dilemma Samaritan’s dilemma Samaritan’s dilemma Agenda Control Agenda Control Fed Time Consistency Fed Time Consistency Median Voter Model (Location Game) Median Voter Model (Location Game) Bargaining Bargaining Terms limits & unraveling Terms limits & unraveling

Prisoner’s Dilemma 2 criminals arrested for crime 2 criminals arrested for crime  Interrogated separately  Choices: Confess/Don’t confess  Confession by one leads to low/high sentences  Confession by both leads to moderate sentences  Confession by neither leads to acquittal Not Confess = “cooperative”, positive sum (for participants) solution Not Confess = “cooperative”, positive sum (for participants) solution Confess = competitive solution Confess = competitive solution 5

Prisoner’s Dilemma-like Games Hostage’s Dilemma Hostage’s Dilemma  Multi-person version of PD  Positive sum through cooperation  Non-cooperative solution often dominates Oligopoly Games (pricing, ads, entry, …) Oligopoly Games (pricing, ads, entry, …)  Cooperation (maybe implicit) leads to higher profits than competition 6

Samaritan’s Dilemma Giver-Recipient Giver-Recipient  Giver: I’ll give you $X, when that’s gone, you are on your own (or if you do Y, the money stops)  Recipient: knows giver’s preferences -- recipient “starvation” is “worst case”  Equilibrium: recipient abuses gift, gets more  Ex: Parent-child; gov’t-recipient; moral hazard & catastrophes 7

Fed Money Game Strategic setup Strategic setup  Fed money-inflation policy  Citizens form inflation expectations  Sequence of actions/reactions/anticipations If citizens think Fed is keeping inflation low, Fed can spur sluggish economy with more money; citizens treat as more income/output rather than as lower dollar value If citizens think Fed is keeping inflation low, Fed can spur sluggish economy with more money; citizens treat as more income/output rather than as lower dollar value Citizens adjust expectations, expect higher inflation Citizens adjust expectations, expect higher inflation Less money creation to slow inflation now leads to slower income/output but inflation doesn’t respond quickly Less money creation to slow inflation now leads to slower income/output but inflation doesn’t respond quickly Fed must rebuild reputation for low inflation policy Fed must rebuild reputation for low inflation policy

“Location” Games Where to setup shop if consumer/voters positioned along a road or distributed about a point uniformly or normal distribution, given that competitor is trying to setup shop in best location also? Where to setup shop if consumer/voters positioned along a road or distributed about a point uniformly or normal distribution, given that competitor is trying to setup shop in best location also? Simple Solution: Move to the middle (median), otherwise, competitor can locate just to the “busier” side and capture everyone on that side Simple Solution: Move to the middle (median), otherwise, competitor can locate just to the “busier” side and capture everyone on that side Examples: Median voter model and evidence such as primary & general election races; retail shops Examples: Median voter model and evidence such as primary & general election races; retail shops Complications: multiple dimensions to choice Complications: multiple dimensions to choice 9

Political Chess Tom Hanks directed a 12 part HBO series-- From the Earth to the Moon– dramatizing the U.S. space program from Mercury through the Apollo moon landings. One segment depicts the events of Apollo 1 in which three astronauts died in a capsule fire during a routine test. The fire resulted from a spark in wiring causing the highly pressurized, pure oxygen air in the capsule to ignite and reach temperatures over 1000 degrees 15 seconds. The capsule contractor -- North American and its executive in charge of the Apollo – learned that NASA would likely lay substantial blame on North American. The NA executive, a hardworking and upstanding person, is outraged and explains to his boss how NA should expose NASA by providing Congress with documentation of the written warnings to NASA about the dangers of a pure oxygen gas system as well as pressurized tests at sea level. His boss says, no,we’re not and goes on to respond. Can you make sense of the boss’ decision? Tom Hanks directed a 12 part HBO series-- From the Earth to the Moon– dramatizing the U.S. space program from Mercury through the Apollo moon landings. One segment depicts the events of Apollo 1 in which three astronauts died in a capsule fire during a routine test. The fire resulted from a spark in wiring causing the highly pressurized, pure oxygen air in the capsule to ignite and reach temperatures over 1000 degrees 15 seconds. The capsule contractor -- North American and its executive in charge of the Apollo – learned that NASA would likely lay substantial blame on North American. The NA executive, a hardworking and upstanding person, is outraged and explains to his boss how NA should expose NASA by providing Congress with documentation of the written warnings to NASA about the dangers of a pure oxygen gas system as well as pressurized tests at sea level. His boss says, no,we’re not and goes on to respond. Can you make sense of the boss’ decision? The boss looked ahead to the Congress/NASA relationship should NASA be exposed or not, and worked backward to the effect on NA The boss looked ahead to the Congress/NASA relationship should NASA be exposed or not, and worked backward to the effect on NA 10

Changing the game: Fight or Die Upon arriving in Mexico, Cortez burned his ships Upon arriving in Mexico, Cortez burned his ships His crew now had strongest possible incentive to fight as hard as possible His crew now had strongest possible incentive to fight as hard as possible Example of changing the nature of the game by changing player options Example of changing the nature of the game by changing player options Ex: Limiting rival options through big, irreversible investments Ex: Limiting rival options through big, irreversible investments 11

12 A Sampler of Strategic Decisions Strategic Situations Bidding-Negotiation; Auctions; (homes, cars, yard sales, …) Bidding-Negotiation; Auctions; (homes, cars, yard sales, …) Employment: Job Market; Board-Management; Management-Labor; Employment: Job Market; Board-Management; Management-Labor; Politics/Group Dynamics Politics/Group Dynamics Pricing, Ad, … Competition Pricing, Ad, … Competition Dating, Marriage Dating, Marriage Families: Parent-Child, Spouses, Siblings Families: Parent-Child, Spouses, Siblings Games: Poker, … Games: Poker, … Strategic-Related Behavior Signaling & Filtering Information Altering Perceptions-Beliefs Promises/Threats Changing “Rules” (nature of game) Repeated IDs Mixing Actions Incentives for Cooperation Cooperation-Compete Dilemmas Free-Riding

13 Six Essentials Questions of SDs Who are Key Decision makers (units)? Who are Key Decision makers (units)?  Who are the decision entities? What is the Timing of Decisions? What is the Timing of Decisions?  Sequences or simultaneous?  One-shot or repeated? What Information is Available? What Information is Available?  What do players know/believe? What Actions are Possible? What Actions are Possible?  Aggressive/passive; high/low; fold/bluff; …  Cooperation Payoffs to decisions? Payoffs to decisions?  Fixed sum, positive sum, or negative sum?  Quantitative & qualitative Manipulation Possibilities? Manipulation Possibilities?  Can players alter rules or beliefs of others?

Practicing Essentials: PD Decision Makers? Decision Makers? Timing? Timing? Info? Info? Actions? Actions? Payoffs? Payoffs? Manipulation? Manipulation?  Decision Makers: 2 Accused (police in background)  Timing: Effectively simultaneous because of lack of info even if sequential in real time  Info: Not aware of other’s choice until no return/police info not reliable  Actions: Confess or not (highly simplified)  Payoffs: Variable sum, higher if cooperation  Manipulation: Not in simple version

Solution Concepts “Nash Equilibrium”: outcome where opponent doing best possible “Nash Equilibrium”: outcome where opponent doing best possible  Sequential  “Rollback”: Look ahead to last period and work back  Simultaneous  Iterative: step-by-step analysis of best choice given a decision by other  Repeated Simultaneous  Rollback + Iterative 15

Solution Mechanics: “Classic PD” Example Payoffs = (jail time for #1, jail time for #2) Prisoner 2 CNC Prisoner 1 C 10,10 10,10 1,20 1,20 NC 20,1 20,1 3,3 3,3

Solution Mechanics: “Classic PD” Example Iterative: prisoner 1 considers best choice if #2 confesses (column 1) & chooses C (time = 10); #1 considers best choice if #2 not confess & chooses C (payoff = 1); NC is dominant strategy for #1 Prisoner 2 C Prisoner 1 C 10,10 10,10 NC 20,1 20,1 Best outcome for #1, if # 2 Confesses

Solution Mechanics: “Classic PD” Example #1 considers best choice if #2 not confess & chooses C (payoff = 1); C is dominant strategy for #1; always better than NC Prisoner 2 NC Prisoner 1 C 1,20 1,20 NC 3,3 3,3 Best outcome for #1, if #2 no confess

Samaritan’s Dilemma Recipient Chooses High Effort (HE) or Low Effort (LE); Giver Chooses Pay or No Pay; Payoffs (Recipient; Giver) Can you find the typical solution: consider Giver’s payoffs in view of recipient’s choices Giver Pay No Pay Recipient HE 10,100 10,100 0,20 0,20 LE 100,10 100,10 20,0 20,0

Samaritan’s Dilemma Iterative solution: If Recipient HE, Giver Pay; If Recipient LE, Giver Pay – Pay dominant for Giver (the dilemma); recipient exploits this information and chooses LE Giver Pay No Pay Recipient HE 10,100 10,100 0,20 0,20 LE 100,10 100,10 20,0 20,0 Dominant outcome

Sequential Mechanics: Agenda Control by Looking Ahead and Working Back Rules of order may seem trivial, but where they are strictly followed, they empower strategic decision makers Rules of order may seem trivial, but where they are strictly followed, they empower strategic decision makers Suppose a committee made up of members who favor proposal s (E), (M), and (R). They must decide on a single proposal and the mix of members creates the following likely voting outcomes: Suppose a committee made up of members who favor proposal s (E), (M), and (R). They must decide on a single proposal and the mix of members creates the following likely voting outcomes:  E prefers: E > M > R  M prefers: M > R > E  R prefers: R > E > M  So, E beats M, M beat R, and R beats E How should chairperson structure the vote if wants M to win? How should chairperson structure the vote if wants M to win?

Voting Possibilities: Game Tree Vote 1 Vote 2Winner Vote 1 Vote 2Winner R v. MM v. E E R v. MM v. E E M v. EE v. R R M v. EE v. R R E v. R R v. M M E v. R R v. M M 22

Sequential Solutions: Looking Ahead Vote 2Winner M v. E E E v. R R R v. M M For M to win in the second vote, the matchup must be R v. M, so eliminate other options For M to win in the second vote, the matchup must be R v. M, so eliminate other options 23

Sequential Solutions: Looking Ahead and Working Back Vote 1 Vote 2Winner Vote 1 Vote 2Winner R v. M R v. M M v. E M v. E E v. R R v. M M E v. R R v. M M With options in vote 2 paired down, the choice for vote 1 becomes clear With options in vote 2 paired down, the choice for vote 1 becomes clear 24

25 Strategic Moves: Manipulating the Game Changing order of moves Changing order of moves  Agenda control example Changing information or beliefs Changing information or beliefs  Threats, promises, credibility  Poker examples (info sending & receiving)  nuclear deterrence Changing available strategies Changing available strategies  Cortez Changing payoffs or beliefs about them Changing payoffs or beliefs about them  Negotiation & “salami tactics”  Use of agents, e.g. retail

26 Countering Strategic Moves: Manipulating Manipulators Order counter-measures Order counter-measures  Amendments, coalitions, … Information-Extraction countermeasures Information-Extraction countermeasures  Signal-Jamming, e.g. vagueness Threat/promise countermeasures Threat/promise countermeasures  Brinksmanship; salami Option/payoff-limiting countermeasures Option/payoff-limiting countermeasures  Expand Options, e.g., Exclude Agents-Non- decision makers  Salami (more increments/consistency in payoffs, e.g. Hawken research)

27 Misc. SD Observations: First or Second Mover Advantage? First Mover Advantage if manipulation of game possible through changing game or beliefs of rival First Mover Advantage if manipulation of game possible through changing game or beliefs of rival  – Princess Bride Second Mover Advantage if information becomes available by rival’s move Second Mover Advantage if information becomes available by rival’s move  Sailing; NCAA Football Overtime; What about “Hold-em” Poker? What about “Hold-em” Poker?  Tradeoff: manipulation v. info gathering

28 Misc. SD Observations: Bargaining Ultimatum Game (and related) theory and experimentation Ultimatum Game (and related) theory and experimentation  UG = 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  Money matters but not all that matters  Typical outcomes: bigger than 99:1, less than 50:50  Time Values  Patience is a virtue  Patience is the best signal of patience

29 Misc SD Observations: Bargaining Tradeoffs Custom Home Project Custom Home Project  Builder-Homeowner  Builder info advantage  Options:  Flex Price w/fixed percentage  Fixed-Price w/negotiated changes  Info/Incentive Tradeoffs  Flex: flexibility of changes; no “hold-out problem”; wrong incentive for info problem  Fixed: Incentive to monitor & control expenses; “hold-out” problem on changes; incentive to cut corners