The great Ken Regan on AlphaZero

The great Ken Regan on AlphaZero


A must-read for anyone who has been following this issue, Ken considers how close to God AlphaZero actually came:

We must pause to reflect on how clarifying it is that this single heuristic suffices to master complex games—games that also represent a concrete face of asymptotic complexity insofar as their size n-by-ngeneralizations are polynomial-space hard…

It may be that we can heuristically solve some NP-type problems better by infusing an adversary—to make a PSPACE-type problem that hits back—and running AlphaZero.

That sort of thing.  And don’t neglect the comments.



Source link

Facebook Comments

0 Replies to “The great Ken Regan on AlphaZero”

Leave a Reply

Your email address will not be published. Required fields are marked *