THE PROBLEM OF MULTIPLE EQUILIBRIA NE is not enough by itself and must be supplemented by some other consideration that selects the one equilibrium with.

Slides:



Advertisements
Similar presentations
Optimal Contracts under Adverse Selection
Advertisements

CPS Bayesian games and their use in auctions Vincent Conitzer
Nash’s Theorem Theorem (Nash, 1951): Every finite game (finite number of players, finite number of pure strategies) has at least one mixed-strategy Nash.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
ECON 100 Tutorial: Week 9 office: LUMS C85.
BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.
Private-value auctions: theory and experimental evidence (Part I) Nikos Nikiforakis The University of Melbourne.
Introduction to Game theory Presented by: George Fortetsanakis.
Game Theory “I Used to Think I Was Indecisive - But Now I’m Not So Sure” - Anonymous Mike Shor Lecture 5.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
TOPIC 5 SEQUENTIAL MOVE GAMES WITH PERFECT INFORMATION. Sequential games: Strategic interactions where there is a strict order of play. At least one player.
Upper hemi-continuity Best-response correspondences have to be upper hemi-continuous for Kakutani’s fixed-point theorem to work Upper hemi-continuity.
Introduction to Game Theory
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
An Introduction to Game Theory Part I: Strategic Games
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Adverse Selection Asymmetric information is feature of many markets
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.
Todd and Steven Divide the Estate Problem Bargaining over 100 pounds of gold Round 1: Todd makes offer of Division. Steven accepts or rejects. Round.
Chapter 11 Game Theory and Asymmetric Information
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Review: Game theory Dominant strategy Nash equilibrium
Static Games of Complete Information: Equilibrium Concepts
BEE3049 Behaviour, Decisions and Markets Miguel A. Fonseca.
Lecture Slides Dixit and Skeath Chapter 4
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.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
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.
EC941 - Game Theory Francesco Squintani Lecture 3 1.
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.
Today: Some classic games in game theory
Introduction to Game Theory
Chapter 9 Games with Imperfect Information Bayesian Games.
Social Choice Session 7 Carmen Pasca and John Hey.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
© 2009 Institute of Information Management National Chiao Tung University Lecture Note II-3 Static Games of Incomplete Information Static Bayesian Game.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Games with Imperfect Information Bayesian Games. Complete versus Incomplete Information So far we have assumed that players hold the correct belief about.
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Introduction Giovanni Neglia.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Extensive Games with Imperfect Information
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.
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:
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
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.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Lec 23 Chapter 28 Game Theory.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 1 A Quick Review of Game Theory and, in particular, Bayesian Games.
Incomplete Information and Bayes-Nash Equilibrium.
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.
Games, Strategies, and Decision Making By Joseph Harrington, Jr. First Edition Chapter 4: Stable Play: Nash Equilibria in Discrete Games with Two or Three.
Advanced Subjects in GT Prepared by Rina Talisman Introduction Revenue Equivalence The Optimal Auction (Myerson 1981) Auctions.
Econ 805 Advanced Micro Theory 1
THE ECONOMY: THE CORE PROJECT
Strategic Decision Making in Oligopoly Markets
UNIT II: The Basic Theory
Game Theory: The Nash Equilibrium
Lecture 10 Coordination and Reputation
Presentation transcript:

THE PROBLEM OF MULTIPLE EQUILIBRIA NE is not enough by itself and must be supplemented by some other consideration that selects the one equilibrium with better claims to be the prediction. Two approaches: - to analyze the learning population dynamics: does it converge to any equilibrium? - to require an additional “reasonable” property (besides the equilibrium property). FOCAL POINT (T. Schelling): “something” in the structure of the game or in the common social, cultural, or historical knowledge of all the players enables their expectations to converge to a particular equilibrium.

PURE COORDINATION GAMES. - Common interests, but independent choices. Examples: “we had a flat tire”, to coordinate in a letter from the alphabet, the traffic game. - With previous communication, there is no strategic problem. But, without communication, you need a focal point.

ASSURANCE OR TRUST GAMES. These are coordination games where there is a conflict between efficiency and risk. There is always a safe strategy and a risky strategy for each player (but the risky strategy yields the efficient outcome if everybody plays it). RISK DOMINANCE. Suppose a two-player game with two actions for each player and where there are two NE. The risk dominant NE is the equilibrium in which the players choose the action that is their best response if they expect that his opponent will play both actions with equal probability. Example: Incentives in a team where levels of effort are complementary inputs.

