An algorithm for computing all Berge equilibria (Q275883)

Summary: An algorithm is presented in this note for determining all Berge equilibria for an \(n\)-person game in normal form. This algorithm is based on the notion of disappointment, with the payoff matrix (PM) being transformed into a disappointment matrix (DM). The DM has the property that a pure strategy profile of the PM is a BE if and only if \((0,\dots,0)\) is the corresponding entry of the DM. Furthermore, any \((0,\dots,0)\) entry of the DM is also a more restrictive Berge-Vaisman equilibrium if and only if each player's BE payoff is at least as large as the player's maximin security level.