Information Aggregation in Auctions: Recent Results (and some thoughts on pushing them further) Philip J. Reny University of Chicago.

Slides:



Advertisements
Similar presentations
An Efficient Dynamic Auction for Heterogeneous Commodities (Lawrence M.Ausubel - september 2000) Authors: Oren Rigbi Damian Goren.
Advertisements

Network Economics -- Lecture 4: Auctions and applications Patrick Loiseau EURECOM Fall 2012.
Private Information and Auctions. Auction Situations Private Value – Everybody knows their own value for the object – Nobody knows other peoples values.
Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
Approximating optimal combinatorial auctions for complements using restricted welfare maximization Pingzhong Tang and Tuomas Sandholm Computer Science.
CPS Bayesian games and their use in auctions Vincent Conitzer
© 2007 Bart J. Wilson B1 Buyer 1 UnitValue 1 st $9 2 nd $6 3 rd $3 Buyer 1’s Demand.
1 Auctioning Many Similar Items Lawrence Ausubel and Peter Cramton Department of Economics University of Maryland.
Auctions. Strategic Situation You are bidding for an object in an auction. The object has a value to you of $20. How much should you bid? Depends on auction.
Multi-item auctions with identical items limited supply: M items (M smaller than number of bidders, n). Three possible bidder types: –Unit-demand bidders.
Welcome Auctions Jonathan D. Wareham
Federal Communications Commission NSMA Spectrum Management Conference May 20, 2008 Market Based Forces and the Radio Spectrum By Mark Bykowsky, Kenneth.
Auction Theory Class 3 – optimal auctions 1. Optimal auctions Usually the term optimal auctions stands for revenue maximization. What is maximal revenue?
Auction with aftermarket for budget constrained bidders Departament d’Economia i d’Història Econòmica - IDEA Universitat Autònoma de Barcelona Gustavo.
Liz DiMascio Paige Warren- Shriner Mitch Justus DUTCH AND ENGLISH AUCTIONS IN RELATION TO THE TULIP MARKET.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2008 Lecture 4 – Sept
1 Competitive equilibrium in an Exchange Economy with Indivisibilities. By:Sushil Bikhchandani and John W.Mamer University of California. presented by:
Class 7 – Common Values, Winner’s curse and Interdependent Values.
Recent contributions to Implementation/Mechanism Design Theory E. Maskin.
Why are auction based IPOs underpriced? Panos Patatoukas.
1 Teck-Hua Ho April 18, 2006 Auction Design I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet Pricing.
1 Teck-Hua Ho April 22, 2006 Auction Design I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet Pricing.
Today Today: Chapter 5 Reading: –Chapter 5 (not 5.12) –Suggested problems: 5.1, 5.2, 5.3, 5.15, 5.25, 5.33, 5.38, 5.47, 5.53, 5.62.
Multi-unit auctions & exchanges (multiple indistinguishable units of one item for sale) Tuomas Sandholm Computer Science Department Carnegie Mellon University.
Exchanges = markets with many buyers and many sellers Let’s consider a 1-item 1-unit exchange first.
Multi-Item Auctions 1. Many auctions involve sale of different types of items Spectrum licenses in different regions, seats for a concert or event, advertising.
Yang Cai Sep 15, An overview of today’s class Myerson’s Lemma (cont’d) Application of Myerson’s Lemma Revelation Principle Intro to Revenue Maximization.
Week 11 1 COS 444 Internet Auctions: Theory and Practice Spring 2008 Ken Steiglitz
Multi-unit auctions & exchanges (multiple indistinguishable units of one item for sale) Tuomas Sandholm Computer Science Department Carnegie Mellon University.
Uniform Price Auctions: Equilibria and Efficiency Vangelis Markakis Athens University of Economics & Business (AUEB) 1 Orestis Telelis University of Liverpool.
Auction Seminar Optimal Mechanism Presentation by: Alon Resler Supervised by: Amos Fiat.
The Double Auction is like an “Econ Lab” to illustrate How markets work How good the competitive equilibrium model (supply and demand) is as a model of.
Dynamic Trading under Adverse Selection Maarten C.W. Janssen University of Vienna.
1 A Complete Characterization of Pure Strategy Equilibria in Uniform Price IPO Auctions: Experimental Evidence Ping Zhang Rome, ESA 2007 International.
INFORMATION ASYMMETRIES IN COMMON VALUE AUCTIONS WITH DISCRETE SIGNALS Vasilis Syrgkanis Microsoft Research, NYC Joint with David Kempe, USC Eva Tardos,
Auctions and Bidding. 2 Auction Theory Auction theory is important for practical reason empirical reason –testing-ground for economic theory, especially.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 4.
Introduction to Matching Theory E. Maskin Jerusalem Summer School in Economic Theory June 2014.
Topic 2: Designing the “optimal auction” Reminder of previous classes: Discussed 1st price and 2nd price auctions. Found equilibrium strategies. Saw that.
1 Model 3 (Strategic informed trader) Kyle (Econometrica 1985) The economy A group of three agents trades a risky asset for a risk-less asset. One insider.
Static Games of Incomplete Information
Chapter 13: Predatory Conduct: recent developments 1 Predatory Conduct: Recent Developments.
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.
This lecture analyzes how well competitive equilibrium predicts industry outcomes as a function the of the production technology, the number of firms and.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Lecture 2Hayek Hypothesis and Institution as a Variable "Markets as Economizers of Information: Experimental Examination of the ‘Hayek Hypothesis’," Economic.
ERE4: Efficiency, optimality, market failure & public policy Efficiency and optimality –Static efficiency –Optimality –Dynamic efficiency and optimality.
Advanced Subjects in GT Prepared by Rina Talisman Introduction Revenue Equivalence The Optimal Auction (Myerson 1981) Auctions.
Lecture 4 on Auctions Multiunit Auctions We begin this lecture by comparing auctions with monopolies. We then discuss different pricing schemes for selling.
Toward An Understanding of Self-Organization of Markets Yougui Wang Department of Systems Science, School of Management, Beijing Normal University, Beijing.
Common Value Auctions 1. Coin auction What’s for sale: the coins in this jar. Second price sealed bid auction. Write down your bid. 2.
By Audrey Hu and Liang Zou University of Amsterdam
Pär Holmberg, Research Institute of Industrial Economics (IFN)
Bayesian games and their use in auctions
Multi-Item Auctions.
Economics 100C April 6, 2010.
Multidimensional Cheap Talk (Quasiconvex preferences)
Signaling unobservable quality choice through price and advertising: The case with competing firms Speaker: Wu Fulan 3rd August,2009.
Games Of Strategy Chapter 4 Dixit, Skeath, and Reiley
Class 6 – Common Values, Winner’s curse and Interdependent Values.
Authors: Oren Rigbi Damian Goren
Economics 100C.
Multidimensional Cheap Talk
Economics 100C: April 8, 2010 April 8, 2010.
Auction Theory תכנון מכרזים ומכירות פומביות
Competitive Price Lines as of _______________________________
CPS Bayesian games and their use in auctions
Presentation transcript:

