时效敏感性商品在线拍卖机制研究

《时效敏感性商品在线拍卖机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、‘《重來３兴大嗦硕：±：学位论文题目：时效敏感性商品在线拍卖机制研究研究生于剑波专业计算机技术指导教师顾永跟教授完成日期２０１６年３月杭州电子科技大学硕士学位论文时效敏感性商品在线拍卖机制研究研究生：于剑波指导教师：顾永跟教授2016年3月DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterStudyofOnlineAuctionMechanismforTime-SensitiveProductsCand

2、idate:YuJianboSupervisor:Prof.GuYonggenMarch，2016杭州电子科技大学学位论文原创性声明巧使用授权说明原创性声明本人郑重声明；所呈交的学位论文，是本人在导师的指导下，独立进巧研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中明确方式标明。一申请学位论文与资料若有不实之处，本人承担切相关责任。论文作者签名：？＾金皮日期：兴年５月３曰学位论文使用

3、授权说明本人完全了解杭州电子科技乂学关于保留和使用学位论文的规定，目Ｐ：研究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件＾，允许查阅和借阅论文；学校可ｙ／厶布论文的全部或部分内容，可Ｗ允许采用影印、缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定）论文作者签名：寺参灌日期：州女年；月ｆ日Ｉ■／《．ｗ曼指导教师签名：日期年月３日摘要机制设计就是在理性且自私的

4、代理环境中设计机制以产生理想的社会输出，传统的机制设计多针对静态环境，即机制在决策之前就知道所有参与者的类型信息，机制一次性的决定所有参与者的分配和支付。然而现实中的交易市场多是动态的，如证券交易所，参与者是动态的到达和离开，机制需要在对未来参与者信息未知的情况下动态进行决策，显然静态环境下的最优解用于动态环境时并不是最适合的。过去的十多年，在线机制设计吸引了研究者的注意，但是大多集中于单边动态，而在多对多的双边交易市场中，为了保证参与者的利益应该设计对应的双边在线机制。本文研究了双边市场环境下对交易时效敏感性商品的机制设计问

5、题，由于商品本身的时效性，若交易失败必然给卖家造成损失，因此以交易失败无损失为前提的拍卖机制并不适用本文的课题。本文从提高交易者的成功率为出发点设计合适的在线双边拍卖机制，以解决动态市场环境下的资源分配问题，本文主要的工作和创新点包括：1)为时效敏感性商品的双边交易市场设计合适的在线拍卖机制，目的是提高参与者的匹配成功率以降低商人的损失，理论分析机制的真实性并设计仿真实验，通过与传统算法对比分析机制的优越性；2)研究双边市场的组合拍卖问题，在买家需求不可部分满足而卖家在供应量足够就可与多个买家匹配的条件下设计在线机制，建立仿真

6、实验模拟组合拍卖下的用户行为，对结果进行分析说明机制的有效性。3)本文的创新点包括：1.设计匹配规则时不以估值为唯一驱动，而是综合估值和时间两个因素设计Time-based匹配算法，为参与者设定优先级对估值低的参与者进行优先以提高其交易成功的概率，接着在分配结果之上为每个参与者设计配套的支付算法以保证机制的激励兼容同时实现匹配商人之间的公平定价；2.研究时效敏感性商品的组合拍卖市场，在买家的需求量不可被分割的假设下，在参与者的私有类型中添加交易量因子，并对Time-based算法进行改进以满足组合拍卖市场要求，并设计仿真实验验

7、证机制的性能。关键词：时效敏感性，双边拍卖，在线机制，组合拍卖，激励兼容IABSTRACTMechanismdesignisdesigningmechanismwhichcanleadtoasociallydesirableoutcomesinacontextwithinwhicheveryoneisself-interested，buttraditionaloneisfocusedonstaticenvironmentwheretypeofparticipantsareknowntothemechanismbeforeany

8、determinationbeingmade,andthedecisionismadeonlyonceincludematchingandpaymentrulesforeveryagent.However,manyrealmarketaredynamic,forexample