This paper provides an elementary, non-technical, survey of auction theory, by introducing and describing some of the critical papers in the subject. (The most important of these are reproduced in a companion book, The Economic Theory of Auctions, Paul Klemperer (ed.), Edward Elgar (pub.), forthcoming.) We begin with the most fundamental concepts, and then introduce the basic analysis of optimal auctions, the revenue equivalence theorem, and marginal revenues. Subsequent sections address risk-aversion, affiliation, asymmetries, entry, collusion, multi-unit auctions, double auctions, royalties, incentive contracts, and other topics. Appendices contain technical details, some simple worked examples, and a bibliography for each section.

A benchmark "package auction" is introduced in which bidders may determine their own packages on which to bid. If all bidders bid straightforwardly, then the outcome is a point in the core of the exchange economy that minimizes the seller's revenue. When goods are substitutes, straightforward bidding strategies comprise an ex post Nash equilibrium. Compared to the Vickrey auction, the benchmark ascending package auction has cheaper information processing, better handling of budget constraints, and less vulnerability to joint bidding strategies among bidders who would otherwise be losers. Improvements are suggested that speed the auction and limit opportunities for collusion.

William Vickrey’s (1961) inquiry into auctions and “counterspeculation ” marked the first serious attempt by an economist to analyze the details of market rules and to design new rules to achieve superior performance. He demonstrated that a particular pricing rule makes it a dominant strategy for bidders to report their values truthfully, even when they

A seller with two objects faces a group of bidders who are subject to budget constraints. The objects have common values to all bidders, but need not be identical and may be either complements or substitutes. In a simple complete information setting we show: (1) if the objects are sold by means of a sequence of open ascending auctions, then it is always optimal to sell the more valuable object first; (2) the sequential auction yields more revenue than the simultaneous ascending auction used recently by the FCC if the discrepancy in the values is large, or if there are significant complementarities; (3) a hybrid simultaneous-sequential form is revenue superior to the sequential auction; and (4) budget constraints arise endogenously. 1

We study multi-unit auctions where the bidders have a budget constraint, a situation very common in practice that has received very little attention in the auction theory literature. Our main result is an impossibility: there are no incentive-compatible auctions that always produce a Pareto-optimal allocation. We also obtain some surprising positive results for certain special cases. 1

We present a simulation approach that provides a relatively risk-free and cost-effective environment to examine the decision space for both bid takers and bid makers in web-based dynamic price setting processes. The applicability of the simulation platform is demonstrated for Yankee auctions in particular. We focus on the optimization of bid takers’ revenue, as well as on examining the welfare implications of a range of consumer-bidding strategies—some observed, some hypothetical. While these progressive open discriminatory multiunit auctions with discrete bid increments are made feasible by Internet technologies, little is known about their structural characteristics, or their allocative efficiency. The multiunit and discrete nature of these mechanisms renders the traditional analytic framework of gametheory intractable (Nautz and Wolfstetter 1997). The simulation is based on theoretical revenue generating properties of these auctions. We use empirical data from real online auctions to instantiate the simulation’s parameters. For example, the bidding strategies of the bidders are specified based on three broad bidding strategies observed in real online auctions. The validity of the simulation model is established and subsequently the simulation model is configured to change the values of key control factors, such as the bid increment.

We consider an environment where potential ex-ante symmetric buyers of an indivisible good have liquidity constraints, in that they cannot pay more than their ‘budget’ regardless of their valuation. A buyer’s valuation for the good as well as her budget are her private information. We derive the symmetric constrained-efficient and revenue maximizing auctions for this setting. In general, the optimal auction requires ‘pooling’ both at the top and in the middle despite the maintained assumption of a monotone hazard rate. Further, the auctioneer will never find it desirable to subsidize bidders with low budgets.

We develop a novel auction-based algorithm to allow users to fairly compete for a wireless fading channel. We use the second-price auction mechanism whereby user bids for the channel, during each time slot, based on the fade state of the channel, and the user that makes the highest bid wins use of the channel by paying the second highest bid. Under the assumption that each user has a limited budget for bidding, we show the existence of a Nash equilibrium strategy, and the Nash equilibrium leads to a unique allocation for certain channel state distribution, such as the exponential distribution and the uniform distribution over [0, 1]. For uniformly distributed channel state, we establish that the aggregate throughput received by the users using the Nash equilibrium strategy is at least 3/4 of what can be obtained using an optimal centralized allocation that does not take fairness into account. We also show that the Nash equilibrium strategy leads to an allocation that is Pareto optimal (i.e., it is impossible to make some users better off without making some other users worse off). Based on the Nash equilibrium strategies of the second-price auction with money constraint, we further propose a centralized opportunistic scheduler that does not suffer the shortcomings associated with the proportional fair scheduler.

We consider parametric examples of two-bidder private value auctions in which each bidder observes her own private valuation as well as noisy signals about her opponent’s private valuation. In such multidimensional private value auction environments, we show that the revenue equivalence between the first and second price auctions breaks down and there is no definite revenue ranking; while the second price auction is always efficient allocatively, the first price auction may be inefficient and the inefficiency may increase as the signal becomes more informative; equilibria may fail to exist for the first price auction. We also show that auction mechanisms provide different incentives for bidders to acquire costly information about opponents ’ valuation.

Abstract not found