Re:Ask HN: Can we adapt AlphaZero's self-play technique for ...
by paulcole on Friday December 08, 2017 @06:17PM
(#15882959)
> AlphaZero plays games with (1) perfect information
I'm not sure why this matters? Everyone plays chess with perfect information. Both players see the entire board and all possibilities unlike, say, Scrabble or poker.
Re:Ask HN: Can we adapt AlphaZero's self-play technique for ...
by theptip on Friday December 08, 2017 @06:53PM
(#15883174)
I think GP meant that in the sense of "AlphaZero can only play games that have perfect information". It's a restriction of the algorithm, not a statement about how AlphaZero approaches the games it plays.
This is why AlphaGo leveled up into AlphaZero playing Chess, and didn't learn to play Starcraft (yet).
Re:Ask HN: Can we adapt AlphaZero's self-play technique for ...
by paulcole on Friday December 08, 2017 @07:10PM
(#15883252)
ah yeah, i gotcha. my bad
Re:Ask HN: Can we adapt AlphaZero's self-play technique for ...
by abecedarius on Friday December 08, 2017 @05:49PM
(#15882801)
They essentially hold for math, which is a pretty big deal.
Re:Ask HN: Can we adapt AlphaZero's self-play technique for ...
by infinity0 on Friday December 08, 2017 @06:02PM
(#15882886)
What are the winning conditions for math?
Re:Ask HN: Can we adapt AlphaZero's self-play technique for ...
by ansible on Friday December 08, 2017 @07:18PM
(#15883307)
A smaller proof using fewer axioms or other proofs than the current state-of-the-art.
Discovering new and "interesting" proofs. Don't ask me to define "interesting" in this context.
Re:Ask HN: Can we adapt AlphaZero's self-play technique for ...
by seanwilson on Saturday December 09, 2017 @04:20AM
(#15885000)
In the field of formal/machine proofs, nobody really cares about the length of the proofs because part of the point is the proofs are checked by the computer back to the basic axioms so you can trust the proofs are correct. Being able to discover long and ugly proofs to difficult theorems or coming up with new theorems would have endless applications.
I can imagine that a healthy dose of probability theory (and probably more advanced stuff I don't know about[1]) might improve (1), but (2) is going to keep computer scientists and philosophers and ethicists arguing for quite a long time. :)
[1] get the joke, eh? eh? eh?