1 介绍
拍卖是 MAS 中的市场协议,用于 agent 活动的协调和资源分配。
组合拍卖( CA )是允许 agents (bidders) 对物品集合进行投
标的机制。它允许投标人表达他们偏好的互补性和替代性。物品
间的互补性意味着物品集合的价值大于各物品的价值总和。组合
拍卖已应用于各个领域,如经济学,博弈论和 MAS 的任务分配等。
组合拍卖的最优竞胜者确定问题( WDP) 要决定哪个投标是可接
受的。本文提出了两种局部搜索方法求解 WDP ,一个是随机的局
部搜索方法,另一个是禁忌搜索方法。
第 2 页 / 共 18 页