Nash equilibria set computing in finite extended games

Abstract

he Nash equilibria set (NES) is described as an intersection of graphs of best response mappings. The problem of NES computing for multi-matrix extended games is considered. A method for NES computing is studied. Mathematics Subject Classification 2000:91A05, 91A06, 91A10, 91A44, 90C05, 90C31, 90C90.

Keywords

• Noncooperative game
• normal form game
• Nash equilibrium (NE)
• Nash equilibria set (NES)
• graph of best response mapping
• intersection
• method
• algorithm
• computational complexity