Games with Private Information 資訊不透明賽局

Similar documents
Games of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information

Strategy -1- Strategy

Lecture 6 Applications of Static Games of Incomplete Information

Strategy -1- Strategic equilibrium in auctions

Auction is a commonly used way of allocating indivisible

by open ascending bid ("English") auction Auctioneer raises asking price until all but one bidder drops out

Econ 101A Final exam May 14, 2013.

CUR 412: Game Theory and its Applications, Lecture 4

CUR 412: Game Theory and its Applications, Lecture 4

Auctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University

Problem Set 3: Suggested Solutions

EconS Games with Incomplete Information II and Auction Theory

Today. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction

Auctions. Agenda. Definition. Syllabus: Mansfield, chapter 15 Jehle, chapter 9

Recap First-Price Revenue Equivalence Optimal Auctions. Auction Theory II. Lecture 19. Auction Theory II Lecture 19, Slide 1

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017

Out of equilibrium beliefs and Refinements of PBE

HW Consider the following game:

Notes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy.

M.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1

Auctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University

1 Theory of Auctions. 1.1 Independent Private Value Auctions

Chapter 3. Dynamic discrete games and auctions: an introduction

Optimal Auctions. Game Theory Course: Jackson, Leyton-Brown & Shoham

Econ 101A Final exam May 14, 2013.

ECON402: Practice Final Exam Solutions

1 Auctions. 1.1 Notation (Symmetric IPV) Independent private values setting with symmetric riskneutral buyers, no budget constraints.

ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium

ECO 426 (Market Design) - Lecture 9

Game Theory Lecture #16

Microeconomic Theory III Spring 2009

Sequential-move games with Nature s moves.

w E(Q w) w/100 E(Q w) w/

Auctions 1: Common auctions & Revenue equivalence & Optimal mechanisms. 1 Notable features of auctions. use. A lot of varieties.

Up till now, we ve mostly been analyzing auctions under the following assumptions:

Microeconomic Theory II Spring 2016 Final Exam Solutions

Simon Fraser University Spring 2014

Auctions. Microeconomics II. Auction Formats. Auction Formats. Many economic transactions are conducted through auctions treasury bills.

Revenue Equivalence and Mechanism Design

Signaling in an English Auction: Ex ante versus Interim Analysis

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012

CSV 886 Social Economic and Information Networks. Lecture 4: Auctions, Matching Markets. R Ravi

Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017

We examine the impact of risk aversion on bidding behavior in first-price auctions.

Bayesian games and their use in auctions. Vincent Conitzer

Answer Key: Problem Set 4

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016

Social Network Analysis

Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition

Topics in Contract Theory Lecture 6. Separation of Ownership and Control

ECO 426 (Market Design) - Lecture 8

ECON106P: Pricing and Strategy

Microeconomics Comprehensive Exam

Game Theory I 1 / 38

Auctions: Types and Equilibriums

Game Theory I 1 / 38

ECON Microeconomics II IRYNA DUDNYK. Auctions.

CUR 412: Game Theory and its Applications, Lecture 12

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions?

Corporate Finance: Asymmetric information and capital structure signaling. Yossi Spiegel Recanati School of Business

MS&E 246: Lecture 2 The basics. Ramesh Johari January 16, 2007

Bayesian Nash Equilibrium

A Simple Buyback Auction for Fisheries Management. Ted Groves, UCSD John Ledyard, Caltech

4. Beliefs at all info sets off the equilibrium path are determined by Bayes' Rule & the players' equilibrium strategies where possible.

Game Theory Problem Set 4 Solutions

Topics in Informational Economics 2 Games with Private Information and Selling Mechanisms

Revenue Equivalence and Income Taxation

Auctions That Implement Efficient Investments

Ten Little Treasures of Game Theory and Ten Intuitive Contradictions: Instructions and Data

Economics 502 April 3, 2008

In Class Exercises. Problem 1

Last-Call Auctions with Asymmetric Bidders

Parkes Auction Theory 1. Auction Theory. Jacomo Corbo. School of Engineering and Applied Science, Harvard University

The Ohio State University Department of Economics Second Midterm Examination Answers

Game Theory: Additional Exercises

KIER DISCUSSION PAPER SERIES

PROBLEM SET 6 ANSWERS

Not 0,4 2,1. i. Show there is a perfect Bayesian equilibrium where player A chooses to play, player A chooses L, and player B chooses L.

CUR 412: Game Theory and its Applications, Lecture 11

Notes for Section: Week 7

Auctions. Economics Auction Theory. Instructor: Songzi Du. Simon Fraser University. November 17, 2016

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer Review, oligopoly, auctions, and signaling. Block 3 Jul 1, 2018

University of Hong Kong

Auctions and Common Property

Games of Incomplete Information

ECO 5341 (Section 2) Spring 2016 Midterm March 24th 2016 Total Points: 100

Budget Constrained Choice with Two Commodities

Math 152: Applicable Mathematics and Computing

CS 798: Homework Assignment 4 (Game Theory)

Optimal selling rules for repeated transactions.

Spring 2017 Final Exam

Final Examination December 14, Economics 5010 AF3.0 : Applied Microeconomics. time=2.5 hours

Auction Theory. Philip Selin. U.U.D.M. Project Report 2016:27. Department of Mathematics Uppsala University

Consider the following (true) preference orderings of 4 agents on 4 candidates.

Game Theory. Jiang, Bo ( 江波 )

Problem Set 3: Suggested Solutions

