【主题】博士生开题报告：在线逆向组合拍卖研究(Research on Online Procurement Combinational Auction)
【时间】2004-3-19下午4:00
【地点】清华经管学院 伟伦楼南324
【语言】中文
【内容摘要】
无论是逆向拍卖还是组合拍卖，其研究对象和研究思路都承袭了传统拍卖理论的衣钵，基
于博弈论的经典拍卖理论的基本假设和结论也是逆向组合拍卖研究的重要理论基石。因此，我
们首先讨论传统拍卖的基本特征、基本模型、重要结论和主要研究内容。拍卖的最基本特征就
是信息的不对称，主要表现在投标者的估价分布、买卖双方的风险态度和有关拍卖品的真实价
值等随机信息方面。鉴于此，拍卖研究的起点建立于基准模型：即投标者风险中性、私有独立
估价、投标者对称和投标者的付酬只决定于投标。
由于课题的研究对象是网上逆向组合拍卖，我们还分别综述了网上拍卖、逆向拍卖和组合
拍卖。
网上拍卖继承了传统拍卖的主要特点，同时具有许多独有特征，其中最显著的两点是，投
标时间的异步性和投标者空间的分布性。因为逆向组合拍卖的获胜投标者确定问题（Winner
Determination Problem, WDP）是一个NP完全问题，其计算量很大，在采购物品种类较多的情
况下，计算问题比较复杂。所以，考虑到利用网络和计算机来提高计算速度，快速地获取和更
新投标信息，并迅捷地计算出拍卖各阶段的有用结果是自然的。
逆向拍卖是利用拍卖机制进行的采购活动。本文分析了产生逆向拍卖的原因；着重比较了
逆向拍卖和出售拍卖的主要区别。由于采购业务本身要求对采购品的质量、价格等诸多因素做
出最优权衡，这就使逆向拍卖较出售拍卖复杂，涉及到多目标优化问题。很多情况下，由于采
购商希望在一次采购活动中采购多种物品，这些物品之间存在的相关性对于供应商降低自己的
供应成本十分重要，这一点和出售组合拍卖十分相似。因此，考虑到利用组合拍卖理论研究多
物品采购，也就是逆向组合拍卖。一般情况下，逆向组合拍卖需要将所采购的物品在一次拍卖
中全部获得，这点决定了它和出售拍卖在组合意义下的另一个重要区别。
逆向组合拍卖的研究思路脱胎于（出售）组合拍卖。组合拍卖的研究涉及到组合拍卖的获
胜者确定问题（WDP）、机制设计和投标策略问题等等。由于涉及到优化方法和算法复杂性问
题，组合拍卖的WDP是拍卖理论中和经济学理论相对独立，和管理学（运筹学）以及算法复杂
性理论结合最紧密的部分。对于拍卖研究的重要内容机制设计而言，WDP是组合拍卖的首要逻
辑前提。WDP问题已经有比较丰富的研究，一般情况下的WDP问题是NP完全问题，通过限定拍卖
组合的种类，可以保证算法的多项式时间。特别地，RothKopf(1998)提出了出售组合拍卖的几
种典型结构，给出了相应WDP的优化算法。一般组合拍卖的机制设计是相当困难的，成果也很
少见。对于逆向组合拍卖的机制设计，类似FCC的组合拍卖，采用离散轮次的限制拍卖组合种
类的机制，或许是一种可行办法，但这要求拍卖者必须设计较为合理的允许投标组合的结构，
使其既符合实际的需求，又是可计算的（computationally）。允许投标组合的结构及其WDP求
解算法的研究，正是本文力求在逆向组合拍卖中解决的核心内容之一。组合拍卖的投标策略研
究成果鲜见，我们希望在一些特殊组合拍卖机制下得到投标者的获胜概率和均衡策略，并从中
找到一些投标者行为的影响因素。本质上是采购活动的逆向拍卖决定了，进一步还将考虑质量
和价格等多因素的逆向组合拍卖，多目标决策问题和组合优化问题的复合就使得逆向组合拍卖
更加复杂，多因素逆向组合拍卖的获胜者确定问题是本研究的难点。
逆向组合拍卖的应用在现实世界中已经初见端倪，随着网络和计算技术的发展，它将在未
来的电子商务中扮演重要角色。但是，由于组合拍卖问题的复杂性和逆向拍卖研究的相对滞后
，该问题的理论探讨还很缺乏。本论文希望在这片引人入胜的研究领域有所发现。 | 
