组合拍卖中求解胰最优竞胜标确定问题的局部搜索方法.pptVIP

组合拍卖中求解最优竞胜标确定问题的局部搜索方法 Local Search Methods for the Optimal Winner Determination Problem in Combinatorial Auctions Dalila Boughaci · Bela?d Benhamou · Habiba Drias Springer：J Math Model Algor (2010) 9:165–180 Keywords： Stochastic local search · Tabu search · Winner determination problem · Casanova · SAGII · Memetic algorithms · Combinatorial auctions 摘要 本文研究了随机局部搜索（SLS）和禁忌搜索（TS）用于解决组合拍卖中最优竞胜标确定问题（WDP）。所提的方法对各种标准问题进行评估，与混合模拟退火（SAGII）、密母算法（MA）和Casanova进行比较，结果显示SLS找到了质量更高的解。 1 介绍 拍卖是MAS中的市场协议，用于agent活动的协调和资源分配。组合拍卖（CA）是允许agents (bidders)对物品集合进行投标的机制。它允许投标人表达他们偏好的互补性和替代性。物品间的互补性意味着物品