Communication and E¢ ciency in Auctions
نویسنده
چکیده
We study auctions under restricted communication. Bidders have valuations in a compact interval, but can only report one of a nite number of messages. We provide a characterization of welfare as well as revenue maximizing auctions in the symmetric independent private values case when bidders report simultaneously. We show that the seller choosing how to allocate the xed communication capacity allocates it evenly over the bidders. The optimal auction is asymmetric, contrasting the symmetry of optimal auctions when communication is not restricted. The analysis is extended to the case of multiple identical objects and single unit demand. Finally, we characterize welfare maximizing auctions under restricted communication when two bidders report sequentially and there are only two periods of reporting. These auctions can be thought of as a two step procedure. In the rst step, the rst bidder chooses a price from a nite menu of prices. In the second step the object is o¤ered to the second bidder at a higher price. If the second bidder accepts it he receives the object and pays the o¤ered price, otherwise the rst bidder receives the object at the price he chose.
منابع مشابه
An E ciency Ranking of Markets Aggregated from Single-Object Auctions
In a wide variety of economic contexts, collections of single-object auctions are used to allocate multiple imperfectly substitutable objects. This paper studies how such collections of auctions aggregate into a multi-object auction market. We identify two features of auction-market design that enhance expected market e ciency: the individual auctions should be conducted in sequence, and inform...
متن کاملE¢ciency of Large Double Auctions
We consider large double auctions with private values. Values need be neither symmetric nor independent. Multiple units may be owned or desired. Participation may be stochastic. We introduce a very mild notion of “a little independence.” We prove that all non-trivial equilibria which satisfy this notion are asymptotically e¢cient. For any ® > 0; ine¢ciency disappears at rate 1=n2¡®.
متن کاملA Note on Revenue Maximization and E¢ciency in Multi-Object Auctions
We consider an auction with risk neutral agents having independent private valuations for several heterogenous objects. Most of the literature on revenuemaximizing auctions has focused on the sale of one good or on the sale of several identical units (thus yielding one-dimensional informational models). Two reasons for ine¢ciency in revenue-maximizing auctions have been identi...ed 1) The (mono...
متن کاملExponential Communication Ine¢ ciency of Demand Queries
Nisan and Segal (forthcoming) show that when verifying the e¢ ciency of a combinatorial allocation, without increasing the communication burden one can restrict attention to announcing a price equilibrium. We nd that a parallel conjecture for deterministic communication fails: We demonstrate a class of valuations for which the restriction to demand queries, which ask agents to report their p...
متن کاملExponential communication inefficiency of demand queries
In the problem of nding an e¢ cient allocation when agentsutilities are privately known, we examine the e¤ect of restricting attention to mechanisms using demand queries, which ask agents to report an optimal allocation given a price list. We construct a combinatorial allocation problem with m items and two agents whose valuations lie in a certain class, such that (i) e¢ ciency can be obtai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007