并行分配制度下的Three-Agent乐观操弄问题研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:bb253
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纵观整个社会的发展,由于人口的不断增长导致经济、环境和政治方面承受的压力越来越大,所以如何进行资源分配使得人类可以利用更少的资源做更多的事情,将是当下以及未来人类社会长期面临的一个问题。现如今,无论是在经济学还是计算机领域,都对如何分配稀缺资源以及如何公平分配成本这类问题进行了很多基础研究。而多Agent资源分配(Multi-Agent Resource Allocation),也是针对这类问题开辟出来的一个新的研究领域。现实中,为了更好地模拟多Agent之间的资源分配,许多分配制度(协议)应运而生,而其中便包括了并行分配制度。并行分配制度是针对不可分割资源的分配而设计的一种新的分配机制。该机制规定对于一组给定的待分配资源和多个参与分配的Agent,其分配过程可通过有限的轮次来实现。也就是说,分配过程被分割成有限多个可重复的轮次。在每个轮次中,参与分配的每个Agent根据自己内心的偏好序列从剩余资源中报告最喜欢的资源,若多个Agent同时报告一个资源,那么该资源的最后所得者由抽签或者是抛硬币来决定,否则的话,直接给Agent分配对应的资源即可。然后进入下一轮执行同样的操作,直至资源分配完毕。在多Agent资源分配领域中,Agent的策略问题也是重要的一个研究方向。所以在并行分配协议下,本文对三个Agent之间的操弄问题进行了研究并得到了以下成果:(1)对给定目标物品集合的操弄问题,我们找到了判定操弄者在乐观假设下是否可以得到集合中的所有物品的条件并给出了相关定理的证明,最后设计了一个寻找成功策略的多项式算法;(2)在(1)的基础上给定条件约束(Agent的效益函数限制为Lexicographic计分函数),找到了乐观假设下寻找最优物品集的有效方法并设计了寻找最优策略的多项式算法。
其他文献
无砟轨道作为高平顺性、高稳定性、高可靠性和少维修的新型轨道结构型式,在我国高速铁路得到了广泛的应用。但正式运行后的铁路,常年暴露在自然环境下,并通过水、温度和列车荷载的影响,不可避免的会伴随着病害的产生,轨道板脱空就是无砟轨道常见的病害之一。虽然轨道板脱空的检测技术很多,但目前尚缺乏一套简单实用、经济有效的技术方法来识别轨道板的脱空。本文通过对瞬态冲击轨道板作用下产生的音频信号分析,建立无砟轨道声
任何产品都不能保证没有缺陷,即使是采取了严格工业生产制造水平的产品,航空产品同样如此。在产品责任诉讼中,产品是否存在缺陷是首先要认定的问题,这是承担产品责任的基础。而与一般产品相比,航空产品的特殊性在于从其设计、制造、使用、维修直至退役的整个生命周期都受到严格的适航标准的管控,适航标准是衡量航空产品安全的指标。航空产品是否符合适航标准是一个技术问题,但在产品责任诉讼中,能否将适航标准作为判断航空产
BIM(Building Information Modeling,BIM)技术自2002年被提出,现已在全球范围内得到广泛地应用。桥梁的施工管理逐渐从二维转变为更形象直观的三维管理。现阶段的桥梁模型显示系统多为C/S架构,然而该架构存在诸多问题,如移动办公困难、维护和升级成本高等。随着互联网技术和Web GL(Web Graphics Library)技术的发展,web开发人员可以利用系统显卡在
随着我国经济的快速发展,城市人口的增加,高层和超高层如雨后春笋在城市中建立,建筑行业的施工工艺随之发展。相较于传统脚手架结构,液压爬模技术在施工方面属于先进的工艺,在高层和超高层核心筒施工中应用广泛。液压爬模结构在施工状态和爬升状态都是高空作业,属于危大工程,因此其结构在设计和使用中的安全性尤为重要,有必要对液压爬模结构进一步研究,在结构安全性和经济性方面进行探索。基于该背景,本文在保证液压爬模结
随着氯盐类融雪剂被广泛应用于冬季清雪中,融雪剂对植物体乃至环境的危害越来越引起人们的重视。融雪剂使得沿路两旁的行道树和园林植物遭受不同程度的盐害,严重影响了园林植
新安江流域地处钱塘江流域上游,水资源充沛,水环境状况良好。在我国东部江河流域中,新安江是较少的未受严重污染,水生态环境状况良好的水域之一。在过去,相关研究主要集中在水利工程建设、水电经济效益发挥、水环境质量保护等方面,对流域水生态保护研究较少。十八大以来我国将生态文明建设提到了新高度,着力打造幸福河湖。为了更好地保障长三角地区供水安全、维护流域生态平衡和实现区域经济可持续发展,开展新安江河道内生态
随着房地产行业的发展,住房租赁市场已经成为房地产市场的重要组成部分。但是,我国的住房发展由于历史原因以及经济发展的实际情况,国家政策以前都是偏向“只售不租”,一定程度上抑制了住房租赁市场的发展,造成住房开发投资结构单一,无法切实有效地满足居民的住房需求,也制约了房地产市场的全面发展。因此发展完善住房租赁市场,对我国住房市场的建设具有十分重要的意义。首先,阐述了研究的背景、目的和意义,简单介绍了系统
随着电子商务的飞速发展,我国物流业的业务量出现了爆发式增长。在物流业的发展带动了城市配送运力需求不断增加的同时,环境污染问题逐渐显现了出来。由此,兼具零排放和低成本的电动汽车成为了城市配送工具的发展新趋势。配送车辆绿色化使得城市配送得到了快速发展,但由于电动汽车是新型车辆,物流企业使用电动汽车配送还不成熟,所以在配送过程中面临很多问题,比如A公司在配送过程中面临车辆调度方案不够科学合理、电动汽车的
[目的]为评价三法三穴对SNI大鼠坐骨神经SC增殖和神经瘢痕形成的影响而开展本实验,本实验从行为学、组织形态学与分子生物学三个层面,评价三法三穴干预能否通过调节TGF-β1/Smad2通路蛋白表达,影响SNI模型大鼠坐骨神经损伤点SC增殖及神经瘢痕的形成,促进SNI大鼠后肢运动功能的恢复。以期进一步揭示推拿促进坐骨神经损伤后修复的机理,完善推拿治疗周围神经损伤的理论基础,为推拿治疗周围神经损伤疾病
回指是语篇中一种常见的语言现象,零形回指是回指的一种,常常用于日常语言信息传递和交流中,是语篇连贯的一种重要手段,零形回指的使用涉及到句法、语义、语用、认知等语言描