Re:To win at Starcraft, machines need to figure out how to lie
by stcredzero on Saturday April 23, 2016 @11:52AM
(#11556034)
Making the AI work well for Starcraft will be very difficult. In Chess and Go the actions are discrete; in Starcraft the actions are all analog.
With Starcraft, you can throw sheer processing power at strategic decisions. If you're able to fast-simulate gameplay, even just on the order 10's of thousands of possibilities a second would give you a decent feel for overall strategic decisions. Sure, some nonlinearity might throw a result off by a huge factor, and you wouldn't have searched that. The opponent, human or AI, is faced with the same challenge, though. In the end, no one can predict the future because of chaotic nonlinearities. The best we can do is best account for the odds.
With Starcraft, you can throw sheer processing power at strategic decisions. If you're able to fast-simulate gameplay, even just on the order 10's of thousands of possibilities a second would give you a decent feel for overall strategic decisions. Sure, some nonlinearity might throw a result off by a huge factor, and you wouldn't have searched that. The opponent, human or AI, is faced with the same challenge, though. In the end, no one can predict the future because of chaotic nonlinearities. The best we can do is best account for the odds.