@Article{         Roux,
  Author        = "Roux, St{\'e}phane Le",
  Abstract      = {Game theory is usually considered applied mathematics, but a few game-theoretic results, such as Borel determinacy, were developed by mathematicians for mathematics in a broad sense. These results usually state determinacy, i.e. the existence of a winning strategy in games that involve two players and two outcomes saying who wins. In a multi-outcome setting, the notion of winning strategy is irrelevant yet faithfully replaced with the notion of (pure) Nash equilibrium. This article shows that every determinacy result over a game structure, e.g. a tree, is transferable into existence of multi-outcome (pure) Nash equilibrium over the same game structure. The equilibrium-transfer theorem requires cardinal and order-theoretic conditions on the strategies and the preferences respectively, whereas counter-examples show that every requirement is important, including the players being two only. As examples of application, this article generalises (by invoking!) Borel determinacy, positional determinacy of parity games, and finite-memory determinacy of M\"uller games.},
  date-added    = "2012-09-10 06:51:14 +0200",
  date-modified = "2012-09-10 04:52:01 +0000",
  EPrint        = "1203.1866v2",
  Keywords      = "game theory",
  Month         = "03",
  Title         = "From determinacy to Nash equilibrium",
  URL           = "http://arxiv.org/abs/1203.1866v2",
  Year          = "2012",
  bdsk-url-1    = "http://arxiv.org/abs/1203.1866v2",
  File          = "From determinacy to Nash equilibrium - Roux (0) (0) - a - a - a.pdf"
}

@Article{ Roux, Author = "Roux, St{\'e}phane Le", Abstract = {Game theory is usually considered applied mathematics, but a few game-theoretic results, such as Borel determinacy, were developed by mathematicians for mathematics in a broad sense. These results usually state determinacy, i.e. the existence of a winning strategy in games that involve two players and two outcomes saying who wins. In a multi-outcome setting, the notion of winning strategy is irrelevant yet faithfully replaced with the notion of (pure) Nash equilibrium. This article shows that every determinacy result over a game structure, e.g. a tree, is transferable into existence of multi-outcome (pure) Nash equilibrium over the same game structure. The equilibrium-transfer theorem requires cardinal and order-theoretic conditions on the strategies and the preferences respectively, whereas counter-examples show that every requirement is important, including the players being two only. As examples of application, this article generalises (by invoking!) Borel determinacy, positional determinacy of parity games, and finite-memory determinacy of M\"uller games.}, date-added = "2012-09-10 06:51:14 +0200", date-modified = "2012-09-10 04:52:01 +0000", EPrint = "1203.1866v2", Keywords = "game theory", Month = "03", Title = "From determinacy to Nash equilibrium", URL = "http://arxiv.org/abs/1203.1866v2", Year = "2012", bdsk-url-1 = "http://arxiv.org/abs/1203.1866v2", File = "From determinacy to Nash equilibrium - Roux (0) (0) - a - a - a.pdf" }