学位论文 > 优秀研究生学位论文题录展示

动态VCG型逆向拍卖机制研究

作　者: 管俊
导　师: 张醒洲
学　校: 大连理工大学
专　业: 管理科学与工程
关键词: 动态拍卖 Vickrey拍卖原始对偶算法多属性采购成套装备
分类号: F426.91;F724.59
类　型: 硕士论文
年　份: 2011年
下　载: 92次
引　用: 0次
阅　读: 论文下载

内容摘要

随着市场的发展,寡头垄断逐渐成为大型装备市场的主体结构。在三峡水电、核电与高铁等大型工程建设中,企业和政府迫切需要一个好的交易机制来辅助实施一个采购过程。有效动态拍卖机制就是解决这类问题一个常用方式：一是企业采购更加注重与供应商建立长期的合作伙伴关系,而不是压榨供应商,追求短期采购成本的最小化；二是政府采购注重公平、公正与分配的有效性；三是动态拍卖相比静态拍卖更透明、公开性,可以激励竞标人更激烈的投标,同时更好地保护竞标人的私有信息。本文以成套装备采购为背景,研究长期均衡走势与有效动态拍卖机制设计。首先,介绍动态VCG型逆向拍卖机制的研究背景,在回顾有效拍卖机制、原始对偶算法、多属性采购等理论的基础上,阐明本文要解决的问题。接着,利用寡头垄断理论的古诺模型研究成套装备交易市场的长期均衡走势。通过放松传统寡头数量竞争模型中市场需求给定、买方不是博弈直接参与人的假设,允许采购商调整需求,分析市场需求变化影响市场价格-数量均衡的规律,得到在四种方式扰动需求下的六条均衡路径。该研究可以帮助有市场势力的买方合理地制定中长期采购决策——通过变小需求斜率来增加预期需求,或者通过缩短需求截距来降低预期需求,这样市场交易将沿着价格降低方向的均衡路径移动。然后,针对同质多物品采购订单的配置问题,利用拍卖理论中的即时成交(Clinch分配)思想,设计一个降价Vickrey型逆向拍卖机制。通过逐步收集信息、逐步分配与支付,模拟一个动态市场交易过程,并对比弹性采购需求方式相对于刚性采购需求方式的信息租优势。降价Vickrey型逆向拍卖机制实施了一个VCG结果,卖方真实投标是其事后纳什均衡。最后,进一步考虑成套装备交易中的多属性采购要求,针对多物品多属性采购订单的配置问题,利用Fenchel原始对偶算法设计了一个迭代Vickrey型逆向拍卖机制。通过分析买方与卖方的(数量,质量)投标,确定价格变化规则,并由对偶价格设定Vickrey转移支付,激励卖方真实投标。迭代Vickrey型逆向拍卖机制实施了一个VCG结果,改进了市场效率。

动态VCG型逆向拍卖机制研究

内容摘要

全文目录

相似论文