A GAME OF SIMULTANEOUS DEMANDS. Two players can divide between them 100 euros, but only in case they reach an agreement. They have to write down in a closed envelope their demands, that is, the amount of euros they want for themselves. Let us denote the demands as x 1 and x 2. You can only write integers and 0 and 100 are not allowed. If the demands are compatible, x 1 + x 2 ≤ 100, each player obtains his own demand. But if they are incompatible, x 1 + x 2 > 100, both players get a zero payoff. Find the Nash equilibria of this game.

A firm assigns two employees to complete a task. They will make a simultaneous decision between high effort (e = 2) or low effort (e = 1). The total revenue generated by the team is given by the function R = 6.(e 1 + e 2 ) and the individual cost of effort is for both players c(e i ) = 4e i, i = 1,2. The firm and each worker sign contracts that estipulate that the workers will share equally the obtained revenue less two monetary units for the firm, only if the revenue is greater or equal than 18. If the revenue is smaller than 18, both workers would be fired (a payoff of zero) (because this constitutes objective evidence in a court that none of them has exerted high effort). Find the NE of this game.

CHICKEN GAME Two teenagers take their cars to opposite ends of a road and start to drive very fast toward each other. The one who keeps going straight is the winner and the one who swerves to prevent a collision is the “chicken”. Four essential features: 1) Each player has one strategy that is the “tough” strategy and one that is the “weak” strategy. 2) There are two NE. These are the outcomes in which exactly one of the players is weak. 3) Each player strictly prefers that equilibrium in which the other player chooses weak. 4) The payoffs when both players are tough are very bad for both players. The real game becomes a test of how to achieve one´s preferred equilibrium by convincing your rival that you are going to play tough.

More chicken games: - Innovate or imitate (to imitate is less costly). - Two firms consider to enter a local market in which there is room for only one firm to operate profitably. - Multiple firms conducting similar research. The first one to make the discovery, receives the patent rights. - The hawk – dove game. Two individuals of the same species compete for a resource. The Hawk strategy (H) is aggresive and fights to try to get the whole resource of value V. The Dove strategy (D) is to offer to share but to shirk from a fight. When two H types meet each other, they fight. Each animal is equally likely to win and get V or to lose, be injured, and get –C. When two D types meet, they share without a fight. When a H type meets a D type, the latter retreats.

TOPIC 4 SIMULTANEOUS GAMES WITH INCOMPLETE INFORMATION. Some pieces of relevant information are known by some players (private information) but not by others before the game is played. That is, some players do not know the true payoffs or motivation of their opponents. Examples: - a seller knows the actual quality of the good while the buyer does not. - a recently hired worker knows his true productivity while the firm does not. - A company may not know the true cost function of its competitor. - A buyer in an auction may not know his oponents´ true valuation of the object. - You may not know if you are playing against an opponent with selfish preferences or altruist or inequity averse preferences.

BAYESIAN GAMES The player with incomplete information knows all the possible specifications of his rivals´ private information (the types of the other players) and its objective probabilities. Moreover, this is common knowledge among the players. He does not know the true type of his opponent but he knows the population where his opponent comes from. - This is a BAYESIAN GAME (Harsanyi): players, sets of actions, sets of types, a probability distribution on the set of types and the payoff functions of the players (which will depend on actions and types).

INNOVATE OR IMITATE. Two companies are involved in the following simultaneous game. Any of them can develop a product innovation with a cost of 1 million euros, but its competitor can imitate instantaneously and with zero cost. The total expected profits of the innovation will be 4 million which will be shared equally by the firms. Firm 1 has these costs of innovating and this is common knowledge but the true cost of innovating of firm 2 are private information and can be 1 million with probability 0,6 or 3 million with probability 0,4. Find the NE of this game.

Strategies and actions are different concepts for players with private information (with types). A strategy of a player is a complete plan that specifies one action for any of his possible types (and not only for his true type). A Bayesian Nash equilibrium (BNE) in an incomplete information two-player game is a pair of strategies, one for each player, which are mutually best- responses. That is, the action specified in the equilibrium strategy for each player´s type has to be a best response to the other player´s strategy.

MORE INFORMATION CAN HURT YOU The following game is a prisoners´ dilemma for player 1 and a coordination game for player 2. C denotes the cooperative action and NC the non-cooperative action. However, player 1 has also a more “destructive” non- cooperative action. Notice that it is a dominated action for player 1. Assume that it is private information of player 2 which is the true destructive NC action. Player 1 assigns ½ probability to each possibility. Find the BNE and compare the result with the complete information case. CNC C6,104,8 NC18,45,6 NC20,02,0

A FIRST-PRICE SEALED-BID AUCTION. Suppose a first-price sealed- bid auction between two buyers. The monetary valuation of player 1 is 100 and it is common knowledge. But the valuation of player 2 is private information and it can take two values: 50 with probability 4/5 and 75 with probability 1/5. Show that the result of any BNE is inefficient.