Re:Multiplayer AlphaZero
by Mageek on Wednesday October 30, 2019 @11:30AM
(#21398806)
Nice and concise paper. All that changed was outputting a vector of predicted game values, as we go from having a zero-sum game with two players (which can be summarized with a single value) to a game with n players. Makes sense.
The comparison against MCTS shows strong performance from AlphaZero. Would be curious to see the performance of AlphaZero vs. number of its own rollouts - ie is the probability head output alone already encoding enough information to play well, and how deep does it have to look ahead to determine good play. Finally, for tic-tac-mo and connect 3x3, it should be possible to determine the optimal move. How much training / lookahead is required to achieve that? Does AlphaZero achieve perfect play for these games?
The paper's first listed contribution is "an independent reimplementation of DeepMind's AlphaZero algorithm". Maybe I missed it, but I don't see a link to a repo with the implementation.
Re:Multiplayer AlphaZero
by fnbr on Wednesday October 30, 2019 @02:22AM
(#21395087)
Yeah, but that's an embarassingly parallel task, so you can recreate it with sufficient resources. If there's a sufficiently lucrative application, businesses will happily pay that.
Re:Multiplayer AlphaZero
by dmurray on Wednesday October 30, 2019 @05:34AM
(#21395899)
And it's already been done for the chess version, in a community effort[0]. Well, "recomputing the weights" isn't plausible for a neural network of this size, but computing weights that give the network a similar level of performance.
Re:Multiplayer AlphaZero
by narrator on Wednesday October 30, 2019 @08:00AM
(#21396709)
One thing I think that will be critical to the future of software is community efforts to build deep neural nets that match the AI power of the big companies.
Re:Multiplayer AlphaZero
by make3 on Wednesday October 30, 2019 @01:03AM
(#21394807)
Indeed that's a weird thing to say, especially since AFAIK AlphaGo is for (very large) discrete search spaces (where Monte Carlo Tree Search would be used), & equity trading doesn't strike me as a discrete search space.. is it ?
Re:Multiplayer AlphaZero
by dmurray on Wednesday October 30, 2019 @05:40AM
(#21395924)
Yes? At any point in time you can buy or sell a discrete number of shares in a finite universe of stocks.
The bigger difference in equity trading is that it's a "game" of hidden information with asymmetric and maybe unknown payoffs. Of course, computers are pretty good at trading stocks, too, but I can say confidently AlphaZero won't be the most useful approach.
Re:Multiplayer AlphaZero
by falcor84 on Saturday November 02, 2019 @07:17AM
(#21427024)
Is time really continuous in this case? I have absolutely no idea how it's implemented in practice, but would assume that stock exchange computers use some sort of game loop at a consistent rate.
Re:Multiplayer AlphaZero
by amitport on Wednesday October 30, 2019 @04:37AM
(#21395622)
Well at least the second author, Tucker Balch, is a computational investing consultant / lecturer. I'm sure they'll continue to work this angle, even if it's not yet there.
Re:Multiplayer AlphaZero
by dmurray on Wednesday October 30, 2019 @05:27AM
(#21395866)
I'd recommend instead the videos made by Matthew Sadler for chess24[0]. Unlike the guy in your videos, Sadler is a strong chess player and literally wrote the book [1] on Alphazero. The videos are approachable for all levels of chess ability.
The comparison against MCTS shows strong performance from AlphaZero. Would be curious to see the performance of AlphaZero vs. number of its own rollouts - ie is the probability head output alone already encoding enough information to play well, and how deep does it have to look ahead to determine good play. Finally, for tic-tac-mo and connect 3x3, it should be possible to determine the optimal move. How much training / lookahead is required to achieve that? Does AlphaZero achieve perfect play for these games?
The paper's first listed contribution is "an independent reimplementation of DeepMind's AlphaZero algorithm". Maybe I missed it, but I don't see a link to a repo with the implementation.
"Recomputing the AlphaGo Zero weights will take about 1700 years on commodity hardware."
[1] https://github.com/leela-zero/leela-zero
[0] https://lczero.org/
The bigger difference in equity trading is that it's a "game" of hidden information with asymmetric and maybe unknown payoffs. Of course, computers are pretty good at trading stocks, too, but I can say confidently AlphaZero won't be the most useful approach.
[0] https://www.youtube.com/playlist?list=PLAwlxGCJB4NchyTBYik8F... [1] https://www.newinchess.com/game-changer
https://www.youtube.com/playlist?list=PLAwlxGCJB4NchyTBYik8F...