News for hackers. Stuff that matters.
Re:What is the Nash Equilibrium and why does it matter? by alimw on Wednesday September 07, 2016 @04:05AM (#12441560)
It is only in the space of "mixed strategies" that there need be an equilibrium. And in many (most?) cases it is not at all clear how a mixed-strategy equilibrium might come about. Therefore Nash's result is more limited than it might at first sight appear.

The Economist's full article (behind the paywall) in fact repeats this claim that I consider misleading: "Nash showed that every 'game' with a finite number of players, each with a finite number of options to choose from, would have at least one such equilibrium."

An equilibrium that does not depend on the notion of mixed strategies is called a pure-strategy equilibrium. For an example of a game that has no pure-strategy equilibrium, see https://en.wikipedia.org/wiki/Matching_pennies.

There are no comments on this comment yet.