1
 |
simplicity   United Kingdom. May 09 2012 15:40. Posts 27 | | |
I was reading Verneer reddit post or maybe it was the other pro that posted on reddit recently. But, he was saying that Limit holdem has been Mathematically solved and that No limit holdem is nearly solved. The poster also said that Omaha is the least Mathematically solved and a poker bot can't beat 5NL, but a poker bot could potentially beat 50nl of limit holdem.
Was wondering is this true? Is Limit Holdem Mathematically solved. I know checkers is Mathematically solved. |
|
|
1
 |
NoTalentTom   United States. May 09 2012 15:44. Posts 47 | | |
A poker bot that is able to beat 50nl of limit hold em? Damn time to start programming again. |
| |
|
|
1
 |
taco   Iceland. May 09 2012 15:50. Posts 1793 | | |
None of the aforementioned games are mathematically solved. None of them are even close to being that but LHE is indeed the "closest" or "easiest" one to solve.
But yeah that's not happening either. |
|
| | Last edit: 09/05/2012 15:51 |
|
|
0
 |
dogmeat   Czech Republic. May 09 2012 15:51. Posts 6374 | | |
dont read stuff posted by retards would be a good start ... |
| |
|
|
1
 |
simplicity   United Kingdom. May 09 2012 15:54. Posts 27 | | |
| | On May 09 2012 14:50 taco wrote:
None of the aforementioned games are mathematically solved. None of them are even close to being that but LHE is indeed the "closest" or "easiest" one to solve.
But yeah that's not happening either. |
http://www.reddit.com/r/poker/comment...n_poker_sites_and_very_few_have_been/
| | Yes I agree limit hold'em is as solved as nl hold'em but there isn't that much focus on limit so it isn't talked about as much. Nl is more sophisticated than limit because of the uncapped betting nature so generally limit games will be easier to solve. That's not to say it can't be profitable, because all games are....it just comes down to gap in skill levels between you and your opponents.
Idk if PLO will get to the point where people think it's closed to being solved like the other games...it's definitely more tougher to figure out GTO-wise given the sheer # of combinations of hands preflop and postflop. I think a good way to assess whether games are being solved is to see how profitable bots are in those specific games. I've heard of bots being able to beat up to nl400 hold'em online (which is tough) but they're a long ways in beating microstakes PLO so I would say it'll be awhile before PLO is "solved". |
Yeah he seems to know what he says, but he saying it's solved. |
|
|
1
 |
ggplz   Sweden. May 09 2012 15:57. Posts 16784 | | |
| | On May 09 2012 14:44 NoTalentTom wrote:
A poker bot that is able to beat 50nl of limit hold em? Damn time to start programming again. |
notalenttom sighting <3 |
|
| if poker is dangerous to them i would rank sports betting as a Kodiak grizzly bear who smells blood after you just threw a javelin into his cub - RaiNKhAN | |
|
|
1
 |
taco   Iceland. May 09 2012 16:00. Posts 1793 | | |
Dude clearly doesn't know what he's saying if he thinks LHE; NLHE or PLO are anywhere near being mathematically solved.
But I don't think he is saying that they are mathematically solved at all; I think he means to say "There have been created bots that beat x at y stakes on z site in game P." |
|
|
5
 |
Garfed   Malta. May 09 2012 16:25. Posts 4818 | | |
I don't want to be offensive here, but somebody who stays in microlimits for few years with worse and worse results every year claiming the game is 'mathematically solved' is kinda... funny. |
|
| | Last edit: 09/05/2012 16:25 |
|
|
1
 |
VanDerMeyde   Norway. May 09 2012 16:26. Posts 5127 | | |
There are 4-5 bots winning 2-3bb/100 at Everest fullring games.
5nl to 100nl they play. And they play on shifts (I never been online for the last 1/2 year and one of them was NOT online) |
|
| :D | Last edit: 09/05/2012 16:27 |
|
|
1
 |
Joe   Czech Republic. May 09 2012 16:42. Posts 5987 | | |
Afaik:
1. Neither of those games is solved or close to being solved.
2. LHE bots are ahead of human players in HU. Not sure about ring bots, they are probably pretty decent too, but not as good as top human players.
3. NLHE bots are getting pretty good too recently. Top recent bots are able to solve game models with game space as big as 10^12 - full NLHE HU game space is about 10^17. This means that the solved game model is getting quite close to the real game - less aproximations are needed. In practice, NLHE HU bots can probably compete with very solid human regs and are not too far behind best hu human players.
As far as ring games go, the game is much larger so the bots are way behind HU bots, but still are on a solid level afaik. I guess top bots can beat lower midstakes games but not sure about this.
4. PLO is a way larger game then NLHE and afaik there has been way less research than in NLHE, so I dont think there are any PLO bots capable of competing with human opposition yet. At least I havent heard about any yet.
note: I dont claim I am 100% right about all of it, thats just what I gathered reading a lot of discussions, a few actual research group studies and some poker bots competition summaries. |
|
| there is a light at the end of the tunnel... (but sometimes the tunnel is long and deep as hell) | Last edit: 09/05/2012 16:46 |
|
|
1
 |
