News for hackers. Stuff that matters.
Re:DeepMind and Blizzard Open StarCraft II as an AI Research... by cjbprime on Wednesday August 09, 2017 @03:25PM (#14972695)
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-intel...

Re:DeepMind and Blizzard Open StarCraft II as an AI Research... by Synaesthesia on Wednesday August 09, 2017 @03:43PM (#14972835)
Yeah but compare the search space of Poker vs Starcraft.
Re:DeepMind and Blizzard Open StarCraft II as an AI Research... by aerovistae on Wednesday August 09, 2017 @05:17PM (#14973709)
Exactly. 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.
Re:DeepMind and Blizzard Open StarCraft II as an AI Research... by gcp on Wednesday August 09, 2017 @03:44PM (#14972849)
This 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.