多维网上拍卖优化机制和决策模型研究.pdf

Classified Index: TP18/C931.9 U.D.C.: 681.3.06 Dissertation for the Doctoral Degree in Management STUDY ON MULTI-DIMENSIONAL AUCTION ONLINE OPTIMAL MECHANISM AND DECISION MODEL Candidate: He Zhitao Supervisor: Prof. Yu Bo Academic Degree Applied for: Doctor of Management Specialty: Technical Economics and Management Affiliation ： School of Management Date of Defence: March, 2009 Degree-Confering-Institution: Harbin Institute of Technology 摘 要 摘 要 近年来，网上拍卖己成为电子商务中一个特别受青睐的交易模式，人们对网上 拍卖在理论上和实践上已经展开了广泛研究。作为一种有效的商品定价和资源分配 机制，多维网上拍卖的实现与推广是电子商务纵深发展的需要和重要途径，因此近 期引起了广大学者高度的关注。但目前多维网上拍卖还缺乏完整的系统的理论支撑 和实践指导。一方面，由于多维拍卖自身的复杂性，理论研究相对滞后，运行效率 与实践复杂性之间的矛盾成为阻碍其得到广泛应用的瓶颈问题；另一方面，尽管信 息技术的飞速发展在技术层面上使得网上拍卖多种物品并考虑多种属性成为可能， 但在实际的操作方面还存在很多问题与困难。多维网上拍卖优化机制与决策模型研 究正是在这种背景下进行的，通过利用智能计算技术来建立更为复杂的拍卖交易规 则，用于拍卖的组织和计划，实现对更为复杂的多物品进行拍卖。 在网上多维拍卖的机理设计中，多维拍卖竞胜标的确定问题是一个十分复杂的 问题，事实上它已经被证明是NP （Non-deterministic Polynomial ，非确定性多项式） 难题。本文是通过应用现代启发式算法来对这一问题展开研究的，现代启发式算法 给这一问题的求解带来十分光明的科学前景。本文研究选题的首要动因在于多维拍 卖机制的设计要求，这一拍卖机制能够更加准确地反映竞标人的愿望。其次，智能 计算技术使得多维网上拍卖机制成为一个十分活跃的研究领域，现有的项目评标、 决标模型和采购合同的反向拍卖模型将被拓展。最后，将上述模型和算法在多维网 上拍卖系统中的成功实现又为理论应用于实际提供了方法。具体内容如下： 首先，系统地总结和分析传统拍卖理论研究的内容与方法，从而引出网上拍卖 这一科学问题。以基准点模型为基础，通过分析网上拍卖最优机制设计的基本原理， 指出原有方法的不足，提出了基于智能代理的策略学习方法。 其次，在分析网上拍卖基础理论的基础上，讨论单物品多属性拍卖形式。对单 物品多属性网上拍卖的性质进行分析，并构建单物品多属性网上拍卖模型，对竞标 人的策略、成本函数以及拍卖的最优评分函数进行详细分析，并放松假设条件，对 单物品多属性网上拍卖进行扩展分析。 再次，在对单物品多属性网上拍卖模型进行研究之后，将拍卖物品数量空间进 行扩展，研究多物品多属性（多维）网上拍卖模型，将多物品多属性网上拍卖依据 拍卖物品性质分成同质多维和异质多维两种情况进行分析，得出具有一般意义的结 - I- 哈尔滨工业大学管理学博士学位论文 论。在同质多维模型中，主要对优化机制和团购策略进行分析，在异质多维模型中， 主要对激励相容特性和个体理论因素进行描述，同时针对网上拍卖自身的特点，提 出了多维网上拍卖的动态优化机制，对动态优化机制的评分函数、投标规则，以及 投标策略进行了分析。 第四，在多维拍卖竞胜标问题的优化算法上进行了深入研究。从电子商务中