6 ms·
> AlphaGo can play very well on a 19x19 board but actually has to be retrained to play on a rectangular board. This right here is the soft underbelly of the en
by mindgam3 7y ago
> AlphaGo can play very well on a 19x19 board but actually has to be retrained to play on a rectangular board.
This right here is the soft underbelly of the entire “machine learning as step towards AGI” hype machine, fueled in no small part by DeepMind and its flashy but misleading demos.
Once a human learns chess, you can give it a 10x10 board and she will perform at nearly the same skill level with zero retraining.
Give the same challenge to DeepMind’s “superhuman” game-playing machine and it will be an absolute patzer.
This is an obvious indicator that the state of the art in so-called “machine learning” doesn’t involve any actual learning in the way it is normally applied to intelligent systems like humans or animals.
I am continually amazed by the failure of otherwise exceedingly intelligent tech people to grasp this problem.
- jayd16 7y ago>Once a human learns chess, you can give it a 10x10 board and she will perform at nearly the same skill level with zero retraining. Interesting. Has this actually been shown? I would assume a lot of the strategies a human is familiar with would fall apart as well. I'm no chess or go player but I would have to learn new strategies in a tic-tac-toe game scaled to 10x10. I would certainly not be as proficient although I would still consider myself to have intelligence.
- mindgam3 7y agoAlmost all of the human strategies and concepts would still apply: center control, square control, development, initiative, king safety, the opposition, etc. The only exceptions would be fringe concepts like opening theory (already moot in Chess960) and endgame edge cases. If you’re still not convinced, I’ll prove that skills transfer by playing bullet against anyone who can make a 10x10 variant playable online. [Edited to come across less egotistical]
- csande17 7y ago> make a 10x10 variant playable online I'm not saying I'm definitely going to do this, but is there a rulebook somewhere for 10x10 chess? (What are the initial piece positions, and how would castling work?)
- mindgam3 7y agoI’m not aware of 10x10 chess ever being attempted, let alone codified. Here’s my suggestion: add another set of bishops (or knights, or one of each) in between rooks and king/queen. Castling works the same, king goes around rook.
- gpm 7y agoGeneralized NxN chess is a thing I've seen talked about in complexity theory. I'm not sure if anyone has actually made a proper set of rules for it though. It looks like they often just don't care about such trivialities as starting positions (and probably castling). E.g. http://www.ms.mff.cuni.cz/~truno7am/slozitostHer/chessExptime.pdf http://www.ms.mff.cuni.cz/~truno7am/slozitostHer/chessExptim...
- jhncls 7y agoFormer world chess champion Capablanca suggested a 10x8 board with two additional pieces in the 1920s, but there have been many variants proposed earlier and later [0]. Grand Chess [1] is the most known 10x10 variant, also with 2 additional pieces and a different start position, castling not allowed. See wikipedia for links to programs implementing these rules. [0] https://en.wikipedia.org/wiki/Capablanca_Chess https://en.wikipedia.org/wiki/Capablanca_Chess [1] https://en.wikipedia.org/wiki/Grand_Chess https://en.wikipedia.org/wiki/Grand_Chess
- mindgam3 7y agoInteresting. Note that both of those types involve introducing new pieces. I would argue that this changes the fundamental nature of the game in a way that increasing board size alone doesn’t. The reason is that I (as a human chess master) would need to retrain myself to learn the new piece movements. What I really want is a 10x10 or even 8x10 board using the original set of pieces. This would be sufficient to prove that human chess masters can adapt in a way that machine-learning based algorithms cannot.
- qiqitori 7y ago
- m0zg 7y agoI'm pretty sure this isn't how chess masters actually play chess. That'd be too slow and error prone. They pattern match very heavily in the beginning and towards the end. And all those patterns would be wrong on a larger board with more chess pieces. At least for chess.
- mindgam3 7y agoI hate to break it to you, but this is exactly how chess masters play chess. Including bullet. Source: am a master, rated 2500 in bullet.
- m0zg 7y agoYet you yourself also mention openings and endgame above in the thread. What's that if not pattern matching?
- mindgam3 7y agoWait, are you referring to the comment in which I refer to them as “fringe concepts”, “already moot”, and “edge cases”? Please don’t attempt to twist my words in order to support your own bogus position. Act like a chess master and just resign already.
- m0zg 7y agoI'm not a chess master myself, my knowledge of this topic is from what I've read of Kasparov. The guy is all about patterns. He even advises to play using a physical board as much as possible, to improve _visual_ recognition of patterns. Thing is, you might not even recognize this as "pattern recognition" per se. Call it "intuition", call it "experience", or whatever you like, but combinatorially I'm pretty sure you're not searching the entire tree of possible positions several moves ahead - that's literally impossible to do for a human to do in the finite time allotted to a game. You're relying on patterns to constrain the search, much like a modern neural algorithm would constrain its search using a cost function. That's what's meant by "pattern recognition" here, not rigid recognition of fixed positions. That is also combinatorially impossible for a human to precisely memorize.
- tzs 7y agoPerhaps a better example than 10x10 chess would be bughouse chess [1]. That's a chess variant played between two teams of two players using two sets and two clocks. It's a common break activity between rounds at amateur chess tournaments. Human chess players of all levels pick it up pretty fast after they play a handful of games. [1] Detail on bughouse in this comment from an earlier discussion: https://news.ycombinator.com/item?id=20831586 https://news.ycombinator.com/item?id=20831586
- YeGoblynQueenne 7y agoWhy stick to chess? Magic: the Gathering is a game that is played with cards with printed rules text that describes how a card should be played. The set of cards is constantly updated with a few hundred new cards introduced at least twice a year (although games are often played with only a subset of all cards). Despite the constant change of the card pool, and also the wording of the rules text on the cards, and the rules themselves, human players are perfectly capable of "picking up a card they've never seen before and playing it" correctly. https://en.wikipedia.org/wiki/Magic:_The_Gathering https://en.wikipedia.org/wiki/Magic:_The_Gathering
- antome 7y agoThis doesn't have much to do with the algorithms, and is more to do with the engineering decisions that went into AlphaGo and AlphaZero. They are designed to play one combinatorial game really well. With a bit of additional efffort and a lot of additional compute, you could expand the model to account for multiple rule / scale variations, maybe even different combinatorial games.
- mindgam3 7y ago> They are designed to play one combinatorial game really well. Maybe, but they’re certainly not described that way by whoever is in charge of publishing DeepMind’s research: “A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play” https://deepmind.com/research/publications/general-reinforcement-learning-algorithm-masters-chess-shogi-and-go-through-self-play https://deepmind.com/research/publications/general-reinforce...
- kchamplewski 7y agoI think it's quite important to look at the distinction between the actual agent in play and the learning algorithm used. The learning algorithm AlphaGo uses is somewhat general, and can handle different games (e.g. you can put chess or Go through the algorithm and it functions well for either). The output of this algorithm, however, is a specialised agent. The agent is not general. If I create a chess agent and give it Go or chess with different rules, it will perform very poorly. Creating general learning algorithms is arguably a somewhat easier task than creating a general agent, since learning algorithms are typically run for a long time while an agent often has to make time constrained decisions. The holy grail of AGI is to make the learning algorithm and the agent the same thing, and have them be general. Then you have an agent which can rapidly adapt to its environment and self-modify as needed. We are still a long way off a system that would do this in terms of current research.
- mindgam3 7y agoThe distinction you’re making between agent and algorithm is meaningless for the point I was trying to make, which is that the only connection between this DeepMind research (agent, algorithm, whatever) and AGI have in common is the word “general”. Their “general learning” tech doesn’t even generalize to barely modified variants of the original games it has claimed to master. I call bullshit.
- rytill 7y agoOf course if you mess with a function's inputs in ways it's never seen it's going to "not understand" what's going on. This is an agent which only knows 8x8 space. Train it on variable spaces, and you'll get an agent that can play on variable spaces. In fact, you can probably speed things up drastically by using transfer learning from a model which already learned 8x8 space and modifying the inputs and outputs to match the new state and action space. What part of this do you think "exceedingly intelligent tech people" aren't grasping? Something qualitative? Do you think people in machine learning think of "learning" as literally meaning the same thing as the colloquial usage? What, precisely, are you attacking here? All the harsh anti-machine-learning viewpoints with no clarity are becoming exhausting.
- mindgam3 7y ago> What, precisely, are you attacking here? Please refer, precisely, to my earlier comment in this thread. https://news.ycombinator.com/item?id=21109193 https://news.ycombinator.com/item?id=21109193
- rytill 7y agoThe poster you responded to is exactly right. The algorithm is general with respect to variants of games and completely different games.
- joe_the_user 7y agoThe GP described the "hype machine" and the implication that deep learning is step to AGI. As far as I can tell, the "hype machine" is real in sense that popular articles describe current methods as steps towards our broad concept of intelligence. Certainly, someone close enough to the technical process of deep learning will admit that it essentially an extension of logistic regression without any "larger" implications - at least some deep learning researchers are always clear to distinguish the activity from "human intelligence" (and even if a given research never parrots the hype train's mantra, they know it's there and inherently play some part). But more a minimum assertion of deep learning is that it "generalizes well". And what does "well" mean in this context? In the few situations where data can be generated by the process, like Alpha-Go, it can make a good average approximation of a function but in most situations of deep learning it means "generalizes like a human" - especially image recognition. This comes together in the process of training AIs. Researchers take data that they hope represents a pattern of inputs and output in a human decision making process and assume they can construct a good approximation of a function that underlies this data. A variety of things can go wrong - the input data can be selective in ways the researchers don't understand (there was a discussion about a large database of images from the net being biased just by the tendency of photographers to center their main subject), there can be no unambiguous "function" - loan/parole AI that's inherently biased because it associated data that isn't legitimate, objective criteria for the decision sought), and so-forth. Some tech people are aware of the problems here to but this stuff is going out the door and being used in decisions affecting people's lives. Merely noting possible problems isn't enough here. These "exceedingly smart people" are still handing off their creations to other people are taking them as something akin to miraculous decision makers.
- mlurp 7y agoI think a lot of AI research now is very narrow, but this ignores that there's also a lot of research in RL/etc that's working to solve the problem of generalization. Meta learning is for solving similar problems from a distribution (like different sized boards in your chess example) and has taken off recently (only baby steps so far though). Modular learning is also becoming big, where concepts that are repeatedly used are stored/generalized.
- mr_toad 7y ago> Once a human learns chess Humans have orders of magnitude more neurons, more complicated neurons, more intricate neural structures, and their training data is larger and more varied.
- mindgam3 7y agoRight, which is why it makes sense to apply the word “learning” to what we do. In contrast to “machine learning” which is merely a fancy way to say “data processing with massive compute”.
- mr_toad 7y agoI’m not convinced it isn’t simply a matter of scale, both in terms of the processing power and data.
- chillacy 7y agoWell if arguments by reduction are on the table then "learning" is just a fancy way to say "complex chemical process in the hippocampus that we don't understand that well".
- mindgam3 7y agoI mean, if that combination of words causes people to stop making or believing inflated claims about this kind of tech, go right ahead.
- distant_hat 7y agoAgreed except for training data is larger. Training data is often far smaller for humans. You probably saw a few cats before generalizing and understanding what a cat looks like. A neural net might require hundreds of thousands if not more samples to be a robust classifier for cats. AlphaGo et al look at tens of millions of games, humans look at a small fraction.
- curious_fella1 7y agoThe question we should be asking is how much retraining had to occur to accomplish the new task? If it's significantly less than to the accomplish the original task, the algorithm has transferred its latent knowledge from the original task to the new task, which is significant.
- Isinlor 7y agoTry learning to ride bike with inverted steering, try to navigate world with your vision flipped over or use your non-dominant hand to do things that you normally do. Well, try to write on Azerty keyboard if you are Qwerty native (really, fk Azerty :P). Humans are also not a general intelligence. In certain sense Deep Reinforcement Learning is actually more general than human intelligence. For example, when playing games you can remove certain visual clues. It makes it almost impossible to play for humans, while Deep RL scores will not even budge. It means that Deep RL is more general, because it does not relay on certain priors, but it also makes it more stupid in narrow domain of human expertise. Try this game to see yourself: https://high-level-4.herokuapp.com/experiment https://high-level-4.herokuapp.com/experiment Here is bike with reverse steering: https://www.youtube.com/watch?v=MFzDaBzBlL0 https://www.youtube.com/watch?v=MFzDaBzBlL0 Here is flipped vision experiment: https://www.youtube.com/watch?v=MHMvEMy7B9k https://www.youtube.com/watch?v=MHMvEMy7B9k Human brains are amazing, but they also require certain amount of time to retrain when inputs/outputs are fundamentally changed. PS. I didn't hear about anyone testing different board sizes with AlphaZero-esque computer players. But I saw Leela Zero beating very strong humans, when rules of the game were modified so that that the human player could play 2 additional moves: https://www.youtube.com/watch?v=UFOyzU506pY https://www.youtube.com/watch?v=UFOyzU506pY
- jmnicolas 7y agoFk QWERTY. (written from an AZERTY keyboard :p )
- rytill 7y agoPerfect explanation, down to earth and could be ELI5. Humans are so specialized.
- inimino 7y agoThis is true too, we are adapted to our environment, in particular the things that we do automatically (System I). Playing chess well is a combination of both conscious and unconscious skills. However when deep learning systems play, it is all the unconscious, automatic application of statistical rules. They are playing a very different game from the human chess game. Because there is no abstract reasoning involved here, these systems cannot apply the lessons learned from chess to another board game, or to something completely different in life, which humans can and do. So even though they are much stronger than human players, they aren't strong in the same way.
- image888 7y agoI think AI systems should each have its own talent. I believe that a robot that can detect a fire and a fire only can be assumed to be talented in that. It is complete. Its just that AI scientists are not satisfied with what they have already achieved
- deleted 7y ago[deleted]