@inproceedings{d1f0c4790b304117902b585e1ac4b25b,
title = "A new method to finding all nash equilibria",
abstract = "It is a main concern in applications of game theory to effectively select a Nash equilibrium. All Nash equilibria is often required to be computed for this selection process. However, it is well known that the problem of finding only one mixed-strategy Nash equilibrium is a PPAD-complete process. Therefore, it is very hard to find all Nash equilibrium for a certain problem by traditional methods. By exploiting the properties of multilinear terms in the payoff functions, this paper presents a good approximation of the multilinear terms and develops a mixed-integer linear programming for finding all mixed-strategy Nash equilibria. An example of this method will be given too.",
keywords = "Game theory, Mixed-integer linear program, Multilinear terms, Nash equilibrium, PPAD-complete",
author = "Zhengtian Wu and Chuangyin Dang and Fuyuan Hu and Baochuan Fu",
year = "2015",
doi = "10.1007/978-3-319-23862-3_49",
language = "English",
isbn = "9783319238616",
volume = "9243",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "499--507",
editor = "Zhi-Hua Zhou and Baochuan Fu and Fuyuan Hu and Zhancheng Zhang and Zhi-Yong Liu and Yanning Zhang and Xiaofei He and Xinbo Gao",
booktitle = "Intelligence Science and Big Data Engineering: Big Data and Machine Learning Techniques",
address = "Germany",
note = "5th International Conference on Intelligence Science and Big Data Engineering, IScIDE 2015 ; Conference date: 14-06-2015 Through 16-06-2015",
}