Optimal Competitive Auctions

We study the design of truthful auctions for selling identical items in unlimited supply (e.g., digital goods) to n unit demand buyers. This classic problem stands out from profit-maximizing auction design literature as it requires no probabilistic assumptions on buyers' valuations and employs the framework of competitive analysis. Our objective is to optimize the worst-case performance of an auction, measured by the ratio between a given benchmark and revenue generated by the auction. We establish a sufficient and necessary condition that characterizes competitive ratios for all monotone benchmarks. The characterization identifies the worst-case distribution of instances and reveals intrinsic relations between competitive ratios and benchmarks in the competitive analysis. With the characterization at hand, we show optimal competitive auctions for two natural benchmarks. The most well-studied benchmark $\mathcal{F}^{(2)}(\cdot)$ measures the envy-free optimal revenue where at least two buyers win. Goldberg et al. [13] showed a sequence of lower bounds on the competitive ratio for each number of buyers n. They conjectured that all these bounds are tight. We show that optimal competitive auctions match these bounds. Thus, we confirm the conjecture and settle a central open problem in the design of digital goods auctions. As one more application we examine another economically meaningful benchmark, which measures the optimal revenue across all limited-supply Vickrey auctions. We identify the optimal competitive ratios to be $(\frac{n}{n-1})^{n-1}-1$ for each number of buyers n, that is $e-1$ as $n$ approaches infinity

Allocating Transmission to Mitigate Market Power in Electricity Networks

Allocating Transmission to Mitigate Market Power in Electricity Network

An Experimental Study of Complex-Offer Auctions from Wholesale Energy Markets

A Payment Cost Minimization auction has been proposed as an alternative to the Offer Cost Minimization auction for use in wholesale electric power markets with an intention to lower procurement cost of electricity. Efficiency concerns have been raised for this proposal while assuming that the true production costs would be revealed to the auctioneer in a competitive market. Using an experimental approach, the study compares the performance of these two complex-offer auctions, controlling for the level of unilateral market power. The analysis finds that neither auction results in allocations that correspond to the true cost revelation. Two auctions perform similarly in terms of procurement cost and efficiency. Surprisingly, consumer prices in a competitive environment approach the prices of an environment with market power. It appears that the expected institutional effects for procurement cost and efficiency are greatly dominated by the effects of anti-competitive behavior due to the offer complexity and a cyclical nature of market demand

An Experimental Study of Complex-Offer Auctions from Wholesale Energy Markets

A Payment Cost Minimization auction has been proposed as an alternative to the Offer Cost Minimization auction for use in wholesale electric power markets with an intention to lower procurement cost of electricity. Efficiency concerns have been raised for this proposal while assuming that the true production costs would be revealed to the auctioneer in a competitive market. Using an experimental approach, the study compares the performance of these two complex-offer auctions, controlling for the level of unilateral market power. The analysis finds that neither auction results in allocations that correspond to the true cost revelation. Two auctions perform similarly in terms of procurement cost and efficiency. Surprisingly, consumer prices in a competitive environment approach the prices of an environment with market power. It appears that the expected institutional effects for procurement cost and efficiency are greatly dominated by the effects of anti-competitive behavior due to the offer complexity and a cyclical nature of market demand

Auctions vs negotiations in public procurement: which works better?

Public agencies rely on two key modes to procure goods and services: auctions and direct negotiations. The relative advantages of these two modes are still imperfectly understood. This paper therefore studies public procurement of regional passenger railway services in Germany, where regional agencies can use auctions and negotiations to procure regional passenger rail services. This offers the unique opportunity to assess the two procurement modes within the same institutional and legal framework. We first characterize the decisions of the agency in a simple reduced form framework of negotiations and auctions. This analysis suggests accounting for the endogeneity of the choice of procurement mode by estimating the mode of procurement, quantity and price simultaneously. We then test this framework using information on lines that were auctioned and lines that were directly negotiated with the former monopolist. Results indicate (i) endogeneity of procurement choice can be fully characterized by observed line characteristics; (ii) frequency of service is 16 percent higher on lines that were auctioned compared to lines that were negotiated, and (iii) the procurement price is 25 percent lower on auctioned lines than on those with direct negotiations. Taken together, these results indicate a significant efficiency enhancing effect of auctions.Auctions, negotiations, liberalization, passenger railways, public procurement

How to Determine whether Regional Markets are Integrated? Theory and Evidence from European Electricity Markets

Prices may di er between regional markets if transport capacities are limited. We develop a new approach to determine to which extent such di erences stem from limited participation in cross-border trader rather than from bottlenecks. We derive a theoretical integration benchmark for the typical case where transportation markets clear before the product markets, using Grossman's (1976) notion of a rational expectations equilibrium. We compare the benchmark to data from European electricity markets. The data reject the integration hypothesis: Capacity prices contain too little information about spot price di erential; this indicates that well informed traders do not engage in cross-border trade

Auctions with endogenous participation and quality thresholds : evidence from ODA infrastructure procurement

Infrastructure projects are often technically complicated and highly customized. Therefore, procurement competition tends to be limited. Competition is the single most important factor toward auction efficiency and anti-corruption. However, the degree of competition realized is closely related to bidders'entry decision and the auctioneer's decision on how to assess technical attributes in the bid evaluation process. This paper estimates the interactive effects among quality, entry, and competition. With data on procurement auctions for electricity projects in developing countries, it is found that large electricity works are by nature costly and can attract only a few participants. The limited competition would raise government procurement costs. In addition, high technical requirements are likely to be imposed for these large-scale projects, which will in turn add extra costs for the better quality of works and further limit bidder participation. The evidence suggests that quality is of particular importance in large infrastructure projects and auctioneers cannot easily substitute price for quality.Government Procurement,Investment and Investment Climate,E-Business,Markets and Market Access,Economic Theory&Research

Price Formation under Small Numbers Competition: Evidence from Land Auctions in Singapore

This paper examines the price formation process under small numbers competition using data from Singapore land auctions. The theory predicts that bid prices are less than the zero-profit asset value in these first-price sealed-bid auctions. The model also shows that expected sales price increases with the number of bidders both because each bidder has an incentive to offer a higher price and because of a greater likelihood that a high-value bidder is present. The empirical estimates are consistent with auction theory and show that the standard land attributes are reflected in auction prices as expected. Working Paper No. 04-0