Hacker News new | ask | show | jobs
by andrewprock 3423 days ago
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.
1 comments

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.
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.