intown   Belgium. May 09 2012 17:45. Posts 121 | | |
imo players are just getting worse |
|
|
1
 |
DaEm0niCuS   United States. May 09 2012 17:54. Posts 3292 | | |
It's irrelevant anyways, the biggest factor in any of these games is the human element. The math however does get more difficult in that order.
If your not following the math pretty closely in any of the games your not going to win. |
|
| | Last edit: 09/05/2012 17:58 |
|
|
1
 |
Kapol   Poland. May 09 2012 18:08. Posts 4696 | | |
If LHE was solved, then a bot would be able to beat anybody at any stakes, not just up to NL50. That's a contradiction in it's purest form, implying that one has no clue what he's talking about. |
|
| BIBLE (Basic Instructions Before Leaving Earth) | |
|
|
1
 |
mnj   United States. May 09 2012 18:23. Posts 3848 | | |
| | On May 09 2012 14:51 dogmeat wrote:
dont read stuff posted by retards would be a good start ... |
<3 |
|
|
1
| |
| | On May 09 2012 17:08 Kapol wrote:
If LHE was solved, then a bot would be able to beat anybody at any stakes, not just up to NL50. That's a contradiction in it's purest form, implying that one has no clue what he's talking about. |
Maybe bot can beat the game, but the advantage is so small that it looses the money anyway due to rake? |
|
|
1
 |
jchysk   United States. May 09 2012 19:20. Posts 435 | | |
PLO isn't that far in front of NLHE as far as being solved goes. It may have a magnitude higher complexity when it comes to combinatorically solving your particular odds in a situation, but it's not all that relevant when it comes to playing an optimal game. You can use monte carlo calculations for 99.99% accuracy and then when processing power is cheap or powerful enough switch it out with something that can perform exact calculations. Neither game will ever be truly solved because of all the near-random factors that come into play, but once there's a computer better than all humans at NLHE it will be very shortly afterward for PLO as well. |
| |
|
|
4
 |
Baalim   Mexico. May 09 2012 19:33. Posts 34312 | | |
| | On May 09 2012 15:26 VanDerMeyde wrote:
There are 4-5 bots winning 2-3bb/100 at Everest fullring games.
5nl to 100nl they play. And they play on shifts (I never been online for the last 1/2 year and one of them was NOT online) |
creating a bot that can profit in certain games doesnt mean the game is solver, not even if the bot becomes the best player in the world, it still not solved. |
|
| Ex-PokerStars Team Pro Online | |
|
|
4
 |
Baalim   Mexico. May 09 2012 19:46. Posts 34312 | | |
If is true that LHEHU bots can beat top humans then why there are still some LHE HU matches?, why cant you play along with a bot against anyone even Ivey?
PLO is mathematically more complex than LHE since there are more combinations, matematical complexity usually goes hand in hand with how well a bot plays but not always for example if its true that 100bb PLO is very important preflop it could actually be easier to code a bot than for NLHE dont you think? |
|
| Ex-PokerStars Team Pro Online | |
|
|
1
 |
jchysk   United States. May 09 2012 20:34. Posts 435 | | |
| | On May 09 2012 18:46 Baalim wrote:
PLO is mathematically more complex than LHE since there are more combinations, matematical complexity usually goes hand in hand with how well a bot plays but not always for example if its true that 100bb PLO is very important preflop it could actually be easier to code a bot than for NLHE dont you think? |
It may be easier to code a winning bot at 100bb PLO than NLHE, but to code logic to play near optimal and self-adjust so as to be able to beat all humans... you'd have to go down the same path with both games. |
| |
|
|
1
 |
asdf2000   United States. May 09 2012 21:05. Posts 7710 | | |
| | On May 09 2012 15:42 Joe wrote:
Afaik:
1. Neither of those games is solved or close to being solved.
2. LHE bots are ahead of human players in HU. Not sure about ring bots, they are probably pretty decent too, but not as good as top human players.
|
prove it, because i seriously doubt it |
|
| Grindin so hard, Im smashin pussies left and right. | |
|
|
1
 |
TalentedTom   Canada. May 09 2012 21:24. Posts 20070 | | |
| | On May 09 2012 14:44 NoTalentTom wrote:
A poker bot that is able to beat 50nl of limit hold em? Damn time to start programming again. |
hey you, long time no see |
|
| Our deepest fear is not that we are inadequate. Our deepest fear is that we are powerful beyond measure. It is our light not our darkness that most frightens us and as we let our own lights shine we unconsciously give other people permision to do the same | |
|
|
1
 |