Information Aggregation in Auctions: Recent Results (and some thoughts on pushing them further) Philip J. Reny University of Chicago

Information Aggregation n bidders, single indivisible good, 2 nd -price auction Equilibrium: b(x) = E[v(x,  )| X=x, Y=x] (X is owner’s signal, Y is highest signal of others) (e.g., stocks, natural resources, fashion goods, quality goods) unit value, v(x,  ), nondecreasing (strict in x or  ) state of the commodity,  ~ g(  ), drawn from [0,1] signals, x ~ f(x|  ), drawn indep. from [0,1], given  f(x|  ) satisfies strict MLRP: x > y  f(x|  )  f(y|  ) strictly  in  (Wilson, Restud (1977), Milgrom, Econometrica (1979, 1981))

Claim: b(x) = E[v(x,  )| X=x, Y=x] is an equilibrium. E[v(x 0,  )| X=x 0, Y=y] x0x0 E[v(x 0,  )| X=x 0, Y=x 0 ] Want to winWant to lose y b(y) = E[v(y,  )| X=y, Y=y] Suppose signal is x 0. Is optimal bid E[v(x 0,  )| X=x 0, Y=x 0 ]?

Equilibrium: b(x) = E[v(x,  )| X=x, Y=x] (X is owner’s signal, Y is highest signal of others) outcome efficient for all n Equilibrium Price: P = E[v(z,  )| X=z, Y=z], where z is the 2 nd -highest signal. if  is U[0,1] and x is U[0,  ], then P v( ,  ) the competitive limit, and information is aggregated. (fails if conditional density is continuous and positive.) Information Aggregation (Wilson, Restud (1977), Milgrom, Econometrica (1979, 1981))

