News for hackers. Stuff that matters.
Re:AI Beats Four Top Poker Players by mormegil on Tuesday January 31, 2017 @05:55PM (#13536198)
That depends on what you mean by "correct". Sure, you could theoretically find Nash equilibrium of poker and by playing the equilibrium strategy, you can ensure you won't lose. But that does not mean this is the best strategy to use at a given table against the given opponents, who (being imperfect humans) almost certainly do not play the equilibrium strategy themselves. And, by playing a proper nonequilibrium strategy, suited to the specific players, you can win more.
Re:AI Beats Four Top Poker Players by andrewprock on Tuesday January 31, 2017 @07:24PM (#13536892)
The usual way these games are solved is to create an "abstract" game which is tractable, find the Nash equilibrium, and map state in the real game back to the "abstract" game. In the limit, the solutions for a well designed "abstract" game will converge to that of the real game.
Re:AI Beats Four Top Poker Players by mormegil on Wednesday February 01, 2017 @07:04AM (#13540042)
You are explaining how current algorithms try to find the (approximate) Nash equilibrium (and those algorithms are far from perfect; as noted in the recent DeepStack paper, current abstraction-based programs are beatable by over 3000 mbb/g, which is four times as large as simply folding each game). But my point is that even the (exact) equilibrium strategy would not necessarily be the best strategy against given non-equilibrium-playing players.
Re:AI Beats Four Top Poker Players by andrewprock on Wednesday February 01, 2017 @02:46PM (#13544282)
Yes, you are correct on every point. Opponent modeling and exploitation is significantly more difficult than coming up with a Nash equilibrium to an abstract game.