4 ms·
This is a game with imperfect information, and the optimal strategy for each player is probably different from "pick any number at random" and "run off-the shel
by eterevsky 2y ago
This is a game with imperfect information, and the optimal strategy for each player is probably different from "pick any number at random" and "run off-the shelf binary search".
- notfed 2y agoHow is it imperfect information? Isn't each guess made openly?
- eterevsky 2y agoNow I am not so sure, but the first player makes the move first (selects the number), then the second player makes their move without seeing the results of the first player's move. Meaning after the first move there is information hidden from the second player.
- Closi 2y agoIt's imperfect information because both players don't know the same information. Perfect information = Chess Imperfect information = Poker This fits into the latter category - if player 2 knew everything that player 1 knows, they would behave differently.