【摘 要】
:
人口日益增长,全球资源消耗不断增加,合理有效的进行资源分配是经济学、社会学和人工智能领域一个重点研究的问题。由于参与分配的agent的社会关系与需求关系是不同的,所以往往对不同的资源会有不尽相同的需求与喜好。在资源分配过程中她们就会不断的追求自身利益最大化,从而出现不诚实的策略行为,如本文所研究的操弄行为。在并行分配制度下,将整个分配分为若干个回合的部分分配,在每一个回合中所有参与分配的agent
论文部分内容阅读
人口日益增长,全球资源消耗不断增加,合理有效的进行资源分配是经济学、社会学和人工智能领域一个重点研究的问题。由于参与分配的agent的社会关系与需求关系是不同的,所以往往对不同的资源会有不尽相同的需求与喜好。在资源分配过程中她们就会不断的追求自身利益最大化,从而出现不诚实的策略行为,如本文所研究的操弄行为。在并行分配制度下,将整个分配分为若干个回合的部分分配,在每一个回合中所有参与分配的agent都会申请自己最喜欢的物品,如果某物品仅有一个agent申请,那么就将该物品分配给该agent;如果某个物品被多个agent所申请,那么就采取一种公平的方式(例如抛硬币、抓阄等等)来决定物品的归属,然后重复该过程直到所有物品分配完毕。本文主要研究内容及研究成果如下:在本文研究中,假设操弄者采取策略行为时,并且已经知道其它agent对所有分配物品的偏好顺序,其它agent都会诚实的按照自己的喜好物品。与其他研究者研究操弄问题时采用的严格偏好关系(即agent对于待分配的物品都有不同的喜好)不同,本文研究时操弄者具有弱偏好关系(即agent对于待分配的某些物品有相同的喜好)。当操弄者具有悲观期望(操弄者和其他agent同时申请相同物品时,操弄者不能得到该物品)时,由于操弄者的弱偏好关系会使得她对于给定目标物品集合会有许多不同的等价类,所以先找出了只存在两个agent(一个操弄者和一个诚实agent)时其等价目标物品集合的边界集合,并严格证明了其存在性。接着通过进一步研究,设计出了获得目标物品集合的操弄算法。最后,设计出了多agent(一个操弄者和多个诚实agent)获取给定目标物品集合的操弄算法,并通过严格的数学方法证明了该算法的正确性与完备性。
其他文献
太赫兹波具备低能量、非电离和指纹谱等特性,使得太赫兹光谱技术在无损害检测领域比传统传感技术更具优势。然而,太赫兹光谱技术在传感应用中存在着检测能力弱和效率低等问题,严重阻碍了其广泛应用。随着超材料研究和微纳结构加工技术的不断发展,工作于太赫兹频段的超材料被越来越多地应用于传感领域。太赫兹超材料传感器作为一种无标记的亲和型光学传感器,它能实现对微量物质的高灵敏度检测并且其检测方法简单、高效。窄带吸收
随着全球卫星导航系统的发展和导航技术的不断创新,GPS导航系统也进入了现代化建设的新时期,近些年发射了新的Block IIF和Block IIIF等新一代卫星,在新发射的GPS卫星上增加GPS L5信号,进一步提高了信号稳定性和用户的定位精度。GPS L5卫星信号模拟器能够生成动态或者静态接收机天线前端所接收到的真实的GPS L5卫星信号。GPS L5卫星信号模拟器作为GPS L5导航接收机性能测
一般来说无线传感器在电源能量、通信能力以及计算和存储能力方面存在一定的条件限制,影响了网络的数据采集效率、生命周期等性能。考虑到无人机(UAV,Unmanned Aerial Vehicle)的高灵活机动性,可以作为移动数据采集器去辅助网络完成数据采集任务,而在此过程中UAV的轨迹规划是影响采集效率的重要因素之一。又因为不同的实际应用场景对数据收集的可靠性和有效性有不同的要求,故本文通过对单UAV
Nd-Fe-B磁体因其良好的磁性能广泛应用于工业领域。为降低磁体成本和综合利用稀土金属资源,研究储量丰富、价格低廉的稀土La、Ce在Nd-Fe-B磁体中的应用,需要稀土合金的相平衡、相转变以及成相规律等重要的基础信息。本文采用实验测定与相图热力学计算相结合的方法,研究了La-Nd-Fe、La-Pr-Fe、Ce-Pr-Fe合金的相平衡、相转变和显微组织结构以及Nd-Pr-Fe-B合金快淬薄带的磁性能
随着时代不断进步,技术不断革新,各行各业都得到了高速发展,我国建筑行业更是呈现出空前繁荣的景象。在这样的行业格局下,市场竞争愈发激烈,这对建筑企业无疑是一个不小的考验。为提升竞争优势,提高建筑产品的性价比,这就要求企业在保证工程项目按时按质完成交付的同时,更要注重项目各阶段的造价控制。在项目各个阶段中,设计阶段对工程造价的调控效果尤为显著,其中结构设计优化作为设计阶段的一个重要环节,对工程造价必然
半监督学习在计算机视觉领域发挥着重要的作用,主要是在有标记样本稀缺的情况下,发挥未标记样本的作用,共同优化模型,解决了现实生活中有标记样本获取困难、耗费大量资源等问题,具有很高的应用价值。在半监督学习算法中,由于有标记样本数量有限,容易导致过拟合,以及伪标签标记错误的问题,破坏模型分类性能。因此,本文针对半监督分类算法中的过拟合问题,以及在模型训练过程中,伪标记错误的问题,在集成深度网络框架的基础
近年来,作为信号处理领域的研究热点之一,图信号处理具备分析和处理非规则域数据的关键优势,备受研究者们的关注。图滤波器和图滤波器组是图信号处理的核心内容,能有效分析非规则数据,得到了广泛关注。然而,现实中的数据大多数是随时间而变的,例如海表面温度、疾病传播等数据。静态图信号处理对这些数据的处理有一定局限性,并未考虑到它们的时间关联性。基于此,时间-顶点联合图信号处理应运而生。作为静态图信号处理的推广
目前,第五代(5th Generation,5G)移动通信网络已经投入商用,第六代(6th Generation,6G)移动通信网络的研究已经在学术界展开。6G具有广域覆盖的特性,将覆盖沙漠、森林、海洋等偏远地区,有望实现全球无缝覆盖的愿景。另一方面,面向6G,无论是通信业务热点区域还是稀疏区域,业务的计算需求普遍存在。但是地面网络的部署受到经济收益和技术的制约,致使偏远地区的需求无法得到满足。此
电磁超表面(Metasurface)是将一定结构的二维单元进行规律排布而得到的,其电磁特性可以突破传统材料的限制,对电磁波的调控更加灵活和多样。近年来,太赫兹技术在诸多领域展现出优越的性能,且正在进行快速的发展和多样化的应用。超表面具有的体积小,易加工,设计灵活等优点,在太赫兹领域拥有巨大的发展潜力。现代通信技术的快速发展,对可动态调控器件的需求日益增加。石墨烯能够通过人为的手段改变电磁特性,进而
随着互联网技术发展的日新月异,传统的分组传送网(PTN)通信已经不足以满足网络用户的需求,于是出现了将软件定义网络(SDN)技术引入PTN网络的软件定义分组传输网络(SPTN)技术。SPTN网络以SDN控制器作为管理控制核心,可以使网络传输通过逻辑集中的控制器实现可编程控制,且SDN控制器性能是SPTN网络可扩展性的关键。由于软件编程控制可以提高SPTN网络的灵活性和可扩展性,所以SPTN技术自出