Comparing Open and Sealed Bid Auctions: Evidence from Online Labor Markets Yili Hong W
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Common-Value Auctions with Liquidity Needs: an Experimental
CommonValue Auctions with Liquidity Needs: An Experimental Test of a Troubled Assets Reverse Auction Lawrence M. Ausubel, Peter Cramton, Emel Filiz‐Ozbay, Nathaniel Higgins, Erkut Ozbay, and Andrew Stocking* 21 May 2009 Abstract We experimentally test alternative auction designs suitable for pricing and removing troubled assets from banks’ balance sheets as part of the financial rescue. Many individual securities or pools of securities are auctioned simultaneously. Securities that are widely held are purchased in auctions for individual securities. Securities with concentrated ownership are purchased as pools of related securities. Each bank has private information about its liquidity need and the true common value of each security. We study bidding behavior and performance of sealed‐ bid uniform‐price auctions and dynamic clock auctions. The clock and sealed‐bid auctions resulted in similar prices. However, the clock auctions resulted in substantially higher bank payoffs, since the dynamic auction enabled the banks to better manage their liquidity needs. The clock auctions also reduced bidder error. The experiments demonstrated the feasibility of quickly implementing simple and effective auction designs to help resolve the crisis. (JEL D44, C92, G01, G21. Keywords: financial crisis, uniform‐price auction, clock auction, market design, experiments, troubled assets, TARP.) 1 Introduction On 3 October 2008, the US Congress passed and the President signed the Emergency Economic Stabilization Act of 2008 (Public Law 110‐343). The Act established the $700 billion Troubled Asset Relief Program (TARP). It authorized the US Treasury to purchase troubled assets in order to restore liquidity to financial markets, favoring. the use of market mechanisms such as reverse auctions for asset purchases. -
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. -
Spectrum Auctions from the Perspective of Matching
Spectrum Auctions from the Perspective of Matching Paul Milgrom and Andrew Vogt May 5, 2021 1 Introduction In July 1994, the United States Federal Communications Commission (FCC) conducted the first economist-designed auction for radio spectrum licenses. In the years since, governments worldwide have come to rely on auction mecha- nisms to allocate { and reallocate { rights to use electromagnetic frequencies. Over the same period, novel uses for spectrum have dramatically increased both the demand for licenses and auction prices, drawing continued attention to the nuances of spectrum markets and driving the development of spectrum auction design. In August 2017, the FCC completed the Broadcast Incentive Auction, a two-sided repurposing of an endogenously-determined quantity of spectrum that ranks among the most complex feats of economic engineering ever under- taken. The next generations of mobile telecommunications are poised to extend this growth, and to demand further innovation in the markets and algorithms that are used to assign spectrum licenses. What does all of this have to do with matching theory? Spectrum auctions differ from canonical matching problems in meaningful ways. Market designers often emphasize that a key element of matching markets is the presence of preferences on both sides of the market. In a marriage, for example, it is not enough that you choose your spouse; your spouse must also choose you. This two-sided choice structure applies also to matches between students and schools and between firms and workers, but not to matches between telecommunications companies and radio spectrum licenses. It is a different matching element that is often critically important in ra- dio spectrum auctions. -
Forward Auction Bidding System User Guide Disclaimer
FCC Incentive Auction Forward Auction Clock Phase Bidding System USER GUIDE Last updated: July 22, 2016 Forward Auction Bidding System User Guide Disclaimer DISCLAIMER The Federal Communications Commission (the “Commission”) will make available a web-based Auction System for incentive auction bidding purposes. The Commission makes no warranty whatsoever with respect to the Auction System. In no event shall the Commission, or any of its officers, employees or agents, be liable for any damages whatsoever (including, but not limited to, loss of business profits, business interruption, loss of business information, or any other loss) arising out of, or relating to the existence, furnishing, functioning or use of the Auction System that is accessible to bidders in connection with this auction. Moreover, no obligation or liability will arise out of the Commission’s technical, programming or other advice or service provided in connection with the Auction System. The examples that appear in this document are based on fictitious data and do not represent the actual data for this auction. Additionally, they do not reflect any predictions or assumptions about the actual bidding in the auction, the number of rounds, or the outcome of the auction. Any similarity to actual company names, PINs, FCC Registration Numbers (FRNs), or other personal information is coincidental. COPYRIGHT NOTICE Copyright © 2005–2016 by Power Auctions LLC. The software service makes use of proprietary technology protected by US Patent Numbers 7,062,461; 7,165,046; 7,343,342; 7,467,111; 7,870,050; 7,899,734; 7,966,247; 8,447,662; and 8,762,222. -
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. -
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. -
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. -
Using Emptoris 8 Reverse Auction
Using Emptoris ® 8 Reverse Auction ® and Emptoris ® are registered trademarks of Emptoris, Inc. All other trademarks and registered trademarks are the property of their respective holders. Copyright © 2001-2009 by Emptoris, Inc. All Rights Reserved. Table of Contents Reverse Auction Getting Started ........................................................................................ 1 Reverse Auction Defining Bidding Rules......................................................................... 21 Reverse Auction Defining Items ....................................................................................... 29 Reverse Auction Defining Bid Fields ............................................................................... 53 Reverse Auction Inviting Suppliers .................................................................................. 67 Reverse Auction Defining Bid Transformations .............................................................. 83 Reverse Auction Defining the Auction Team ................................................................... 89 Reverse Auction Scheduling the Event ............................................................................. 97 Reverse Auction – Supplier Side View and Accept the Event ....................................... 109 Reverse Auction – Supplier Side Bidding on an Auction Event ................................... 125 Reverse Auction Monitoring the Event .......................................................................... 157 Reverse Auction Monitoring the Event -
A Primer on Auction Design, Management, and Strategy∗
A Primer on Auction Design, Management, and Strategy∗ David J. Salant TSE 31000 Toulouse December 23, 2013 DRAFT 2 Contents 1 Introduction 11 1.1 Goals of this Primer . 11 1.2 What are Auctions? . 14 1.2.1 Why Auctions? . 16 1.2.2 Types of Auctions . 17 1.3 A New Age of Auctions . 19 1.3.1 New Types of Auctions . 20 1.3.2 Auctions Replacing Regulation . 22 1.3.3 Auctions in the Private Sector . 24 1.4 Why Auction Design (and Management) Matters . 25 1.5 Outline of This Primer . 27 2 Game Theory, Auction Design, and Strategy 29 2.1 Game Theory and Auctions . 29 2.2 Noncooperative Games . 30 2.2.1 One-Shot Auctions . 30 3 4 CONTENTS 2.2.2 Normal Form Games . 31 2.2.3 Equilibrium in Normal Form Games . 32 2.2.4 Mixed Equilibrium in Spectrum Auctions: Some Ex- amples . 33 2.2.5 Equilibrium in Multi-attribute Auctions . 34 2.3 Multi-stage and Sequential Auctions . 36 2.3.1 Subgame Perfect Equilibrium . 36 2.3.2 Signaling Games . 38 2.4 Repeated Games . 39 2.4.1 Finitely Repeated Games . 40 2.4.2 Infinitely Repeated Games . 41 2.4.3 Overlapping Generations of Players . 42 2.5 Summary . 42 3 Revenue Equivalence 45 3.1 The Four Basic Auction Types for Single-Object Auctions . 45 3.2 Auction Strategy in the Four Basic Auction Types . 47 3.3 Strategic Equivalence . 48 3.4 Revenue Equivalence of English and Dutch Auctions . 51 3.5 Summary . -
Optimal and Near-Optimal Mechanism Design with Interdependent Values
Proceedings Article Optimal and Near-Optimal Mechanism Design with Interdependent Values TIM ROUGHGARDEN, Stanford University INBAL TALGAM-COHEN, Stanford University We study optimal and approximately-optimal mechanism design questions in the interdependent values model, which generalizes the standard setting of independent and private values. We focus our attention on ex post incentive compatible and individually rational mechanisms, and develop an analog of Myerson's optimal auction theory that applies to many interdependent settings of interest. We demonstrate two ap- plications for specific interdependent settings: First, a parallel result to the well-known optimality of the second-price auction with reserve for i.i.d. bidders, where the English auction replaces the second-price one. Second, we identify good prior-independent auctions | auctions with near-optimal expected revenue across a wide range of priors | for certain interdependent value settings. Categories and Subject Descriptors: [Theory of Computation]: Algorithmic game theory and mechanism design Additional Key Words and Phrases: interdependence; optimal auctions; prior-independence 1. INTRODUCTION The subject of this paper is optimal and approximately-optimal mechanism design, where bidders have interdependent values, and the mechanism has ex post incentive compatibility and individual rationality guarantees. Economic research on auctions has explored different valuation models over the past decades, which can roughly be divided into private versus interdependent values (for exam- ple, see [Krishna 2010, Chapters 2-5] versus [Krishna 2010, Chapters 6-10]). The more nacent research effort in theoretical computer science has focused largely on the restricted setting of independent private values, recently also venturing into the realm of correlated private values [Papadimitriou and Pierrakos 2011; Dobzinski et al. -
Online Reverse Auctions: an Overview
Journal of International Technology and Information Management Volume 13 Issue 4 Article 5 2004 Online Reverse Auctions: An Overview Ching-Chung Kuo University of North Texas Pamela Rogers University of North Texas Richard E. White University of North Texas Follow this and additional works at: https://scholarworks.lib.csusb.edu/jitim Part of the Business Intelligence Commons, E-Commerce Commons, Management Information Systems Commons, Management Sciences and Quantitative Methods Commons, Operational Research Commons, and the Technology and Innovation Commons Recommended Citation Kuo, Ching-Chung; Rogers, Pamela; and White, Richard E. (2004) "Online Reverse Auctions: An Overview," Journal of International Technology and Information Management: Vol. 13 : Iss. 4 , Article 5. Available at: https://scholarworks.lib.csusb.edu/jitim/vol13/iss4/5 This Article is brought to you for free and open access by CSUSB ScholarWorks. It has been accepted for inclusion in Journal of International Technology and Information Management by an authorized editor of CSUSB ScholarWorks. For more information, please contact [email protected]. Online Reverse Auctions: An Overview Journal of International Technology and Information Management Online Reverse Auctions: An Overview Ching-Chung Kuo Pamela Rogers Richard E. White University of North Texas ABSTRACT Electronic commerce (e-commerce) is the fastest growing area in the U.S. economy with electronic procurement (e-procurement) being a major component, and online reverse auctions (ORAs) have emerged as a key e-procurement tool. Since the mid-1990s, ORAs have been gaining in popularity because of their potentially significant positive impact on the profitability of both the buyers and the sellers. Much has been written about the new purchasing paradigm and numerous stories have been reported recently. -
Designing Centralized Markets with Privately Informed Buyers and Sellers∗
A Long Way Coming: Designing Centralized Markets with Privately Informed Buyers and Sellers∗ Simon Loertscher† Leslie M. Marx‡ Tom Wilkening§ May 1, 2013 Abstract We discuss the economics literature relevant to the appropriate design of centralized market mechanisms for environments where both buyers and sellers have private informa- tion, as is, for example, the case in the “incentive auction” for radio spectrum license that the FCC has been mandated to run. These two-sided problems are markedly different from their one-sided counterparts where private information pertains to buyers only: a) efficient mechanisms do not generate positive revenue, b) maximal revenue extraction has higher opportunity cost, c) incorporating the sale of assets owned by the mechanism designer may improve outcomes, d) arguments for open designs based on the linkage principle are less compelling, e) the structure of the trading network/matching may be more important than issues of substitutes and complements, and f) the loss of welfare plus revenue from excluding a strong buyer can be greater. Because economists designing two-sided markets will rely in part on intuition gained from one-sided markets, an understanding of these differences can be important. We also consider the practical implications for implementation and avenues for future research. Keywords: FCC, spectrum license auction, incentive auction, mechanism design JEL-Classification: C72, D44, D61 ∗The first and third author thank the Department of Treasury and Finance of Victoria and the Australian Communications and Media Authority for helpful discussions that led to the development of the ideas for this paper. We thank Evan Kwerel, Jonathan Levy, Martha Stancill, and John Williams for their extremely valuable input.