电子逆向拍卖胜者确定及机制设计问题研究

论文摘要

随着市场竞争的日益加剧,电子逆向拍卖逐渐成为政府和大型企业采购活动中的现实选择。作为一种全新的采购模式,电子逆向拍卖给企业带来了巨大的机遇,一定程度上增加了企业的竞争力。然而,由于电子逆向拍卖的新颖性和复杂性,尚且缺乏足够的理论指导和实践认知,电子逆向拍卖的使用范围还不广泛。由于企业对电子逆向拍卖相关知识掌握有限,对其内在机制问题知之甚少,许多企业在使用电子逆向拍卖进行采购时往往得不到预期效果。因此,对电子逆向拍卖中胜者确定和机制设计等关键问题展开研究具有一定理论意义和实际价值。本文在综述电子逆向拍卖中供应商评价问题、胜者确定问题及机制设计问题研究现状的基础上,总结了电子逆向拍卖的优缺点及适用条件。针对电子逆向拍卖的特点,从采购方的角度出发,对电子逆向拍卖中的供应商评价问题、胜者确定问题及机制设计问题进行了研究,具体内容主要包括以下几个方面：（1）综述了电子逆向拍卖相关理论。首先叙述了拍卖的基本理论和分类,指出拍卖是日常生活中常见的交易方式；其次对网上拍卖的意义和优点,采购的目标、分类和电子采购的流程以及电子逆向拍卖的使用现状和适用条件等知识分别作了系统的介绍,为后续研究奠定理论基础。（2）针对电子逆向拍卖的特点,探讨了电子逆向拍卖中的供应商评价问题,综合考虑了影响评价结果的正面因素和负面因素,采用BOCR-FAHP评价方法对供应商进行评价,并用数值算例说明了该评价方法的有效性。（3）针对单产品多件物品电子逆向拍卖中的胜者确定问题,建立了一般情况下的胜者确定模型和考虑供应商供应模式情况下的胜者确定模型,并针对模型的特点,设计了求解模型的启发式算法,通过数值算例验证了模型和算法的有效性。（4）针对多产品单件物品电子逆向拍卖中的胜者确定问题,建立了考虑总采购成本和供应商属性值的多目标0-1规划模型,进而将该多目标模型转化为等价的单目标模型,并针对等价的模型,采用基于回溯思想的枚举算法、LEPF启发式算法、改进蚁群算法和改进粒子群算法分别对模型进行求解,并对算法性能进行了对比分析,结果表明了模型与算法的有效性。（5）针对电子逆向拍卖机制设计问题,设计了不考虑关联价值情况下的多属性VCG机制,建立了采购商和供应商之间多阶段重复博弈模型,验证了该机制是说真话的机制,同时表明,当采购商的偏好是公共知识时,该机制实现了预算平衡。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 电子逆向拍卖的背景及意义
• 1.2 国内外研究现状
• 1.2.1 国内外电子逆向拍卖研究现状
• 1.2.2 国内外多属性供应商评价问题研究现状
• 1.2.3 国内外组合拍卖胜者确定问题研究现状
• 1.2.4 国内外拍卖机制设计问题研究现状
• 1.3 本文主要工作
• 1.4 论文创新之处
• 1.5 论文组织结构
• 第2章 相关理论综述
• 2.1 拍卖理论
• 2.1.1 拍卖的基本知识
• 2.1.2 拍卖的分类
• 2.2 网上拍卖的特点
• 2.2.1 网上拍卖的意义
• 2.2.2 网上拍卖的优点
• 2.3 采购与电子采购
• 2.3.1 采购的目标
• 2.3.2 采购的分类
• 2.3.3 电子采购流程
• 2.4 电子逆向拍卖
• 2.4.1 电子逆向拍卖的使用现状
• 2.4.2 电子逆向拍卖的适用条件
• 2.4.3 成功实施电子逆向拍卖的条件
• 2.5 本章小结
• 第3章 多属性电子逆向拍卖供应商评价问题研究
• 3.1 问题描述
• 3.2 电子逆向拍卖供应商评价模型
• 3.2.1 嵌入BOCR的多属性评价框架
• 3.2.2 模糊层次分析法
• 3.2.3 嵌入BOCR的FAHP评价方法
• 3.3 数值算例
• 3.4 本章小结
• 第4章 单产品多件物品电子逆向拍卖胜者确定问题研究
• 4.1 单产品多件物品胜者确定问题模型及算法
• 4.1.1 问题描述
• 4.1.2 符号定义及模型
• 4.1.3 LUPF启发式算法
• 4.1.4 数值算例
• 4.2 考虑供应模式的单产品多件物品胜者确定问题模型及算法
• 4.2.1 投标形式及过程
• 4.2.2 问题描述及模型
• 4.2.3 LPF启发式算法
• 4.2.4 数值算例
• 4.3 本章小结
• 第5章 多产品单件物品电子逆向拍卖胜者确定问题研究
• 5.1 电子逆向拍卖组合投标胜者确定优化模型
• 5.1.1 问题描述与模型假设
• 5.1.2 模型设计
• 5.2 基于回溯思想的枚举算法
• 5.2.1 算法设计
• 5.2.2 算例分析
• 5.3 LEPF启发式算法
• 5.3.1 算法设计
• 5.3.2 算例分析
• 5.4 改进蚁群算法
• 5.4.1 基本蚁群算法
• 5.4.2 改进蚁群算法
• 5.4.3 算法参数测试
• 5.5 改进粒子群算法
• 5.5.1 粒子群算法
• 5.5.2 量子进化算法
• 5.5.3 基于量子进化的离散PSO算法
• 5.5.4 QPSO参数测试
• 5.6 算法对比
• 5.7 本章小结
• 第6章 多属性电子逆向拍卖机制设问题研究
• 6.1 问题描述
• 6.2 采购商决策模型
• 6.2.1 符号定义与模型假设
• 6.2.2 模型建立
• 6.3 激励相容机制
• 6.4 惩罚机制
• 6.4.1 供应商和采购商行为的均衡
• 6.4.2 供应商和采购商的策略分析
• 6.5 个体理性和预算平衡
• 6.6 本章小结
• 第7章 结论与展望
• 参考文献
• 致谢
• 攻读硕士期间发表的论文
• 附录