网上逆向组合拍卖研究

出版时间：2007-4  

内容概要

《网上逆向组合拍卖研究》主要内容：第2章是文献综述。无论是逆向拍卖还是组合拍卖，其研究对象和研究思路都承袭了传统拍卖理论的精华，基于博弈论的经典拍卖理论的基本假设和结论也是逆向组合拍卖研究的重要理论基石。因此，第2章首先讨论传统拍卖的基本特征、基本模型、重要结论和主要研究内容。由于《网上逆向组合拍卖研究》的研究对象是网上逆向组合拍卖，还将分别综述网上拍卖、逆向拍卖和组合拍卖的相关研究情况。
第3章从拍卖者的角度出发，针对逆向组合拍卖的获胜者确定问题，将研究相应的拍卖WDP模型和实用算法。探讨基于树型结构的在线逆向组合拍卖的模型，在只考虑价格因素的情况下，提出求解该模型获胜者确定问题的基本算法——标号法，证明了标号法的最优性。在标号法的基础上，进一步考虑拍卖中的质量因素，探讨多因素逆向组合拍卖获胜者确定问题。
第4章将关注投标者的获胜概率问题。在基于树型结构的逆向组合拍卖模型的研究基础上，分析这一类逆向组合拍卖中投标者获胜概率问题。将着重分析投标者人数变化和投标者获胜概率的一些重要关系性质，利用这些性质揭示逆向组合拍卖的供应商之间特殊的竞争与合作关系。同时，还将分析树型结构下逆向组合拍卖的投标者获胜概率的求解方法。
第5章从投标者的角度出发，将研究其投标均衡策略问题。将建立类似Krishna的两个物品和两类非对称供应商的采购拍卖模型。我们考虑的环境大致是：采购商要采购两个物品，第一类供应商只对两个物品中的某一个感兴趣；而第二类供应商则对两个物品都感兴趣，且如果得到提供两个物品的机会，其效用大于分别提供两个物品中的一个的效用之和。在上述假设下，分析两类非对称供应商的质量投标均衡策略和价格投标均衡策略，并对影响策略的重要参数——组合效应系数作比较静态分析。
第6章主要研究逆向组合拍卖的（静态）机制设计问题。以多因素逆向组合拍卖作为运作形式，将设计带有质量竞争的多物品采购机制——OA-VCG机制。机制设计的基本理论告诉我们，如果能找到一种能同时满足分配效率和收益最大化两个目标的机制，当然是最好不过了。但是，在很多经济环境中，这两个目标常常是相互矛盾的，而不能在一个机制中得到统一。因此，更多的是依照具体应用的需要，选择其中一个目标作为设计机制的根据或者折中这两个目标来设计机制。特别地，经典机制设计理论通常追求的目标是分配效率。据此，第6章的研究重点在于考虑基于系统（采购商和供应商）利润最大化的分配效率目标，设计相应拍卖机制；进而考虑提高采购商收益的付酬方式，设计改进机制。也即是在保证分配效率的基础上，从采购商的利益出发，兼顾收益最大化的目标。
第7章将研究逆向组合拍卖的动态机制设计问题。在实践中，对于复杂的大型采购竞标，多轮（动态）拍卖形式既是常见的也是合理的。在理论上，想利用动态分配机制的优良特性，来分析和构建与质量相关的多物品采购拍卖的模型。概括地讲，本章的主要工作是在多物品采购拍卖的应用背景下，研究同时涉及质量竞争和价格竞争的动态组合拍卖机制。依据逆向组合拍卖的特点，定义“竞争均衡打分”的概念，建立相应的拍卖优化模型；分析原一对偶问题约束条件满足互补松弛定理的经济含义；证明投标者采用最佳近视反应投标策略，将使拍卖的分配结果趋向优化，最终在拍卖结束时达到互补松弛条件，实现系统效用最大化的目标；最后，讨论确定单物品内生打分信息的数学规划问题。
第8章将总结全书的主要内容和创新点，并提出进一步研究的一些方向。