News for hackers. Stuff that matters.
Re:AlphaGo Zero: Learning from scratch by Florin_Andrei on Wednesday October 18, 2017 @02:05PM (#15501389)
I think chess is less compelling because, in a sense, it is a "solved problem" - superhuman AI chess players already exist.

And chess, while it does have more complex base rules, has a much lower combinatorial complexity than Go.

Re:AlphaGo Zero: Learning from scratch by EvgeniyZh on Wednesday October 18, 2017 @02:26PM (#15501614)
Well, I'd love to see NN solution beating top chess engines. It might also introduce novelty to the game, just as regular engines did
Re:AlphaGo Zero: Learning from scratch by feelix on Wednesday October 18, 2017 @02:47PM (#15501809)
It'd be particularly useful to have a chess bot that can play badly in the same way a human does.

The problem with the current chess bots is that they play badly, badly. They choose a terrible random mistake to make every few moves, while some of their other moves are brilliant. They cannot accurately mimic beginner or intermediate level players.

Re:AlphaGo Zero: Learning from scratch by thefalcon on Wednesday October 18, 2017 @05:11PM (#15503153)
This seems like something DeepMind could create, given the incentive. They were able to train AlphaGo to predict human moves in Go at a very high accuracy (obviously not with AlphaGo Zero, but the inferior human-predictive version is how they determined that AGZ is playing qualitatively differently).
Re:AlphaGo Zero: Learning from scratch by Florin_Andrei on Wednesday October 18, 2017 @02:54PM (#15501883)
In a sense, that would be like replicating the human brain's functionality, including the bugs and limitations.
Re:AlphaGo Zero: Learning from scratch by xoroshiro on Wednesday October 18, 2017 @08:47PM (#15504579)
I have some idea how it MIGHT work, but it would be a very boring solution involving 'learning' Stockfish's parameters and HOPING to find improvements to something like integrating time management and search/pruning into it.

I wouldn't bet on it though. SMP is notoriously hard to work with alpha-beta search and there are a lot of clever tricks (which is probably still not perfect). Maybe with ASICs, you could make it stronger, but then it wouldn't be as fair a comparison.

Re:AlphaGo Zero: Learning from scratch by EvgeniyZh on Thursday October 19, 2017 @11:45AM (#15508881)
Well, all top engines did some kind of search on parameters, not sure if you can find much improvement there.

I'm talking about something similar to the described in the paper, 100% self-learned solution without using human heuristics, based on NNs. That could bring a totally new ideas into chess.

Re:AlphaGo Zero: Learning from scratch by SAI_Peregrinus on Wednesday October 18, 2017 @02:41PM (#15501756)
Shogi is probably the closest historical game in terms of complexity to Go. Some of the larger variants might exceed Go's complexity if played with drops, though that's not normally done. And Go played on a 9x9 board (like standard Shogi) has a substantially lower state space complexity (and almost certainly lower by other measures as well.)

But shogi is much more obscure outside of Japan than go or chess, so it gets less interest, especially in the large-board variants.

Re:AlphaGo Zero: Learning from scratch by jononor on Wednesday October 18, 2017 @05:04PM (#15503074)
I think that the existence of highly optimized chess AI makes it interesting from two angles: 1) Generalization: Can one make AI using same approach that can play both chess and Go at superhuman levels 2) Efficiency: Can these newer methods match or outperform also in terms of compute/energy costs

But maybe not sexy enough, or we just don't hear about it as much.

Re:AlphaGo Zero: Learning from scratch by nilkn on Sunday October 22, 2017 @11:32AM (#15527220)
That makes it even more interesting. I think it would be very notable and significant if a neural network with MCTS and self-play reinforcement learning could surpass Stockfish, which has superhuman strength but was developed with an utterly different approach involving lots of human guidance and grandmaster input.

Giraffe attempted this (with more standard tree search than MCTS and with only a value function rather than a combined policy/value network), but only reached IM level -- certainly impressive, but nowhere close to Stockfish.