电子商务下的组合拍卖机制设计与模型优化研究-管理科学与工程专业论文.docxVIP

Classified Index: C931.9 U. D. C: 681.3.06 Dissertation for the Master Degree of Management E-COMMERCE COMBINATORIAL AUCTION MECHANISM DESIGN AND OPTIMIZATION MODELS RESEARCH Candidate： Chen Ligang Supervisor： Prof. Li Yijun Academic Degree Applied for： Master of Management Speciality： Management Science Engineering Affiliation： School of Management Date of Defence： June, 2006 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学管理学硕士学位论文 - I - 摘 要 近几年来，随着电子商务的迅猛发展，电子商务给企业带来了更多的利 润甚至全新的运作模式。以拍卖的方式促成交易的情况在现今的商业运作中 非常常见。而网上拍卖将互联网技术和拍卖机制结合起来，更大的提高了拍 卖的效率，因此它已经成为电子商务中一个特别受人青睐的交易模式，也成 为了一个 agent 和人工智能技术的舞台。网上拍卖机制设计和算法研究??经 得到了足够多的重视。在这些研究之中，组合拍卖是一个比较新的领域也是 目前研究的热点。组合拍卖可以对具有关联价值的不同种类的物品同时拍 卖，并允许竞买人把多物品的任意组合作为“标的”进行投标，而在传统的 拍卖中一次只能拍卖一个物品。 不管在传统的拍卖或者在网上拍卖中，信息不对称一直都是存在的。在 拍卖人和竞买人以及竞买人和竞买人之间的不对称将给信息贫乏的参与方带 来损失。而且，许多传统的拍卖理论和假设不再适合组合拍卖。作为拍卖设 计和学术研究的一个领域，网上组合拍卖的研究使得这一倍受青睐领域重新 复活。本文正是在这样的背景下进行的，通过设计在不对称信息下的机制使 得信息不对称的影响在组合拍卖中得到降低，并利用进化算法来建立更为复 杂的拍卖交易规则，实现对更为复杂的多物品进行拍卖。事实上，组合拍卖 竞胜标的确定是一个十分复杂的问题，它已经被证明是 NP 一难题。本文是 通过应用现代启发式算法来对这一问题展开研究的，现代启发式算法在组合 优化方面有着很好的计算性能，它给这一问题的求解提供了较好的解决方 法。具体的内容如下： 首先本文系统地总结和分析传统拍卖理论研究的内容与方法，从而引出 网上拍卖的研究问题。了解网上多物品拍卖机理研究的进展情况，对拍卖理 论，组合拍卖问题，机制设计等理论和与之相关的方法进行综述，为本文模 型的建立和求解奠定了理论基础。 其次在多物品拍卖机制设计中，信息不对称不仅存在于拍卖人和竞买人 中，在竞买人中也存在信息不对称，本文讨论了基于自然选择的机制，通过 这样的机制（基于 VCG 机制的扩展）使内行人把对物品的真实评价揭露出 来是其的占优策略从而降低了信息不对称对拍卖的公平性的影响。 再次在多物品拍卖机理中，组合拍卖要优于顺序拍卖和同时拍卖。不 过，其竞胜标确定问题却是个 NP 难题。通过分析组合拍卖标的集和竞胜标 - II - 确定的复杂性，给出了组合拍卖竞胜标确定问题的一般模型，并指出了该问 题为离散组合优化问题。然后通过引入智能算法的思想，在遗传算法中采用 启发式搜索规则（混合贪心算法），设计了求解该模型的遗传算法。同时还 利用蚁群算法在组合优化方面的优势，设计了针对本问题的蚁群算法。最后 通过算例数据对提出的算法进行验证。 最后，在上述研究工作的基础之上，本文设计了一个面向电子商务的组 合拍卖原型系统，给出了系统分析、系统设计的过程。这样使理论研究和实 际应用更加贴近。 关键词 拍卖理论；网上组合拍卖；拍卖机制设计；竞胜标确定；遗传算 法；蚁群算法 -  PAGE 6 - Abstract Recently, with the rapid development of e-commerce, it brings enterprises more and more profit even new business model. It’s very common that people make deals through auctions. Online auctions, brought about by the synergetic combination of Internet technology and tradi