题名（一般不超过20字）①-管理科学学报.docVIP

允许不完全拍卖的多轮逆向组合拍卖机制 祁宁，汪定伟 （东北大学 信息科学与工程学院 流程工业综合自动化国家重点实验室（东北大学），辽宁沈阳 110819） 摘要：物品之间的互补性和替代性使得逆向组合拍卖成为一种较为有效的采购方式。设计了一种允许不完全拍卖的多轮逆向组合拍卖机制，并设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(Preprocessing Rules-Based Improved MMAS)，求解每轮的胜标确定问题。结果表明，允许不完全拍卖的多轮拍卖机制能够显著地降低采购成本。 关键词：逆向组合拍卖；多轮拍卖机制；获胜者确定问题；最大-最小蚁群算法；预处理规则 中图分类号：N945.15 　文献标识码：A 0 引言 拍卖机制设计及获胜者确定问题是组合拍卖中需要两个主要问题。在机制设计方面，文献[1]提出了一种限时决策的单轮组合拍卖机制。文献[2]分别对单一回合和多个回合的组合双向拍卖交易机制进行了研究，文献[3]研究了电子商务B2B采购合同的反向组合拍卖机制，建立了反向组合拍卖的多物品最优组合供应模式确定问题的数学模型，文献[4]设计了一种多因素采购组合拍卖的动态机制，提出了竞争均衡打分的概念。拍卖处理机制的运作中需要解决的获胜者确定问题（WDP）是一个NP难问题[5]，文献[6-8]对这个问题的近似算法和精确算法进行了研究，文献[9