VARIATIONS ON SIMPLE PAYOFF MATRICES Topic #6. The Payoff Matrix Given any payoff matrix, the standard assumption is – that the players choose their strategies.

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

GAMES IN EEXTENSIVE AND STRATEGIC FORM Topic #7. Review: A Best Reply Given a strategy choice by the other player, your best reply to it is the strategy.
5. Combining simultaneous and sequential moves.
BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
Any Questions from Last Class?. Chapter 14 Bargaining COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation. Thomson, the Star logo,
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Lectures in Microeconomics-Charles W. Upton Sequential Games.
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
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
An Introduction to... Evolutionary Game Theory
Eponine Lupo.  Questions from last time  3 player games  Games larger than 2x2—rock, paper, scissors  Review/explain Nash Equilibrium  Nash Equilibrium.
Short introduction to game theory 1. 2  Decision Theory = Probability theory + Utility Theory (deals with chance) (deals with outcomes)  Fundamental.
Commitments and Credibility
4 Why Should we Believe Politicians? Lupia and McCubbins – The Democratic Dilemma GV917.
Lecture 2A Strategic form games
Game Theory Part 5: Nash’s Theorem.
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
The Core A Methodological Toolkit to Reform Payment Systems Game Theory World Bank, Washington DC, November 5th, 2003.
Econ 2610: Principles of Microeconomics Yogesh Uppal
Game Theory and Competitive Strategy
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’,
Chapter 9: Economics of Strategy: Game theory
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
Chapter 11 Dynamic Games and First and Second Movers.
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
© 2008 Pearson Addison Wesley. All rights reserved Chapter Fourteen Game Theory.
QR 38, 2/27/07 Minimax and other pure strategy equilibria I.Minimax strategies II.Cell-by-cell inspection III.Three players IV.Multiple equilibria or no.
Game Applications Chapter 29. Nash Equilibrium In any Nash equilibrium (NE) each player chooses a “best” response to the choices made by all of the other.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
Dynamic Games and First and Second Movers. Introduction In a wide variety of markets firms compete sequentially –one firm makes a move new product advertising.
PLAYING GAMES Topic #2. THE SOCIAL COORDINATION GAME You are in a group of six people, each of whom has an initial holding of $50 (just enough to guarantee.
C H A P T E R 13 Game Theory and Competitive Strategy CHAPTER OUTLINE
Notes on bargaining 1.What is bargaining 2.Bargaining power 3.Issue of communication.
Social Choice Session 7 Carmen Pasca and John Hey.
Agenda, Day 2  Questions about syllabus? About myths?  Prisoner’s dilemma  Prisoner’s dilemma vs negotiation  Play a single round  Play multiple rounds.
Monetary Economics Game and Monetary Policymaking.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Dynamic Games & The Extensive Form
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
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 5 Game Theory and the Tools of Strategic Business Analysis.
Negotiation 101 Fairness and the importance of looking ahead.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Chapter ElevenCopyright 2009 Pearson Education, Inc. Publishing as Prentice Hall. 1 Chapter 11 Game Theory and Asymmetric Information.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
The Interwar Period: A Strategic Interaction Case Study content/old_uploads/europe1919.jpg.
3.1.4 Types of Games. Strategic Behavior in Business and Econ Outline 3.1. What is a Game ? The elements of a Game The Rules of the Game:
Frank Cowell: Microeconomics Game Theory: Basics MICROECONOMICS Principles and Analysis Frank Cowell March 2004.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
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.
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.
Topics to be Discussed Gaming and Strategic Decisions
Lec 23 Chapter 28 Game Theory.
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
Oligopoly CHAPTER 13B. Oligopoly IRL In some markets there are only two firms. Computer chips are an example. The chips that drive most PCs are made by.
Creating Institutions to Address Externalities TMS.
Intermediate Microeconomics
7: Strategic Moves. In this section we shall learn
Simultaneous Move Games: Discrete Strategies
11b Game Theory Must Know / Outcomes:
Choices Involving Strategy
Learning 6.2 Game Theory.
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Lecture Game Theory.
Presentation transcript:

VARIATIONS ON SIMPLE PAYOFF MATRICES Topic #6

The Payoff Matrix Given any payoff matrix, the standard assumption is – that the players choose their strategies simultaneously, or in any event, that each player chooses a strategy in ignorance of the strategic choice of the other player, or, as described in the original Playing Games handouts, by “secret ballot,” and – without pre-play communication. However, it is enlightening to consider variations on this standard setup, such as the following.

