4 ms·
Chess, Go, Poker... All feel like variations on the same theme. While it's obvious there is innovation being done, I want to see something more challenging. Som
by echelon 10y ago
Chess, Go, Poker... All feel like variations on the same theme. While it's obvious there is innovation being done, I want to see something more challenging. Something with more dimensionality and integration of several types of input.
How about a machine that can beat someone at Smash Bros, a game with varied characters, complex comboing mechanics, and a nontrivial computer vision task?
Or--more difficult by a few orders of magnitude--what about a robot that can beat someone at tennis? Or a team of robots that can best a professional basketball team?
When do you suppose we'll begin to see these sorts of things? Within our lifetime, I hope?
- TulliusCicero 10y agoSmash bros shouldn't be too hard. Reflexes alone would give the CPU an enormous advantage.
- merlincorey 10y agoIndeed, from 2015: http://kotaku.com/overpowered-bot-puts-top-smash-bros-player-in-his-plac-1686670459 http://kotaku.com/overpowered-bot-puts-top-smash-bros-player...
- pfisch 10y agoThis is not really a good example. That bot is massively cheating and if you played against him a few times you would find very simple patterns that always beat him. (I don't even think the base AI can actually see your location in the air very well, and it has no air DI itself so it really could not win for long.)
- levthedev 10y agoThis one is a better example - https://github.com/vladfi1/phillip https://github.com/vladfi1/phillip. It does not have such perfect reactions and can be trained on a tensorflow model that you can build in a few hours/days by playing against it. Although it plays weird, it plays a lot more like a human than the other bot. And yes, it is very very good - it can pretty easily beat top 50 players.
- baq 10y agogoogle brain^W deep mind is working on starcraft. on a related note, hopefully a benevolent gai emerges before human society implodes.
- cybertronic 10y agoGoogle Deep Mind is working on Starcraft, not Google Brain (a different project)
- baq 10y agoexcuse me, fixed. nb. quite confusing.
- thomasahle 10y agoThere's the AI beating a fighter pilot in combat: https://news.ycombinator.com/item?id=11993366 https://news.ycombinator.com/item?id=11993366 Though it is again a different approach.
- BaNzounet 10y ago> what about a robot that can beat someone at tennis? I think robotic and A.I. are not the same and shouldn't be compare. IMO, the only missing part in beating someone at tennis is having a robot that can compete with any athlete.
- your_ai_manager 10y agoI think this table summarises the increase in complexity when comparing games to non trivial tasks http://alumni.soe.ucsc.edu/~bweber/gamasutra/Tasks.png http://alumni.soe.ucsc.edu/~bweber/gamasutra/Tasks.png
- logicallee 10y ago>Something with more dimensionality and integration of several types of input. like using a few degrees of freedom and little strength to chop onions and some vegetable, crack eggs, whisking them, pour a bit of oil into a pan and lighting a stove, pour the omelette, flip it onto the plate, throw the eggshells in the trash unless it's too full (and take the trash out if it is) and wash the chopping board and pan with a sponge (adding a little dish soap) and not too much water, then rinse them thoroughly but without too much water. Which poses no challenge to most adult humans who take just a bit of time to learn (if you never learned to make an omelette and you're an average adult, by Wednesday you can make a perfect omelette every time.) Even though objectively humans have very weak hands, see things very, very slowly compared with machines, and cannot do any single mechanical action as reliably and predictably as robots. computers might be able to find and count all the primes between one and a million before I can count the ones up to ten[1], but they can't even scrub my bathtub with a sponge given a whole afternoon to do it - not without a lot of specialized robotics anyway. [1] https://www.quora.com/How-long-does-the-fastest-algorithm-take-to-generate-primes-up-to-a-million-and-up-to-ten-million-on-a-standard-home-computer https://www.quora.com/How-long-does-the-fastest-algorithm-ta...
- Qworg 10y agoWe make up for hand weakness with hand dexterity, slow vision processing with incredibly rich feature sets and powerful cameras, and reliable actions with previsioning and prediction on every task. The human system is pretty incredible.
- logicallee 10y agoYes, this is the kind of task computers should "compete with" - using weak and semireliable motor functions and cheap cameras (no infrared or laser vision etc) and making up for it with "smarts" - the way humans do.
- levthedev 10y agoCheck out https://github.com/vladfi1/Phillip https://github.com/vladfi1/Phillip. It is a Super Smash Bros bot that can beat most anyone and is trained with a tensorflow model that you can build yourself by playing it for a few days.
- levthedev 10y agoCheck out https://github.com/vladfi1/Phillip https://github.com/vladfi1/Phillip. It's a Super Smash Bros bot that can beat the top players in the world and is run by a tensorflow model that can be created by playing against it for a few days.
- xapata 10y agoPoker is somewhat different due to incomplete information and its highly stochastic nature. It's easy to infer incorrect action-payoff relationships from observing hundreds or even thousands of hands. Like the stock market, the cards can stay irrational longer than you can stay solvent.
- andrewprock 10y agoThere are no fundamental algorithmic differences between chess and poker. The incomplete information aspect of it only increases the size of the nodes in a game tree, as each node must now track all possible private states for each public state. Beyond that, there are no fundamental algorithmic differences. There are algorithms that have been devised to handle such large game trees to speed convergence (regret minimization for example), but beyond that it's just a bigger game.
- xapata 10y agoThe fundamental difference is the way poker is played repeatedly, tracking winnings over a long period. Winning a single hand is meaningless. Chess can be modeled with each game serving as a single observation. Poker must consider each player's entire lifetime as a single observation. Not simply a hand, but all hands that player has ever played, including what that player knew about all opponents ever faced. This quantitative increase in data creates a qualitative difference. Poker is less like chess and more like repeated rock-paper-scissors.
- andrewprock 10y agoThis does not apply to solutions which are Nash equilibriums. You are discussing exploitative strategies, something which the CMU team did not attempt to create. They created a game theory optimal strategy.
- xapata 10y agoOptimal strategy might not be a Nash equilibrium. I'm not sure why you think game theory ignores that possibility. The Alberta team wrote some good papers about it.