UCLA Department of Economics Ph.D. Preliminary Exam Industrial Organization Field Exam (Spring 2010) Use SEPARATE booklets to answer each question

Attitudes Toward Risk. Joseph Tao-yi Wang 2013/10/16. (Lecture 11, Micro Theory I)

Auction Theory for Undergrads

ECONS STRATEGY AND GAME THEORY QUIZ #3 (SIGNALING GAMES) ANSWER KEY

Transcription:

Games with Private Information 資訊不透明賽局 Joseph Tao-yi Wang 00/0/5 (Lecture 9, Micro Theory I-)

Market Entry Game with Private Information (-,4) (-,)

BE when p < /: (,, ) (-,4) (-,)

BE when p < /: (,, ) (-,4) (-,)

BE when p < /: (,, ) (-,4) (-,) o Information Update!

BE when p < /: (,, ) (-,4) (-,) However, (, ) is no longer an equilibrium if p > /!!

BE when p > /: (S Entrant ; Others Mix) (-,4) (-,)

BE when p > /: (S Entrant ; Others Mix) (-,4) (-,)

BE when p > /: (S Entrant ; Others Mix) (-,4) (-,)

BE when p > /: (S Entrant ; Others Mix) (-,4) (-,)

BE when p > /: (S Entrant ; Others Mix) (-,4) (-,)

BE when p > /: (S Entrant ; Others Mix) (-,4) (-,)

Modified Market Entry Game: ew Payoffs if (-6,5) (-,4) (-,-6) (4,)

Separating Equilibrium: (S-; -) (-6,5) (-,4) (-,-6) (4,)

Separating Equilibrium: (S-; -) (-6,5) (-,4) (-,-6) (4,)

Separating Equilibrium: (S-; -) (-6,5) (-,4) (-,-6) (4,)

Separating Equilibrium: (S-; -) (-6,5) (-,4) (-,-6) (4,)

Separating Equilibrium: (S-; -) (-6,5) (-,4) (-,-6) (4,)

Separating Equilibrium: (S-; -) (-6,5) (-,4) (-,-6) (4,)

(S-; -) is also a Sequential Equilibrium! (-6,5) (-,4) (-,-6) (4,)

Pooling Equilibrium: (,, ) (-6,5) (-,4) (-,-6) (4,)

Pooling Equilibrium: (,, ) (-6,5) (-,4) (-,-6) (4,)

Pooling Equilibrium: (,, ) (-6,5) (-,4) (-,-6) (4,)

Pooling Equilibrium: (,, ) (-6,5) (-,4) (-,-6) (4,)

Pooling Equilibrium: (,, ) (-6,5) (-,4) (-,-6) (4,)

(,, ) is also a Sequential Equilibrium! (-6,5) (-,4) (-,-6) (4,)

(,, ) is also a Sequential Equilibrium! (,, ) is not ruled out by THP, and hence, is also a Sequential Equilibrium But why can t the S type say, If I enter, I will be credibly signaling that I am S, since if I were weak and chose to, my possible payoffs would be - or -5, smaller than 0 (equilibrium payoff if weak). Seeing this, player s BR is It is profitable for player to (& signal) 7

Definition: Intuitive Criterion (Cho and Kreps) Consider, a strategy of player i that is not chosen in the Bayesian ash equilibrium, Let chooses Let be the payoff of player i s if he and is believed to be type be this types equilibrium payoff The BE fails the Intuitive Criterion if, for some player i of type, And for all other types in, 8

Intuitive Criterion (Cho and Kreps) In the previous Example, (,, ) fails the Intuitive Criterion If I enter, I will be credibly signaling that I am S, since if I were weak and chose to, my possible payoffs would be - or -5, smaller than 0 (equilibrium payoff if weak). (,, ) satisfies the Intuitive Criterion Such argument is not credible 9

Continuous Types: An Auction Game One single item for sale n risk neutral bidders Valuation is continuously distributed on the unit interval with cdf F(.) ~ [0,] All this is common knowledge Bidder s type = Valuation (private information) Pure Strategy = Bid function 30

Sealed High-Bid Auction (aka First Price Auction) Each buyer submits one sealed bid Buyer who makes highest bid is the winner If there is a tie, the winner is chosen randomly from the tying high bidders The winning bidder pays his bid and receivers the item 3

Sealed High-Bid Auction (aka First Price Auction) Bidder j, j=,, n, knows own valuation v j Risk neutral, pay b, wins with probability p Payoff is Solve for Equilibrium Bidding Strategy For the special case of bidders of Independent Private Value (IPV) Assume valuation is uniform [0,], cdf F(x) = x 3

BR to a Linear Strategy If buyer s bidding strategy is Then the distribution of bids is uniform Since valuation is uniform If buyer bids b, he wins with probability Buyer : 33

Equilibrium of the Sealed High- Bid (aka First Price) Auction Solve the maximization problem: FOC: Maximum at I.e. The BR to a linear strategy is a linear strategy By symmetry, the BE is 34

3 Bidder Case What if there are 3 bidders? Intuition is you would bid higher (competition) Assume bidder 3 bids If buyer bids b, he wins with probability Buyer : 35

Equilibrium of the Sealed High- Bid (aka First Price) Auction Solve the maximization problem: FOC: Maximum at I.e. The BR to a linear strategy is a linear strategy By symmetry, the BE is 36

Summary of 9.7 Pooling Equilibrium vs. Separating Equilibrium Semi-Pooling Equilibrium (MSE) Intuitive Criteria Continuous Type Models: Auction Games HW 9.7: Riley 9.7-~3 37