论文部分内容阅读
组合拍卖是多A gen t系统中进行资源分配和任务分配的重要方法。递增叫价组合拍卖可减少买方对物品估价值的暴露。然而在现有的递增叫价组合拍卖中,效用随着时间复杂度的降低迅速减少。该文提出一种多活性级的递增叫价组合拍卖方法,并给出了理性买方策略。该方法是对iBund le拍卖方法的扩展。买方可对物品组合在不同的活性级上加价,使得拍卖兼顾了时间复杂度和效用。实验表明,在时间复杂度不超过iBund le的情况下,该方法拍卖的效用最大率、总效用率、卖方效用率三项指标都明显高于iBund le。
Portfolio auctions are an important way to allocate resources and assign tasks in a multi-gen system. Incremental bid mix auctions reduce the buyer’s exposure to the value of the item. However, in the current incremental bid combination auction, the utility decreases rapidly with the decrease of time complexity. This paper proposes a multi-activity-level incremental bidding combined auction method, and gives a rational buyer strategy. This method is an extension of the iBundle auction method. The buyer can increase the price of items in different activity levels, making the auction take into account the time complexity and utility. Experiments show that in the case of time complexity does not exceed iBundle, the method of auction utility maximum rate, total utility rate, the seller utility rate of three indicators were significantly higher than the iBundle.