Hacker News new | ask | show | jobs
by Triumvark 5366 days ago
I like your simplified model, and I know random strategies are sometimes helpful. My point was that random strategies are not always helpful.

I worry people don't believe this, so let me use a silly outlandish example to prove my point.

Here's a game: Suppose we have a countably infinite number of boxes, all numbered. You pick one to hide under, and I have to find you by looking under boxes which I choose, one at a time. I get to look at as many boxes as I like until I find you or get tired and go home.

Under box 1 is famed astronomer Neil deGrasse Tyson, who was spying on you with his (perhaps magical) telescope all morning. He will gladly tell me where you hid.

I now announce my strategy for this game, namely, to pick Box 1 and ask Tyson how to win.

Will you now respond with the original, "From the point of view of game theory, this is not an optimal strategy since it merely invites the opponent to avoid box 1. ..."?

The point of this silly example game is that randomized strategies aren't necessarily helpful for certain classes of games where one strategy gives you disproportionate information about the state of the game.

Guess my number games and battleship games risk being very similar to my extreme illustrative example, but I'll admit I don't know how much.

Bottom line: I just resent the insistence that good game theorists dogmatically REQUIRE randomness in all competitive situations. This is not necessarily the case.

2 comments

In my experience mixed strategies are very important to pushing the boundaries of game theory but are rarely important in applying it (I come from business/economics so that biases the kinds of models that are useful). For example, when we think about how to optimally design an executive compensation contract the resulting equilibrium usually has no randomness at all or at least the actors are not playing a mixed strategy. The executive knows what "effort" level she will exert and the compensation committee knows what it will pay her (not in absolute dollar terms but in terms of an explicit contract). The only mixing example I can think of is that Soccer goalies appear to be mixing with which direction they dive and kickers kick http://www2.owen.vanderbilt.edu/mike.shor/courses/game-theor... although I think duopoly product competition is often viewed that way (not competing on price or production size but whether to launch a new product)
Obviously, if there is a single move that wins you the game every time - being able to consult the oracle, in your example - then this pure strategy is dominant, and no mixed strategy is called for.

http://en.wikipedia.org/wiki/Pure_strategy#Pure_and_mixed_st... http://en.wikipedia.org/wiki/Strategic_dominance

It is obvious that if there is a dominant pure strategy, then that is the strategy to play, and there is no need for a mixed strategy.

Anyone with elementary game theory knows this, and, really, no 'good game theorist' is going to 'dogmatically' assert otherwise.