A test of Hotelling’s Valuation Principle for nonrenewable resources

A recent study by Cairns and Davis (1998) tested and rejected the Hotelling Valuation Principle (HVP) using cross-sectional data on gold mines. But a replication of that study using the same data suggests the presence of heteroscedastic errors. In contrast to the results of ordinary least squares regressions, robust estimation and weighted least squares results indicate that the HVP may not be rejected at conventional levels of significance. Moreover, the alternative valuation equations proposed by Cairns and Davis can require additional and often unavailable information regarding mineral production. Matched pairs tests indicate that prediction accuracy is roughly comparable across all of the equations examined.Revisions to this paper were completed during a sabbatical at the Life Cycle Institute in the Catholic University of America. I thank Ernest M. Zampelli, Philip Pfaff, two anonymous referees, and the editors for helpful comments. Any errors are my own.First version received: May 2003/Final version received: April 2004     

Computationally-feasible truthful auctions for convex bundles

In many economic settings, like spectrum and real-estate auctions, geometric figures on the plane are for sale. Each bidder bids for his desired figure, and the auctioneer has to choose a set of disjoint figures that maximizes the social welfare. In this work, we design mechanisms that are both incentive compatible and computationally feasible for these environments. Since the underlying algorithmic problem is computationally hard, these mechanisms cannot always achieve the optimal welfare; Nevertheless, they do guarantee a fraction of the optimal solution. We differentiate between two information models—when both the desired figures and their values are unknown to the auctioneer or when only the agents' values are private data. We guarantee different fractions of the optimal welfare for each information model and for different families of figures (e.g., arbitrary convex figures or axis-aligned rectangles). We suggest using a measure on the geometric diversity of the figures for expressing the quality of the approximations that our mechanisms provide.     

The case for multi-unit single-run descending-price auctions

We show that a multiple-unit descending-price auction in which the clock is not reset after each sale may be faster and yield more stable prices than an efficient alternative, thus providing sellers a rationale for using it in practice.     

Ascending price Vickrey auctions for general valuations

Ascending price auctions involving a single price path and buyers paying their final bid price cannot achieve the Vickrey-Clarke-Groves (VCG) outcome in the combinatorial auctions setting. Using a notion called universal competitive equilibrium prices, shown to be necessary and sufficient to achieve the VCG outcome using ascending price auctions, we define a class of ascending price auctions in which buyers bid on a single price path. Truthful bidding by buyers is an ex post Nash equilibrium in such auctions. By giving discounts to buyers from the final price, the VCG outcome is achieved for general valuations.     

Truthful approximation mechanisms for restricted combinatorial auctions

When attempting to design a truthful mechanism for a computationally hard problem such as combinatorial auctions, one is faced with the problem that most efficiently computable heuristics can not be embedded in any truthful mechanism (e.g. VCG-like payment rules will not ensure truthfulness).We develop a set of techniques that allow constructing efficiently computable truthful mechanisms for combinatorial auctions in the special case where each bidder desires a specific known subset of items and only the valuation is unknown by the mechanism (the single parameter case). For this case we extend the work of Lehmann, O'Callaghan, and Shoham, who presented greedy heuristics. We show how to use If-Then-Else constructs, perform a partial search, and use the LP relaxation. We apply these techniques for several canonical types of combinatorial auctions, obtaining truthful mechanisms with provable approximation ratios.     

On ascending Vickrey auctions for heterogeneous objects

We construct an ascending auction for heterogeneous objects by applying a primal-dual algorithm to a linear program that represents the efficient-allocation problem for this setting. The auction assigns personalized prices to bundles, and asks bidders to report their preferred bundles in each round. A bidder's prices are increased when he belongs to a “minimally undersupplied” set of bidders. This concept generalizes the notion of “overdemanded” sets of objects introduced by Demange, Gale, and Sotomayor for the one-to-one assignment problem. Under a submodularity condition, the auction implements the Vickrey-Clarke-Groves outcome; we show that this type of condition is somewhat necessary to do so. When classifying the ascending-auction literature in terms of their underlying algorithms, our auction fills a gap in that literature. We relate our results to various ascending auctions in the literature.     

Optimal advertising of auctions

We study a symmetric independent private values auction model where the revenue-maximizing seller faces a cost cn of attracting n bidders to the auction. If the distribution of valuations possesses an increasing failure rate (IFR), the seller overinvests in attracting bidders compared to the social optimum. Conversely, if the distribution is DFR, the seller underinvests compared to the social optimum. If the distribution of valuations becomes more dispersed, both, a revenue- and a welfare-maximizing seller, attract more bidders.     

Expected revenue of all-pay auctions and first-price sealed-bid auctions with budget constraints

We show that all-pay auctions dominate first-price sealed-bid auctions when bidders face budget constraints. This ranking is explained by the fact that budget constraints bind less frequently in the all-pay auctions, which leads to more aggressive bidding in that format.     

Truthful approximation mechanisms for restricted combinatorial auctions

When attempting to design a truthful mechanism for a computationally hard problem such as combinatorial auctions, one is faced with the problem that most efficiently computable heuristics can not be embedded in any truthful mechanism (e.g. VCG-like payment rules will not ensure truthfulness).We develop a set of techniques that allow constructing efficiently computable truthful mechanisms for combinatorial auctions in the special case where each bidder desires a specific known subset of items and only the valuation is unknown by the mechanism (the single parameter case). For this case we extend the work of Lehmann, O'Callaghan, and Shoham, who presented greedy heuristics. We show how to use If-Then-Else constructs, perform a partial search, and use the LP relaxation. We apply these techniques for several canonical types of combinatorial auctions, obtaining truthful mechanisms with provable approximation ratios.     

