Paper
Finding Nash Equilibria for Polymatrix Games
- Authors:
- Lunshan (Shaun) GAO
- Abstract
- This paper describes the derivation of the expected payoff function of polymatrix games according to the induction method. It also presents a new algorithm for calculating mixed Nash equilibrium (NE) in polymatrix games. Results indicate that the new algorithm can compute mixed NEs for polymatrix games within polynomial time. This paper is a continuation result of previous research which describes that the expected payoff function of 2-player games in normal form is identical to the mathematical representation of the fuzzy average of two linguistic values of a linguistic variable; this paper extends the identification of 2-player games to polymatrix games.
- Keywords
- N-player Non-cooperative Game in Normal Form; Polymatrix Games; Nash Equilibrium; Expected Payoff Function; Fuzzy Average; Linguistic Variables; Triangular Fuzzy Number
- StartPage
- 1
- EndPage
- 10
- Doi
- 10.5963/IJCSAI0501001