2
$\begingroup$

The game is the following: player1 is hiding the coin in his hand and the player2 has to guess where is the coin. If he guesses that it is in the right hand of the player1, he obtains €2 (player1 looses €2). If player2 guesses that the coin in the left hand then he obtains €1 (player1 looses €1). If player2 didn't guess he gives €2 to player1 if the coin was in the right hand or €1 if the coin was in the left hand.

Suppose you are a player1.

1) You know that if the player2 guesses that the coin in your right hand, the player2 will have the maximal profit - then it's optimal to you to hide the coin in the left hand.

2) You know that the player2 can follow the same logic - and then he will come to the fact that you will hide the coin in the left hand and guess about your strategy. So on this step of thinking you will decide to "cheat" player's2 thoughts and hide a coin in the right hand.

...

You can make your decision on the optimality of the player2, but then you can assume that he will follow the same logic and hence will make another decision - and for this game the loop will never finish.

If this phenomena is described in the game theory and how is it called?

  • 0
    @joriki I see, still I wouldn't switch, say, consciously :) I don't want to be flexible with my old promises2012-11-30

3 Answers 3

5

Yes, one says that there is no pure strategy Nash equilibrium, that is, there are no pure strategies for the players that form a Nash equilibrium. There is, however, always a mixed strategy Nash equilibrium in a two-player zero-sum game. These terms are all explained at Wikipedia.

  • 0
    I'm sorry, no, I can't; I didn't learn any of that formally.2011-04-07
4

In a 1935 paper on economic prediction, Oskar Morgenstern posed the following problem:

Sherlock Holmes, pursued by his opponent, Moriarty, leaves London for Dover. The train stops at a station on the way, and he alights there rather than travelling on to Dover. He has seen Moriarity at the railway station, recognizes that he is very clever and expects that Moriarity will take a faster special train in order to catch him in Dover. Holmes' anticipation turns out to be correct. But what if Moriarity had been still more clever, had estimated Holmes' mental abilities better and had foreseen his actions accordingly? Then, obviously, he would have travelled to the intermediate station. Holmes, again, would have had to calculate that, and he himself would have decided to go on to Dover. Whereupon, Moriarity would again have "reacted" differently. [...] One may be easily convinced that there lies an insoluble paradox.

The conclusion Morgenstern drew was that prediction is essentially impossible in economics. Later he met John von Neumann, who has written a paper on parlor games in 1928 in which he proved the minmax theorem: In every finite two-player zero-sum game (such as the one in the question), there exists a pair of strategies and a number $v$ such that one players strategy guarantees here a minimum payoff of $v$ and the other player has a strategy that guarantees here a minimum payoff of $-v$. These guarantees are independent of what the other players do. Since it is a zero-sum game, nobody can do better either, so this pair of strategies form what would later be known as a Nash equilibrium. The proof relied on two things: Players can use randomized strategies and players evaluate their payoff by taking expectations. Morgenster and von Neumann then collaborated and the rest is history.

There is a conceptual problem with randomized strategies, the mixed strategies. If you play two pure strategies $s$ and $s'$ both with positive probability, but $s$ gives a higher payoff than $s'$, then you could gain in expectation by increasing the probability of $s$ and reducing the probability of $s'$. So rational people only randomize when they cannot gain by randomization.

There is a solution to this problem that is now quite popular among game theorists and is championed by Robert Aumann. In his view, players do not really randomize. The randomizing is done in the head of the other players. Holmes doesn't have to believe that Moriarty is randomizing, he just has to form an probabilistic assesment of what Moriarty is doing. Under this view, Nash equilibrium can be interpreted as a profile of assesment satisfying certain conditions: For each player, all other players have the same assesment of her strategies. Nobody would be forced to change their assesment upon hearing the assesment of the others.

  • 1
    @Ilya Thank you very much!!2012-12-03
0

Shameless Advertisement: Game Theory proposal on Area 51 that you should totally follow!

This is called the matching pennies game.

\begin{vmatrix} \ \color{blue}{P_1},\color{green}{P_2}& \color{green}{Left} & \color{green}{Right} & \color{green}{Give\space Up} \\ \ \color{blue}{Left} & \color{blue}{-1},\space\space\space\color{green}{1} & \space\space\space\color{blue}{2},\color{green}{-2} & \color{blue}{1},\color{green}{-1} \\ \ \color{blue}{Right} & \space\space\space\color{blue}{1},\color{green}{-1} & \color{blue}{-2},\space\space\space\color{green}{2} & \color{blue}{2},\color{green}{-2} \end{vmatrix}

The strategy Give Up appears to be a strictly dominated strategy; that is, player $P_2$ should never play it.

You correctly identified that there are no particular strategy each player should reliably play (which would constitute a pure strategy equilibrium). Instead, players should randomize between Left and Right. This is called a mixed stategy, and allows people to choose a probability distribution over possible actions.

The mathematician/game theorist Nash proved that every finite game has an equilibrium, though that depends on the existence of mixed strategies, like in this game. However, there is experimental evidence showing that people are poor randomizers except under certain conditions. There is also a YouTube video on this game if you'd like to learn more.