NMcNasty   United States. May 09 2012 21:48. Posts 2041 | | |
Solving the game and playing "game theory optimal" isn't even necessarily the best strategy, it's merely the least beatable. A bot playing GTO might win less than an expert in LHE 6max due to not maximizing EV vs a fish, and might not even beat some games due to rake. I don't think FLH will be solved any time soon, but probably will at some point within our lifetimes.
NL and PLO is obviously a lot harder due to stack sizes. It's literally impossible to solve with infinite stack sizes, but even if we apply a reasonable cap, like 10 buyins, it seems really hard. I think NLH would actually be harder to solve than PLO due to more stack possibilities. For example preflop at most you can 3x it up in PLO, but for NL you can 7.41x it or 112.8x it and you would need a percentage of responses for each of these possibilities for each hand, board, and opponent action. So really it depends on how far you want to simplify. I know the game actually is solved for very small stack sizes in push/fold situations, there are some charts for this floating around somewhere.
|
|
|
1
 |
handbanana21   United States. May 10 2012 03:52. Posts 3037 | | |
| | On May 09 2012 15:25 Defrag wrote:
I don't want to be offensive here, but somebody who stays in microlimits for few years with worse and worse results every year claiming the game is 'mathematically solved' is kinda... funny. |
| | On May 09 2012 14:51 dogmeat wrote:
dont read stuff posted by retards would be a good start ... |
|
|
|
1
 |
Joe   Czech Republic. May 10 2012 04:32. Posts 5987 | | |
| | On May 09 2012 20:05 asdf2000 wrote:
Show nested quote +
On May 09 2012 15:42 Joe wrote:
Afaik:
1. Neither of those games is solved or close to being solved.
2. LHE bots are ahead of human players in HU. Not sure about ring bots, they are probably pretty decent too, but not as good as top human players.
|
prove it, because i seriously doubt it
|
What do you doubt? |
|
| there is a light at the end of the tunnel... (but sometimes the tunnel is long and deep as hell) | |
|
|
1
 |
dnagardi   Hungary. May 10 2012 04:48. Posts 1779 | | |
| | On May 09 2012 15:26 VanDerMeyde wrote:
There are 4-5 bots winning 2-3bb/100 at Everest fullring games.
5nl to 100nl they play. And they play on shifts (I never been online for the last 1/2 year and one of them was NOT online) |
if this is true why hasnt been any action taken from the site to ban them? |
|
|
1
 |
bigredhoss   Cook Islands. May 10 2012 04:50. Posts 8649 | | |
prob because they generate rake |
| |
|
|
1
 |
kingpowa   France. May 10 2012 05:00. Posts 1525 | | |
http://www.slate.com/articles/health_...e/2011/02/jeopardy_schmeopardy.2.html
Read the second part of the article, and you will have proves for the points Joe put.
One can not say game is solved if he doesn't precise what he means by this. Winning also has to be defined. Do you consider the result of a hu match (like a hu tourney) or a winning rate ?
GTO solved means, that bot can't lose (not considering rake) against every kind of opponent. But this bot may not extract as much from a third player than the top player.
Or does the bot have to have the best winning rate to consider it solved ?
Either way, without asserting whether it is solved or not, we can clearly say that for every case (hu or ring for lhe, nlhe, plo), bots can still get better. |
|
| sorry for shitty english. | |
|
|
1
 |
AndrewSong   United States. May 10 2012 06:42. Posts 2355 | | |
who cares whether the bots can play GTO or not. the problem is that there's bots that's been taking millions off our eco system for years micros to 2000NL. If u look at high stakes limit, its even more pathetic.
|
|
|
3
 |
tomson   Poland. May 10 2012 10:36. Posts 1982 | | |
Can't find a clear cut definition of what 'game theory optimal' means. Anyone? I assume it means a strategy that is unexploitable (even if you announce to your opponents what it is) that must yield a profit, but it doesn't have to be the most profitable one. Is that it? |
|
| Peace of mind cant be bought. | |
|
|
1
 |
NMcNasty   United States. May 10 2012 10:51. Posts 2041 | | |
| | On May 10 2012 09:36 tomson wrote:
Can't find a clear cut definition of what 'game theory optimal' means. Anyone? I assume it means a strategy that is unexploitable (even if you announce to your opponents what it is) that must yield a profit, but it doesn't have to be the most profitable one. Is that it? |
Pretty much, another way to think of it is the strategy where the best counter strategy to it is that actual strategy. It doesn't necessarily have to earn a profit. In a hu game between two supercomputers that both solved poker, each would be playing GTO (which would be the same exact strategy) so each would be losing to the rake. |
|
|
1
 |
NMcNasty   United States. May 10 2012 10:59. Posts 2041 | | |
and yeah I think the phrase "game theory optimal" is something poker players made up.
Nash_equilibrium |
|
|
1
 |
