Algorithmic Approaches to Finding Nash Equili...

Algorithmic Approaches to Finding Nash Equilibrium via Fixed Point Computation

Author Name : Shivani Vishnoi, Dr S. K. Malhotra

ABSTRACT The Nash Equilibrium is a fundamental concept in game theory, describing a scenario in which each player's strategy is optimal given the strategies of all other players. Despite its significance, computing Nash Equilibria in many games can be non-trivial. This paper examines the use of fixed-point computation methods as algorithmic approaches to find Nash Equilibria. We provide a comprehensive overview of these methods, highlighting their theoretical properties, practical applications, and limitations. Through this investigation, we identify the most promising techniques and potential areas for further research in this exciting intersection of game theory and computational mathematics