Hacker News new | ask | show | jobs
by ianstallings 4669 days ago
I found this artile by Bryce Paradis that elaborates on using a Nash equilibrium for optimal play. He is known for bringing advanced mathematics to the game of limit poker and winning a small fortune because of it. Here is his take:

* Q: What’s a Nash Equilibrium or “game theory optimal” strategy? – Failed Math, Port Perry, Ontario A: An equilibrium strategy is one that wins the most money possible against a perfect opponent (this does not mean an opponent who can see your cards, but one who always knows your range whenever you take an action and makes the best choice against that range). In the game “rock, paper, scissors,” the equilibrium strategy is to randomly choose between the three options, choosing each one a third of the time in the long run. Finding equilibriums in poker is much more complicated, but the concept can be useful when you’re playing lots of hands against tough opponents. For example, if your opponent bets half the pot on the river after a particular series of actions, the pot is offering him 2-1 on his bluff. If he were a perfect player, the right thing to do would be to call his bet a third of the time, since if you called more he’d exploit you by never bluffing and if you called less he’d exploit you by always bluffing. In reality, of course, our opponents are never perfect, and so the idea of playing an equilibrium strategy at the table is usually pretty academic. *

http://pokerpromagazine.com/proscorner/bryce-paradis/

1 comments

I can see the possibility for confusion here.

You can certainly use Nash equilibrium when you have figured out the strategies your opponents are using. This is what Bryce Paradis is talking about. It can have practical value when playing Heads Up.

But If we are talking game theory and "solving poker", there is no single winning strategy that works against all other strategies and you can't calculate single Nash equilibrium that would be optimal in actual game against specific strategies.

Yes, you can.

Your opponent has 1352 different hand combinations. Assume he is playing the Nash equilibrium strategy. Make the perfect plays based on this. If he plays worse than the Nash equilibrium strategy, you beat him. If he plays perfectly, you tie.

Assuming your opponent plays perfectly works in chess. Chess programs are stronger than the best humans now.

>Assume he is playing the Nash equilibrium strategy.

You you can't do that assumption because you don't know what the strategy is. You can calculate Nash equilibrium only if you know the strategy your opponent is using. In full no limit hold em there is no single strategy winning strategy, so you don't know the strategy your opponents are using.

No you don't need to know what the opponents strategy is. You calculate based on worst case (ie op playing perfect) and worst case is you break even. There is no way to maximize profit but you can play unexploitable, ie at a minimum not lose and possibly win assuming op doesn't play perfect.
In poker optimal strategy is not winning strategy.

An optimal strategy’s goal is to loose the least against any arbitrary strategy. It is a strategy that is impossible to exploit in poker because poker has antes.

Poker players must seek maximal strategy. A maximal strategy’s goal is to win as much as possible against a specific strategy.

Yes I tend to agree here, that "optimal" strategy could be defined as making the least amount of mistakes. While a poker player also needs to minimize mistakes, sometimes to increase your expected value in future betting rounds or future hands one can make a mistake and get more value from it.

I'd like to add that how poker players generally define as their main goal, to maximize expected value: http://en.wikipedia.org/wiki/Expected_value

That's just not accurate. An optimal strategy beats everything but itself, against which it ties. Are you talking about rake? Because antes are included into the poker strategy.

For example, you would raise more often when the antes are higher, regardless of the other player's strategy.

Yeah in heads up play using a Nash equilibrium to "balance your range" and play a more unbeatable strategy while also using it to calculate probable hands your opponent holds might be helpful, but it's far from a solution to the problem of devising a winning strategy that always works. I think that's why he calls it academic. Because it won't work in the real world.