kingpowa   France. May 10 2012 11:20. Posts 1525 | | |
| | On May 10 2012 09:51 NMcNasty wrote:
Show nested quote +
On May 10 2012 09:36 tomson wrote:
Can't find a clear cut definition of what 'game theory optimal' means. Anyone? I assume it means a strategy that is unexploitable (even if you announce to your opponents what it is) that must yield a profit, but it doesn't have to be the most profitable one. Is that it? |
Pretty much, another way to think of it is the strategy where the best counter strategy to it is that actual strategy. It doesn't necessarily have to earn a profit. In a hu game between two supercomputers that both solved poker, each would be playing GTO (which would be the same exact strategy) so each would be losing to the rake.
|
I'd rather phrase it as the most unexploitable play. It is not unique. About Nash equilibrium, problem can be asymetric (if I choose strategy A, it forces opponent to choose B in order to minimise loss and then reach the Nash Equilibrium). So it's more like, if Nash Equilibrium is reached, no player can change alone his strategy to maximize his value.
Thinking about it in a HU with rake, it's pretty clear that it will soon turn a symetric coordination game where both bots would just open fold... (or juste raise, and the other one fold), cause it's the only way to reduce the rake...
fun game, here we are. |
|
| sorry for shitty english. | |
|
|
1
 |
NMcNasty   United States. May 10 2012 11:44. Posts 2041 | | |
| | On May 10 2012 10:20 kingpowa wrote:
About Nash equilibrium, problem can be asymetric (if I choose strategy A, it forces opponent to choose B in order to minimise loss and then reach the Nash Equilibrium). So it's more like, if Nash Equilibrium is reached, no player can change alone his strategy to maximize his value.
|
In poker at least, it can't be asymmetrical because each player has identical options. If there are two different strategies involved at least one player can change his strategy to increase value.
| |
Thinking about it in a HU with rake, it's pretty clear that it will soon turn a symetric coordination game where both bots would just open fold... (or juste raise, and the other one fold), cause it's the only way to reduce the rake...
|
Open-folding or always folding when an opponent raises is a very exploitable act, and so it isn't an equilibrium. Maybe there would be some way to program bots so they can agree to pacts with each other, but it wouldn't be part of programming to play at equilibrium. |
|
|
1
 |
kingpowa   France. May 10 2012 12:03. Posts 1525 | | |
See it as prisoners dilemna. Due to the fact that they both play perfectly against the other, it is symetric. So they are going to win the same, they have same EV. As there is the rake, this EV is negative. so the only way to maximise EV, is to limit the rake, so to not see any flop. This is the most EV for both of them (as in prisoners dilemna, the fact that they both would just say nothing).
And I disagree, when you say it is exploitable. It is actually not a stable equilibrium (exactly as prisoners dilemna). It means that if one starts raising, the other bot has to put volume in pot (either by calling or raising), and as said, it will raise the rake without giving an advantage to one of those two bots. |
|
| sorry for shitty english. | |
|
|
1
 |
Minion   Brasil. May 10 2012 12:34. Posts 2112 | | |
| | On May 09 2012 20:24 TalentedTom wrote:
Show nested quote +
On May 09 2012 14:44 NoTalentTom wrote:
A poker bot that is able to beat 50nl of limit hold em? Damn time to start programming again. |
hey you, long time no see
|
this needs more love |
|
|
1
 |
NMcNasty   United States. May 10 2012 12:59. Posts 2041 | | |
| | On May 10 2012 11:03 kingpowa wrote:
See it as prisoners dilemna. Due to the fact that they both play perfectly against the other, it is symetric. So they are going to win the same, they have same EV. As there is the rake, this EV is negative. so the only way to maximise EV, is to limit the rake, so to not see any flop. This is the most EV for both of them (as in prisoners dilemna, the fact that they both would just say nothing).
|
The solution to prisoners dilemma is that each prisoner rats on the other. In any case bots open folding requires a degree of cooperation that is beyond the scope of programming to play GTO.
| |
And I disagree, when you say it is exploitable. It is actually not a stable equilibrium (exactly as prisoners dilemna). It means that if one starts raising, the other bot has to put volume in pot (either by calling or raising), and as said, it will raise the rake without giving an advantage to one of those two bots. |
Its true that for each hand each bot has a different strategy, but overall in the game the sum of the strategies is the same. It is possible for both bots to increase their collective EV if they can somehow agree to terms, but the mere possibility of a bot breaking those terms and Grimming his opponent means that the bots can't be playing at equilibrium. |
|
|
1
 |
kingpowa   France. May 10 2012 13:04. Posts 1525 | | |
Ok my bad, I wrongly assume that there is in some point cooperation wich is as you said not considered in GTP. So if there is no cooperation I do agree with what you said. |
|
| sorry for shitty english. | |
|
|
|