Finding pure Nash equilibria in large random games

Andrea Collevecchio, Tuan-Minh Nguyen, Ziwen Zhong

Best Response Dynamics (BRD) is a class of strategy updating rules to find Pure Nash Equilibria (PNE) in a game. At each step, a player is randomly picked, and the player switches…