The Payoff Matrix (cont.) The answer to the question of whether a given type of variation – makes a difference and – makes what kind of difference itself varies greatly according to the nature of the payoff matrix and the nature of the game it represents. – That is, whether the game is Pure Coordination, Battle of Sexes, Battle of Bismarck Sea, D-Day, Prisoner’s Dilemma, Chicken, etc. For simplicity, we continue to suppose that the payoff matrix is 2 × 2, – i.e., there are two just two players, – each with a choice between two strategies, – so the game has just four possible outcomes (cells in the matrix). We suppose also that the payoff matrix is common knowledge to each player, i.e., – each player knows what the other player’s payoffs (interests/preferences/values/goals are).

Sequential Choice with Perfect Information Suppose that the players make their strategic choices sequentially and openly, – producing a game with perfect information. – Note that this entails two variants of a given (2 × 2) matrix: player 1 makes the first move, and player 2 makes the first move. Does the fact that moves are made sequentially affect the choice that either player makes? Does it affect the outcome of the game? If so, does the advantage go to the first-mover or the second- mover? Might both players benefit, or be hurt, as a result of sequential (vs. simultaneous) moves?

Full Pre-play Communication Suppose that the players can engage in unrestricted pre-play communication before choosing their strategies. – Does this affect their strategic choices? – Does either player have an incentive to communicate his intentions truthfully? – Would a message necessarily be believed by the other player?

Limited Pre-play Communication Suppose that the players can engage in only limited pre-play communication, – Specifically, that one player can send a single one-way message to the other player (who cannot reply) before they choose their strategies. Would the privileged player send such a message? Would it be truthful? Would it be believed by the other player?

Strategic Intelligence Suppose that one player gains strategic intelligence, i.e., – somehow “finds out” in advance the strategy chosen by the other player in advance. Is such strategic intelligence always useful to the player who gains it? Is it ever harmful to the player who gains it? What might the other player do if he discovers that his strategic plan have been “found out”? Might the other player want to have his strategic plan “found out”?

Strategic Deception Suppose that one player may (attempt to) engage in strategic deception, i.e., – may allow the other player to apparently “find out” his strategy in advance but this information may be misleading. Is it always advantageous to deceive the other player in this way? Can it ever be harmful? What might the other player do if he discovers that you are attempting to deceive him?

Credible Unconditional Commitment Suppose that a player can use the opportunity for pre-play communication to (somehow) convey (perhaps by means of some overt strategic move) a credible or irrevocable unconditional commitment to a strategy choice. Might such a player commit himself to a different strategy than he would otherwise choose? Will this advantage the player who makes the commitment? Might it advantage the other player also?

Threats and Promises Suppose that the players make sequential choices but that the second-mover can use the opportunity for pre-play communication to (somehow) convey an credible or irrevocable conditional commitment to a strategy choice, i.e., – if you (the first-mover) choose your strategy X, I will choose my strategy Y. Might the second mover conditionally commit himself to a different strategy than what he would otherwise choose? Will this conditional commitment take the form of a threat or a promise? Will this advantage the player who makes the conditional commitment? Might it advantage the other player also?

Cooperative Games and Side Payments Suppose the players can use the opportunity for pre-play communication – to negotiate and enter into a binding (or enforceable) agreement as to what strategy each will chose and – perhaps to reallocate their joint payoffs in some agreed upon manner, i.e., to make side payments? Does this affect their strategy choices and the outcome of the games?

Repeated Play Suppose that the game is iterated — that is, – the same players will play this game repeatedly. and – know that they will do so. Does this affect their strategy choice and the outcome of each play of the game? Does matter whether the number of iterations is known to the players? Can the players acquire reputations with respect to how they play? Will these reputations help them in games with other players.

An Unproblematic Zero-Conflict Game Sequential Choice Communication Intelligence Deception Commitment Threats Promises Binding Agreements Side Payments Reputation Effects

A Zero-Conflict Coordination Game Sequential Choice Communication Intelligence Deception Commitment Threats Promises Binding Agreements Side Payments Reputation Effects

A Coordination Game with Conflict of Interest Sequential Choice Communication Intelligence Deception Commitment Threats Promises Binding Agreements Side Payments Reputation Effects

A Strictly-Determined Zero-Sum Game Sequential Choice Communication Intelligence Deception Commitment Threats Promises Binding Agreements Side Payments Reputation Effects

A Non-Strictly Determined Zero-Sum Game Sequential Choice Communication Intelligence Deception Commitment Threats Promises Binding Agreements Side Payments Reputation Effects

A Prisoner’s Dilemma Game Sequential Choice Communication Intelligence Deception Commitment Threats Promises Binding Agreements Side Payments Reputation Effects

A Chicken Game Sequential Choice Communication Intelligence Deception Commitment Threats Promises Binding Agreements Side Payments Reputation Effects