Slashdot Mirror


Humans Are Still Better Than AI at StarCraft (technologyreview.com)

29-year-old professional StarCraft player Song Byung-gu won 4-0 in the world's first contest between AI systems and professional human players, writes MIT Technology Review. An anonymous reader quotes their report: One of the bots, dubbed "CherryPi," was developed by Facebook's AI research lab. The other bots came from Australia, Norway, and Korea. The contest took place at Sejong University in Seoul, Korea, which has hosted annual StarCraft AI competitions since 2010. Those previous events matched AI systems against each other (rather than against humans) and were organized, in part, by the Institute of Electrical and Electronics Engineers (IEEE), a U.S.-based engineering association.

Though it has not attracted as much global scrutiny as the March 2016 tournament between Alphabet's AlphaGo bot and a human Go champion, the recent Sejong competition is significant because the AI research community considers StarCraft a particularly difficult game for bots to master. Following AlphaGo's lopsided victory over Lee Sedol last year, and other AI achievements in chess and Atari video games, attention shifted to whether bots could also defeat humans in real-time games such as StarCraft... Executives at Alphabet's AI-focused division, DeepMind, have hinted that they are interested in organizing such a competition in the future.

The event wouldn't be much of a contest if it were held now. During the Sejong competition, Song, who ranks among the best StarCraft players globally, trounced all four bots involved in less than 27 minutes total. (The longest match lasted about 10 and a half minutes; the shortest, just four and a half.) That was true even though the bots were able to move much faster and control multiple tasks at the same time. At one point, the StarCraft bot developed in Norway was completing 19,000 actions per minute. Most professional StarCraft players can't make more than a few hundred moves a minute.

