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