Posted on 01/11/2015 1:25:30 PM PST by BenLurkin
That means that this particular variant of poker, called heads-up limit hold’em (HULHE), can be considered solved.
...
A few other popular games have been solved before. In particular, in 2007 a team from the same computer-science department at Alberta — including Neil Burch, a co-author of the latest study — cracked draughts, also known as checkers.
But poker is harder to solve than draughts. Chess and draughts are examples of perfect-information games, in which players have complete knowledge of all past events and of the present situation in a game. In poker, in contrast, there are some things a player does not know: most crucially, which cards the other player has been dealt. The class of games with imperfect information is especially interesting to economists and game theorists, because it includes practical problems such as finding optimal strategies for auctions and negotiations.
...
This procedure, known as counterfactual regret minimization, has been widely adopted in the Annual Computer Poker Competition, which has run since 2006. But Bowling and colleagues have improved it by allowing the algorithm to re-evaluate decisions considered to be poor in earlier training rounds.
The other crucial innovation was the handling of the vast amounts of information that need to be stored to develop and use the strategy, which is of the order of 262 terabytes. This volume of data demands disk storage, which is slow to access. The researchers figured out a data-compression method that reduces the volume to a more manageable 11 terabytes and which adds only 5% to the computation time from the use of disk storage.
(Excerpt) Read more at scientificamerican.com ...
Americans say "checkers".
Brits say "draughts".
But is that pronounced like "drots" or "drafts"?
Crack poker is addictive.
At least they didn’t poker crack.
Liquor in front?
“Americans say “checkers”.
Brits say “draughts”.”
Drafts. :)
>>This procedure, known as counterfactual regret minimization<<
AKA my divorce from my first wife.
Thanks.
Wikipedia doesn’t give a pronunciation but it does tell us that it’s played on a “checkquerd board.” [sic]
How about seven card "Mexican sweat"?
All BlackJack was broken in 1972 by Monte Carlo system tech hackers at Livermore National Lab on Govt computers there, taken to Reno & Las Vegas til they got kicked out and blackballed.
Liquor in front?
Poker in the rear.
I just had to...
5.56mm
5 stud pot limit, you need balls, big ones for that game.
What we call “tic-tac-toe” is called either “naughts and crosses” or “noughts and crosses” by the Brits.
Is “naughts” pronounced the same as “noughts”? I’ve always heard it pronounced as “nawts”.
And since the Brits pronounce “draughts” as “drafts”, why wouldn’t they pronounce “naughts” as “nafts”?
Black jack is easy till they change dealers on you.
Wow, what a coincidence! Me and my drinking buddies was just discussing this Friday night in the bar..........
“counterfactual regret minimization”???
Ok, they are playing with us. Counterfactual — lying. Regret minimization — easing one’s conscience over a prior mistake. Their algorithm provides a method to lie to oneself in order to feel better about things we have done? Isn’t this just a fancy phrase for alcohol?
Could be, but eventually the booze doesn’t work anymore.
“checkquerd board” ... Does the Chancellor of the Exchequer provide one for free to the UK gibsmedats?
Since they had to store and use 262 TB of info, the method is really called "trial-and-error".
Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.