Ezekiel comments on Nash Equilibria and Schelling Points - Less Wrong

41 Post author: Yvain 29 June 2012 02:06AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (76)

You are viewing a single comment's thread. Show more comments above.

Comment author: Maelin 29 June 2012 08:13:56AM 8 points [-]

This is a minor quibble, but while reading I got stuck at this point:

And since John Nash (remember that movie A Beautiful Mind?) proved that every game has at least one,

followed by a description of a game that didn't seem to have a Nash equilibrium and confirming text "Here there is no pure Nash equilibrium." and "So every option has someone regretting their choice, and there is no simple Nash equilibrium. What do you do?"

I kept re-reading this section, trying to work out how to reconcile these statements since it seemed like you have just offered an irrefutable counterexample to John Nash's theorem. It could use a bit of clarification (maybe something like "This game does have a Nash equilibrium, but one that is a little more subtle" or something similar.

Other than that I'm finding this sequence excellent so far.

Comment author: Ezekiel 29 June 2012 08:41:12AM 0 points [-]

No simple Nash equilibrium. Both players adopting the mixed (coin-flipping) strategy is the Nash equilibrium in this case. Remember: a Nash equilibrium isn't a specific choice-per-player, but a specific strategy-per-player.

Comment author: Vaniver 29 June 2012 05:54:11PM 2 points [-]

Remember

If this is actually an introductory post to game theory, is this really the right approach?

Comment author: wedrifid 29 June 2012 09:16:12PM *  0 points [-]

If this is actually an introductory post to game theory, is this really the right approach?

If the post contains the information in question (it does) then there doesn't seem to be a problem using 'remember' as a pseudo-reference from the comments section to the post itself.

Comment author: Vaniver 29 June 2012 09:39:48PM 3 points [-]

The words "pure," "simple," and "mixed" are not meaningful to newcomers, and so Yvain's post, which assumes that readers know the meanings of those terms with regards to game theory, is not introducing the topic as smoothly as it could. That's what I got out of Maelin's post.

Comment author: Ezekiel 30 June 2012 12:47:08AM 3 points [-]

I've never heard the word "simple" used in game-theoretic context either. It just seemed that word was better suited to describe a [do x] strategy than a [do x with probability p and y with probability (1-p)] strategy.

If the word "remember" is bothering you, I've found people tend to be more receptive to explanations if you pretend you're reminding them of something they knew already. And the definition of a Nash equilibrium was in the main post.

Comment author: Vaniver 30 June 2012 01:06:49AM 0 points [-]

If the word "remember" is bothering you, I've found people tend to be more receptive to explanations if you pretend you're reminding them of something they knew already.

Agreed. Your original response was fine as an explanation to Maelin; I singled out 'remember' in an attempt to imply the content of my second post (to Yvain), but did so in a fashion that was probably too obscure.