On Interchangeability of Nash Equilibria in Multi-Player Strategic Games

Pavel Naumov and Brittany Nicholls

The article studies properties of interchangeability of pure, mixed, strict, and strict mixed Nash equilibria. The main result is a sound and complete axiomatic system that describes properties of interchangeability in all four settings. It has been previously shown that the same axiomatic system also describes properties of independence in probability theory, nondeducibility in information flow, and non-interference in concurrency theory. [pdf]