3 ms·
On the other hand, bots are starting to beat professionals at (thousands of hands of repeated) Poker, so I think we can't say that imperfect information is some
by cjbprime 9y ago
On the other hand, bots are starting to beat professionals at (thousands of hands of repeated) Poker, so I think we can't say that imperfect information is something that's especially intractable for maching learning algorithms.
http://spectrum.ieee.org/automaton/robotics/artificial-intelligence/texas-holdem-ai-bot-taps-deep-learning-to-demolish-humans http://spectrum.ieee.org/automaton/robotics/artificial-intel...
- Synaesthesia 9y agoYeah but compare the search space of Poker vs Starcraft.
- aerovistae 9y agoExactly. And poker is, again, turn-based with a single move to be made. And it may not be "perfect information," but it again is a game of static board state where there is probably a statistically optimal move for a given state provided you have memory of the other players' previous moves so far in a round.
- gcp 9y agoThis wasn't an issue for Bridge either. As soon as you can build a probability distribution over possible states, you can use Monte Carlo like methods.