News for hackers. Stuff that matters.
Re:Truth from Zero? by yorwba on Tuesday December 19, 2017 @12:17PM (#15961763)
In absolute generality, it's impossible. The game is Turing complete: https://www.toothycat.net/~hologram/Turing/

Of course you may still be able to find a strategy that works well against humans, but that would still be a cutting-edge research task.

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 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.

Dealing with cards that can arbitrarily change the rules of the game would require human-level AI almost by definition, unless you want to manually translate them into code, in which case the system would be unable to deal with new cards.

Now that I have told all about how the problems you identified are much too difficult, I want to add that that shouldn't discourage you from just playing around. Starting with a minimal test case is how poker research took off, so you're definitely on the right track.

Re:Truth from Zero? by alasdair_ on Tuesday December 19, 2017 @12:32PM (#15961921)
>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 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/scien... - note the date was yesterday :)

Re:Truth from Zero? by wildmusings on Tuesday December 19, 2017 @02:16PM (#15963155)
How do online poker sites deal with this? No one would want to play if they were constantly getting rinsed by bots.
Re:Truth from Zero? by alasdair_ on Tuesday December 19, 2017 @03:25PM (#15963908)
Most 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.

Re:Truth from Zero? by lern_too_spel on Tuesday December 19, 2017 @11:22PM (#15967031)
If 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.
Re:Truth from Zero? by wildmusings on Tuesday December 19, 2017 @02:15PM (#15963129)
>Dealing with cards that can arbitrarily change the rules of the game would require human-level AI almost by definition, unless you want to manually translate them into code, in which case the system would be unable to deal with new cards.

That's not unreasonable at all. No one is expecting you to solve general purpose AI by having the cards interpreted with NLP. And translating the cards' behavior to code is not some insurmountable task. Wizards of the Coast has presumably already done that for the online version of the game.