基于互联网的统一价格多物品双向动态拍卖设计VIP免费

基于互联网的统一价格多物品双向动态拍卖设计*Auniformpricemulti-unitsdoubledynamiconlineauctiondesign苗兰波12唐加福1MiaoLanbo,TangJiafu1.东北大学信息科学与工程学院，辽宁，沈阳110819DeptofSystemsEngineering,CollegeofInformationScence&EngineeringNortheasternUniversity,Shenyang,1108192.中国联合网络通信有限公司辽宁省分公司，辽宁，沈阳110002ChinaUnitedNetworkCommunicationsCorporationLiaoningBranch,110002【摘要】本文构造了一个统一价格的双向动态拍卖模型，证明了基于模型真实报价是买卖双方的占优拍卖策略，并且该策略也保证了拍卖的效率和均衡。该模型适用于具有多个买家和卖家并且每个卖家或卖家只能进行一件同质物品交易的集中式拍卖；基于本模型的竞标价等于保留价是卖方的占优拍卖策略，同时在交易者数量很大的时候竞标价等于其估价是买方的占优拍卖策略，并且集中式升价拍卖机制存在完美贝耶斯均衡。【关键词】网上拍卖；机制设计；双向拍卖；拍卖策略【BSTRACT】Weconstructadoubledynamicauctionmodelwithuniformpriceandprovethatitistheadominantstrategyforalltraderstobidtheirtruevalues.Themodelissuitableforacentralizedauctionwithmanytraders(includingmanybuyersandmanysellers)andeachtraderhasonehomogeneousgoodfortrading;itisadominantstrategythatseller’sbidequalshisreserveprice,meanwhileitisadominantstrategyforeachbuyerthatbuyer’sbidequalshistruevaluewhilethenumberofbuyersbecomeslarge,andthecentralizeddoubleauctionmechanismhasaperfectBayesianequilibrium.【KEYWORDS】onlineauction；mechanismdesign；doubleauction；bidstrategy1引言网上拍卖作为一种重要的电子商务活动，通过互联网将买卖双方联系起来,充分利用了拍卖定价的多样性和互联网的分布性，使得交易便利性得到大幅提高并且参与成本得到全面降低，网上拍卖得以迅速发展。1995年，Onsale和eBay首当其冲开辟了网上拍卖的先河，如今网上拍卖逐渐普及，不但Yahoo、Amazon这类著名网站投身其中，就连索斯比这样的老牌拍卖行也加入了网上拍卖的队伍；我国的雅宝(Yabuy.com)，酷必得(CoolBid.com)等拍卖网站也都已经在消费品市场上占据了一席之地。全球每年通过网上拍卖交易的金额都有上百亿，并以每月10%的速度不断增长。研究和设计适用于互联网特性的网上拍卖机制,成为目前电子商务的重要课题。双向拍卖是买卖双方共同出价的一种拍卖机制，适合于多个卖方和买方的多物品拍卖；利用互联网的分布性和便利性的特点，众多供给和需求类似的买家和卖家能够得以聚集，因此产生了大量同质物品的网上双向竞拍的需求。追溯双向拍卖的研究的历史，Wilson[1]首先将双向拍卖拓展为独立私有价值的多买方和多卖方且每一参与者人最多只能交易一个单位的不可分物品的拍卖；Rustichini，Satterthwaite及Williams[2]也基于私有价值环境对静态（一次性）双向拍卖进行研究，并证明参与者数量足够多时会达到有效的分配均衡；Perry和Reny[3]提出了在相关估价环境里（交易者类型是相关的），当交易者数量足够大时双向拍卖将以概率收敛到完全信息的市场均衡清算价格；MichaelPeters和SergeiSeverinov[4][5]也提出了在相关估价环境里动态双向拍卖机制，通过买卖双方的供求来实现均衡。本文结合Roth和Sotomayor[6]的拍卖价格调整方式，利用Satterthwaite和Williams[7]的卖方均衡策略以及MichaelPeters和SergeiSeverinov[4][5]的买方均衡策略的成果，并且基于卖方的私有估价和买方相关估价的假设，通过建立一定的规则构造了一个用于拍卖多个同质物品的统一价格的集中式双向动态拍卖模型，进而证明了真实报价是买卖双方的占优策略及基于这种策略的拍卖存在完美贝耶斯均衡。2拍卖模型设计假设拍卖市场上有个买方个卖方，每个买方只有一个同质物品的动态购买需求，每个卖方只有一个同质的物品要拍卖；参与者的估价*基金项目：国家自然科学基金资助项目(NSFC70721001和70625001)用表示，参与者的竞拍价用表示，其中为参与者的类型；一般情况下简写为，都简写为，则当时为买方估...