Selection effects in auctions for monopoly rights

We demonstrate that auctioning market licenses may result in higher market prices than assigning them via more random allocation mechanisms. When future market profit is uncertain, winning an auction is like winning a lottery ticket. If firms differ in risk attitudes, auctions select the least risk-averse firm, which, in turn, set a higher price (or a higher quantity, in case quantity is the decision variable) in the marketplace than an average firm.     

Repeated Protection for Sale

This paper addresses whether the efficient equilibria characterized by Grossman and Helpman's one‐shot protection‐for‐sale game are renegotiation‐proof in an infinitely repeated setting. We propose a simple strategy profile that can support the efficient, truthful equilibrium in each period as a strongly renegotiation‐proof subgame perfect equilibrium. This result provides another plausible reason to explain why the truthful equilibrium may be focal in the game of protection‐for‐sale. In addition, when the timing of the contributions is specified explicitly, the special interest groups should minimize the upfront payment to the government before policy implementation to reduce the possibility of the collapse of such relational contracts.     

The effectiveness of English auctions

We study the performance of the English auction under different assumptions about the seller's degree of “Bayesian sophistication.” We define the effectiveness of an auction as the ratio between the expected revenue it generates for the seller and the expected valuation of the object to the bidder with the highest valuation (total surplus). We identify tight lower bounds on the effectiveness of the English auction for general private-values environments, and for private-values environments where bidders' valuations are non-negatively correlated. For example, when the seller faces 12 bidders who the seller believes have non-negatively correlated valuations whose expectations are at least as high as 60% of the maximal possible valuation, an English auction with no reserve price generates an expected price that is more than 80% of the value of the object to the bidder with the highest valuation.     

Informational limitations of ascending combinatorial auctions

We study the inherent limitations of natural widely-used classes of ascending combinatorial auctions. Specifically, we show that ascending combinatorial auctions that do not use both non-linear prices and personalized prices cannot achieve social efficiency with general bidder valuations. We also show that the loss of efficiency can be severe and that only a diminishing fraction of the social welfare may be captured. This justifies the added complexity in the auctions suggested by, e.g., Parkes and Ungar (2000) [29] and Ausubel and Milgrom (2002) [2].     

Supply function equilibria of pay-as-bid auctions

This paper characterizes the Nash equilibrium in a pay-as-bid (discriminatory), divisible-good, procurement auction. Demand by the auctioneer is uncertain as in the supply function equilibrium model. A closed form expression is derived for a one shot game. Existence of an equilibrium is ensured if the hazard rate of the demand distribution is monotonically decreasing with respect to the shock outcome and sellers have non-decreasing marginal costs. Multiple equilibria can be ruled out for markets, for which the auctioneer’s demand exceeds suppliers’ capacity with a positive probability. The derived equilibrium can be used to model strategic bidding behavior in pay-as-bid electricity auctions, such as the balancing mechanism of United Kingdom. Offer curves and mark-ups of the derived equilibrium are compared to results for the SFE of a uniform-price auction.      

A martingale characterization of the price of a nonrenewable resource with decisions involving uncertainty

This paper presents a general model of nonrenewable resource consumption and exploration decisions involving uncertainty about the time of occurrence of an event such as exhaustion, stock discovery, or a substitute development. The resulting price process is characterized in terms of necessary and sufficient conditions under which the price is expected to rise at a rate equal to, greater than, or less than the discount rate. The general model is illustrated and the price process and the optimal decisions are characterized by examining the three types of uncertainty indicated above.     

Ascending auctions for multiple objects: the case for the Japanese design

Summary. We consider two ascending auctions for multiple objects, namely, an English and a Japanese auction, and derive a perfect Bayesian equilibrium of the Japanese auction by exploiting its strategic equivalence with the survival auction, which consists of a finite sequence of sealed-bid auctions. Thus an equilibrium of a continuous time game is derived by means of backward induction in finitely many steps. We then show that all equilibria of the Japanese auction induce equilibria of the English auction, but that many collusive or signaling equilibria of the English auction do not have a counterpart in the Japanese auction.Received: 2 September 2004, Revised: 20 April 2005, JEL Classification Numbers: C72, D44.Fabrizio Germano: Correspondence toWe are indebted to Philippe Jehiel for useful discussions and to Nicolas Vieille for suggestions in the proof of Proposition 2; we also thank seminar audiences in Athens, Basel, Beer-Sheva, Berlin, Brussels, Cambridge, Edinburgh, Exeter, Lausanne, Lisbon, London, Louvain-la-Neuve, Namur and Tel Aviv. Germano acknowledges financial support from Euopean Commission, TMR Network Grant ERBFMRXCT0055, “Cooperation and Information” as well from the Spanish Ministry of Science and Technology, Grants SEC2001-0792, SEJ2004-06319, and in form of a Ramon y Cajal Fellowship. Lovo is member of GREGHEC, unité CNRS, FRE-2810. The support of the Economic and Social Research Council (ESRC) is also gratefully acknowledged. The work was part of the programme of the ESRC Research for Economic Learning and Social Evolution.