资源描述：
《网上双边拍卖机制设计及其实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2004年10月系统工程理论与实践第10期 文章编号:100026788(2004)1020110207网上双边拍卖机制设计及其实现殷 红,王先甲(武汉大学系统工程研究所,湖北武汉430072)摘要:针对有多个买方和卖方参与的在线拍卖,设计了一个双边拍卖机制,此机制除了符合网络的特点外,还有如下优点:允许参与人对多单位商品进行报价;在时段末在线拍卖市场出清;所有参与人都按其对商品的真实估价进行报价;卖方不会发生网上共谋L最后给出了此拍卖机制实现的具体数据结构和系统框架L关键词:在线双边拍卖;归一价格;出清规则;激励相容;4堆中图分类号:C9
2、31;F08文献标识码:ADesignofMechanismforOnlineDoubleAuctions:TheoryandImplementationYINHong,WANGXian2jia(SystemsEngineeringInstitute,WuhanUniversity,Wuhan430072,China)Abstract:Thispaperdesignsthemechanismsforonlinedoubleauctionsthatadmitmultiplebuyersandsellerstoparticipatein.Suc
3、hauctionmechanismnotonlyaccordswiththecharactersofnetworkbuthassomemeritsasfollows:admittingbiddingforthemulti2unitgoods;clearingonlineauctions;inducingtruthfulrevelationofvaluesbybuyersandsellers;sellersnocollusion.Thispaperalsogivesefficientalgorithmsandconcretesystemfra
4、meforimplementation.Keywords:onlinedoubleauctions;cleaningrule;translate2into2oneprice;incentivecompatible;42heap1 引言随着Internet的迅速发展,人类许多的日常活动越来越趋于电子化,网上拍卖作为一种重要的电子商务活动,近几年发展得十分迅速,如E2bay.com,Onsale.com,中国的雅宝(Yabuy.com),酷必得(CoolBid.com)等拍卖网站都已经在消费品市场上占据了一席之地L一方面,网上拍卖不要求所有投标
5、者共处一室同时投标,使得拍卖的参与成本迅速降低,同时其拍卖定价方式带有互联网鲜明的分布型和异步性的特征,因此网上拍卖比传统的市场拍卖更加灵活和方便;另一方面,在线拍卖机制也与现在网上十分流行的固定价格机制有很大不同,拍卖机制可以将买卖双方联系起来,共同发现合理的价格,IBM的研究者认为,在未来的20年内,各种形式的拍卖机制将逐渐地代替现在的网上固定价格机制L如何设计一套与互联网特性更相适应的网上拍卖机制,是目前一个重要的研究课题L[1]目前已经有一些关于网上拍卖的文献LBeam等主要对现在网络上主流的英国式拍卖做了研究,英国式拍卖实际上是一
6、种价格递增拍卖,它有下面的缺点:拍卖时间与最终的出售价成正比,通信时间随最终出售价的增加而成超线性的增加,这正好与在线拍卖的实时性相冲突,因此英国式拍卖机制并不太适合[2]网上拍卖L陈等提出了一种逢低买入的网上拍卖机制,在一定假设下,逢低买入机制是弱激励相容的,即投标者让投标值等于他对物品的真实估价是投标者的弱占优战略,不过逢低买入机制是建立在独立私有收稿日期:2003210216资助项目:国家自然科学基金(60274048)作者简介:殷红(1976-),女,博士研究生,主要从事博弈论和委托2代理理论的研究,Email:Amandayh@1
7、63.com;王先甲(1957-),男,教授,博士生导师,研究方向包括博弈论、决策与对策理论等©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.第10期网上双边拍卖机制设计及其实现111[3]估价模型和单拍卖人的基础上的,它只适用于单边拍卖LSteven等提出了一种双边拍卖的价格形成模型,通过观察以前的报价、成交价等历史数据,来对当前的报价、投标价进行调整,从而形成一个买卖双方均满意的成交价格,此方法是以最大化拍卖者的利润为目标,假设买卖双方已经建立了足够的信任为基
8、础[4]的,但是他们并没有找到一种机制来保证这种买卖者之间的信任关系LBa和Whinston等则研究了如何建立一种网上诚信机制来保证拍卖双方之间的信任关系,诚信机制需要有一个第三
