Computability in Europe 2006
Logical Approaches to Computational Barriers

Regular Talk:
Discrete Non Determinism and Nash Equilibria for Strategy-Based Games

Speaker: Stephane Le Roux
Slot: Array, 11:00-11:20, col. 5


Not all strategic games have Nash equilibria, so Nash defined probabilistic
equilibria, which exist in all strategic games. However, the probability
approach fails for the slightly more general abstract strategic games that are
defined in this paper. Instead, this paper uses \emph{discrete non determinism},
which yields relevant notions of equilibrium with guaranteed existence. These
equilibria are payoff-wise \emph{efficient and easy to find}. Moreover, the
discrete approach still works for much more general games supporting both
sequential and simultaneous decision-making.

websites: Arnold Beckmann 2008-05-19