A Survey of Auction Theory*
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Robust Market Design: Information and Computation
ROBUST MARKET DESIGN: INFORMATION AND COMPUTATION A DISSERTATION SUBMITTED TO THE DEPARTMENT OF COMPUTER SCIENCE AND THE COMMITTEE ON GRADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Inbal Talgam-Cohen December 2015 Abstract A fundamental problem in economics is how to allocate precious and scarce resources, such as radio spectrum or the attention of online consumers, to the benefit of society. The vibrant research area of market design, recognized by the 2012 Nobel Prize in economics, aims to develop an engineering science of allocation mechanisms based on sound theoretical foundations. Two central assumptions are at the heart of much of the classic theory on resource allocation: the common knowledge and substitutability assumptions. Relaxing these is a prerequisite for many real-life applications, but involves significant informational and computational challenges. The starting point of this dissertation is that the computational paradigm offers an ideal toolbox for overcoming these challenges in order to achieve a robust and applicable theory of market design. We use tools and techniques from combinatorial optimization, randomized algo- rithms and computational complexity to make contributions on both the informa- tional and computational fronts: 1. We design simple mechanisms for maximizing seller revenue that do not rely on common knowledge of buyers' willingness to pay. First we show that across many different markets { including notoriously challenging ones in which the goods are heterogeneous { the optimal revenue benchmark can be surpassed or approximated by adding buyers or limiting supplies, and then applying the standard Vickrey (second-price) mechanism. We also show how, by removing the common knowledge assumption, the classic theory of revenue maximiza- tion expands to encompass the realistic but complex case in which buyers are interdependent in their willingness to pay. -
Putting Auction Theory to Work
Putting Auction Theory to Work Paul Milgrom With a Foreword by Evan Kwerel © 2003 “In Paul Milgrom's hands, auction theory has become the great culmination of game theory and economics of information. Here elegant mathematics meets practical applications and yields deep insights into the general theory of markets. Milgrom's book will be the definitive reference in auction theory for decades to come.” —Roger Myerson, W.C.Norby Professor of Economics, University of Chicago “Market design is one of the most exciting developments in contemporary economics and game theory, and who can resist a master class from one of the giants of the field?” —Alvin Roth, George Gund Professor of Economics and Business, Harvard University “Paul Milgrom has had an enormous influence on the most important recent application of auction theory for the same reason you will want to read this book – clarity of thought and expression.” —Evan Kwerel, Federal Communications Commission, from the Foreword For Robert Wilson Foreword to Putting Auction Theory to Work Paul Milgrom has had an enormous influence on the most important recent application of auction theory for the same reason you will want to read this book – clarity of thought and expression. In August 1993, President Clinton signed legislation granting the Federal Communications Commission the authority to auction spectrum licenses and requiring it to begin the first auction within a year. With no prior auction experience and a tight deadline, the normal bureaucratic behavior would have been to adopt a “tried and true” auction design. But in 1993 there was no tried and true method appropriate for the circumstances – multiple licenses with potentially highly interdependent values. -
How Auctions Amplify House-Price Fluctuations
How Auctions Amplify House-Price Fluctuations Alina Arefeva∗ Wisconsin School of Business, University of Wisconsin-Madison Download current version at http://www.aarefeva.com/ First draft: May 29, 2015 This draft: June 12, 2019 Abstract I develop a dynamic search model of the housing market where house prices are deter- mined in auctions rather than by Nash bargaining as in the housing search model from the literature. The model with auctions generates fluctuations between booms and busts. Dur- ing the boom multiple buyers compete for one house, while in the bust buyers are choosing among several houses. The model improves on the performance of the model with Nash bargaining by producing highly volatile house prices which helps to solve the puzzle of ex- cess volatility of house prices. Higher volatility arises because of the competition between buyers with heterogeneous values. With heterogeneous valuations, the price determination becomes important for the quantitative properties of the model. With Nash bargaining, the buyer is chosen randomly among all interested buyers. Then the average of buyers' house values determines the house price. In the auction model, the buyer is chosen by the maximum bid among all interested buyers, so the highest value determines the house prices. During the boom, the highest values increase more than the average values, making the sales price more volatile. This high volatility is constrained efficient since the equilibrium in the model decentralizes the solution of the social planner problem, constrained by the search frictions. Keywords: housing, real estate, volatility, search and matching, pricing, liquidity, Nash bargaining, auctions, bidding wars JEL codes: E30, C78, D44, R21, E44, R31, D83 ∗I am grateful for the support and guidance of my advisors Robert Hall, Monika Piazzesi, Pablo Kurlat. -
Umi-Umd-1475.Pdf (1.983Mb)
ABSTRACT 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 Env ironmental Engineering Department Competition in a transportation marketplace is studied under different supply/demand conditions, auction formats, and carriers’ behavioral assumptions. Carriers compete in a spot truck -load procurement market (TLPM) using sequential auctions. Carrier participation in a TLPM requires the ongoing solution of two distinct problems: profit maximization problem (chose best bid) and fleet management problem (best fleet assignment to serve acquired shipments). Sequential aucti ons are used to model an ongoing transportation market, where carrier competition is used to study carriers’ dynamic vehicle routing technologies and decision making processes. Given the complexity of the bidding/fleet management problem, carriers can tack le it with different levels of sophistication. Carriers’ decision making processes and rationality/bounded rationality assumptions are analyzed. A framework to study carrier behavior in TL sequential auctions is presented. Carriers’ behavior is analyzed as a function of fleet management technology, auction format, carrier bounded rationality, market settings, and decision making complexity. The effects of fleet management technology asymmetries on a competitive marketplace are studied. A methodology to com pare dynamic fleet management technologies -
The Ability of Dutch Foreclosure Auctions in Maximizing Seller Revenue
The ability of Dutch foreclosure auctions in maximizing seller revenue Why Dutch foreclosure auction prices fall short of the market price Martijn Duijster 0475211 Group 2 Finance, semester 2, 2013-2014 17-7-2014 Bachelor thesis Economics and Business - specialization Finance and Organization Sander Onderstal Faculty of Economics and Business University of Amsterdam Index Abstract 3 1. Introduction 3 2. Dutch real estate auctions 4 3. Literature review 6 3.1. Types of auctions 6 3.2. The revenue equivalence results 8 3.3. Violations of the revenue equivalence result assumption 8 3.3.1. Information asymmetry 9 3.3.2. Competition 10 3.3.3. Bidder affiliation and the winner’s curse 11 4. Hypotheses 12 5. Research method 13 6. Results 15 6.1.. Explanation of the results 17 6.1.1. Information asymmetry 17 6.1.2. Competition 18 6.1.3 Solutions to improve competition 18 6.1.4. Transaction costs 19 6.1.5 Conflicts of interest between seller and owner 21 7. Conclusion 22 References 24 Appendices 26 2 Abstract The revenues in Dutch foreclosure auctions are compared to the market values of the properties. The discount rate is calculated which states the difference between the auction price and the market price. Foreclosure auctions in the Netherlands fail to receive an auction price close to the market price; the average discount rate with auction cost included in the auction price is about 20% and the discount rate when auction costs are excluded is about 27%. Asymmetric information, lack of competition, transaction costs and conflicts of interest may be attributable to this price gap. -
Auction Theory
Auction Theory Jonathan Levin October 2004 Our next topic is auctions. Our objective will be to cover a few of the main ideas and highlights. Auction theory can be approached from different angles – from the perspective of game theory (auctions are bayesian games of incomplete information), contract or mechanism design theory (auctions are allocation mechanisms), market microstructure (auctions are models of price formation), as well as in the context of different applications (procure- ment, patent licensing, public finance, etc.). We’re going to take a relatively game-theoretic approach, but some of this richness should be evident. 1 The Independent Private Value (IPV) Model 1.1 A Model The basic auction environment consists of: Bidders i =1,...,n • Oneobjecttobesold • Bidder i observes a “signal” Si F ( ), with typical realization si • [s, s], and assume F is continuous.∼ · ∈ Bidders’ signals S1,...,Sn are independent. • Bidder i’s value vi(si)=si. • Given this basic set-up, specifying a set of auction rules will give rise to a game between the bidders. Before going on, observe two features of the model that turn out to be important. First, bidder i’s information (her signal) is independent of bidder j’s information. Second, bidder i’s value is independent of bidder j’s information – so bidder j’s information is private in the sense that it doesn’t affect anyone else’s valuation. 1 1.2 Vickrey (Second-Price) Auction In a Vickrey, or second price, auction, bidders are asked to submit sealed bids b1,...,bn. The bidder who submits the highest bid is awarded the object, and pays the amount of the second highest bid. -
Adjusting Alienability
ADJUSTING ALIENABILITY Lee Anne Fennell I. ANXIETY AND ALIENABILITY .......................................................................................1409 A. Extrinsic Concerns, Ex Ante Effects............................................................................1410 B. Anxiously Alienable Goods ............................................................................................1413 1. Patents ........................................................................................................................1413 2. Domain Names..........................................................................................................1415 3. Land Use Entitlements.............................................................................................1416 4. Damaging Information .............................................................................................1417 5. Water...........................................................................................................................1418 6. Scarce Seats................................................................................................................1419 C. Middlepeople and Monopolists......................................................................................1420 1. Fairness Concerns .....................................................................................................1421 2. Inefficiencies...............................................................................................................1423 -
AUCTIONS an Introduction
AUCTIONS An Introduction y Elmar Wolfstetter April Humb oldtUniversitat zu Berlin Institut f Wirtschaftstheorie I Wirtschaftswissenschaftliche Fakultat Spandauerstr Berlin Germany email wolfwiwihub erlinde Abstract This is a fairly detailed review of auction theory It b egins with basic results on private value auctions with particular emphasis on the generality and limitations of the revenue equivalence of a large class of distinct auction rules The basic framework is then gradually mo died to admit for example risk aversion a minimum price entry fees and other xed costs of bidding multiunit auctions and bidder collusion There follows an intro duction to the theory of optimal auctions and to common value auctions and the asso ciated winners curse problem It closes with a sample of applications of auction theory in economics such as the regulation of natural monop olies the theory of oligop oly and the government securities market Diese Arb eit ist im Sonderforschungsb ereich Quantikation und Simulation Okonomischer Prozesse Humb oldtUniversitat zu Berlin entstanden und wurde auf seine Veranlassung unter Verwendung der ihm von der Deutschen Forschungsgemeinschaft zur Verfugung gestellten Mittel gedruckt y Comments byFriedel Bolle UweDulleck Peter Kuhbier Michael Landsb erger Wolfgang Leininger Georg Merdian and in particular by Dieter Nautz are gratefully acknowledged Contents Intro duction Private value auctions Some basic results on Dutch and English auctions Revenue equivalence theorem The case of uniformly -
Report for GSMA on Collecting Revenue from Spectrum Auctions
Collecting revenue from spectrum A report for GSMA February 2012 DotEcon Ltd 17 Welbeck Street London W1G 9XJ www.dotecon.com This report is provided ‘as is’, without any warranty or presentations of any kind, either express or implied, including any representations or warranties or fitness for purpose in relation to the accuracy, completeness or content of the information contained in these pages. The report is for information only and not intended to be relied upon for any purpose. GSMA, its parents, Affiliates and each of their respective officers, member and advisers accept no responsibility or liability for material contained in these pages or for material created of published within it including any material by other industry bodies or any other third parties. Contents i Contents 1 Introduction 1 2 Objectives for spectrum auctions 2 2.1 What is efficiency? 2 2.2 Revenue maximisation 6 2.3 Spectrum auctions and public finance 6 3 Efficiency vs. revenue maximisation 10 3.1 Opportunity cost as a minimum payment 10 3.2 Is there untapped revenue? 12 3.3 Auctions with asymmetric bidders 13 3.4 The example of the EU 3G auctions 16 3.5 Why are sealed bids not more widely used? 18 3.6 Designing auctions for efficiency and revenue 20 3.7 Tweaking auction rules for revenue 23 3.8 Reserve prices 25 4 Best practice for spectrum auctions 27 Collecting revenue from spectrum - February 2012 ii Contents Collecting revenue from spectrum - February 2012 Executive Summary iii Executive Summary Objectives for spectrum allocation Spectrum has a substantial economic value. -
Is the `Linkage Principle' Valid?: Evidence from the Field
Center for Economic Institutions Working Paper Series No. 2010-4 “Is the ’Linkage Principle’ Valid?: Evidence from the Field” Sung-Jin Cho, Harry J. Paarsch and John Rust November 2010 Center for Economic Institutions Working Paper Series Institute of Economic Research Hitotsubashi University 2-1 Naka, Kunitachi, Tokyo, 186-8603 JAPAN http://cei.ier.hit-u.ac.jp/English/index.html Tel:+81-42-580-8405/Fax:+81-42-580-8333 Paper for Discussion: first draft, 19 December 2009; this draft, November 27, 2010. IS THE `LINKAGE PRINCIPLE' VALID?: EVIDENCE FROM THE FIELD BY SUNG-JIN CHO, HARRY J. PAARSCH, AND JOHN RUST Seoul National University, University of Melbourne, and University of Maryland We present field evidence involving experienced bidders that supports the link- age principle—specifically, the prediction that in affiliated-values auction environments the expected revenues generated at open-outcry, ascending-bid (English) auctions are higher than those under other auction formats that reveal less information to partic- ipants. Using field data from a large seller of automobiles which experimented with different selling formats, we find that the seller’s average revenues were significantly higher under an English auction than under a dynamic Internet auction that revealed far less information to bidders. 1. Introduction and Motivation. In an influential and classic paper, Milgrom and Weber [1982] de- rived a powerful result, and coined the term linkage principle to describe it. Simply put, in auction environ- ments having affiliated values, the linkage principle states that a seller can expect to increase revenues by providing more information to bidders, both before and during the auction. -
Bidding Strategy and Auction Design
16 ■ Bidding Strategy and Auction Design UCTIONS AS MECHANISMS for selling goods and services date back to ancient Greece and Rome, where slaves and wives were commonly bought and sold at well-known public auction sites. Although the auction waned as a sales mechanism for several centuries after the fall of the Roman Em- pire,A it regained popularity in eighteenth-century Britain and has been a com- mon, if not ubiquitous, method of commerce since that time. Many thousands of people now make purchases at online auctions every day, and some may buy other items by way of mechanisms that are not even recognized as auctions. Despite this long history, the first formal analysis of auctions dates only to 1961 and the path-breaking work of Nobel Prize winner William Vickrey. In the decades that followed, economists have devoted considerable energy to devel- oping a better understanding of sales by auction, from the standpoint of both buyers (bidding strategy) and sellers (auction design). We cover both topics and provide a primer on auction rules and environments in this chapter. Technically, the term “auction” refers to any transaction where the final price of the object for sale is arrived at by way of competitive bidding. Many dif- ferent types of transactions fit this description. For example, the historic Filene’s Basement department store in Boston used a clever pricing strategy to keep cus- tomers coming back for more: it reduced the prices on items remaining on the racks successively each week until either the goods were purchased or the price got so low that it donated the items to charity. -
On Framework and Hybrid Auction Approach to the Spectrum
On Framework and Hybrid Auction Approach to the Spectrum Licensing Procedure Devansh Dikshit Y. Narahari Electronic Commerce Laboratory, Dept. of Computer Science and Automation, Indian Institute Science, Bangalore, India. Email: {devansh},{hari}@csa.iisc.ernet.in November 13, 2018 Abstract few years, many private parties have entered in the field of telecommunications. And as expected they require a slice Inspired by the recent developments in the field of Spec- of spectrum for that purpose. This also provides a wonder- trum Auctions, we have tried to provide a comprehensive ful opportunityfor the governmentas there is useable spec- framework for the complete procedure of Spectrum trum which is left unused with the government, with only Licensing. We have identified the various issues the a fraction of it being used for military and civil purposes Governments need to decide upon while designing the by the governments. The amount of this spectrum is usu- licensing procedure and what are the various options ally scarce hence the greater demand-supply gap. Along available in each issue. We also provide an in depth study with generating revenues, privatization of spectrum will of how each of this options impact the overall procedure also lead to a faster pace of developmentby the private par- along with theoretical and practical results from the past. ties which may not be always possible to do by the govern- Lastly we argue as to how we can combine the positives ment. This has lead to the sale/licensing of the spectrums two most widely used Spectrum Auctions mechanisms by various countries across the globe, using methods like into the Hybrid Multiple Round Auction mechanism being lotteries, auctions, tenders etc.