Vickrey Auctions with Reserve Pricing

We generalize the Vickrey auction to allow for reserve pricing in a multiple item auction with interdependent values. By withholding quantity in some circumstances, the seller can improve revenues or mitigate collusion. In the Vickrey auction with reserve pricing, the seller determines the quantity to be made available as a function of the bidders' private information, and then efficiently allocates this quantity among the bidders. Truthful bidding is a dominant strategy with private values and an ex post equilibrium with interdependent values. If the auction is followed by resale, then truthful bidding remains an equilibrium in the auction-plus-resale game. In settings where resale exhausts all the gains from trade among the bidders, the Vickrey auction with reserve pricing maximizes seller revenues.Auctions, Vickrey Auctions, Multiple Item Auctions, Resale

Enabling Privacy-preserving Auctions in Big Data

We study how to enable auctions in the big data context to solve many upcoming data-based decision problems in the near future. We consider the characteristics of the big data including, but not limited to, velocity, volume, variety, and veracity, and we believe any auction mechanism design in the future should take the following factors into consideration: 1) generality (variety); 2) efficiency and scalability (velocity and volume); 3) truthfulness and verifiability (veracity). In this paper, we propose a privacy-preserving construction for auction mechanism design in the big data, which prevents adversaries from learning unnecessary information except those implied in the valid output of the auction. More specifically, we considered one of the most general form of the auction (to deal with the variety), and greatly improved the the efficiency and scalability by approximating the NP-hard problems and avoiding the design based on garbled circuits (to deal with velocity and volume), and finally prevented stakeholders from lying to each other for their own benefit (to deal with the veracity). We achieve these by introducing a novel privacy-preserving winner determination algorithm and a novel payment mechanism. Additionally, we further employ a blind signature scheme as a building block to let bidders verify the authenticity of their payment reported by the auctioneer. The comparison with peer work shows that we improve the asymptotic performance of peer works' overhead from the exponential growth to a linear growth and from linear growth to a logarithmic growth, which greatly improves the scalability

The Role of Auctions in Allocating Public Resources

This paper provides an economic framework within which to consider the effectiveness and limitations of auction markets. The paper looks at the use of auctions as a policy instrument and the effects of auction design on consumer interests, the efficient allocation of resources, and industry competitiveness.Australia; Research; Ascending-bid auction; Auctions; Bidders; Conservation funds; Descending-bid auction; Dutch auction; English auction; Environmental Management; First-price sealed-bid auction; Infrastructure; Markets; Oral auction; Outcry auction; Pollutant emission permits; Power supply contracts; Public resources; Radio- spectrum; Second-price sealed-bid auction Spectrum licences; Vickrey auction; Water rights;

Money Out of Thin Air: The Nationwide Narrowband PCS Auction

The Federal Communications Commission held its first auction of radio spectrum at the Nationwide Narrowband PCS Auction in July 1994. The simultaneous multiple-round auction, which lasted five days, was an ascending bid auction in which all licenses were offered simultaneously. This paper describes the auction rules and how bidders prepared for the auction. The full history of bidding is presented. Several questions for auction theory are discussed. In the end, the government collected $617 million for ten licenses. The auction was viewed by all as a huge success-an excellent example of bringing economic theory to bear on practical problems of allocating scarce resources.Auctions; Spectrum Auctions; Multiple-Round Auction

A Troubled Asset Reverse Auction

The US Treasury has proposed purchasing $700 billion of troubled assets to restore liquidity and solve the current financial crisis, using market mechanisms such as reverse auctions where appropriate. This paper presents a high-level design for a troubled asset reverse auction and discusses the auction design issues. We assume that the key objectives of the auction are to: 1) provide a quick and effective means to purchase troubled assets and increase liquidity; 2) protect the taxpayer by yielding a price for assets related to their value; and 3) offer a transparent rules-based process that minimizes discretion and favoritism. We propose a two-part approach. Part 1. Groups of related securities are purchased in simultaneous descending clock auctions. The auctions operate on a security-by-security basis to avoid adverse selection. To assure that the auction for each security is competitive, the demand for each security is capped at the total quantity offered by all but the largest three sellers. Demand bids from private buyers are also allowed. The simultaneous clock auctions protect the taxpayer by yielding a competitive price for each security and allow bidders to manage liquidity constraints and portfolio risk. The resulting price discovery also improves the liquidity of the securities that are not purchased in the auctions. Part 2. Following Part 1, the remaining quantity is purchased in descending clock auctions in which many securities are pooled together. To minimize adverse selection, reference prices are calculated for each security from a model that includes all of the characteristics of each security including the market information revealed in the security-by-security auctions of Part 1. Bids in the pooled auctions are specified in terms of a percentage of the reference price for each security.Auctions, financial auctions, financial crisis

How Best to Auction Natural Resources

I study the design of auctions of natural resources, such as oil or mineral rights. A good auction design promotes both an efficient assignment of rights and competitive revenues for the seller. The structure of bidder preferences and the degree of competition are key factors in determining the best design. With weak competition and simple value structures, a simultaneous first-price sealed-bid auction may suffice. With more complex value structures, a dynamic auction with package bids likely is needed to promote efficiency and revenue objectives. Bidding on production shares, rather than bonuses, typically increases government take by reducing oil or mining company risk.Auctions, natural resource auctions, oil auctions

How Best to Auction Oil Rights

I study the design of oil rights auctions. A good auction design promotes both an efficient assignment of rights and competitive revenues for the seller. The structure of bidder preferences and the degree of competition are key factors in determining the best design. With weak competition and additive values, a simultaneous first-price sealed-bid auction may suffice. With more complex value structures, a dynamic auction with package bids, such as the clock-proxy auction, likely is needed to promote the efficiency and revenue objectives. Bidding on production shares, rather than bonuses, typically increases government take by reducing oil company risk.Auctions, Oil Auctions, Market Design, Clock Auctions

The FCC Spectrum Auctions: An Early Assessment

This paper analyzes six spectrum auctions conducted by the Federal Communications Commission (FCC) from July 1994 to May 1996. These auctions were simultaneous multiple-round auctions in which collections of licenses were auctioned simultaneously. This auction form proved remarkably successful. Similar items sold for similar prices and bidders successfully formed efficient aggregations of licenses. Bidding behavior differed substantially in the auctions. The extent of bidder competition and price uncertainty played an important role in determining behavior. Bidding credits and installment payments also played a major role in several of the auctions.Auctions; Spectrum Auctions; Multiple-Round Auctions; Efficiency

Collusive Bidding: Lessons from the FCC Spectrum Auctions

The Federal Communications Commission (FCC) spectrum auctions use a simultaneous ascending auction design. Bidders bid on numerous communication licenses simultaneously, with bidding remaining open on all licenses until no bidder is willing to bid higher on any license. With full revelation of bidding information, simultaneous open bidding allows bidders to send messages to their rivals, telling them on which licenses to bid and which to avoid. These strategies can help bidders coordinate a division of the licenses, and enforce the proposed division by directed punishments. We examine solutions to mitigate collusive bidding in the spectrum auctions, and then apply these ideas to the design of daily electricity auctions.Auctions, Collusion; Multiple Object Auctions; Spectrum Auctions

Spectrum Trading: An Abstracted Bibliography

This document contains a bibliographic list of major papers on spectrum trading and their abstracts. The aim of the list is to offer researchers entering this field a fast panorama of the current literature. The list is continually updated on the webpage \url{http://www.disp.uniroma2.it/users/naldi/Ricspt.html}. Omissions and papers suggested for inclusion may be pointed out to the authors through e-mail (\textit{[email protected]})