142 comments

  1. The tables have turned by ShanghaiBill · · Score: 5, Interesting

    It used to be news when software beat humans at yet another game. Now it is news when we find a game that humans can still win.

    1. Re:The tables have turned by fbobraga · · Score: 1

      Now it is news when we find a game that humans can still win.

      and easily (this may explain why it is news...) - from the header:

      all four bots involved in less than 27 minutes total. (The longest match lasted about 10 and a half minutes; the shortest, just four and a half.)

      * former StarCraft player here: all games that lasted less than 10 minutes, that I can remember, all was extremely easy games...

    2. Re:The tables have turned by Maxo-Texas · · Score: 1

      really insightful. wish i could mod you up.

      now, if only jobs involved the total skill sets required by star craft, we could rest easy.

      --
      She was like chocolate when she drank... semi-sweet at first and then increasingly bitter.
    3. Re:The tables have turned by Anonymous Coward · · Score: 0

      It isn't true AI until it can win at starcraft.

      And once it finally wins at starcraft, it still won't be true AI, just engineering.

      It won't be true AI until it passes every conceivable variant of the Turing test in every context, and even then we will think of some reason why it still isn't true AI.

    4. Re:The tables have turned by Boronx · · Score: 1

      Maybe not. These bots would probably beat 90+% of humans even if we were all trained in Starcraft.

    5. Re: The tables have turned by jandrese · · Score: 1

      Seems strange that the bots were not able to deal with an early game rush, that seems like the area were bots could do quite well since the strategies are well known and it mostly comes down to playing out a script precisely.

      --

      I read the internet for the articles.
    6. Re:The tables have turned by Anonymous Coward · · Score: 0

      the good news is you still have WAY more of a chance getting a hot girl into your Moms basement than one of these bots has, for now! That's way beyond Starcraft level!!

    7. Re: The tables have turned by Anonymous Coward · · Score: 0

      There's no such thing as "true ai".

      There is weak ai. There is strong ai.

      We have a zillion examples of weak ai all around us everyday. We have exactly zero examples of strong ai and likely never will.

    8. Re: The tables have turned by Anonymous Coward · · Score: 0

      Actually early game rushes are about effective allocation of resources between scouting and building correct units. It's a very delicate balancing act, that is very far away from the "but the early rush is just about building zerglings and rushing enemy down".

    9. Re:The tables have turned by Anonymous Coward · · Score: 0

      The great "Calling" of AI. To play games.

    10. Re: The tables have turned by Anonymous Coward · · Score: 0

      Everything can be modeled as as game, and as such, everything is a game.

    11. Re:The tables have turned by Anonymous Coward · · Score: 0

      One of these morons.

      At least in this rather more interesting test of AI development than go, can we make the computer use the same input as humans ? Ie. mouse and keyboard ? 17k actions is stupid.

    12. Re: The tables have turned by Zaelath · · Score: 1

      That balance is exactly what a computer with basically perfect knowledge and zero reaction time should be better at than the human.

    13. Re:The tables have turned by NicknameUnavailable · · Score: 1

      It used to be news when software beat humans at yet another game. Now it is news when we find a game that humans can still win.

      How about a game I just made up, it's called "not being a filthy toaster." To win you have to not be a toaster. Someone write an article about this post now, I demand the front page.

    14. Re: The tables have turned by DevsVult · · Score: 1

      Ah, but in this case the computer doesn't have perfect knowledge. You have to spend minerals on scouts to discover what the enemy is doing. The more scouts you have looking at the enemy, the less high-value units you have for attack and defence.

      --
      // DevsVult: The Machines Will It
    15. Re: The tables have turned by Anonymous Coward · · Score: 0

      Oh, really? Quote:

      "Strong artificial intelligence or, True AI, may refer to:"

      The term "True AI" is synonymous with "Strong AI."

      And also, you're an idiot. I understand that pointing this out is standard practice on slashdot. Moving on...

      I find both terms to be stupid. At the point that Artificial Intelligence is good enough to qualify as "True AI," it is no longer "artificial." At that point, it is instead "synthetic." So the correct term (if I had any say in the matter, which I do not) would be "synthetic intelligence."

    16. Re:The tables have turned by gravewax · · Score: 1

      I would settle for an AI that could pass even the basic turing test, we are yet to see any yet that can.

    17. Re: The tables have turned by Anonymous Coward · · Score: 0

      ummm, you just linked an article that proves his point, but do so in a manner that seems to imply it disproves? perhaps I am just misreading you. Yes we also all know AI has had shitty labels in it from the get go, most of which have been imposed by companies trying to jizz up their products, the media through misinterpretation and the AI sector itself which has done a shit poor job of labelling of the various branches.

    18. Re: The tables have turned by Anonymous Coward · · Score: 1

      There is a very easy explanation, the bots were badly coded.

    19. Re: The tables have turned by Anonymous Coward · · Score: 0

      The bots follow the same rules as human players, so their vision is limited to the area around their units. Also the units still have to move to follow the bots orders so the perfect reaction time is balanced by the finite speed of the game.

    20. Re:The tables have turned by unknown_user_name · · Score: 2

      Human players are as good as they are going to be. AI players are constantly improving. It took decades of progress for computers to win at chess. Many programmers and chess players assumed it couldn’t be done. Exponential improvements in hardware along with specialized algorithms and the relentless pace of machine learning overcame all obstacles. It will happen with Star Craft. The human players have peaked. The AI is just getting started

    21. Re: The tables have turned by Anonymous Coward · · Score: 0

      Most comments to this article just show such a lack of understanding in how AI works. If you still think of AI as brute forcing, your understanding of AI is at least 10 years old.

      Modern deep learning based AI is not about bruteforcing. It is about a network of nodes and weights and adjusting the signals (training using matrix operations) that model how the brain functions. That's over simplifying and while the concepts are similar it does work differently from a brain in many ways. A lot of the work in Deep learning is about thinking about how nuanced parts of data is not out right clear.... the more of these secondary aspects that you can identify and find an efficient way of feeding the network as well as building layers of network that can handle training for those type of training, the better the AI will perform.

      The human brain can look at things at so many levels of magnitude. Not just macro and micro.... the reality is that it's so much more complex and at this point it's about identifying as many dimensions as possible so the at can "think" at that level is really key.

      A simple example is on OCR. we used to pass the value of every value for the AI to think about and the results were good but not human beating. That is until Researchers realised that by passing in information on discrete pixels, you are actually not representing shape data (corners, straights, curves, direction of lines), just asking the machine to guess based on a series of isolated pixels. Then they invented convolution networks which try to look at shape data by looking at multiple pixels together at different levels. This greatly enhanced OCR to move beyond human performance.

    22. Re:The tables have turned by Anonymous Coward · · Score: 0

      "Turing Test Passed'" 2014
      https://developers.slashdot.org/story/14/06/08/1642252/turing-test-passed

    23. Re: The tables have turned by Rakarra · · Score: 1

      I remember the AI that came with Starcraft solved this problem quite nicely. The computer AI just always knew what buildings and what units you had. That made for practicing against a computer fairly hard because all the strategies that involved deception fell flat. Plus on the higher-difficulties, whenever you built a unit, the computer immediately knew, and put in production a unit to counter it. So the computer was often better at the macro game, but players were still better at the micro game.

    24. Re: The tables have turned by nasch · · Score: 1

      They fixed that with Starcraft 2 and the AI doesn't know what you're doing any more.

    25. Re: The tables have turned by Zaelath · · Score: 1

      I completely agree, but it does at least have perfect knowledge of it's own units etc. So you it can be hyper vigilant for sentry units killing it's scouts and still never miss a millisecond of build time as resources become available/deplete/etc.

      I just suspect that if the bot makers were having their strategy written by the best human players they would be unassailable...

    26. Re: The tables have turned by jandrese · · Score: 1

      Yeah, and it's very noticeable. In the original SC the AI was fairly predictable, you build and expansion base and the AI is going to mobilize the army to attack it just as your resource hub is finishing. In SC2 you can actually deny the computer information by intercepting its scouts and build expansion bases much more freely.

      --

      I read the internet for the articles.
  2. What's special about Starcraft? by Opportunist · · Score: 1

    I'm genuinely wondering, what makes Starcraft stand out? Is it something particular about this game or is it just the most well known RTS game, and AIs have generally a problem playing RTS games well?

    --
    We used to have a Bill of Rights. Now, with the rights gone, all we have left is the bill.
    1. Re:What's special about Starcraft? by DontBeAMoran · · Score: 2

      Probably the most popular RTS game right now. It's also pretty well balanced between playable races as I understand it.

      --
      #DeleteFacebook
    2. Re: What's special about Starcraft? by kodomo · · Score: 2

      Mostly because it was a regular game at the wcg for more then a decade. Having professional players, leagues and channels devoted to it for longer than that. And about 10 years ago, it got hacked so a software could read the user variables and move the units, so the bot developing began before the machine defeated human on go, this is just the next natural step.

    3. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      I suspect Starcraft is just particularly well-balanced as an RTS - there isn't a single superior strategy which pans out.

      The other thing that makes it interesting is that even though it coined the term 'zerg rush' what you can't do is defeat pros using brute force and numbers. Whilst that should be true of many games I bet the games mechanics aren't as finely tuned with all RTS to prevent this.

      Lastly - Starcraft has been around and stable for a very long time; so whilst other newer games can do this, playing on a playing field whose rules haven't changed in what seems an age in computing terms is important if you want to develop AIs.

    4. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      Not enough data yet, that is it. The AI cannot just play against itself and generate data as it can do with board games. As data accumulates, the AI will exceed humans.

    5. Re:What's special about Starcraft? by Lanthanide · · Score: 5, Insightful

      Here's some general thoughts on what makes SC difficult for an AI.

      Starcraft has areas of focus called 'macro' and 'micro'. Macro is base building, selecting which tech tree to advance down, upgrading, building your economy. Micro is controlling small groups or individual units and their position on the map and how they engage with enemy units. For a very rough idea, alternative terms would be macro = strategy, micro = tactics.

      Someone who is excellent at macro can be destroyed by someone who is lousy at macro and excellent at micro, and vice versa. The top players are excellent at both macro and micro.

      Scouting what your opponent is doing is a bit part of both your macro and micro strategies but in different ways. If you see the enemy has built unit factory X, then you better counter it by building Y (macro). If it's in map location Z, then you better make sure you get your units to position A to head them off (micro).

      There are 3 races in SC so 6 possible match-ups include the 'mirror' matchups. If both players are random, then each player must scout their enemy to initially learn their race. Then there are known build-orders, so if you scout your enemy at time 2 minutes, and see X and Y, then you can conclude they are (probably) using strategy A. But if you get that exact same set of information at time 4 minutes, then concluding they are using strategy A may be a mistake.

      Humans know these build orders (like expert players memorising important chess gambits), but the AI likely doesn't, so has to brute force everything. Brute-forcing is possible in chess, and thought impossible in Go. So Starcraft is an extension in this same area.

    6. Re:What's special about Starcraft? by Dutch+Gun · · Score: 2

      It's probably not just Starcraft. But since Starcraft is such a popular RTS, and is very mature as an esport, it makes a good metric for AI systems.

      I'd bet the best computer bot would also get its ass kicked at Civilization by any competent player. And that's probably true of any other game with a complex enough ruleset which doesn't rely on sheer mechanical fitness (such as an FPS aimbot). Additionally, these are games with limited information about the state of the world. That is, your view is limited to your own units, and clouded by a fog-of-war system. In some sense, that's similar to poker, except that the world is too complex to take advantage of brute-force computational abilities in any way. So, you're left with the cleverness of your strategies, and computer AIs apparently aren't quite there yet.

      Anyone who has ever played Civilization at higher than average difficulty settings knows the built-in AI cheats like crazy (or at least, as of a few versions ago - haven't played the newer versions). So, even the game developers apparently have a tough time programming an agent to play as competently as a human.

      --
      Irony: Agile development has too much intertia to be abandoned now.
    7. Re:What's special about Starcraft? by Lanthanide · · Score: 1

      big* part of both

    8. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      nothing special about starcraft. It is the style of game, it is much more complex to write smart AI for a RTS as the strategy is constantly evolving second by second. As bots improve they will easily demolish real players in RTS games as a human simply cannot compete with a machine that can make order of magnitude more game moves than you

    9. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      Monte Carlo trees will be hard with Starcraft as many moves are both winning and losing - depending on what your opponent does.

    10. Re:What's special about Starcraft? by quantaman · · Score: 1

      nothing special about starcraft. It is the style of game, it is much more complex to write smart AI for a RTS as the strategy is constantly evolving second by second. As bots improve they will easily demolish real players in RTS games as a human simply cannot compete with a machine that can make order of magnitude more game moves than you

      I wonder how the bots do if both humans and bots are constrained to something like 60 moves a minute?

      --
      I stole this Sig
    11. Re:What's special about Starcraft? by Njorthbiatr · · Score: 5, Interesting

      I've played StarCraft competitively (note: not professionally) and follow the professional scene (yes there's still a pro scene). There's a special depth to Starcraft that other games lack.

      Most of the ranks below top level are all about macro/micro mechanics. Macro (economy, building units, ensuring supply cap doesn't ever get hit) is easy for AI to do. Micro is more challenging but still a task that's better for computers than humans. Top level players are already so good at both of these that there's really only diminishing returns left for computers to gain an edge over them in. They're even so good as to know exactly if they'll win a fight between each unit; almost like they're subconsciously calculating the end game of any engagement automatically. You can even see them know exactly how many attacks it will take. It's freakishly superhuman.

      They also have developed some sort of insane intuition. You can watch them play against each other and move units to locations or build defenses in places only seconds before they need them despite having zero knowledge of the impending threat (such as building turrets right when there's about to be a drop on your resource line). There's instances where the tactics become so deep that they manipulate "thinking ahead" to double or triple bluffs to create openings. To beat these players, you need to have a deep understanding of human motivations. Classic tricks such as hold position lurkers spell doom for computer opponents who need to understand where their enemy might be laying a trap for them, /if they have gone lurkers/. For all you know they're using stop lurkers to deceive you into thinking lurker/ling/hydra is their strategy, while they're in position to wipe out your workers with muta micro.

      It's simply not a game where you can calculate the odds and win every game, because you lack sufficient information to calculate any meaningful conclusions.

    12. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      It's not Starcraft in particular that's interesting, rather RTS games as a whole. Starcraft is just a well played (and good) one.

      Approaches like AlphaGo rely on the time in the game being discrete. You go from move to move in discrete steps. Starcraft doesn't have that. I don't know how far Starcraft breaks down but I assume you can make moves down to the precision of at least 1/30th of a second or so. That means that for an algorithm to "think" far enough ahead (to the end of the game) it will need to think several thousand moves ahead.

      Moreover, since unit placement is very precise in SC and the maps are large the number of possible game states is incredibly large. Many times larger than go or chess or poker.

      Add to that the fact that large areas of the maps are covered in fog-of-war. So the AI needs to consider not only what the opponent might be doing at the moment but also what the opponent might know about the AI and the positioning of its units.

      It's definitely a huge undertaking.

    13. Re:What's special about Starcraft? by Kjella · · Score: 1

      My guess is that they'd rather try something like StarCraft because the mechanics are more generic, like you collect resources, build units and attack enemies in quite free patterns whereas in Civilization the tactic is heavily driven by the game mechanics. Like, you do things in a particular order every time. I think Civilization would be easier for an AI to win with a balanced strategy and then win on micro-management.

      --
      Live today, because you never know what tomorrow brings
    14. Re:What's special about Starcraft? by psycho12345 · · Score: 1

      Starcraft is fairly well balanced, despite being asymmetric. As such, there is no one guaranteed strategy to work each game, and not even against the same race. It is very old at this point, and mostly well understood. As a result, you can easily find players for the AI to fight, with a wide range of skill, ranging from noobs such as myself up to Korean Pros like Jaedong, who would dismantle most AI with his muta micro alone.

    15. Re:What's special about Starcraft? by west · · Score: 2

      > I'm genuinely wondering, what makes Starcraft stand out?

      Nothing. It's the other way around.

      Traditional games like Chess and Go stand out by having massively fewer degrees of freedom than almost any video or even board game.

      Not too diminish the advancements in AI, but games with relatively few choices each round are perfect for computers. In StarCraft (and in most video games), there are probably thousands of possible choices each frame.

      Even if they got a Alpha Go like research budget, don't expect the Civilization 7 AI to start playing a game that's challenging to higher-level human play.

    16. Re:What's special about Starcraft? by Dutch+Gun · · Score: 1

      I think Civilization would be easier for an AI to win with a balanced strategy and then win on micro-management.

      Were that the case, I don't think the game's built-in AI would have to cheat quite as much as it does. Granted, the in-game AI can only rely on the local machine's CPU power, but I still think you're underestimating how much strategic depth the game has. Micromanagement will only get you so far.

      --
      Irony: Agile development has too much intertia to be abandoned now.
    17. Re:What's special about Starcraft? by gravewax · · Score: 1

      it would make it more interesting but a computer would still ultimately have the advantage as even tiny speed advantages add up over time, an RTS like SC those tiny advantages stack up the longer the match runs. Some things computers are simply better at, a human cannot beat the response time of a computer unless the computer is artificially hobbled. It really comes down to how well the bots are programmed.

    18. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      what you consider intuition is really simply good awareness of where they would themselves be attacking and hence they build defences their. The reality is SC is actually a complex game but nothing particularly special that hasn't existed in many other RTS's before it. Their is actually a very large amount of headroom even above the very best professional players for a computer to significantly improve, the response time advantage plus the pure knowledge and ability to calculate the outcome of every battle simply makes it impossible for a professional player to beat a perfect bot or even a very good bot. What we have at the moment are some average bots and this is due to the large amount of knowledge required to be a expert at the game, but don't make the mistake of thinking that the pro's are playing anywhere near the limits of the game, they are merely at the limits of what a human can do.

    19. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      As everyone else pointed out the game is well balanced, but there are also open source libraries which let you hook into the game and understand every aspect of what's happening on screen. That's the more important feature.

    20. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      Starcraft is extremely popular, quite old for a video game, well balanced and played at a professional level. This all means that you have a good amount of data on how humans perform at the game and that there probably aren't any unknown shortcuts an AI could exploit. The other thing that makes it interesting is that it's a game with a very large search space, you have far bigger maps and far more units than either chess or Go. The game also runs in realtime and isn't turn based like most classic games. It's simply a different type of game than those normally targeted by AI research.

      On a pure practical level, DeepMind and Blizzard have released an API to interact with the game, so it's an easy target for AI researchers.

    21. Re:What's special about Starcraft? by javaman235 · · Score: 1

      Actually, you have to look at who's AIs are in the game, they are not all created equal. Facebook isn't playing at the level of Alphabet, and there's rumors of some companies out there at the edge of the defense world with some scary stuff the public isn't fully up to speed with yet. Have no doubt that AI can beat these players.

      --
      -The art of programming is the pursuit of absolute simplicity.
    22. Re:What's special about Starcraft? by nanoflower · · Score: 1

      But the rules have changed. Not as in a complete overhaul but Blizzard regularly does rebalancing which involves changing the dmg and health of various units and even changing the rules governing the building of some units. That said Blizzard does document much of their changes so it's easy enough to add in that information into the AI's database.

    23. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      It's a bit early for alpha go to be tackling this. A better logical apprach would ahve been to master spped Go - Go where the players have to move in seconds each move.

    24. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      Sorry if this has been mentioned, I haven't had time to read all of the (extensive) replies to you. Basically when it comes to RTS, AI is terrible. Not just StarCraft, but any RTS. The harder difficulties of AI in almost all RTS games simply receive large benefits(higher resource generaton, faster build times, lower build prices, etc).

      So if the competition is between an AI with no advantages and a human, the human will win every time.

    25. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      Humans know these build orders (like expert players memorising important chess gambits), but the AI likely doesn't, so has to brute force everything. Brute-forcing is possible in chess, and thought impossible in Go. So Starcraft is an extension in this same area.

      The rest is pretty informative, but there's no reason why a SC AI would not have build orders fully memorized. An AI doesn't have to reinvent the wheel every game if the best move is just to follow a predetermined recipe on what to build.

    26. Re:What's special about Starcraft? by Anonymous Coward · · Score: 0

      There are 3 races in SC so 6 possible match-ups include the 'mirror' matchups.

      No, actually there are 9.
      A vs a,b,c
      B vs a,b,c
      C vs a,b,c

      How to make A beat B is very different than how to make B beat A.

    27. Re: What's special about Starcraft? by Lanthanide · · Score: 1

      6 combinations, 9 permutations.

      Home arena aside, Packers vs Raiders is the same game as Raiders vs Packers.

    28. Re:What's special about Starcraft? by Lanthanide · · Score: 1

      But that's not "the best move", that's the point.

      SC isn't a full-knowledge game. The AI has to spend resources in order to scout the enemy - resources that could be used on army production. So you have the extreme of an AI that spends all of it's money on scouts, and has no money left for an army. Or an AI that spends all of its money on army, and doesn't do any scouting.

      In top-level competitive play, scouting is one of the make-or-break points in the game. You occasionally see a game where a player managers to kill the opponents first scout before that scout has been able to see enough of the enemy's technology. That player is now in a very very difficult spot - do they try and 'guess' what the opponent is doing, do they spend more money on another scout and get late information?

      If the AI does scouting and sees building A, but the scout is killed before it can see building B, does it assume building B must exist, because that's the "most likely" build order? Lilke 70% of the time you see building A, you will also see building B, so just assume building B was there even though you didn't see it? If you make that hard assumption, 30% of the time you'll be wrong. A human may be able to pick up on contextual clues (the map, the opponents playing history on that map, their play style, what else they did in the tournament) to help make the right decision, but an AI player only has the data it saw with its probe to work off.

      If the AI has a set of specific build orders that it specifically knows about, what does it do when it discovers a situation outside of those known build orders? If the human opponent knows that the AI is programmed only with specific build orders, then they can deliberately fake it out. A simple example is a "proxy barracks". Say you normally build a barracks (to produce basic troops) at time 3 minutes. AI scouts your base, doesn't see any sign of barracks or anything else - what does it do? Assume the player is not going to build any army at all? Turns out the player is actually building the barracks right next to the AI's base, but the AI incorrectly assumes there is no barracks at all, because they didn't see one. 90 seconds later, 3 marines turn up at the AI base, how does it react?

      See also, this comment: https://games.slashdot.org/com...

    29. Re:What's special about Starcraft? by Altrag · · Score: 1

      Go may only have a few dozen possibly moves per round, but the bot needs to be able to forecast multiple possibilities dozens or hundreds of rounds into the future to determine which move to make -- that's an exponential complexity and blows up really really fast. The challenge for Go (and Chess) bots is balancing the ability to forecast (power of the algorithm) against the amount of search tree pruning (speed of the algorithm.) Too much toward the former and the "player" becomes unresponsive. Too much toward the latter and the player becomes simply bad at the game. Really, this principle hasn't changed much since they first started building Chess bots. Hardware advances of course make the speed better, and now they're using neural nets to do the tree pruning because a) its more "intelligent" in the sense that it requires less direct human programming and b) it can potentially find ways to prune the tree that we humans would never dream of, thus making it at least in theory better than any possible direct-programmed bot, given enough training data.

      StarCraft on the other hand is a very different style of game as you noted, but the problem isn't that there's so many possible things to do each game tick -- 99% of those things are irrelevant at any particular time and thus easily pruned out of the search tree in the first few layers. The big trick to StarCraft that the Google team was focusing on back when they announced this is the fact that you have imperfect knowledge -- that is, fog of war exists. Chess and Go and any other board game don't have that since they're based on games designed for humans sitting around a board. Things like card games have the hidden information aspect as well, but their search space is just too small, and outcomes too random (at least if its using a fair deck) to be an interesting project. Modern competitive like StarCraft, League of Legends, etc on the other hand have all of the hidden information going on but with very little randomness -- or at least, the randomness it does have is due to humans being unpredictable rather than being inherent to the game.

      As for Civ7 or any other PVE game.. that's yet another whole ballpark. Competitive games work well because they're running on a level playing field meaning there's lots of relevant training data (recordings of real players) and they can also be trained by playing two copies of the AI against each other. Being the 'E' side of a PVE game has neither of those properties though, meaning that even if you create an AI it will be significantly harder to train it in any useful manner because there's almost no training data (you would have to iteratively set the bot parameters, find possibly hundreds or thousands of players willing to play against an absolutely terrible AI to generate some training, then plug that back in and iterate the whole thing again hundreds or thousands of times until the AI has learned enough to be useful.) And you can't just making a competing AI to be the player -- at least not up front -- or the two AI's will just run themselves into a loop that may have nothing to do with how a real player would react to anything. You might be able to get away with that after you've got enough real player data to use for training the player-emulating AI, but by that point you've probably already finished the majority of training your enemy AI anyway.

    30. Re:What's special about Starcraft? by Pulzar · · Score: 1

      Even if they got a Alpha Go like research budget, don't expect the Civilization 7 AI to start playing a game that's challenging to higher-level human play.

      That's a sad thought.

      As the game gets more complex, the AI is only getting worse at handling it, making the latest installment the least captivating of them all :(.

      And, yet, I still hope Civ 7 could be different. So, shut up. :)

      --
      Never underestimate the bandwidth of a 747 filled with CD-ROMs.
    31. Re:What's special about Starcraft? by Altrag · · Score: 1

      I was going to post something along those lines -- if we assume SC runs 20 game ticks per second, that's a maximum of 1200 APM even if Superman was playing.

      But then I realized -- TFS wasn't strictly clear and its likely the 19000 APM games were probably coming from when it was two AIs training against each other rather than when it was playing against real opponents -- those games basically are run as fast as the hardware allows since they don't have to care about things like screen tearing, input device polling speed, allowing people with outdated hardware to still be able to compete, etc that the game has to be able to deal with when its a real person playing.

    32. Re:What's special about Starcraft? by im_thatoneguy · · Score: 1

      what makes Starcraft stand out?

      In a game of go a player has 19x19 (361) possible moves (spaces) per interval (turn).

      Starcraft not only has a far larger board with the average 1v1 map being ~130x130 (16,900) possible moves (spaces) per interval (turn).

      So just based on the board size the computer already has to calculate nearly 50x as many positions.

      Now for those positions instead of 1 single move possible per space (place one token), you have multiple units.

      Assuming we have 20 units and if we view Unit.Selected = [bool] as a variable for each unit then we have 2^20 (1,048,576) possible selections of those units. * multiple actions per unit (burrow, move, attack etc.) = let's say 3 million possible actions.

      So for every AI frame\tick you've got 3m * 16,900 possible moves = ~ 45,000,000,000 moves in starcraft per turn vs 350 moves in Go. But it gets worse. A good starcraft player can make a move every let's say 2 seconds. For a game lasting 20 minutes that's 600 iterations\ticks\frames vs roughly 200 in Go.

      Lastly the AI doesn't even know what the opponent is doing. Without a scouting unit the AI also has to infer everything that is happening based on a small fraction of the information it can know. So it has to strategize based on limited data unlike go where the whole board is visible.

      So just random choices an AI could make is like 45B^650 compared to like 200^200 for Go. So while it's not realistic to compute Go like we computed chess, it's a whole 'nother level for Starcraft.

    33. Re:What's special about Starcraft? by nasch · · Score: 1

      A good starcraft player can make a move every let's say 2 seconds.

      Depending on what you mean by "good", the pros make 5 actions per second and better.

    34. Re: What's special about Starcraft? by Anonymous Coward · · Score: 0

      How to beat the raiders as the packers is a very different scenario than how to beat the packers as the raiders. Order counts here.

    35. Re: What's special about Starcraft? by Anonymous Coward · · Score: 0

      Plus strategies will change on different boards. There are air maps, big maps, small ones, high amounts of resources, low.... etc. So there are a lot more "match ups" when you consider the map as part of the equation (how to beat Protoss as Zerg on an Large Air map, will be a specific strategy).

  3. A few hundred moves a minute by DontBeAMoran · · Score: 1

    Most professional StarCraft players can't make more than a few hundred moves a minute.

    Unless we're talking about just clicking non-stop to make your groups move a few pixels at a time, I'm pretty sure I can't manage more than a dozen moves or so per minute.

    --
    #DeleteFacebook
    1. Re:A few hundred moves a minute by damnbunni · · Score: 2

      The game actually measures 'Effective Actions per Minute' and disregards spam clicks.

      A 'casual player' is considered to be about 50 apm. 'proficient' players are about 150.

      Selecting a building, selecting a unit, and training a unit would be three actions. Selecting a unit and commanding it to move would be two actions.

    2. Re:A few hundred moves a minute by Anonymous Coward · · Score: 0

      The game actually measures 'Effective Actions per Minute' and disregards spam clicks.

      Game designers often tune their designs to penalize sheer speed. Thanks to aimbots and who can afford the fastest keyboard, not doing so would have most of their market frustrated and dumping the game for something that they have a chance of winning.

    3. Re: A few hundred moves a minute by Anonymous Coward · · Score: 0

      Well, starcraft doesn't, and it's the most played rts of all time.

    4. Re:A few hundred moves a minute by Anonymous Coward · · Score: 0

      this is not the case for RTS's, speed is a huge advantage if you are fast, at the moment bots really are not going to win you matches in an RTS and pretty well defeat the purpose of the game anyway, it isn't like an FPS where kiddies get to jizz all over the screen with the most kills.

    5. Re:A few hundred moves a minute by kwoff · · Score: 1
  4. Starcraft seems like a bad game for this by Anonymous Coward · · Score: 0

    Starcraft seems like a bad game for this
    considering that so much of the high level play revolves around keeping your APM's up, and using the limited group selection keys to use them effectively.
    It gives a bot an artificial advantage

    1. Re: Starcraft seems like a bad game for this by Anonymous Coward · · Score: 0

      ???
      What? Did you read the summary?

      The bots all died horribly, even the one doing 19,000 APM.

      Starcraft is about managing your actions. Using your resources wisely, and not just doing things because you can. Though knowing when to go micromanage your troops is part of it too. As is knowing what kind of unit combos will naturally destroy the enemy unit choices.

  5. "Playability" by fbobraga · · Score: 1

    Starcraft have the best "playability" (or "fluid gameplay") in multi player RTSs in this time, and by far, besides all the technical limitations of the time: the game was very playable even with lowend graphics card / CPU and dialup connection

    1. Re:"Playability" by ma1wrbu5tr · · Score: 1

      I first played this H2H against a buddy on a Pentium 166 Mhz with 64 MB RAM via a 33.6 kbps modem and STILL enjoy a round to this day. The original "craft" games were standard bearers for things to come and have yet to be overtaken.

      --
      Why can't we go back to using jumpers to configure slot adapter cards? Why? I say!
  6. Well thank god. by Anonymous Coward · · Score: 0

    At least some video game players will get to keep their jobs.

  7. not for long by turkeydance · · Score: 1

    enjoy your humanity fas long as it lasts

  8. So, I'm putting a bet for Nov 27th, 2020 by Maxo-Texas · · Score: 2

    At that point A.I. will completely own any non A.I. foe in star craft.

    Because at that point properly configured A.I. will have been effectively playing for 200 years.

    As with Go, it won't use existing strategies- humans will learn new strategies from playing against it.

    And it won't cheat by playing 19,000 actions per turn.

    --
    She was like chocolate when she drank... semi-sweet at first and then increasingly bitter.
    1. Re:So, I'm putting a bet for Nov 27th, 2020 by Wootery · · Score: 1

      humans will learn new strategies from playing against it

      Unless those strategies aren't 'human-friendly', which they might well be.

      The human mind is good at pattern-detection and heuristics, but is extremely bad at brute-force.

    2. Re:So, I'm putting a bet for Nov 27th, 2020 by Altrag · · Score: 1

      I just mentioned on a previous post, but I'm guessing the 19,000 APM is when two AIs are playing each other (and running as fast as the hardware allows) and its likely limited to a more realistic APM when playing against human opponents.

    3. Re:So, I'm putting a bet for Nov 27th, 2020 by Maxo-Texas · · Score: 1

      Alpha Go didn't use brute force.

      Human go masters learned new plays that hadn't been discovered by any human player in 3000 years of playing Go.

      --
      She was like chocolate when she drank... semi-sweet at first and then increasingly bitter.
    4. Re:So, I'm putting a bet for Nov 27th, 2020 by Wootery · · Score: 1

      Interesting - do you have a source? A quick Google didn't turn up anything promising.

    5. Re:So, I'm putting a bet for Nov 27th, 2020 by Maxo-Texas · · Score: 1

      alphago human masters new moves

      Long list of results... here's a typical one.

      https://www.wired.com/2016/03/...

      SEOUL, SOUTH KOREA â" In Game Two, the Google machine made a move that no human ever would. And it was beautiful. As the world looked on, the move so perfectly demonstrated the enormously powerful and rather mysterious talents of modern artificial intelligence.

      But in Game Four, the human made a move that no machine would ever expect. And it was beautiful too. Indeed, it was just as beautiful as the move from the Google machineâ"no less and no more. It showed that although machines are now capable of moments of genius, humans have hardly lost the ability to generate their own transcendent moments. And it seems that in the years to come, as we humans work with these machines, our genius will only grow in tandem with our creations.

      Although machines are now capable of moments of genius, humans have hardly lost the ability to generate their own.

      This week saw the end of the historic match between Lee Sedol, one of the world's best Go players, and AlphaGo, an artificially intelligent system designed by a team of researchers at DeepMind, a London AI lab now owned by Google. The machine claimed victory in the best-of-five series, winning four games and losing only one. It marked the first time a machine had beaten the very best at this ancient and enormously complex gameâ"a feat that, until recently, experts didn't expect would happen for another ten years.
      ===
      alphago methodology

      typical good result
      https://www.dcine.com/2016/01/...

      ===
      Interesting article on the new "alphago zero" which absolutely kicked alphago's ass.

      https://medium.com/intuitionma...

      Beat the previous version of AlphaGo (Final score: 100â"0).
      Learn to perform this task from scratch, without learning from previous human knowledge (i.e. recorded game play).
      World champion level Go playing in just 3 days of training.
      Do so with an order of magnitude less neural networks ( 4 TPUs vs 48 TPUs).
      Do this with less training data (3.9 million games vs 30 millions games). ...
      Humans learn languages through metaphors and stories. The human strategies discovered in Go are referred to with names so as to be recognizable by a player. It could be possible that the human language of Go is inefficient in that it is unable to express more complex compound concepts. What AlphaGo Zero seems to be able to do is perform its moves in a way that satisfies multiple objectives at the same time. So humans and perhaps earlier versions of AlphaGo were constrained to a relatively linear way of thinking, while AlphaGo Zero was not encumbered with an inefficient language of strategy. It is also interesting that one may consider this a system that actually doesnâ(TM)t use the implicit bias that may reside in a language. David Silver, of DeepMind, has an even more bold claim:

      Itâ(TM)s more powerful than previous approaches because by not using human data, or human expertise in any fashion, weâ(TM)ve removed the constraints of human knowledge and it is able to create knowledge itself.

      ===

      You can also watch alpha go analysis on youtube. It's pretty dry but you typically get commentary by a go expert on the moves made.

      ---

      The biggest limitation on A.I. is human. We don't have the right theories yet. We don't know how to formulate some problems for machine learning. In those areas where we do, machines rapidly exceed human capabilities.

      btw, to me "brute

      --
      She was like chocolate when she drank... semi-sweet at first and then increasingly bitter.
  9. Atari Games by Anonymous Coward · · Score: 0

    Not all of the Atari games have been mastered yet by AI, either. Humans are still better at some of them.

  10. AI = Software by Anonymous Coward · · Score: 0

    There, I said it.

  11. One thing constantly surprises me w/ these stories by 93+Escort+Wagon · · Score: 3, Informative

    For some reason I am always amazed to find out there are people who can make enough money to live on by playing video games.

    And yes, I'm old.

    --
    #DeleteChrome
  12. Only because the AI is shitty by Anonymous Coward · · Score: 0

    Either AI does not have same access to inputs a human player does, or developers of the AI system are not competent enough at the game. Not really an AI problem, but insufficiency of data problem.

  13. Just a delay. by Anonymous Coward · · Score: 0

    It's only a matter of time before the bots beats all humans.

  14. Re:One thing constantly surprises me w/ these stor by Anonymous Coward · · Score: 0

    Well Gramps, it's really the same thing as people who make a living playing soccer, or handegg.
    Other people want to see it. Thus there's money in it to be made.

  15. That's only because Deepmind wasn't playing by Sarusa · · Score: 3, Insightful

    Yes, human players can still beat second tier AIs from Facebook and universities.

    But if you turned the AlphaGo Zero team on it it would dominate it in a couple months max. AGZ learned, from scratch, how to beat every human on the planet at Go every single time in 3 days.

    1. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      That's because you can calculate the best move in Go in any given situation. How do you go about solving a Starcraft game where there are infinite possibility of moves?

    2. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      Interestingly AGZ doesn't play the "best move" by any known measure of position scoring. Once AGZ believe it has the lead it seems to play in a way that has the greatest chance of maintaining control of the game, not in a way that would be seen as a series of best moves.

    3. Re:That's only because Deepmind wasn't playing by Sarusa · · Score: 1

      The same way meatbags 'solve' a starcraft game, except you have a million times more processing power?

      AGZ can figure the best move at any time just from the current board setup. That should work in SC2 as well, though of course you need more TPUs and memory.

    4. Re:That's only because Deepmind wasn't playing by Sarusa · · Score: 2

      Yeah, I wish I could upvote you on this.

      AGZ doesn't seem to make any fantastic, earthshattering, amazing moves... it trades points, seemingly nothing special. Yet it inexorably ends up ahead on points to the relentless outcome where no human player can beat it.

      It'd be the same with SC2. It wouldn't crush you at the start, but inevitably it would win.

    5. Re:That's only because Deepmind wasn't playing by guruevi · · Score: 5, Informative

      Not really, Go and chess are full-knowledge games, you know at all points, where your opponent currently is, what his moves have been and where he can go. Not to say, there are only a very small numbers of paths you can take at any point in time.

      StarCraft is a partial-knowledge game, you have to intuit where your opponent may be popping out what his intentions are based on very limited amounts of data and counter their strategy accordingly. There are also various ways of winning the game, you can starve your opponent, you can just go out and destroy him with superior force, annoy him continuously or simply execute a fast counterattack when their forces are away from the base in an offensive maneuver and most likely a combination of those things will win you the game. You can't just "guess" a solution because 90% of the times you will guess wrong, the game develops very differently based on tech trees your opponent chooses and choosing your own tech tree is a constant back and forth of trying to one-up your opponent.

      This is really the worst situations for AI. There are no "common situations" as you have in chess or Go that you can just hard-code ideal responses to. AI's are still very poor at pattern recognition if the patterns aren't fully visible.

      --
      Custom electronics and digital signage for your business: www.evcircuits.com
    6. Re:That's only because Deepmind wasn't playing by Sarusa · · Score: 1, Troll

      This is such the God of the Gaps argument.

      Oh you can't beat Checkers. Oh, you completely solved checkers? Well, you can't beat chess.

      Uh, you beat chess, well you CERTAINLY can't beat Go. ... You beat Go? Well, you couldn't have beat Go without human training. ... ... ... You beat Go without human training, and it can beat every human on the planet every time?

      Well, you can't beat Starcraft ha ha ha!

      AIs have done pretty well in poker, which is another partial-knowledge game, and there's no reason to think a deep learning AI will do any worse at partial knowledge than a stupid meatbag.

      Everything you just said about Starcraft 2 is what people said about Go till Go was handily trounced and they had to retreat to the next barricade.

    7. Re:That's only because Deepmind wasn't playing by gravewax · · Score: 2

      Go is a full knowledge, limited move type game. You cannot compare learning the two as SC is micro management RTS with incomplete knowledge. maybe those guys would be able to make a great bot, but I would happily bet it would take a lot more than a couple of months and even longer before it dominated.

    8. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      You can count cards in poker, however little that helps.
      What the poster said is true, some games are qualitatively different than chess or go.
      I believe eventually AI will be good enough to defeat pro human starcraft players.

    9. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 1

      This is simply pure ignorance on your part, can't say I have EVER heard anyone with knowledge on the subject say making bots for any of those games that would beat any human was impossible. But checkers, chess and Go are all complete knowledge games, nothing hidden, it is not about whether you can beat SC or not. A bot can certainly beat any human should someone appropriately program it. hwoever you can't compare making bots for full knowledge limited move games against an incomplete knowledge, unlimited move game. The process for making the bot is completely dissimiliar and as such they certainly would not be coming up with a winning bot in just a couple of months, the ignorance here is your assertion that they could just translate the experience in writing it for Go to something like SC.

    10. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      it actually doesn't work in SC2 as you don't have complete information to actually know what the best move is, think of it more like a game of poker, the computer actually needs to be making predictions about what the opponent is doing and where and then be building a strategy around those predictions. Making a smart bot that can beat humans is possible but it cannot be achieved the same way you go about solving it like Go or Chess.

    11. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      AI's in poker suck balls, any advanced player can dominate bots. The only time a bot has done well is in playing thousands of hands against average players where maths and odds become the key advantage. They also have only done well in the limit form, no limits they don't even do well against average players. Even so, poker provides far more detailed information than something like SC2, you know exactly your odds of winning the hand at every single card, at which point it then comes down to money and bet management and reading the players play.

    12. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      Interestingly AGZ doesn't play the "best move" by any known measure of position scoring. Once AGZ believe it has the lead it seems to play in a way that has the greatest chance of maintaining control of the game, not in a way that would be seen as a series of best moves.

      actually that is incorrect. AGZ plays the best move according to its strategy, which is to accumulate score in the safest possible manner.

    13. Re:That's only because Deepmind wasn't playing by Sarusa · · Score: 0

      Sure, sure, this is exactly what they were saying about Go before AlphaGo destroyed it. Now, like Creationists, you have to invoke incomplete knowledge to preserve mankind's special snowflakeness, like that's something only humans can deal with.

      There was no 'writing it for Go' with AlphaGo Zero. The whole point of AlphaGo Zero (compared to AlphaGo Lee) was that there was no Go specific info other than the scoring. They just fed Go boards into a fresh deep net and used a new Monte Carlo evaluation algorithm that can be used for anything.

    14. Re:That's only because Deepmind wasn't playing by religionofpeas · · Score: 2

      Go and chess are full-knowledge games, you know at all points, where your opponent currently is, what his moves have been and where he can go. Not to say, there are only a very small numbers of paths you can take at any point in time.

      For decades, computers have failed at Go because there are too many paths you can take. Since AlphaGo defeated Lee Sedol, people suddenly seem to think it's a relatively simple game.

      Within a few years, we'll have an AI beat a human at StarCraft too. You'd better mount your goalposts on wheels.

    15. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      That's because you can calculate the best move in Go in any given situation.

      Not really. At best you can calculate the success/failure rate of various moves and prune out the least successful ones.

      How do you go about solving a Starcraft game where there are infinite possibility of moves?

      The same way with Go. The same way people do. You keep losing and learning until you win. And you keep repeating the stuff that results in you winning. The hardest part is developing good heuristics on "getting better", for both humans and bots, that doesn't degenerate. One could tend to argue that the original AlphaGo went towards the more degenerative state by stalling once a dominate enough position was reached. It's possible the first consistent winning SC AI will do something similar. After that, though, I imagine they can tune it towards outright winning.

      Honestly, the major thing to remember is that Go, while not having an infinite number of moves, has nothing close to a surmountable brute force solvable space. If AGZ can learn to win purely by playing itself until it improves, the only thing holding back SCZ is the rate at which it can play the game. Until then, I imagine the current SC AI will be severely limited by the play set of pros.

    16. Re:That's only because Deepmind wasn't playing by religionofpeas · · Score: 1

      Go is a full knowledge, limited move type game.

      Not really. You don't know what your opponent is planning.

    17. Re:That's only because Deepmind wasn't playing by goose-incarnated · · Score: 2

      You don't seem to be aware that you're making a faith-based argument.

      "They said we'd never achieve $FOO, and then we did. This proves we'd achieve $BAR" is a fundamentally flawed argument, regardless of what values you assign to FOO and BAR.

      "They" said we'd never beat chess, "they" said we'd never beat Go, but "they" also said we'd never achieve time-travel into the past.

      Oh, one more thing - no one said "we'd never beat Go": throughout the 90's I only ever heard "we'd never beat Go with current computers". They were right, too.

      --
      I'm a minority race. Save your vitriol for white people.
    18. Re:That's only because Deepmind wasn't playing by religionofpeas · · Score: 1

      "They said we'd never achieve $FOO, and then we did. This proves we'd achieve $BAR" is a fundamentally flawed argument, regardless of what values you assign to FOO and BAR.

      Except in cases where FOO and BAR are essentially the same thing, but BAR is a bit further on the scale of size and complexity than FOO, and that we can reasonably expect our development of hardware and software to be able to tackle problems with greater scale and complexity in the future.

    19. Re:That's only because Deepmind wasn't playing by religionofpeas · · Score: 1

      How do you go about solving a Starcraft game where there are infinite possibility of moves?

      At any point in time, the number of inputs is limited by the availability of controls. You can press a key, move the mouse, push a joystick or other controller in a finite number of ways.

    20. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      It's not actually infinite, just exponential.

    21. Re:That's only because Deepmind wasn't playing by religionofpeas · · Score: 1

      It's not actually infinite, just exponential.

      Indeed. And Chess and Go are exponential too. The difference is the branching factor and depth of the tree you need to consider.

    22. Re:That's only because Deepmind wasn't playing by goose-incarnated · · Score: 1

      "They said we'd never achieve $FOO, and then we did. This proves we'd achieve $BAR" is a fundamentally flawed argument, regardless of what values you assign to FOO and BAR.

      Except in cases where FOO and BAR are essentially the same thing, but BAR is a bit further on the scale of size and complexity than FOO,

      It's debatable whether "Win at Go" and "Win at Starcraft" are the same thing separated only by complexity, but let's be generous and assume that it is. We went from needing 30 x 120MHz CPUs to win at Chess (Deep Blue), to 1202 CPUs and 176 GPUs to win at Go (Alphago).

      IOW, we used almost 1000x more resources to win at Go than at Chess.

      For humans, at least, Go is roughly 2.5 times more complex than Chess . To address the 2.5 extra complexity going from Chess to Go, we used 1000x extra resources.

      Starcraft, for humans at any rate, is a lot more than 2.5 times more complex than Go.

      You're assuming that the required computational power/problem-solving scales log(x), like in this chart: as we get closer to the maximum computational power of the universe we'll solve more and more problems.

      I'm more inclined to believe that the computational power/problem-solving chart looks like this (the right half only, obviously). IOW, the easy problems scale well, the hard problems are impossible.

      --
      I'm a minority race. Save your vitriol for white people.
    23. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      This is such the God of the Gaps argument.

      How dull. How misinformed.

      Wake me up when an AI does something meaningful with intent that it was not programmed to do.

    24. Re:That's only because Deepmind wasn't playing by SharpFang · · Score: 1

      Except:

      - you only know a part of the current board setup

      - the more resources you dedicate to expanding your knowledge of board setup the less you have towards actual board domination.

      - accurately predicting the board setup basing on what *should* be optimal currently is excessively difficult, as having a sub-optimal setup the opponent failed to predict is preferable to having optimal setup which the opponent predicted. That includes purposeful deceit.

      --
      45 5F E1 04 22 CA 29 C4 93 3F 95 05 2B 79 2A B2
    25. Re:That's only because Deepmind wasn't playing by religionofpeas · · Score: 1

      We went from needing 30 x 120MHz CPUs to win at Chess (Deep Blue), to 1202 CPUs and 176 GPUs to win at Go (Alphago).

      AlphaGo Zero only uses 4 TPUs, and is much stronger than the 176 GPU version. It is also much stronger than the 48 TPU version that beat Lee Sedol, while only using a fraction of the space and power. If the goal is only to narrowly beat the human world champ, maybe 1 or 2 TPUs would suffice.

      IOW, we used almost 1000x more resources to win at Go than at Chess.

      AlphaGo Zero uses less power than Deep Blue did, and plays at a much higher level (comparing with best human players).

      But the biggest problem with your analysis is that Chess is solved in a completely different way. Deep Blue didn't use neural nets, but relatively simple human-generated heuristics combined with deep brute force search. There have been some experiments with NN based chess programs, but so far, the results have not led to top-class performance. It is conceivable that a NN based chess program would require more resources than a Go program.

      I agree that StarCraft would most likely require more processing units than Go, but at this point, that's all we can say.

      How many more brain cells does a human StarCraft player use compared to a human Go player ? If it's a factor 12, then the AlphaGo Lee version, running on 48 TPUs may be able to do the job, given the proper algorithms.

    26. Re:That's only because Deepmind wasn't playing by goose-incarnated · · Score: 1

      We went from needing 30 x 120MHz CPUs to win at Chess (Deep Blue), to 1202 CPUs and 176 GPUs to win at Go (Alphago).

      AlphaGo Zero only uses 4 TPUs,

      Which is much more powerful for the task than the 176 GPUs I stated above.

      and is much stronger than the 176 GPU version. It is also much stronger than the 48 TPU version that beat Lee Sedol, while only using a fraction of the space and power.

      It is much more computational power. There is a reason I kept saying "resources" and "computational power" instead of "electricity". You've sort of agreed that we've used multiple magnitudes of computing power to make the AI win.

      If the goal is only to narrowly beat the human world champ, maybe 1 or 2 TPUs would suffice.

      IOW, we used almost 1000x more resources to win at Go than at Chess.

      AlphaGo Zero uses less power

      I suggest you reread what I wrote in my original post. I never claimed that Alphago uses less electricity, but you imply that I made the electricity argument. I didn't.

      I did claim "1000x more computational power".

      than Deep Blue did, and plays at a much higher level (comparing with best human players).

      But the biggest problem with your analysis is that Chess is solved in a completely different way. Deep Blue didn't use neural nets, but relatively simple human-generated heuristics combined with deep brute force search. There have been some experiments with NN based chess programs, but so far, the results have not led to top-class performance. It is conceivable that a NN based chess program would require more resources than a Go program.

      I agree that StarCraft would most likely require more processing units than Go, but at this point, that's all we can say.

      How many more brain cells does a human StarCraft player use compared to a human Go player ? If it's a factor 12, then the AlphaGo Lee version, running on 48 TPUs may be able to do the job, given the proper algorithms.

      If we need 1000x more computational power for something a human finds 2.5x more complex, do you really think that we will only need 12x more computational power for something that humans find 12x more complex? My argument is that AI accomplishments are not scaling linearly, and they are fast hitting the wall with brute-force and NN.

      Besides, as you say Deep Blue did not use NN, and the method Deep Blue used will likely not work well for AG anyway, resulting in the 2.5x complexity increase needing 1000x more computational power. What makes you think a 12x (or whatever) complexity is a tractable problem? All the evidence I've seen points to AI scaling being O(N^m) with N being the complexity.

      --
      I'm a minority race. Save your vitriol for white people.
    27. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      Apparently, you don't know what "limited move" means.

    28. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      Within a few years, we'll have an AI beat a human at StarCraft too.

      Care to wager on that? I would love to take your money and spend it on hookers.

    29. Re:That's only because Deepmind wasn't playing by religionofpeas · · Score: 1

      If we need 1000x more computational power for something a human finds 2.5x more complex, do you really think that we will only need 12x more computational power for something that humans find 12x more complex?

      I was talking about the number of neurons in the human brain taking part in the game decision process. I think it's reasonable to assume that the scaling in the brain corresponds with the scaling in nodes in artificial neural nets. Perceptive complexity isn't a very good measure, I think. People find common tasks, like walking, simpler than playing StarCraft, but that could be because their brains are optimized for the first task, and not for the second. I think someone playing StarCraft uses a bigger part of their brain than someone playing Go, because there's more overlap between StarCraft and daily life, so more neurons can be recruited to join in the effort. But I highly doubt the difference is more than a factor 100.

      Besides, as you say Deep Blue did not use NN, and the method Deep Blue used will likely not work well for AG anyway, resulting in the 2.5x complexity increase needing 1000x more computational power.

      Because Deep Blue didn't use NN, I don't think it's useful to discuss the relative complexity increase.

      What makes you think a 12x (or whatever) complexity is a tractable problem?

      Because DeepMind already had a 12x bigger version running before.

      All the evidence I've seen points to AI scaling being O(N^m) with N being the complexity.

      I doubt it. Our neocortex is only twice as big as the chimpanzee's, and our total brain is only 3x the size, but we are capable of tasks that orders of magnitude more complex.

    30. Re:That's only because Deepmind wasn't playing by religionofpeas · · Score: 1

      Apparently, you don't know what "limited move" means

      Both games have limited moves. You can control StarCraft with a mouse and keyboard, and each of those input devices only has a fixed range of inputs. The difference is only in scale. In StarCraft, you send a few inputs per second, and in Go you can take a minute.

    31. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      But if you turned the AlphaGo Zero team on it it would dominate it in a couple months max.

      Uhm.. they did turn the team on it six months ago

      For some reason they aren't ready to show anything yet.
      I suspect they have problems to adapting to the fog of war mechanics in starcraft, but it could also be that the number of possible moves every frame is virtually infinite so the same kind of decision making that is traditional for chess and go doesn't really work.

      Of course it is just a matter of time until the AI will be better than humans, but I suspect we will have to wait at least another six months until they have something to show.

    32. Re:That's only because Deepmind wasn't playing by goose-incarnated · · Score: 1

      If we need 1000x more computational power for something a human finds 2.5x more complex, do you really think that we will only need 12x more computational power for something that humans find 12x more complex?

      I was talking about the number of neurons in the human brain taking part in the game decision process. I think it's reasonable to assume that the scaling in the brain corresponds with the scaling in nodes in artificial neural nets. Perceptive complexity isn't a very good measure, I think. People find common tasks, like walking, simpler than playing StarCraft, but that could be because their brains are optimized for the first task, and not for the second. I think someone playing StarCraft uses a bigger part of their brain than someone playing Go, because there's more overlap between StarCraft and daily life, so more neurons can be recruited to join in the effort. But I highly doubt the difference is more than a factor 100.

      Besides, as you say Deep Blue did not use NN, and the method Deep Blue used will likely not work well for AG anyway, resulting in the 2.5x complexity increase needing 1000x more computational power.

      Because Deep Blue didn't use NN, I don't think it's useful to discuss the relative complexity increase.

      What makes you think a 12x (or whatever) complexity is a tractable problem?

      Because DeepMind already had a 12x bigger version running before.

      All the evidence I've seen points to AI scaling being O(N^m) with N being the complexity.

      I doubt it. Our neocortex is only twice as big as the chimpanzee's, and our total brain is only 3x the size, but we are capable of tasks that orders of magnitude more complex.

      Yeah, but human and chimp brains aren't AI, and don't work the same way that NNs do. NNs scale linearly, for example, but biological brains do not. NN are not digital representations of biological brains. If they were by now we'd have machines with the sentience sentience at least a cockroach, but we do not.

      --
      I'm a minority race. Save your vitriol for white people.
    33. Re:That's only because Deepmind wasn't playing by guruevi · · Score: 1

      Go, even though the number of moves for an entire game are very high, only has a limited set of moves that wouldn't outright lose you the game. The players also have an overview of the state of the board at all times.

      Eventually, there will be "AI" that can beat people at StarCraft, but that doesn't mean it will be any time soon. So far, its been trying with brute force, simply trying to be better than human at controlling units and trying to abuse certain properties of the game.

      --
      Custom electronics and digital signage for your business: www.evcircuits.com
    34. Re:That's only because Deepmind wasn't playing by chispito · · Score: 1

      StarCraft is a partial-knowledge game, you have to intuit where your opponent may be popping out what his intentions are based on very limited amounts of data and counter their strategy accordingly.

      Churn a bunch of replays through the AI and I bet it could learn these strategies and tactics pretty quickly.

      --
      The Daddy casts sleep on the Baby. The Baby resists!
    35. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      I think it's the AI guys who are moving goalposts. So you can beat top chess players with modern hardware and massive parallelism. The claim was rather made against 1980s hardware. Had it been managed on 1980s hardware we would have had strong AI.

      On the other hand, the GO victories for the AI taught us something about AI and human cognition and really was a breakthrough.

      I don't actually believe in black box AI at all. I believe when we open the box and understand it it will still be intelligence and we will learn what intelligence really is.

    36. Re:That's only because Deepmind wasn't playing by gravewax · · Score: 1

      no, but you know EXACTLY what moves they have made, you do not have that luxury in SC

    37. Re:That's only because Deepmind wasn't playing by Anonymous Coward · · Score: 0

      you really have no idea. SC you cannot see what your opponents moves are, they are hidden from you. you don't know if they are forming for an attack, or racing to improve defences or trying to lure you into a trap as you simply cannot see what move they have made. The move combinations are unlimited as units can move in any direction/ any distance and you don't even know what units they are building.

    38. Re:That's only because Deepmind wasn't playing by guruevi · · Score: 1

      We've had AI SC games for more than a decade, they have improved yet not quite as stellar.

      --
      Custom electronics and digital signage for your business: www.evcircuits.com
  16. Woot! by ma1wrbu5tr · · Score: 3, Funny

    Go team "Smelly bags of mostly water!" Way to humiliate those dry silicates!

    --
    Why can't we go back to using jumpers to configure slot adapter cards? Why? I say!
    1. Re:Woot! by Chris+Mattern · · Score: 2

      That's "ugly bags of mostly water", thank you very much!

  17. Not mere human by Anonymous Coward · · Score: 0

    but Koreans

  18. Re:One thing constantly surprises me w/ these stor by Anonymous Coward · · Score: 0

    Not many. You have to be pretty insanely good.

  19. Re:Mass shooting in Texas by Anonymous Coward · · Score: 0

    No gas needed to build pylons. Noob

  20. Re:One thing constantly surprises me w/ these stor by 93+Escort+Wagon · · Score: 2

    I’d take offense at your comment, but it’s time for my nap. So maybe later, if I remember.

    --
    #DeleteChrome
  21. Re:One thing constantly surprises me w/ these stor by Anonymous Coward · · Score: 0

    personally I struggle with the idea of sports men and woman that make huge money playing as well. I have never understood peoples desire to watch others play games be it sports or computers, I love sport and computer games but never would I ever be bothered to watch someone play either (yes I know I am in the minority here).

  22. Re:Mass shooting in Texas by Joce640k · · Score: 1, Insightful

    I don't get this at all.

    It's Texas. Wasn't everybody in the building carrying some sort of concealed firearm to defend themselves with, including the preacher?

    --
    No sig today...
  23. Re:One thing constantly surprises me w/ these stor by Anonymous Coward · · Score: 0

    Well Gramps, it's really the same thing as people who make a living playing soccer, or handegg.
    Other people want to see it. Thus there's money in it to be made.

    Other people want to see scat porn too. Doesn't mean it makes sense.

  24. Re:One thing constantly surprises me w/ these stor by Altrag · · Score: 1

    People make enough money to live on by throwing or kicking balls around, slapping rubber disks toward a net, punching each other in the face, etc.

    People making money by "playing" games isn't exactly new. Of course just like physical sports, when you're playing at the professional level, its no longer just a game -- its a job and requires huge amounts of time and effort to maintain your skills at the peak level. Possibly even more effort than physical sports since in addition to maintaining their "fitness," players also have to continually keep up with changing game mechanics and metas as all major esports games are continually getting new units/avatars, balance tweaks, etc.

  25. humans taste better than robots by Anonymous Coward · · Score: 0

    All the lions in the zoo agree.