多活性级递增叫价组合拍卖方法

摘要：

组合拍卖是多Agent系统中进行资源分配和任务分配的重要方法.递增叫价组合拍卖可减少买方对物品估价值的暴露.然而在现有的递增叫价组合拍卖中,效用随着时间复杂度的降低迅速减少.该文提出一种多活性级的递增叫价组合拍卖方法, 并给出了理性买方策略. 该方法是对iBundle拍卖方法的扩展. 买方可对物品组合在不同的活性级上加价,使得拍卖兼顾了时间复杂度和效用.实验表明,在时间复杂度不超过iBundle的情况下, 该方法拍卖的效用最大率、总效用率、卖方效用率三项指标都明显高于iBundle.

关键词：多Agent系统、组合拍卖、资源分配

所属期刊栏目：46

分类号：TP18(自动化基础理论)

资助基金：中国科学院资助项目60373079,60496323

在线出版日期：2006-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：547-550