Communication and E¢ ciency in Auctions

نویسنده

  • Nenad Kos
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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 agents’utilities 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