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

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zhuxu19860802
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合拍卖是多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.
其他文献
高中语文教学中的重要的一环就是阅读,通过阅读可以培养学生的语言表达能力,也是提升学生的文学素养的基础。本文首先对开展语文阅读教学的有效途径的重要性进行阐述,然后分析了
党员领导干部必须加强对党的作风建设的认识,认识党和职工群众血肉相联系的重要性,坚持党的群众路线,做到深入、关心、依靠职工群众,在密切联系群众中把党的作风建设的各项要
小青蛙,呱呱叫,  好像吹响 冲锋号。  吓得害蟲四处躲,  乐得禾苗笑弯腰。
期刊
这个暑假,大家都看奥运会了吗?本届奥运会让你印象最深刻的是什么?对大部分人来说,恐怕要数游泳选手傅园慧吃惊的表情和“洪荒之力”了。虽然她不是金牌运动员,但这一点也不妨碍她成为本届奥运赛场上最惹人喜欢的中国运动员之一。而且,拿了铜牌也很优秀啊,目前,全球也就两个人比她游得快不是?  几乎所有媒体都认为,从人们对奥运会、运动员和金牌的豁然态度看,里约奥运会的这届中国观众,是最“成熟”的观众。  事实上
宗教极端主义是当代国际政治生活中的一个毒瘤。为实现其政治目的,制造不同信教群体之间的仇视和斗争,撕裂族群与社会,严重危害国家安全与社会稳定,同时也严重地毒化了宗教氛围,给
语文教学的最终目的是什么?这是从事教育的广大工作者一直以来孜孜追求的。叶圣陶先生早就为我们指明:学生“自能读书,不待老师讲;自能作文,不待老师改。”所以,学生的“自能”应该
邓恩与文艺复兴时期诗歌大多温婉高雅的方式来表达内心情感不同,他在诗歌中大量地使用充满暴力色彩的语言、动作和意象来传达他对爱情、人性和宗教的冷静与理智的思考。邓恩
“一带一路”国家战略的提出,为区域内服务贸易的发展提供了重要的契机。通过对“一带一路”区域内贸易发展现状的考察,发现区域内服务贸易进出口比重提升、对外贸易逆差逐步
期刊
【摘要】我们现今所处的时代可以说是一个信息化的时代,在这种环境下,需要人们能够掌握更好的信息技术。从21世纪初,我国就强调了开展信息化技术的建设,并要求在基础教育课程改革中将对学生信息技术能力、素质的培养放在重要位置,以此作为推进教育现代化进程的重要举措。十余年以来,我国的信息技术也获得了较为快速的发展。同时,教育信息化也是一项较为系统的工程,涉及到教育领域的很多方面,为了能够在今后工作的开展中进