News for hackers. Stuff that matters.
Re:Perfect Information Game: On Chess by DanWaterworth on Saturday June 04, 2016 @04:49AM (#11835561)
When you have imperfect information, understanding the other player's strategy becomes part of the game. A perfect solution may be computable against any deterministic strategy, but its stops being a possibility when you don't know the other player's strategy.
Re:Perfect Information Game: On Chess by cousin_it on Saturday June 04, 2016 @05:20AM (#11835642)
No, tedsanders is right. If the game has imperfect information but is zero-sum (i.e. the goals of players are perfectly opposed), you can always compute the subgame-perfect Nash equilibrium in mixed strategies, and it will be the best way to play against all possible opponents, both deterministic and random.

Mind games (bargaining, precommitment, etc.) only become important in non-zero-sum games, where the goals of players align in some ways and oppose in others. For example, if chess had an additional possible outcome where both players lose, that could make it impossible to find a single best strategy.

Re:Perfect Information Game: On Chess by DanWaterworth on Saturday June 04, 2016 @10:08AM (#11836372)
Thanks, that's an interesting nuance.