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

说明书

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

技术领域

本发明涉及博弈论及纳什均衡的分配领域，具体是一种基于FIP结构寻找纳什均衡序列的方法。

背景技术

随着博弈论在经济学中的应用越来越广泛，并随着其不断发展成熟，它的思想在现在的政治社会等领域也大量存在，例如具有代表性的博弈论的案例“囚徒困境”、“智猪博弈”、“性别大战”等，还有人们玩的“石头、剪刀、布”、“掷硬币”等都是博弈论的应用。而纳什均衡就是博弈论的一种非合作均衡状态，当达到纳什均衡状态时,并不意味着博弈双方都处于不改变的状态,在顺序博弈中这个均衡是在博弈双方连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态，只是每个参与者改变状态时都不会获得更大的满意度，整体满意度不一定是最大的。纳什均衡对我们理解社会制度（包括法律、政策、社会规范等）的构成及运行非常重要。任何制度，只有构成一个纳什均衡序列，才能让人们获得相对最优，让人们自觉遵守。纳什均衡不一定是选择最优的，但有效地选择最优只有通过纳什均衡才能实现。有效的制度设计，就是如何通过纳什均衡实现选择的最优。纳什均衡概念作为博弈分析最重要的概念，对于我们研究和理解制度和许多经济社会现象非常重要。一个制度即使对所有人都不好，但如果它有纳什均衡状态，就仍然会持续存在。反之，一个制度即使看起来很好，但如果它不存在纳什均衡状态，就不可能得到所有人的自觉遵守。特别是，如果我们的社会要从囚徒困境中走出来，就必须想办法使每个人选择合作成为一个纳什均衡状态。

纳什均衡状态有助于帮助解决多个用户选择多个资源的分配问题，只有使所有的用户都是选择的资源最满意才是纳什均衡状态，而严格劣势策略不可能成为最佳策略，而弱优势和弱劣势策略是有可能达成纳什均衡的。这种选择问题如学生选课问题，节目选秀问题等，都是一种博弈现象，而博弈中有一个或以上的纳什均衡状态存在，通过在有限改进的路径下，找到这种状态能实现资源的快速分配，实现各个参与选择者的最优情况，实现整体选择最优情况。