组合拍卖中的标价水平增量优化研究.pdfVIP

中文摘要 随着商品贸易的不断发展，拍卖作为一种高效的价格发现机制，在人们的 商品交易活动中扮演着越来越重要的角色。尤其随着互联网的普及，网上拍卖 等交易行为的兴起，拍卖活动与人们生活的联系越来越紧密。而且，拍卖也越 来越多的被各国政府用于对土地、电信频谱、国有企业等公共资源进行优化配 置。因此，对拍卖机制的研究具有重大的现实意义。 但较之于拍卖实践的发展，拍卖理论对拍卖实践的现实解释能力相对有限。 尤其是对于拍卖物品为多个具有相关性、互补性的物品时的组合拍卖行为。目 前拍卖理论和实践大多研究单物品拍卖，与单物品拍卖相比，对组合拍卖的研 究和实践还远远不够，而实践证明对于拍卖物品为多个具有相关性或互补性的 物品时组合拍卖较之其他拍卖方式更具优势。 本文着重于研究组合拍卖中标价水平增量优化问题。借助多主体建模、计 算机仿真等技术手段，构建虚拟的拍卖环境，使得对拍卖机制的研究可重复、 可再现。 除了模拟传统的标价水平连续增价策略（时钟式组合拍卖中所用的策略）， 文中提出了一种利用遗传算法确定新的标价水平增量策略——标价水平增量衰 减策略。然后在组合拍卖的计算机模拟平台上，对这一策略从收益率、拍卖速 度、稳定性三个方面进行评估。分别考核了该策略在标的物组合效应适中以及 竞标者人数适中的情况下、标的物间组合效应极强或组合效应为负效应的特殊 情况下，以及参与拍卖的竞标者人数极多或极少的特殊情况下的性能。并将其 性能指标与传统的标价水平连续型增价策略的性能指标进行对比分析。实验结 果表明，标价水平增量衰减策略在平均收益率上与标价水平连续增价策略基本 持平，但在拍卖速度上却提高了近百分之三十。 关键词: 组合拍卖 标价水平增量 多主体建模 1 Abstract With the development of commerce, auction, as an efficient value investigation tool, is playing a more and more important role. Especially when the online auction is booming with the growing of internet, auctions are having intimate contact with our life. What is more, auctions are taken by more and more government as platform for public resources allocation, like land resource, telecommunication spectrum resource, and state-owned enterprises. Therefore, the research on auction design is of great practical significance. But comparing with the rapid development of auction practice, the research can not catch up with it. Particularly research on combinatorial auction that auctioneers sell merchandises which of great complementarities together. By now, research on auctions mostly is about single item auctions, only little on combinatorial auctions. But the practices show that when selling multi-item having intimate connection, combinatorial auction