4 ms·
>Hidden information is a big problem, the classic benchmark for that is poker. The latest breakthrough I'm aware of was for heads-up limit Texas hold'em http://
by alasdair_ 9y ago
>Hidden information is a big problem, the classic benchmark for that is poker. The latest breakthrough I'm aware of was for heads-up limit Texas hold'em http://science.sciencemag.org/content/347/6218/145 http://science.sciencemag.org/content/347/6218/145 That may be a difficult game, but it has vastly fewer possible states. The same approach as used in the paper would almost certainly not scale for MTG.
I'm a big AI poker fan (and a big fan in general). The current state of the art is now a bot that can consistently beat the very best heads-up no limit (i.e. there are a very large number of possible legal bets) players in real money games.
http://science.sciencemag.org/content/early/2017/12/15/science.aao1733.full http://science.sciencemag.org/content/early/2017/12/15/scien... - note the date was yesterday :)
- marcoperaza 9y agoHow do online poker sites deal with this? No one would want to play if they were constantly getting rinsed by bots.
- alasdair_ 9y agoMost people don't play heads-up no limit, they play 9-10 person games which are tougher for AI to beat currently. Eventually though, online poker will be full of bots.
- lern_too_spel 9y agoIf you can put your bots in more seats at the table, they can share information and collude in their betting strategy. No amount of smartness in a single player's strategy is going to beat cheating.