News for hackers. Stuff that matters.
Re:The Steely, Headless King of Texas Hold ’Em by omni on Thursday September 05, 2013 @12:12PM (#6335001)
> But I'm saying that a mistake-free strategy cannot be found without some kind of mathematical breakthrough.

Is this even possible in a game of imperfect information?

Re:The Steely, Headless King of Texas Hold ’Em by jib on Thursday September 05, 2013 @12:25PM (#6335071)
Yes, because you know all possible states of the game.

Starting out you have 2 cards and you know your opponent has one of 2450 possible combinations of cards.

You know exactly how your 2 cards stack up in chances of winning against those 2450 combinations, and you know how much money is on the table initially. Each time an opponent has an action he can take one of two or three actions (call, raise or fold) - your job is to calculate a strategy that makes either of those decisions have the same expected value for your opponent. That is doable, but quite complex, because it requires you to consider not only what your opponent has, but also what possible hands you could have based on your previous actions.

The complexity is obviously enormous (hence why it hasnt been computed yet) but it is not impossible to compute by any definition.

Re:The Steely, Headless King of Texas Hold ’Em by ianstallings on Thursday September 05, 2013 @12:32PM (#6335111)
Not to my knowledge. Not with current computing power and software. That's why I think it would require a breakthrough in mathematics. It boggles my mind even thinking about how it could be tackled. I did find a few papers that dig into the topic: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.1...

http://www.econ.ohio-state.edu/jpeck/gametheory/gameL8.pdf

http://robotics.stanford.edu/~koller/Papers/Koller+Pfeffer:I...

It's a problem that is incredibly challenging.