一种两个Agent的子博弈完美纳什均衡拿取方法技术

技术编号:22885114 阅读:91 留言:0更新日期:2019-12-21 07:43
本发明专利技术公开了一种两个Agent的子博弈完美纳什均衡拿取方法,其特征在于,包括如下步骤:1)选取物品分配;2)物品排序;3)获取最终集合

A sub game perfect Nash equilibrium taking method of two agents

【技术实现步骤摘要】
一种两个Agent的子博弈完美纳什均衡拿取方法
本专利技术涉及人工智能及计算经济学技术,具体是一种两个Agent的子博弈完美纳什均衡拿取方法。
技术介绍
如何在自私的Agent之间分配资源一直是经济学研究领域中的一个重要问题,传统的经济学相关研究侧重于利用数学模型描述各种“好”的分配方案概念,并在相应的模型中分析理想的分配方案是否存在,但这些工作忽略了在现实中得到这些所谓好的分配方案的效率问题,可计算理论与人工智能技术提供计了解决这一类问题的有效途径,即用实际可操作的步骤与程序在可控的时间内得到满足预先定义的经济或社会需求的分配结果,近年来,多个Agent资源分配已成为计算机科学和人工智能领域的研究热点。一般而言,各种资源分配问题可以按照以下四个标准进行分类:(a)待分配的资源是可分割的还是不可分割的;(b)分配方式是集中式的还是非集中式的;(c)是追求经济效益还是社会平等;(d)是否允许货币支付或转移,对于(b),集中式机制要求各自利Agent一次性地将其全部偏好信息提交给某个分配程序,然后由该程序独立地产生最后的分配结果,在非集中式本文档来自技高网...

【技术保护点】
1.一种两个Agent的子博弈完美纳什均衡拿取方法,其特征在于,包括如下步骤:/n1)选取物品分配:定义一个三元组

【技术特征摘要】
1.一种两个Agent的子博弈完美纳什均衡拿取方法,其特征在于,包括如下步骤:
1)选取物品分配:定义一个三元组用O=(o1,o2,o3,…on)表示被分配的物品集合,N=2表示参与分配Agent的数量,用Agent-A和Agent-B表示,在Agent眼中表示每个物品之间的偏序关系,每个Agent对物品的偏好顺序集合由表示,在每一轮分配过程中Agent各自选择自己最想要拿取的物品,被选中的物品将被分配出去,当Agent-A和Agent-B同时想要同一个物品时,则通过抛硬币的方式随机决定;
2)物品排序:将Agent-A以及Agent-B对物品的喜好程度由高到低进行排序;
3)获取最终集合O1′和O2′:创建集合01′和O2′,集合O1′...

【专利技术属性】
技术研发人员:黄巍卢雨戈唐倩黄雯
申请(专利权)人:桂林电子科技大学
类型:发明
国别省市:广西;45

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1