电子逆向拍卖机制设计问题研究论文.doc

电子逆向拍卖机制设计问题研究毕业论文 目 录 独创性声明 I 摘 要 III Abstract V 目 录 VII 第1章 绪 论 1 1.1 研究背景 1 1.2 研究目的和意义 2 1.3 国内外研究现状 2 1.3.1 传统拍卖研究现状 3 1.3.2 逆向拍卖研究现状 3 1.3.3 机制设计研究现状 5 1.4 本文研究工作 7 1.5 论文结构 8 第2章 相关理论概述 11 2.1 传统拍卖理论 11 2.1.1 传统拍卖的分类 11 2.1.2 电子拍卖与传统拍卖的区别 12 2.2 逆向拍卖理论 13 2.2.1 逆向拍卖的分类 14 2.2.2 逆向拍卖与传统拍卖的区别 14 2.2.3 电子逆向拍卖的优缺点 15 2.2.4 电子逆向拍卖的适用条件 15 2.2.5 电子逆向拍卖的潜在风险 15 2.3 机制设计相关理论 16 2.3.1 机制设计概述 16 2.3.2 决策概述 17 2.3.3 集中式决策概述 18 2.3.4 分布式决策概述 19 2.4 本章小结 20 第3章 供应商成本信息已知的机制设计问题研究 21 3.1 问题描述 21 3.2 供应商的成本结构类型 21 3.3 拍购方的选择模型与相关算法 22 3.3.1 符号定义 22 3.3.2 拍购方选择模型 22 3.3.3 启发式算法设计 23 3.4 数值模拟实验与结果分析 24 3.4.1 纯分销商数值模拟实验与结果分析 25 3.4.2 纯生产商数值模拟实验与结果分析 26 3.4.3 混合供应商的数值模拟实验与结果分析 30 3.5 本章小结 30 第4章 供应商成本信息未知的机制设计问题研究 33 4.1 问题描述 34 4.2 符号定义 34 4.3 下层投标商的让步策略 35 4.4 上层拍购方的分配引导策略与整体机制的实现 36 4.4.1 上层拍购方的分配引导策略 36 4.4.2 上层模型的启发式算法设计 37 4.4.3 整体双层机制的实现流程 39 4.4.4 数值模拟实验与结果分析 40 4.5 改进的上层拍购方的分配引导策略与整体机制的实现 48 4.5.1 改进的上层拍购方的分配引导策略 48 4.5.2 改进的双层机制的实现流程 49 4.5.3 数值模拟实验与结果分析 49 4.6 两种双层机制的对比分析 62 4.7 本章小结 62 第5章 总结与展望 63 参考文献 65 致 谢 69 参加项目 71 附 录 73 第1章 绪 论 1.1 研究背景 随着计算机网络的飞速发展，电子商务也迅速壮大起来，他打破了国界和地域的限制，大大提高了“市场”的方便性和灵活性，也彻底的改变了人类的生活模式。电子商务是一个发展巨大的市场，具有诱人的前景，作为一种崭新的交易活动，电子商务正成为推动未来经济增长的关键动力。 但是，由于网络上信息量正以爆炸式的速度地增长，网络环境也日益复杂，传统模式的电子商务越来越不能行之有效的完成人们的各项任务。人们越来越渴望能获得主动的、具有智能适应性的服务系统，电子逆向拍卖系统就是在这种情况下应运而生的。目前，电子逆向拍卖已经成为了一种引人注目的新的交易机制，引起了企业界和科研工作者的广泛关注。这使得拍卖再次成为经济科学和决策科学的一个热点研究领域。 电子逆向拍卖(Electronic Reverse Auction，ERA)究其本质上讲是拍购方和供应商通过互联网共同完成的一种采购方式。该种采购方式在一定范围内，最大程度地激发供应商的竞争热情，引发供应商的群体降价行为，在保证质量、交货期的前提下，使拍购方获得尽可能低的采购成本。统计表明，它可以为拍购方节约10%至20%的采购成本。除了成本上的节约外，拍购方还能在其他方面获益，比如:缩短价格谈判时间，增大供应商的选择范围，获取供应商的技术评估，使谈判更透明，以及外部采购所能带来的其他好处。调查显示，全球500强中目前有70%的企业使用ERA采购软件。美国利用RAT进行全球采购，仅2003年度在印度的采购额就高达30亿美元[1]。与国外相比，国内企业对网上采购的反应略显得迟缓，但2003年，中国的大型企业，如华为、联想等，纷纷与全球供应管理商Free Market签署协议，将采用其提供的电子采购平台，采购集团运营所需的相关物品及服务。Free Market也将开拓中国市场作为其业务发展的一个战略重点。 电子逆向拍卖已经成为了电子商务中发展最快的领域，电子逆向拍卖机制设计理论与实践也引起了许多管理学家、经济学家以及计算机应用技术研究人员的关注。在国内，电子逆向拍卖刚刚起步，无论是商业界，还是理论界都急需一套完整的、成熟的电子逆向拍卖理论对网上拍卖交易模式进行指导。电子逆向拍卖机制的研究也就成了解决上述问题的关键。本文就是在