Bayesian Nash Equilibrium

Slides:



Advertisements
Similar presentations
Private Information and Auctions. Auction Situations Private Value – Everybody knows their own value for the object – Nobody knows other peoples values.
Advertisements

Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
EC941 - Game Theory Prof. Francesco Squintani Lecture 4 1.
Some examples in Cournot Competition
Private Information and Auctions
© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2007 Lecture 2 – Sept
Bayesian Games Yasuhiro Kirihata University of Illinois at Chicago.
Calibrated Learning and Correlated Equilibrium By: Dean Foster and Rakesh Vohra Presented by: Jason Sorensen.
Upper hemi-continuity Best-response correspondences have to be upper hemi-continuous for Kakutani’s fixed-point theorem to work Upper hemi-continuity.
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
Introduction to Game Theory
Wyatt Earp and the Gun Slinger
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
An Introduction to Game Theory Part IV: Games with Imperfect Information Bernhard Nebel.
Lecture 1 - Introduction 1.  Introduction to Game Theory  Basic Game Theory Examples  Strategic Games  More Game Theory Examples  Equilibrium  Mixed.
Harsanyi transformation Players have private information Each possibility is called a type. Nature chooses a type for each player. Probability distribution.
Static Games of Complete Information: Equilibrium Concepts
Game theory The study of multiperson decisions Four types of games
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.
6.1 Consider a simultaneous game in which player A chooses one of two actions (Up or Down), and B chooses one of two actions (Left or Right). The game.
Static Games of Complete Information: Subgame Perfection
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
EC941 - Game Theory Francesco Squintani Lecture 3 1.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Games of Incomplete Information. These games drop the assumption that players know each other’s preferences. Complete info: players know each other’s preferences.
Chapter 9 Games with Imperfect Information Bayesian Games.
© 2009 Institute of Information Management National Chiao Tung University Lecture Note II-3 Static Games of Incomplete Information Static Bayesian Game.
EC941 - Game Theory Francesco Squintani 1 Lecture 1.
3.1. Strategic Behavior Matilde Machado.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Games with Imperfect Information Bayesian Games. Complete versus Incomplete Information So far we have assumed that players hold the correct belief about.
Game theory & Linear Programming Steve Gu Mar 28, 2008.
Extensive Games with Imperfect Information
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2007 Lecture 3 – Sept
Static Games of Incomplete Information
P2 P1 Confess No (-1,-1) Confess (-5,0)No (0,-5)(-3,-3) TABLE 1 Battle of Sexes and Prisoner’s Dilemma Prisoner’s Dilemma Husband Wife Basket- ball Opera.
Lesson 10.6a AIM: Variations on Linear Nim. DO NOW.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
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.
Dynamic games, Stackelburg Cournot and Bertrand
CHAPTER 27 OLIGOPOLY.
Bargaining games Econ 414. General bargaining games A common application of repeated games is to examine situations of two or more parties bargaining.
ECO290E: Game Theory Lecture 8 Games in Extensive-Form.
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.
Day 9 GAME THEORY. 3 Solution Methods for Non-Zero Sum Games Dominant Strategy Iterated Dominant Strategy Nash Equilibrium NON- ZERO SUM GAMES HOW TO.
1 TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A AAA A AA A.
Comp/Math 553: Algorithmic Game Theory Lecture 10
Comp/Math 553: Algorithmic Game Theory Lecture 11
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
CPS Some practice questions
Bayesian games and their use in auctions
Comp/Math 553: Algorithmic Game Theory Lecture 08
Bidding on an Antique.
CPS Some practice questions
Econ 805 Advanced Micro Theory 1
Market Design and Analysis Lecture 4
نسیم لحیم‌گرزاده استاد درس: دکتر فرزاد توحیدخواه
Games with Imperfect Information Bayesian Games
Some practice questions
UNIT II: The Basic Theory
Bayes Nash Implementation
Normal Form (Matrix) Games
A Technique for Reducing Normal Form Games to Compute a Nash Equilibrium Vincent Conitzer and Tuomas Sandholm Carnegie Mellon University, Computer Science.
N-player Cournot Econ 414.
CPS Bayesian games and their use in auctions
Presentation transcript:

Bayesian Nash Equilibrium Examples

282.1 Opponent of unknown strength First, write down the game. An equilibrium will be a triple of an action for player 1, and action for player 2 in the case that player 2 is strong, and an action for player 2 in the case that player 2 is weak. Player 1 has 2 strategies: {F}, {Y}. Player 2 has 4 strategies, {FY}, {FF}, {YF}, and {YY}. Consider best responses to these strategies. Payoffs to player 1 from player 2’s possible strategies: FY FF YF YY F α(-1) + (1- α)1 α(1) + (1- α)1 Y

Opponent of unknown strength 2 Payoffs to player 2 from player 1’s possible strategies: To find best responses, we need to compare these in magnitude. This depends on the size of α. FY FF YF YY F α(1) + (1- α)0 α(1) + (1- α)(-1) α(0) + (1- α)(-1) Y 1 α(0) + (1- α)1

Opponent of unknown strength 3 Suppose α > ½. Then, the payoffs to player 1 are: Payoffs to player 2 are: With best responses in bold. So the unique Bayesian NE is [Y,FF] FY FF YF YY F (1 - 2α) 1 Y FY FF YF YY F α 2α – 1 - (1 – α) Y 1 (1- α)1

Opponent of unknown strength 4 Now suppose α < ½. Then, the payoffs to player 1 are: Payoffs to player 2 are: With best responses in bold. So now the unique Bayesian Nash equilibrum is [F,FY]. FY FF YF YY F (1 - 2α) 1 Y FY FF YF YY F α 2α – 1 - (1 – α) Y 1 (1- α)1

First price auction with private information valuations Consider the first price auction with 2 players where each player’s valuation is private information known only to them, and valuations are uniformly distributed between [0,1]. Assume that the equilibrium bid function is of the form bi = avi. Now let’s find a. Consider i’s profit maximisation problem: maxbi Probwin*Payoff if win = maxbi P[bi > bj](vi – bi) = maxbi P[bi > avj](vi – bi) = maxbi P[bi/a > vj](vi – bi)

FP auction 2 = maxbi (bi/a)(vi – bi) = maxbi vibi/a – bi2/a Take a FOC wrt bi , set = 0. vi/a – 2bi/a = 0 Solve to find bi = vi/2. Which is of the linear form we assumed. Solve this for n players in the problem set: almost the same.