Efficiency levels in sequential auctions with dynamic arrivals

نویسندگان

  • Ron Lavi
  • Ella Segev
چکیده

In an environment with dynamic arrivals of players who wish to purchase only one of multiple identical objects for which they have a private value, we analyze a sequential auction mechanism with an activity rule. If the players play undominated strategies then we are able to bound the efficiency loss compared to an optimal mechanism that maximizes the total welfare. We have no assumptions on the underlying distribution from which the players’ arrival times and valuations for the object are drawn. Moreover we have no assumption of a common prior on this distribution. JEL Classification Numbers: C70, D44, D82

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

ثبت نام

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

منابع مشابه

Dynamic Monopolies with Stochastic Demand

This paper analyzes Perfect Bayesian Equilibria in dynamic monopolies with stochastic demand. It examines sequential take-it-or-leave-it o®ers and sequential auctions. It is shown that equilibria in the former mechanism trade-o® allocative e±ciency and competing buyers' opportunities to acquire an item to be sold, permitting prices and expected revenue above those of one-shot o®ers and sequenti...

متن کامل

A Efficiency of Sequential English Auctions with Dynamic Arrivals

We study a setting of online auctions with expiring/perishable items: K items are sold sequentially, buyers arrive over time and have unit-demand. The goal is to maximize the social welfare (sum of winners’ values). Most previously suggested mechanisms for this model are direct-revelation. In contrast, in real-life we usually see open mechanisms, most often a sequence of English auctions. We as...

متن کامل

Competitive Externalities in Dynamic Monopolies with Stochastic Demand

This paper analyzes equilibria in sequential take-it-or-leave-it sales when demand is stochastic. It is shown that equilibria in this sales mechanism, unlike in sequential auctions, trade-off allocative efficiency and competing buyers’ opportunities to acquire an item to be sold, permitting prices and expected revenue above those of one-shot offers. Hence Coase-type conjectures are invalid in t...

متن کامل

Auctions with Dynamic Populations: Efficiency and Revenue Maximization

We study indirect mechanisms in a setting where both objects and privatelyinformed buyers arrive stochastically to a market. The seller in this setting faces a sequential allocation problem, and must elicit the private information of the dynamic population of buyers in order to achieve her desired outcome—either an efficient or a revenuemaximizing allocation. We propose a simple indirect mechan...

متن کامل

Performance and Analysis of Spot Truck-load Procurement Markets Using Sequential Auctions

Title of Dissertation / Thesis: PERFORMANCE AND ANALYSIS OF SPOT TRUCK-LOAD PROCUREMENT MARKETS USING SEQUENTIAL AUCTIONS Miguel Andres Figliozzi, Ph.D., 2004 Dissertation / Thesis Directed By: Professor Hani Mahmassani, Civil and Environmental Engineering Department Competition in a transportation marketplace is studied under different supply/demand conditions, auction formats, and carriers’ b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

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

ثبت نام

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

عنوان ژورنال:
  • Int. J. Game Theory

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2014