Nash equilibrium is a fundamental concept in the theory of games and the most widely used methods of predicting the outcome of a strategic interaction in the social sciences. Detecting Nash equilibria of a strategic game is not an easy work, and this is because of the continues domain of feasible results, which means there is infinite feasible results. Therefore, finding correct results by non-heuristic algorithms seems impossible. In this article, our aim is detecting Nash equilibrium by computing the global minimum of a non-negative cost function. In this regard, we employ a recently proposed metaheuristic algorithm, the Vortex Search (VS), to reach this goal. For evaluating the proposed method, several well-known strategic games are considered and the results and the algorithm efficiency are demonstrated.
OsborneM. and RubinsteinA., A Course in Game Theory, Cambridge, MA: MIT, 1994. Print: 14.
2.
ShohamY. and Leyton-BrownK., Multiagent Systems: Algorithmic Game Theoretic and Logical Foundations, Cambridge University Press, 2008.
3.
AumannR. and HartS., (eds), Handbook of Game Theory, Handbooks in Economics, North-Holland, Amsterdam 1(11) (1992).
4.
MykhopadhyayS., Linear Programming With Game Theory, Academic Publisher, 2011.
5.
TaghaviZ. and SajediH., Ensemble pruning based on oblivious chained tabu searches, International Journal of Hybrid intelligent Systems12(2015) (2016), 131–143.
6.
SajediH. and AllamehF., Detection of malicious web pages by evolutionary ensemble learning, International Journal of Hybrid intelligent Systems13(2016) (2016), 151–159.
7.
SajediH., and RezvaniF., DGSA: discrete gravitational search algorithm for solving knapsack problem, Operational Research: An International Journal17(2) (2017), 1–31.
8.
DoganB. and OlmezT., A new metaheuristic for numerical function optimization: Vortex Search algorithm, Information Sciences293 (2015), 125–145.
9.
SajediH. and RazaviF., MVSA: Multiple Vortex Search algorithm, 17th IEEE International Symposium on Computational Intelligence and Informatics, Budapest, 17-19 November 2017.
10.
PavlidisN.G.ParsopoulosK.E. and VrahatisM.N., Com- puting Nash equilibria through computational intelligencemethods, Journal of Computational and Applied Mathematics175(1) (2005), 113–136.
11.
McKelveyR.D. and McLennanA., Computation of equilibria in finite games, in: H.M. Amman, D.A. Kendrick, J. Rust (Eds. ), Handbook of Computational Economics, Handbooks in Economics, North-Holland, Amsterdam 1(13) (1996), pp. 87–142.
12.
McKelveyR.D., A Liapunov function for Nash equilibria, Technical Report, California Institute of Technology, 1991.
13.
CeppiS.GattiN. and PatriniG., Local search methods for finding a Nash equilibrium in two-player games, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.
14.
AyanzadehR.MousaviA.S. and NavidiH., Honey bees foraging optimization for mixed Nash equilibrium estimation, Trends in Applied Sciences Research Journal6(12) (2011), 1352–1359.
15.
RajabiounR.AtashpazE. and LucasC., Colonial competitive algorithm as a tool for Nash equilibrium point achievement, Computational Science and Its Applications – ICCSA 2008, vol. 5073 of the Series Lecture Notes in Computer Science, 680–695.
16.
AziziM. and SajediH., Satellite broadcast scheduling based on a boosted binary differential evolution, New Generation Computing35(3), 225–251.
17.
OliveiraH. and PetragliaA., Establishing Nash equilibria of strategic games: A multistart Fuzzy Adaptive Simulated Annealing approach, Applied Soft Computing Journal19 (2014), 188–197.
18.
DoganB. and OlmezT., Vortex Search algorithm for the analog active filter component selection problem, AEU – International Journal of Electronics and Communications69 (2015), 1243–1253.
19.
TalbiE.G., Metaheuristics: From Design to Implementation, Wiley & Sons, Hoboken, New Jersey, 2009.
20.
AndrewsL.C., Special Functions of Mathematics for Engineers, SPIE Press, 1992.
21.
McKelveyR.D. and McLennanA., Computation of equilibria in finite games, H.M. Amman, D.A. Kendrick and J. Rust, (eds), Handbook of Computational Economics, Handbooks in Economics, North-Holland, Amsterdam 1(13) (1996), pp. 87–142.
22.
McKelveyR.D., A Liapunov function for Nash equilibria, Technical Report, California Institute of Technology, 1991.
