Establishing Nash equilibria of strategic games: a multistart Fuzzy Adaptive Simulated Annealing approach
Establishing Nash equilibria of strategic games: a multistart Fuzzy Adaptive Simulated Annealing approach
复制标题
建立战略博弈纳什均衡：多起点模糊自适应模拟退火方法
DOI：
10.1016/j.asoc.2014.02.013
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
A. Petraglia
中科院分区：
文献类型：
--
作者：
H. Oliveira;A. Petraglia
本文的建议是通过应用模糊自适应模拟退火（Fuzzy ASA）优化算法来寻找范式博弈的所有纳什均衡得到一些重要的结果。为此，将Fuzzy ASA的一个特殊版本，即利用空间填充曲线寻找好的种子，应用于几个著名的战略博弈，证明了它在所有情况下都能获得所有纳什均衡的有效性。结果与以前的工作进行了比较，这些工作也使用计算智能技术来解决相同的问题，但无法在所有测试中找到所有的平衡点。博弈论是一门非常重要的学科，它为一般主体之间的互动建模，纳什均衡代表了一个强大的概念，它描绘了联合策略是最优的情况，即没有参与者可以从改变自己的策略中获益，而其他参与者也不会改变他们的策略。所以，新技术总是受欢迎的，特别是那些能够为特定战略游戏找到一整套解决方案的技术。
This paper's proposal is to show some significant results obtained by the application of the optimization algorithm known as Fuzzy Adaptive Simulated Annealing (Fuzzy ASA) to the task of finding all Nash equilibria of normal form games. To that end, a special version of Fuzzy ASA, that utilizes space-filling curves to find good seeds, is applied to several well-known strategic games, showing its effectiveness in obtaining all Nash equilibria in all cases. The results are compared to previous work that also used computational intelligence techniques in order to solve the same problem but could not find all equilibria in all tests. Game theory is a very important subject, modeling interactions between generic agents, and Nash equilibrium represents a powerful concept portraying situations in which joint strategies are optimal in the sense that no player can benefit from changing her/his strategy while the other players do not change their strategies as well. So, new techniques are always welcome, mainly those that can find the whole set of solutions for a given strategic game.