©Ofcom Combinatorial auctions in theory and practice Graham Louth, Director of Spectrum Policy 11 March 2010 0.

Slides:



Advertisements
Similar presentations
Choices Involving Risk
Advertisements

Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 17 Auction-based.
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 12 Cross-Layer.
Achieving Price-Responsive Demand in New England Henry Yoshimura Director, Demand Resource Strategy ISO New England National Town Meeting on Demand Response.
©Ofcom ERG views on continued development of roaming regulation March 2007.
How to do intraday capacity pricing in a continuous trade environment? 10 October 2011 NRA-TSO-PX meeting (Informal minutes, made during workshop, of the.
E-Auctions. Electronic CommercePrentice Hall © Learning Objectives 1.Define the various types of e-auctions and list their characteristics. 2.Describe.
© The McGraw-Hill Companies, The classical model of macroeconomics The CLASSICAL model of macroeconomics is the polar opposite of the extreme Keynesian.
Economic Efficiency, Government Price Setting, and Taxes
Intermediate Microeconomics
C h a p t e r f o u r © 2006 Prentice Hall Business Publishing Economics R. Glenn Hubbard, Anthony Patrick OBrien1 st ed. Prepared by: Fernando & Yvonn.
Government Abstraction Reform and Water ‘Rights’
The Price System The market system, also called the price system, performs two important and closely related functions: Price Rationing Resource Allocation.
© 2008 Prentice Hall Business Publishing Economics R. Glenn Hubbard, Anthony Patrick OBrien, 2e. Fernando & Yvonn Quijano Prepared by: Chapter 4 Economic.
Effective Rate of Protection
International Economics By Robert J. Carbaugh 9th Edition
An Introduction to International Economics
Second degree price discrimination
Chapter 18 Pricing Policies McGraw-Hill/Irwin
Spectrum Licensing & Auctions Karen Wrege, KB Enterprises, LLC iWeek 2009.
EMIG Electricity Market Investment Group Presentation to the Ontario Energy Board February 17, 2004.
Incentive Auctions Peter Cramton* Professor of Economics, University of Maryland Chairman, Market Design Inc. 23 May 2011 (updated 29 May 2011) * Special.
Chapter 12 Capturing Surplus.
Testing Linear Pricing Algorithms for use in Ascending Combinatorial Auctions (A5) Giro Cavallo David Johnson Emrah Kostem.
Price Discrimination A monopoly engages in price discrimination if it is able to sell otherwise identical units of output at different prices Whether a.
The Weighted Proportional Resource Allocation Milan Vojnović Microsoft Research Joint work with Thành Nguyen Microsoft Research Asia, Beijing, April, 2011.
Chapter 10 Money, Interest, and Income
UK Gas Entry Regime – Review of existing Interruptible Arrangements & Potential Reforms for this Winter.
© 2007 Thomson South-Western, all rights reserved N. G R E G O R Y M A N K I W PowerPoint ® Slides by Ron Cronovich Public Goods and Common Resources 11.
© 2010 South-Western, a part of Cengage Learning, all rights reserved C H A P T E R 2010 update Public Goods and Common Resources M icroeconomics P R I.
Review of NTS entry charge setting arrangements - IA 1 July 2010.
© 2007 Prentice Hall Business Publishing Principles of Economics 8e by Case and Fair Prepared by: Fernando & Yvonn Quijano 12 Chapter General Equilibrium.
Peer-to-peer and agent- based computing “Implementation” of Auctions.
Reaching Agreements II. 2 What utility does a deal give an agent? Given encounter  T 1,T 2  in task domain  T,{1,2},c  We define the utility of a.
Chapter 5: Time Value of Money: The Basic Concepts
Pricing Decisions and Cost Management
Algorithmic mechanism design Vincent Conitzer
Globalization and International Trade Lecture 8 – academic year 2014/15 Introduction to Economics Fabio Landini.
Fostering Wireless Spectrum Sharing via Subsidization Allerton 2013 Murat Yuksel Computer Science and Engineering Department, University of Nevada, Reno.
Let’s think again: What really Matters in Telecom Auction Design? Alexander Elbittar, Ph.D. Latin American Spectrum Conference, 2012.
Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
EC941 - Game Theory Prof. Francesco Squintani Lecture 4 1.
Presentation to BEREC/RSPG “Facilitating access to radio spectrum – lessons learned after 20 years of awards” Dr Dan Maldoom DotEcon Limited 11 November.
Chapter 25: Auctions and Auction Markets 1 Auctions and Auction Markets.
Practical Public Sector Combinatorial Auctions S. RaghavanUniversity of Maryland (joint work with Robert Day, University of Connecticut) Full paper “Fair.
Multi-item auctions with identical items limited supply: M items (M smaller than number of bidders, n). Three possible bidder types: –Unit-demand bidders.
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Welcome Auctions Jonathan D. Wareham
1 Chapter 6: Auctions SCIT1003 Chapter 6: Auctions Prof. Tsang.
Federal Communications Commission NSMA Spectrum Management Conference May 20, 2008 Market Based Forces and the Radio Spectrum By Mark Bykowsky, Kenneth.
Auctions and Future Energy Systems: Micro auctions for distributed generation with flexible zones Thomas Greve and Michael G.
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.
Basics of Spectrum Workshop on Spectrum Management India International Centre, New Delhi
UK Spectrum Management Strategy: tomorrow’s challenges today Chris Woolford Director, International Spectrum Policy Radcomms 2014.
1 Multiunit Auctions Part II Thanks to Larry Ausubel and especially to Peter Cramton for sharing their notes.
Auctions and dynamic pricing. When is the auction mechanism useful? We do not know the true value of the good or service on offer We do not know the true.
2 August 2001www.spectrumreview.radio.gov.uk1 Independent review of radio spectrum management: presentation to the Fixed Links Consultative Committee (Radio.
Auction theory and policy 1. Why auction theory matters for governments 2. Europe and the 3G auctions: The UK and the Netherlands 3. Auctions and the Victorian.
©Ofcom The Spectrum Framework Review A consultation on how radio spectrum should be managed 23 November 2004.
Spectrum: a scarce resource Chris Woolford Director, Spectrum and International Policy 2 December 2008.
Combinatorial Auctions By: Shai Roitman
Third Generation mobile Licensing: the UK approach Jane Humphreys Radiocommunications Agency, UK.
“Implementing Spectrum Trading” the recent consultation Presentation to SMAG Open Forum December 2002 Geoff Chapman Radiocommunications Agency.
Auction Services Alkera, Inc. Proprietary & Confidential June 25, 2003 Energy Auction Alternatives Sam Dinkin Chief Economist.
©Ofcom Spectrum reform in the UK: The development of Spectrum Usage Rights Professor William Webb 2006.
Lecture 4 on Auctions Multiunit Auctions We begin this lecture by comparing auctions with monopolies. We then discuss different pricing schemes for selling.
Auctions Supplemental Material. In case you haven't noticed: Auctions are Everywhere! eBay → simple auctions for a single item AdWord Auctions → advertisers.
CREATING NEW MARKET MECHANISMS What is a market? Is there any such thing as a market in radiofrequency spectrum? Allocation market vs secondary market?
Internet Economics כלכלת האינטרנט
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Presentation transcript:

©Ofcom Combinatorial auctions in theory and practice Graham Louth, Director of Spectrum Policy 11 March

©Ofcom1 Ofcom The UKs communications regulator with responsibilities across: – TV and radio broadcasting – fixed and mobile networks and services – management of the electro-magnetic spectrum (for wireless communications and other purposes)

©Ofcom2 Medium Wave Radio The Radio Spectrum Electric Waves Radio Waves Infra-red Visible Light Ultra Violet X-Rays Gamma Rays Cosmic Rays Long Wave Radio FM Radio GSM 3G Microwave Radio Links TV VLFLFMFHFVHFUHFSHFEHF Radio Spectrum kHzMHzGHz DECT WiFi Bluetooth TETRA LMDS Decreasing Range Increasing Bandwidth Increasing Range Decreasing Bandwidth 3 Sweetspot

©Ofcom3 Ofcoms statutory duties 3(1)(a) Further the interests of citizens in relation to communications matters 3(1)(b) Further the interests of consumers in relevant markets, where appropriate by promoting competition 3(2)(a) Secure the optimal use for wireless telegraphy of the electro-magnetic spectrum 3(4)(d) Have regard for the desirability of encouraging investment and innovation in relevant markets 3(4)(f) Have regard for the different needs and interests of all persons who may wish to make use of the spectrum

©Ofcom Why auctions? Need to choose between conflicting demands for limited amount of spectrum Want a mechanism that is fair, transparent and robust Want to avoid pre-judging what constitutes best use Want to minimise constraints on future use NOT to raise revenue – that is just a by-product of the process Whilst not perfect, experience suggests that well designed auctions are generally better at achieving our objectives than alternative award approaches (e.g. beauty contests) 4

©Ofcom Why combinatorial auctions? We want to facilitate competition, so want to divide up the available spectrum into a number of lots We want to allow bidders the flexibility to win the amount and configuration of spectrum that best suits their needs, so we want the lots to be no larger than necessary and to allow bidders to bid for combinations of lots of their choosing (each bid winning or losing as a unit, with the bidder facing no risk of winning only part of what they need) – recognise possibility of (strong) complementarity between lots – lots worth (significantly) more in combination than the sum of their individual values (Alternative is to allow bidders to simultaneously but separately bid on a number of different lots – puts risks on bidders to manage their exposure, which may lead them to bidding cautiously and consequently lead to an inefficient outcome) 5

©Ofcom Challenges of combinatorial auctions - 1 If demand is lumpy (strong complementarities) the combination of bidders who are individually willing to pay the highest prices may not constitute the optimal allocation of the spectrum since a different combination of bidders might, in aggregate, be willing to pay more (because they would take up more of the available spectrum): – Need to give bidders the opportunity and incentive to reveal their maximum willingness to pay across a wide range of packages of interest – Need to solve the winner determination problem – identify the package of bids which maximises total value subject to accepting at most one bid from each bidder and being able to fit all of the winning bids into the available spectrum (a potentially hard integer programming problem) 6

©Ofcom Challenges of combinatorial auctions - 2 There may be a very large number of different combinations of lots of potential interest to bidders; How can they identify those that are most likely to win? – Use a multi-round process so that bidders can see how demand changes as prices increase, and can estimate what final prices are likely to be – Give bidders incentives to reflect their demand truthfully in their bids, so that other bidders can rely upon the demand information that is revealed through earlier rounds 7

©Ofcom8 An example – the 10-40GHz award BandTotal bandwidth available Number of lots offered Bandwidth per lot 10GHz national2 x 100MHz102 x 10MHz 28GHz national2 x 224MHz22 x 112MHz 32GHz national2 x 756MHz62 x 126MHz 40GHz national2 x 1500MHz62 x 250MHz 28GHz sub-national 12 x 112MHz1 28GHz sub-national 22 x 112MHz1 28GHz sub-national 32 x 112MHz1

©Ofcom9 Combinatorial clock auction Auctioneer announces prices – Bidders bid for the quantity they would most like to buy at those prices Auctioneer looks at total demand and increases price where demand exceeds supply – Bidders respond with new bids, expressing the new quantity that they would most like to buy at those new prices – generally required to be no more in total than the quantity bid for in the previous round, but free to switch demand between different types of lot at will Process continues until demand no longer exceeds supply

©Ofcom 10-40GHz auction – actual results 10

©Ofcom Overall price and demand 11

©Ofcom Evolution of demand 12

©Ofcom Evolution of demand 13

©Ofcom Evolution of prices 14

©Ofcom A real bidding example - Transfinite 15

©Ofcom Need for supplementary bids If bidders interested in particular combinations of lots, rather than just more or less of the same thing, result at end of combinatorial clock stage may not be optimal – there may no longer be demand for some of the available spectrum Need to give bidders the opportunity to express full range of their demand e.g. bid for combinations of lots that they didnt bid on in the combinatorial clock stage – supplementary bids Auctioneer then needs to work out which combination of bids generates greatest value – the winner determination problem – (a potentially hard integer programming problem) 16

©Ofcom17 Second price rule In almost all simple multi-round ascending auctions, the auction stops as soon as the last losing bidder drops out; the winning bidder(s) then have to pay an amount equal to (or one bid increment greater than) the highest amount that any losing bidder was willing to pay: this is the key characteristic of a second price rule The same idea can be applied in sealed bid auctions (e.g. this is how bidding works on e-Bay), and has the benefit of reducing the incentive for bidders to shade their bid – bid less than their true value in order to avoid paying more than necessary – which can lead to inefficient outcomes Second price rules can also be applied in combinatorial auctions, but require the auctioneer (but not bidders) to perform a complex set of calculations; objectives is to give bidders strong incentive to bid the true value to them of the lots they are bidding for: risk of paying more than true value if over-bid; risk of not winning when could have done if under-bid; little chance of reducing amount required to pay by reducing bid

©Ofcom Second price rule – further details True second price rule in case of combinatorial auction is Vickrey-Clarke- Groves (opportunity cost) pricing But there are a number of serious problems with this pricing rule, not least that VCG prices may not be in the core: – A different coalition of bidders may have offered to pay more in total for the same spectrum – liable to challenge outcome! We currently use a pricing rule that uses the set of prices in the core that are closest to VCG prices – (an even harder non-linear optimisation problem) – No particularly strong theoretical justification for this rule – but seems to work – Means that in some circumstances winning bidders might be able to reduce their payments (individually, but not collectively) by under-bidding, but likely to be very difficult for a prospective winning bidder to predict this possibility, and doing so creates risk of losing when otherwise would have won 18

©Ofcom Final allocation 19

©Ofcom Final prices 20

©Ofcom Current challenges Winner determination and pricing in a combined buy/sell auction with relative price constraints (!) Incentive impacts of different variants of core pricing: VCG-closest vs Reference price rules Auction designs for efficient allocation when bidders have budget constraints 21

©Ofcom Graham Louth Director of Spectrum Policy 22