允许不完全拍卖的多轮逆向组合拍卖机制

被引：6

作者：

祁宁

汪定伟

机构：

[1] 东北大学信息科学与工程学院流程工业综合自动化国家重点实验室

来源：

管理科学学报 | 2013年 / 16卷 / 03期

关键词：

逆向组合拍卖; 多轮拍卖机制; 获胜者确定问题; 最大-最小蚁群算法; 预处理规则;

D O I：

暂无

中图分类号：

F224 [经济数学方法]; F713.359 [拍卖];

学科分类号：

0701 ; 070104 ; 1201 ;

摘要：

物品之间的互补性和替代性使得逆向组合拍卖成为较为有效的采购方式.设计了一种允许不完全拍卖的多轮逆向组合拍卖机制,并设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),求解每轮的胜标确定问题.结果表明,允许不完全拍卖的多轮拍卖机制能够显著地降低采购成本.

引用

收藏

页码：61 / 67

页数：7

相关论文

共 13 条

[1] 组合拍卖与议价谈判机制设计研究 [J].

黄河 ;

陈剑 .

管理科学学报, 2010, 13 (02) :1-11

[2] 基于改进蚁群算法的网格组合拍卖资源分配 [J].

鲍娜 ;

张德贤 ;

孙傲冰 ;

王飞 .

计算机技术与发展, 2009, 19 (10) :149-151+155

[3] 获胜者确定问题的启发规则与改进蚁群算法 [J].

甘荣伟 ;

郭清顺 ;

常会友 ;

衣杨 .

小型微型计算机系统, 2009, 30 (08) :1635-1638

[4] 多因素采购组合拍卖动态机制设计研究 [J].

黄河 ;

陈剑 ;

徐鸿雁 .

中国管理科学, 2008, (01) :104-110

[5] 多物品最优组合供应模式确定问题的模型研究 [J].

陈培友 ;

汪定伟 .

中国管理科学, 2006, (04) :35-39

[6] 获胜者确定问题的建模与启发式算法 [J].

白鉴聪 ;

常会友 ;

衣杨 .

计算机研究与发展, 2005, (11) :1856-1861

[7] 多回合组合双向拍卖交易机制研究 [J].

范小勇 ;

梁 ;

古春生 .

系统工程理论与实践, 2005, (01) :32-36+48

[8] 用遗传算法求解组合拍卖竞胜标 [J].

陈培友 ;

汪定伟 .

东北大学学报, 2003, (01) :7-10

[9] Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders [J].

Dobzinski, Shahar ;

Nisan, Noam ;

Schapira, Michael .

MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (01) :1-13

[10] Approximation algorithms for the bid construction problem in combinatorial auctions for the procurement of freight transportation contracts [J].

Song, JJ ;

Regan, A .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2005, 39 (10) :914-933