文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > An Overview of Combinatorial Auctions 1
侵权投诉

An Overview of Combinatorial Auctions 1

An auction is combinatorial when bidders can place bids on combinations of items, called “packages, ” rather than just individual items. Computer scientists are interested in combinatorial auctions because they are concerned with the expressiveness of bi

2·P.Cramton,Y.Shoham,R.Steinberg

guageforcombinatorialauctions,whichhasbeenacceptedbyresearchersfromallthreecommunities,andhavemadeaseriouse orttousethesetermsconsistentlythroughoutthebook.Themostcommontermsarede nedinthebook’sglossary.Third,thechaptersareallcross-referenced;thus,forexample,amentionoftheVickreyauctioninanylaterchapterwillreferbacktothe rstchapterinthebookbyAusubelandMilgromon“TheLovelybutLonelyVickreyAuction.”Thefore-wordtothebookispennedbyVernonL.Smith,whofoundedthe eld,togetherStephenJ.RassentiandRobertL.Bul nin1982,withthepublicationoftheirpaper,“ACombinatorialAuctionMechanismforAirportTimeSlotAllocation.”Thebooktookfouryearsfromconceptiontocompletion.Wewerefortunatetoattractascontributorsmostofthemajorresearchersworkingincombinatorialauctions.ThebookwaspublishedbyMITPressin2006.

2.COMBINATORIALAUCTIONSINPRACTICE

Therearenumerousexamplesofcombinatorialauctionsinpractice.Asistypicalofmany elds,practiceprecedestheory.Simplecombinatorialauctionshavebeenusedformanydecadesin,forexample,estateauctions.Acommonprocedureistoauctiontheindividualitems,andthen,attheend,toacceptbidsforpackagesofitems.Ifapackagebidexceedsthesumoftheindividualbidsfortheitemsinthepackage,thentheitemsaresoldasapackage.Inourbookweconsideravarietyofmuchmoregeneralcombinatorialauctions,butthekeyingredientisthesameasinthissimplecase:eachbiddercansubmitbidsonpackagesofitems.

Recently,combinatorialauctionshavebeenemployedinavarietyofindustries.Forexample,theyhavebeenusedfortruckloadtransportation,busroutes,andindustrialprocurement,andhavebeenproposedforairportarrivalanddepartureslots,aswellasforallocatingradiospectrumforwirelesscommunicationsservices.CombinatorialauctionsforradiospectrumhavebeenconductedinboththeUnitedStatesandNigeria.Mostrecently,theUnitedKingdomhasproposedcombinatorialauctionsforspectrum,basedinlargepartontheclock-proxyauctiondiscussedlater.Ineachapplication,thecompellingmotivationfortheuseofacombinatorialauctionisthepresenceofcomplementaritiesamongtheitemswhichdi eracrossbidders.Forexample,atrucker’scostofhandlingshipmentsinonelanedependsonitsloadsinotherlanes.Similarly,amobilephoneoperatormayvaluelicensesintwoadjacentcitiesmorethanthesumoftheindividuallicensevalues,sincetheoperator’scustomersvalueroamingbetweencities.

3.BASICAUCTIONTHEORY

Auctiontheoryisamongthemostin uentialandwidelystudiedtopicsineconomicsofthelastfortyyears.Auctionsaskandanswerthemostfundamentalquestionsineconomics:whoshouldgetthegoodsandatwhatprices?Inansweringthesequestions,auctionsprovidethemicro-foundationofmarkets.Indeed,manymodernmarketsareorganizedasauctions.

Tounderstandtheroleofcombinatorialauctions,itisusefultostepbackandthinkaboutauctionsingeneral.Someauctiontypesarefamiliar,suchastheascending-bidEnglishauctionusedinmanyonlineconsumerauctions,orthe rst-pricesealed-bidauctionusedinmanypublicprocurements.Morefundamentally,ACMSIGecomExchanges,Vol.7,No.1,December2007.

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email