|
|
|
|
|
by danteembermage
5372 days ago
|
|
Think about it this way: Suppose we are playing battleship on a board with one patrol boat and five squares in a line. There are only five possible places to put a patrol boat on this board. The three middle squares are equally likely to be chosen by a random arrangement, so we might as well choose the middle square for an opening move. This is where this falls down. Since I know it's optimal for you to choose one of those three middle squares, I do not want any boat configuration that covers two of them, so I will always pick either the far left patrol boat or the far right patrol boat. Except if I always pick the far left or right, why would you ever pick middle to start? You wouldn't. Finding an equilibrium to these games is hard, but I'd guess a 50/50 mixed strategy of placing a boat either on the extreme right or extreme left and a 50/50 guessing strategy of B1 or D1 would be a Nash Equilibrium of this game. And the boat arrangement would look nothing like what you'd expect from a random arrangement, in fact there'd be a giant black probability square right in the middle of the board. |
|
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.