[发明专利]一种基于FIP结构寻找纳什均衡序列的方法

摘要

本发明公开了一种一种基于FIP结构寻找纳什均衡序列的方法,该方法在FIP方式下，每个参与者对每个策略的选择拥有不同满意度，因此生成各自的偏好序列，按参与者选择不同策略的满意度设置优先级由大到小，在给定其他参与者策略情况下，可以选择同时并行改变自己策略的参与者人数，通过搜索各自的偏好序列来找到使自身更满意策略，直到没有一个参与者能通过单方面改变自己的策略而使自己的满意度提高，从而没有人积极打破这种平衡。采用本发明技术方案可使操作者找到是否存在这样的一个纳什均衡序列。

主权项

1.一种基于FIP结构寻找纳什均衡序列的方法，其特征是：包括如下步骤：/n1）设定玩家数和可供选择的策略数，设定每个玩家的偏好序列、玩家的初始序列集，以及各个参与者的偏好序列的规则；如果允许玩家选择某个策略时，则已选的策略人数越多，满意度越大；反之，默认玩家选择无序的偏好序列；/n2）从玩家的初始序列开始搜索，根据各个参与者的偏好序列的规则，同时改变自己策略的玩家数，循环进行改变；由于每个参与者的偏好序列是单调递减的，因此根据当前其他参与者的选择从开始向后搜索此参与者的偏好序列，并从中选择此参与者更满意的策略进行改变；/n3）根据初始输入数据的运行情况，生成搜索序列，判断是否是纳什均衡序列，对应生成每个玩家在这条序列中改变的次数和每次的策略组合变化时，背离度的变化情况统计图表，控制并行改变自己策略的参与者数，从1-n，运行生成纳什均衡存在的搜索序列，统计搜索序列的长度，即为各要搜索多少次能达到纳什均衡，初始生成的偏好序列固定，从每次只可以一个参与者改变到所有参与者都可以同时改变策略，每个都生成对应的搜索序列，根据次数生成统计图，还有在三种不同规则的偏好序列下的对比图，更直观看清偏好序列生成方式和可并行改变的参与者数对是否存在纳什均衡的影响；/n4）通过多次测试，相应更改条件，对生成的相应的对比图进行分析，从而验证纳什均衡存在的条件是否正确。/n