m units for sale; m+1 st -price auction Equilibrium: b(x) = E[v(x,  )| X=x, Y=x] (X is owner’s signal, Y is m th -highest signal of others) if n = 2m, then price set by bidder with median signal n = 2m implies P v(x(  ),  )) the competitive limit, and information is aggregated. (where x(  ) is median signal in state .) Information Aggregation (Pesendorfer and Swinkels, Econometrica (1997))

-sided market ex-ante symmetry (values and signal distributions) single-unit demands single good/market one-dimensional signals; one-dimensional state (Perry and Reny (2003)) What Next? one two ; double-auction; n buyers, m sellers (But asymmetry introduced through endowments!)

Pr(max(b,s) = p 2 | x 3 )  Pr(max(b,s) = p 1 | x 3 ) NOT  in x 3 p1p1 p2p2 p3p3 p0p0 x 1, x 2 b(x1)b(x1) s(x2)s(x2) 1/21 High x 3 : x 1, x 2 ~ U(0,1) Low x 3 : x 1, x 2 ~ U(0,1/2)

-sided market ex-ante symmetry (values and signal distributions) single-unit demands single good/market -dimensional signals; one-dimensional state What Next? cont’d one multione (Pesendorfer and Swinkels 2000)

Jackson (1999) provides an important counterexample to existence with discrete multi-dimensional signals and continuous bids; what is the root cause? affiliation, a key property for single-crossing, fails y x b(x,y) = x + yx, y independent uniform; Pr(b = 2|x = 0) Pr(b = 1|x = 0) = ∞ Pr(b = 2|x = 1) Pr(b = 1|x = 1) = 0

existence of equilibrium (even monotone and pure) is restored when signals are continuous and bids discrete and sufficiently fine single-crossing holds despite affiliation failure this may lead to information aggregation in the limit; a promising avenue for confirming the results proposed in PS (AER, 2000), and for obtaining more general related results

-sided market ex-ante (values and signal distributions) single-unit demands single good/market one-dimensional signals; one-dimensional state What Next? cont’d one asymmetrysymmetry

single-crossing holds despite asymmetries existence of equilibrium (monotone and pure) can be established when bids are discrete and sufficiently fine convergence to a fully revealing REE appears promising despite asymmetries even so, ex-post efficiency, and so information aggregation, can fail as follows

Consider a limit market with two types of bidders: v 1 (x,  ) and v 2 (x,  ) v 1 (x,  ) > v 2 (x,  ) for low and high, but not medium, values of  (and some range of signals x) It can then happen that v 1 (x,  ) > P(  ) for low and high, but not medium, values of  (and some range of signals x) What effect can this have?

Suppose v 1 (x,  ) > P(  ) for low and high, but not medium, values of  (and some range of signals x) P(  )  v1(x1,)v1(x1,) 10 b(x1)b(x1) 11

Suppose v 1 (x,  ) > P(  ) for low and high, but not medium, values of  (and some range of signals x) P(  )  v1(x2,)v1(x2,) 10 b(x2)b(x2) 22 b(x2)b(x2) A B 33

price is fully revealing equilibrium bids are ex-ante, but not necessarily ex-post, optimal; outcome can be ex-post inefficient despite fully-revealing price, information can have strictly positive value (even when there is no private value component) related to Dubey, Geanakoplos and Shubik (JME 1987)

-sided market ex-ante (values and signal distributions) -unit demands single good/market one-dimensional signals; -dimensional state What Next? cont’d one multi symmetry single onemulti many goods/markets (dynamics?)

x is uniform on [α,  ]; v(x,α,  ) = x + 2α +  half as many goods as agents b(x) = x + E(2α +  | α +  = 2x) = 7x/2; (x < 1/2) nature chooses α ≤  uniformly from [0,1] 2 P(α,  ) = 7(α +  )/4, reveals only α +  ; (α +  < 1) information has value (even if pure common values) how general is existence of partially-revealing REE? dynamics and efficiency? (multiple price observations)