BUILDING A SPECTRUM AUCTION SYSTEM. N O N P A C K A G E B I D D I N G 1995 FIRST AUCTION BID ENTRY CHANGES NEW BID INCREMENT CALCS WEB BASED BIDDING.

Slides:



Advertisements
Similar presentations
Testing Linear Pricing Algorithms for use in Ascending Combinatorial Auctions (A5) Giro Cavallo David Johnson Emrah Kostem.
Advertisements

ECO 436 Telecommunications Auctions. Why are Auctions Superior? Auctions maximize benefits to consumers by assigning licenses to the parties that value.
An Approximate Truthful Mechanism for Combinatorial Auctions An Internet Mathematics paper by Aaron Archer, Christos Papadimitriou, Kunal Talwar and Éva.
Practical Public Sector Combinatorial Auctions S. RaghavanUniversity of Maryland (joint work with Robert Day, University of Connecticut) Full paper “Fair.
Super solutions for combinatorial auctions Alan Holland & Barry O’Sullivan {a.holland,
Dennis Weller Chief Economist Verizon Progress and Freedom Foundation 1 March 2007 Modernizing Universal Service: Meeting America’s Universal Service Goals.
Multiagent Coordination Using a Distributed Combinatorial Auction Jose M. Vidal University of South Carolina AAAI Workshop on Auction Mechanisms for Robot.
Optimal auction design Roger Myerson Mathematics of Operations research 1981.
Auctions and Future Energy Systems: Micro auctions for distributed generation with flexible zones Thomas Greve and Michael G.
A Prior-Free Revenue Maximizing Auction for Secondary Spectrum Access Ajay Gopinathan and Zongpeng Li IEEE INFOCOM 2011, Shanghai, China.
Auction. Definition An auction is a process of buying and selling goods or services by offering them up for bid, taking bids, and then selling the item.
Tribal Lands Bidding Credits Extending Wireless Services to Tribal Lands Michael Connelly Attorney Advisor Mobility Division, Wireless Telecommunications.
Yang Cai Oct 15, Interim Allocation rule aka. “REDUCED FORM” : Variables: Interim Allocation rule aka. “REDUCED FORM” : New Decision Variables j.
Issues in Scaling Up the 700 MHz Auction Design Second FCC Combinatorial Auction Conference October 27, 2001 CS 286r. Computational Mechanism Design Thanks.
FCC Spectrum Auction Process and Automated Auction System Broadband PCS — Auction No. 58 Craig Bomberger Auctions and Spectrum Access Division November.
1 Bidding and Matching Procedures Professor Paul Milgrom Stanford and MIT March 19, 2002 *Some of the procedures described herein are subject to issued.
Clock Auctions, Proxy Auctions, and Possible Hybrids Lawrence M. Ausubel* University of Maryland November 2003 *This is joint research with Peter Cramton.
The Gjerstad Dickhaut (GD) Auction Strategy as presented in the paper: “Price Formation in Double Auctions” by Steven Gjerstad and John Dickhaut Presented.
An agent-mediated B2B marketplace University of Wollongong CSCI321 project Final Presentation Auction explanation.
Firm Entry Decision. Definitions  Average Cost (AC) = Total Cost (TC) ÷ The amount of output (Q) = A per-unit cost of output  Average Fixed Costs (AFC)
Rule-based Price Discovery Methods in Transportation Procurement Auctions Jiongjiong Song Amelia Regan Institute of Transportation Studies University of.
Session 4 Pricing Strategy Managerial Economics Professor Changqi Wu.
Economic Optimization Chapter 2. Economic Optimization Process Optimal Decisions Best decision produces the result most consistent with managerial objectives.
MAHIMA CHAWLA ELIZABETH GORDON The Adoption Market: How can the number of parent- child matchings be increased?
A Principled Study of Design Tradeoffs for Autonomous Trading Agents Ioannis A. Vetsikas Bart Selman Cornell University.
Introduction to Auctions David M. Pennock. Auctions: yesterday Going once, … going twice,...
1 §2.4 Optimization. The student will learn how to optimization of a function.
9/14/2015 IEEE Presentation Time-Based Management of Large Scale Network Models John Moseley P.E. Lead Network Model Engineer.
11 Spectrum Auction November 2012 and March 2013.
An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing Weijie Shi*, Linquan Zhang +, Chuan Wu*, Zongpeng Li +, Francis C.M. Lau*
Tribal Lands Bidding Credits Extending Wireless Services to Tribal Lands Michael E Connelly Attorney Advisor, Mobility Division November 20, MHz.
Auction No. 69: 1.4 GHz Bands Spectrum Auction Process and Integrated Spectrum Auction System Auction No GHz Bands Roy Knowles, Auctions Analyst,
Spectrum Auction Process and Integrated Spectrum Auction System Auction No. 62 FM Broadcast Craig Bomberger, Associate Chief Auctions and Spectrum Access.
PROPOSAL CAM PROPOSAL FOR HARMONISATION 14 th SG meeting Madrid 11 th July 2011.
Solving Linear Programming Problems: The Simplex Method
Envy-Free Auctions for Digital goods A paper by Andrew V. Goldberg and Jason D. Hartline Presented by Bart J. Buter, Paul Koppen and Sjoerd W. Kerkstra.
Auction Pricing of Network Access for North American Railways Steven Harrod University of Dayton ©2012.
Strategyproof Auctions For Balancing Social Welfare and Fairness in Secondary Spectrum Markets Ajay Gopinathan, Zongpeng Li University of Calgary Chuan.
Auction Process & FCC Auction System Auction 86 Broadband Radio Service Debbie Smith Auctions and Spectrum Access Division August 5, 2009.
Tribal Lands Bidding Credits Extending Wireless Services to Tribal Lands Michael Connelly Attorney Advisor Mobility Division, Wireless Telecommunications.
FCC Spectrum Auction Process and Automated Auction System FM Broadcast — Auction No. 37 Craig Bomberger, Associate Chief Auctions and Spectrum Access Division.
AMTS - Auction No Federal Communications Commission Overview of Auction Process & FCC Auction System July 1, 2004 Automated Maritime Telecommunications.
Spectrum Auction Process and Integrated Spectrum Auction System Auctions 73 and MHz Band Craig Bomberger Auctions and Spectrum Access Division November.
Issues in FCC Package Bidding Auction Design FCC Wye River Conference III Karla Hoffman Joint work with Melissa Dunford, Dinesh Menon, Rudy Sultana,Thomas.
Yang Cai Oct 06, An overview of today’s class Unit-Demand Pricing (cont’d) Multi-bidder Multi-item Setting Basic LP formulation.
Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned of women as wives. Position.
Spectrum Auction Process and FCC’s Auction System Auction 85 LPTV and TV Translator Digital Companion Channels Roy Knowles, Wireless Telecommunications.
Spectrum Auction Process and Integrated Spectrum Auction System Phase II 220 MHz Service (Auction No. 72) Debbie Smith, Auctions Analyst.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auction Process & FCC Auction System Auction 79 FM Broadcast Debbie Smith Auctions and Spectrum Access Division June 16, 2009.
Spectrum Auctions Spectrum Auctions Margaret Wiener Chief, Auctions & Spectrum Access Division Wireless Telecommunications Bureau April 30, 2008.
Overview of Auction Process & Integrated Spectrum Auction System (ISAS) Low Power Television (LPTV) Auction No. 81 Jeff Crooks Auctions.
AEA Continuing Education in Game Theory Avinash Dixit and David Reiley Session 6: Market Design and Algorithms David Reiley Yahoo! Research January 2011.
Overview of Auction Process & Integrated Spectrum Auction System (ISAS) Automated Maritime Telecommunications System (AMTS) Auction No. 61 Roy Knowles.
Overview of Auction Process & FCC Auction System Auction 78 Overview of Auction Process & FCC Auction System Auction 78 AWS-1 and Broadband PCS Roy Knowles.
Spectrum Auction Process and Integrated Spectrum Auction System Auction No MHz Air-Ground Radiotelephone Service Jeff Crooks, Auctions Analyst.
EXAMPLE 4 Find the minimum or maximum value Tell whether the function y = 3x 2 – 18x + 20 has a minimum value or a maximum value. Then find the minimum.
Spectrum Auction Process and Integrated Spectrum Auction System Auction No. 70 FM Broadcast Jeff Crooks, Wireless Telecommunications Analyst, Auctions.
Decentralized Auctions for Uniformly Semimodular Bidders Mahyar Salek Richard Steinberg MSR Cambridge London School of Economics.
Overview of Auction Process & FCC Automated Auction System February 23, 2005 Multiple Address Spectrum (MAS) Auction No. 59 Roy Knowles
Advanced Subjects in GT Prepared by Rina Talisman Introduction Revenue Equivalence The Optimal Auction (Myerson 1981) Auctions.
Dennis Ward Spectrum Auctions Masterclass Farnham Castle, Farnham, UK April , 2013 Spectrum Auction Design.
Exploratory Study of Demand Management Using Auction-Based Slot Allocation L. Le, S. Kholfi, G.L. Donohue, C-H Chen Air Transportation Systems Engineering.
Bidding Strategies. Outline of Presentation Markup Expected Profit Cost of Construction Maximizing Expected Profit Case 1: Single Known Competitor Case.
Computing Price Trajectories in Combinatorial Auctions with Proxy Bidding Jie Zhong Gangshu Cai Peter R. Wurman North Carolina State University.
900 MHz SMR - Auction No Federal Communications Commission Overview of Auction Process & FCC Automated Auction System December 3, MHz SMR.
Navya Thum February 13, 2013 Day 7: MICROSOFT EXCEL Navya Thum February 13, 2013.
Tender Cum Auction - Basic Concepts
Time-Based Management of Large Scale Network Models
Presentation transcript:

BUILDING A SPECTRUM AUCTION SYSTEM

N O N P A C K A G E B I D D I N G 1995 FIRST AUCTION BID ENTRY CHANGES NEW BID INCREMENT CALCS WEB BASED BIDDING

N O N P A C K A G E B I D D I N G P A C K A G E B I D D I N G ANNOUNCE AUCTION 31 DESIGN TIE BREAKING SMOOTHED ANCHORING PRICING CORE REDESIGN 1995 FIRST AUCTION BID ENTRY CHANGES NEW BID INCREMENT CALCS WEB BASED BIDDING

N O N P A C K A G E B I D D I N G P A C K A G E B I D D I N G ANNOUNCE AUCTION 31 DESIGN TIE BREAKING SMOOTHED ANCHORING PRICING CORE REDESIGN 1995 FIRST AUCTION BID ENTRY CHANGES NEW BID INCREMENT CALCS WEB BASED BIDDING INTEGRATED SPECTRUM AUCTION SYSTEM ISAS

ISAS PACKAGE BIDDING AUCTION DESIGN

Auction Mechanism Simultaneous Multiple Round Activity and Eligibility Rules Closing Rules: Discretionary 1 or 2 Round Simultaneous Simultaneous Multiple Round Activity and Eligibility Rules Closing Rule: 2 Round Simultaneous ISAS AUCTION 51

Package Creation Bidders can create any combination of two or more items subject to: Items were selected on application form Current eligibility Bidders can create a similar package from one of its existing packages Bidders can create any combination of two or more items subject to: Items were selected on application form Current eligibility ISAS AUCTION 51

Bidding Language XOR All bids of a bidder are mutually exclusive A bidder can win at most one of its bids XOR of OR –Bids of a bidder are mutually exclusive between rounds A bidder can win any non-overlapping combination of bids placed in the same round ISAS AUCTION 51

Minimum Acceptable Bids Minimum opening bid amount if not bid on MAB of an individual item is its current price plus a percentage MAB percentage calculated using smoothing MAB of a package is the sum of the MABs of the items in the package Fixed MAB percentage for global package (optional) The MAB of an item or package is the greater of: –Minimum opening bid amount of the item/package –Bidder’s previous high bid on the item/package plus x% –Current price estimate of the item/package plus z% CPE of a package is the sum of the CPEs of the items in the package Fixed MAB percentage for global package (optional) ISAS AUCTION 51

Increment Bids Variable number of increment bid amounts allowed Increment calculated as a fixed percentage of the MAB Increment bid amounts calculated as MAB + k*increment Variable number of increment bid amounts allowed Increment calculated as a fixed percentage of the MAB Increment bid amounts calculated as MAB + k*increment ISAS AUCTION 51

Placing Bids Click-box Simultaneous submission Limited by current eligibility Bid removals allowed within the same round Bid import function Click-box Simultaneous submission Limited by current eligibility Bid removals allowed within the same round ISAS AUCTION 51

Activity Calculations Maximum bidding units a bidder can win considering: –Current provisionally winning bids –New bids made in the round –Old bids where the previous bid amount is ≥ to the current MAB Calculation requires a sort Maximum bidding units a bidder can win considering: –Current provisionally winning bids –New bids made in the round –Renewed provisionally winning bids Calculation requires an optimization problem to be solved ISAS AUCTION 51

Activity Reqs & Waivers Required activity calculated each round as a fraction of the bidder’s current eligibility Waivers can be applied either proactively or automatically or both Required activity calculated each round as a fraction of the bidder’s current eligibility Waivers applied automatically ISAS AUCTION 51

Eligibility Reduction Bidder’s not meeting required activity will have their eligibility reduced Bidder’s can elect to reduce their eligibility Reduced eligibility is calculated to bring a bidder in to compliance with its activity requirement Bidder’s not meeting their required activity will have their eligibility reduced Bidder’s can elect to reduce their eligibility Reduced eligibility is calculated to bring a bidder in to compliance with its activity requirement ISAS AUCTION 51

System Parameters Number of packages created Number of bids submitted in a round Number of considered bids in the auction –Limits number of combinations that can be bid on but not the number of bids placed Number of packages created ISAS AUCTION 51

Provisionally Winning Bids Considered bids: –For each bidder, the highest bid made on each of its items/packages –FCC bids on each item Maximize revenue subject to constraints Ties broken randomly using selection numbers No withdrawals Considered bids: –For each bidder, all bids made in the auction –FCC bids on each item Maximize revenue subject to constraints Ties broken randomly using selection numbers No withdrawals ISAS AUCTION 51

Last and Best Bids No provision for last and best bids Two sets of last and best bids Last and best bid sets are mutually exclusive Etc… ISAS AUCTION 51

Ideas for Enhancements Interface customization Sophisticated system help Package creation tool Bidding tool Final proxy round