8 ms·
To win at Starcraft, machines need to figure out how to lie
- dsjoerg 11y agoTerrible headline; machines are already great at "lying"; recent progress in poker, for example.
- audessuscest 11y agoI don't think we can say they are "great" at lying. Complexe instant and continuous lying is far from great and that's why computers are very far from crushing human at games like sc2
- TheLogothete 11y agoWhat's the progress? Last time I checked, they were able to play slightly modified abc (i.e. take opponent's range into account) and have negligible winrate at micro to small stakes before rakeback.
- dang 11y agoWe changed the headline to the subtitle last night because the main title is so baity. If that's not good enough, the best way to explain that is to suggest a better title—i.e. an accurate and neutral title that preferably uses representative language from the article. When users do this, we're happy to use their suggestions.
- stonith 11y ago'Eugene Kim' should be Yoo-Jin Kim aka SoS.
- Flammy 11y ago> An advanced human player might, for example, feign weakness on one side of the playing field while mustering a pack of mutalisks—fire-breathing dragon-like creatures—on the other side of the board. Fire-breathing? I must have not been paying attention...
- Rexxar 11y agohttp://eu.battle.net/sc2/en/game/unit/mutalisk http://eu.battle.net/sc2/en/game/unit/mutalisk No fire-breathing : "Weapon: Glave Wurm"
- Flammy 11y agoI know. I was pointing out the... creative... journalism.
- ggggtez 11y agoThey missed a hyphen. Fire-breathing-dragon-like. I agree they are similar in some ways to fire breathing dragons.
- syllogism 11y agoI think the Starcraft pros tend to think about what separates top pros from mediocre pros. They see these things, like better 'mind games', as what makes Starcraft hard. The thing is, a game needs to be very carefully balanced for these scissor/paper/rock dynamics to emerge. This type of balance is not the default --- it's the product of careful design, and empirical tuning. In human vs AI, this balance will almost surely be broken. The AI will have perfect control, even with APM constraints. Its attention can be split between two attacks perfectly. It won't play at all like a human. So, the resulting human vs AI gameplay is unlikely to be strategically deep. If the AI can learn to play Starcraft at all competently, it will probably crush. It will probably find a dominant strategy that it can re-execute exactly the same every time, which the human can't stop. 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. But the gameplay requires much deeper search than the Atari games Deepmind learned in its early paper. So I think the game will be very difficult for the AI. But not for the reasons people are talking about.
- bad_user 11y agoBeing able to have multiple battles at the same time is not terribly interesting, because humans can scale this as well. Team up two humans and they'll be able to do twice the work. Teaming two players to play a Go or a chess game against a computer wouldn't do that much good though. I've recently read Ender's Game and there was an interesting idea in there. In the book it is hive queens controlling the Buggers fleet with exquisite control, yet Ender is able to exploit this as a weakness, as every human is a sentient being capable of thinking and acting independently, so as a commander he was only giving high-level orders to his lieutenants and they did the rest. Which is how humans have fought wars.
- Retric 11y agoThings happened in Enders Game due to authorial fiat nothing more. https://m.youtube.com/watch?v=L4_zFYnnn2Y https://m.youtube.com/watch?v=L4_zFYnnn2Y Game designers spend a lot of effort in RTS game keeping the AI from crushing people. This showes up not just in the games AI but also unit mechanics. https://m.youtube.com/watch?v=mHbloVZ15Pc https://m.youtube.com/watch?v=mHbloVZ15Pc
- andrewclunn 11y agoThe AI had better be able to interact using a mouse and keyboard. Any time I see the "AI wins!" headline, for anything real time, it was invariably given a superior interface. Watson getting a text file sent to it instead of having to read the screen or listen to Alex read the answer for example. If the machine isn't watching a monitor and forced to use the same input methods as the players, then sure it will "win," but it will be a cheat, not a triumph of AI.
- mrpopo 11y agoExactly. I think, in contrast to chess or go, Starcraft is not only a "mind game", but also requires physical agility and precision for command outputs. Those Starcraft top players all have had wrist injuries and so forth [1]. If the AIs were to become strong enough to compete against Starcraft players, they would have the unfair advantage of being able to give a lot more actions per second. [1] https://www.reddit.com/r/starcraft/comments/16mkmg/injuries_and_the_esports_scene https://www.reddit.com/r/starcraft/comments/16mkmg/injuries_...
- erelde 11y agoYou could limit the APM the AI can use I think :/ Give it the same number of APM as the mean of the top 100 players. Something of the sort...
- stcredzero 11y agoWhat if the pace of play were slowed down 5x, so it became about strategy and not execution?
- mwytock 11y agoThe particulars of the interface are really not the point of these exercises
- 21 11y agoWhy do you think that controlling a mouse and keyboard would be hard? Industrial robots can do stuff like that with sub-millimeter precision and super-speed. Controlling the motors of a drone or the moving surfaces of a fly-by-wire plane is much more complex than moving a mouse or hitting some keys.
- ctvo 11y agoWhat people miss is that StarCraft is a physical game primarily, with tactical elements, not the other way around. There are a lot of fans who know the game well and can make all the right decisions, but will never be able to execute it in real time. Execution of strategy is what separates the professional StarCraft players, and in that way it's much closer to professional sports than Go / Chess.
- stcredzero 11y agoWhat if the pace of gameplay were slowed down 5x? Would execution still be an issue?
- daveguy 11y agoThat is a really good question. I would love to see tournament players playing against each other and non-pros in a 5x slower or 10x slower game. Among the pros would be most interesting. Does everyone now play about equally well? Does some random barely pro destroy the field because that player has a better grasp on the strategy that was convoluted by the rapid aspect. If you compare to chess, good blitz players aren't always good at long games and vice versa. Computers are much better at fast blitz games (beating pros well before Kasparov in 1996). I expect that even if DeepCraft performs well in a full speed game a slower more strategic game would have the humans at an advantage (at least for a while).
- ctvo 11y agoThis is like asking what basketball would be like if you weren't required to dribble. It might be interesting to think about, but would probably result in a different game.
- stcredzero 11y agoThis is like asking what basketball would be like if you weren't required to dribble. Not really. The "physical" aspect of Starcraft is an information input/output feat. It's still arguably the same abstract game. Arguably, it's no longer a sport however. (And maybe it wouldn't be a "game" in the sense that basketball and football are "games" for people.)
- raziel2p 11y agoHaving played Starcraft at a somewhat high level, I don't agree. The very best players will beat an inferior player without surprises, either just by knowing when to be aggressive and when to be defensive, with smart tactical plays, forcing an opponent into a position where they will be at a disadvantage later on, or sheer multi-tasking. What machines lack is sheer intuition. For example, it is possible to chip away at your opponent's economy by loading units into a dropship and flying it into the back of your enemy's base. To increase your chances of doing damage, you should probably set up multiple of these at the same time, or attack the front while dropping, but you also need to know that a dropship works best when it's fully loaded (8 small units, 4 medium units or 2 large units) - if it's not fully loaded, part of your investment is wasted and your attack will be sub-optimal. Learning this as an AI isn't going to be easy because there are lots of scenarios when you can do a drop like described above perfectly and it'll still lose you the game - maybe your opponent had some optimally placed anti-air defenses, or they were just getting ready for a huge all-out frontal attack just as you arrived, so their army is vastly superior.
- SeanDav 11y agoIntuition can be simulated with algorithms and massive computing power.
- PhearTheCeal 11y agoIt seems like most people in this thread are claiming that high APM and the ability to have perfect control over everything happening on the map will give the AI an advantage that will force a win. Here is a video of one of the best current StarCraft bots losing to an D-rank (low skill) human player. The bot's APM is ~5500 while the human's is ~200. https://www.youtube.com/watch?v=ztNYOnx_YQo https://www.youtube.com/watch?v=ztNYOnx_YQo The fact is, no AI has ever beaten even an amateur player in a tournament. Even with great micro, if your play is too predictable then the human will learn it and exploit it. I, for one, am very excited to see the development of new StarCraft AIs. And especially SC2 AIs so that it can challenge the current world champions.
- touristtam 11y ago> But some of the world’s biggest nerds are confident that machines will meet their Waterloo on the pixelated battlefields of the computer strategy game StarCraft. Er .... sorry, but Waterloo was a decisive battle that lead to the dismissal of a pan european empire. I don't think we will see the end of the "machines" any time soon. A better comparison would have been Austerlitz (but then it isn't much celebrated in the Anglo-Saxon world).