组合拍卖赢者决定问题及其应用研究

发布时间：2017-06-24 16:04

  本文关键词：组合拍卖赢者决定问题及其应用研究，由笔耕文化传播整理发布。

【摘要】： 随着电子商务的发展和拍卖多单元物品的实际需要,许多传统的拍卖理论和假设已经不再适合新的拍卖经济环境。人们开始设计并使用一些适合复杂性质物品的拍卖方式。实验表明在多物品拍卖中,当物品具有很强的协同作用(互补性或替代性)时,同时叫价拍卖优于序贯拍卖,而组合拍卖优于前两者。因此多物品拍卖中的组合拍卖在二十世纪九十年代后成为拍卖领域的研究热点。但是组合拍卖设计在应用中受到了很大的限制,原因是当销售商品数量和种类增加时,拍卖很快就变得非常复杂,确定赢者成为了一个难于计算的问题。赢者决定问题的复杂性不仅令拍卖方陷入决定的困境,还使得竞价人很难预计自己的投标结果,同时也很难判断拍卖方是否诚实地进行拍卖。因此,赢者决定问题严重地阻碍了组合拍卖理论的应用和发展。 目前,关于赢者决定问题的研究大都是计算机领域的学者对该问题进行算法的改进,而从经济和应用领域研究如何解决赢者决定问题是不多见的。本文通过系统地阐述解决赢者决定问题的理论方法,重点研究这些处理方法在相关领域的应用中的异同。在研究过程中采用理论证明、实验证明、比较分析等研究方法。 首先阐述了序贯拍卖和平行拍卖在实践应用中的缺陷,如分配结果的无效率、赢者诅咒等等,而组合拍卖可以很好地解决这些问题。其次系统地论证正向组合拍卖、逆向组合拍卖和双向组合拍卖赢者决定问题的复杂性,。接下来,文章讨论了组合拍卖赢者决定问题处理方法,并将处理方法分为三大类：赢者决定问题的简化处理(得到易处理的WDP)、赢者决定问题的算法改进和拍卖机制改进。 最后,本文着重研究组合拍卖的主要应用领域——频谱拍卖、电力能源拍卖、飞机停机位拍卖、巴士线路拍卖、货车运输拍卖和采购拍卖,并将这六大应用领域分成三类,分别是：可分物品正向拍卖、不可分物品正向拍卖和不可分物品逆向拍卖。通过拍卖理论分析,设计并实施了系列计算机模拟实验,对实验结果,运用描述性统计及推断统计分析方法比较分析了在三类组合拍卖中不同的赢者决定问题处理方法的差异。对于可分物品正向拍卖赢者决定问题的处理,拍卖方定义优化组合和竞价人提交优化组合两种方法同时使用与选择其中一种方法比较,计算时间并不会显著减少。对于不可分物品的正向拍卖和逆向拍卖赢者决定问题的处理,拍卖方定义优化组合和竞价人提交优化组合两种方法应同时使用较单独使用一种方法,均能显著地减少计算时间,并且逆向拍卖中限制搜索这一方法也会显著减少计算时间。
【关键词】：组合拍卖 赢者决定问题 NP难度 拍卖实验
【学位授予单位】：湖南师范大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：F224;F713.359
【目录】：

• 中文摘要3-5
• 英文摘要5-12
• 1 绪论12-19
• 1.1 研究背景及意义12-13
• 1.2 国内外理论研究综述13-17
• 1.2.1 国外文献综述13-15
• 1.2.2 国内文献综述15-17
• 1.3 本文的技术路线及内容框架17-19
• 2 组合拍卖的优势19-26
• 2.1 多物品拍卖概述19-20
• 2.2 序贯拍卖及其缺陷20-21
• 2.3 平行拍卖及其缺陷21-23
• 2.4 组合拍卖特点23-26
• 3 组合拍卖赢者决定问题产生的背景26-39
• 3.1 赢者决定问题模型描述26-32
• 3.1.1 整数线性规划模型29-30
• 3.1.2 交图模型30-32
• 3.2 组合拍卖赢者决定问题的NP难度32-37
• 3.2.1 正向组合拍卖赢者决定问题的复杂性32-34
• 3.2.2 逆向组合拍卖的赢者决定问题的复杂性34-36
• 3.2.3 双向组合拍卖赢者决定问题的复杂性36-37
• 3.3 小结37-39
• 4 组合拍卖赢者决定问题的处理方法39-78
• 4.1 WDP的简化处理(得到易处理的WDP)39-52
• 4.1.1 易处理的整数规划40-45
• 4.1.2 在交图中易处理的稳定集45-49
• 4.1.3 组合拍卖中易处理的其他模型49-52
• 4.2 改进WDP算法52-69
• 4.2.1 搜索形式53-57
• 4.2.2 搜索策略57-60
• 4.2.3 上界确定技术60-62
• 4.2.4 下界确定技术和初始的启发式62-63
• 4.2.5 分解技术63
• 4.2.6 分枝变量的选择63-68
• 4.2.7 易处理子问题的识别和求解68-69
• 4.2.8 随机重新开始技术69
• 4.3 改进拍卖机制69-76
• 4.3.1 在竞价递交之前减轻复杂性69-72
• 4.3.2 竞价递交期间减轻计算的复杂性72-74
• 4.3.3 决定分配之前减轻计算的复杂性74-76
• 4.3.4 初始分配决定后减轻计算的复杂性76
• 4.4 小结76-78
• 5 组合拍卖WDP处理方法应用及实验78-116
• 5.1 组合拍卖的主要应用领域及其分类78-87
• 5.1.1 频谱拍卖78-79
• 5.1.2 电力能源拍卖79-80
• 5.1.3 飞机场停机位拍卖80-82
• 5.1.4 货车运输拍卖82-83
• 5.1.5 巴士线路(公交线路)拍卖83-85
• 5.1.6 采购拍卖85-87
• 5.1.7 主要应用领域分类87
• 5.2 可分商品正向拍卖WDP处理方法的应用实验87-97
• 5.2.1 实验设计87-91
• 5.2.2 竞价的模拟产生方法91
• 5.2.3 实验步骤91-95
• 5.2.4 实验结果统计分析95-97
• 5.3 不可分商品正向拍卖WDP方法的应用实验97-104
• 5.3.1 实验设计97-100
• 5.3.2 竞价的模拟产生方法100
• 5.3.3 实验步骤100-101
• 5.3.4 实验结果统计分析101-104
• 5.4 不可分商品逆向拍卖WDP方法的应用实验104-114
• 5.4.1 实验设计104-106
• 5.4.2 竞价的模拟产生方法106
• 5.4.3 实验步骤106-110
• 5.4.4 实验结果统计分析110-114
• 5.5 小结114-116
• 6 研究结论与研究展望116-119
• 6.1 研究结论116-118
• 6.2 研究展望118-119
• 参考文献119-128
• 附录1:部分实验程序128-130
• 附录2:实验结果数据130-133
• 附录3: 攻读硕士期间发表论文133-134
• 致谢134-135

【引证文献】

中国重要会议论文全文数据库 前1条

1 钱巍;冯玉强;呼大永;;基于关联函数确定组合拍卖商品的可行组合空间[A];第十三届中国管理科学学术年会论文集[C];2011年

  本文关键词：组合拍卖赢者决定问题及其应用研究，，由笔耕文化传播整理发布。

本文编号：478678