3 ms·
Exponential rise to limit (fine) or limitless exponential increase (worrying).
by Kaibeezy 4y ago
Exponential rise to limit (fine) or limitless exponential increase (worrying).
- layer8 4y agoWithout exponential increase in computing resources (which will reach physical limits fairly quickly), exponential increase in AI won’t last long.
- adgjlsfhk1 4y agoI don't think this is a given. Over the past 2 decades, chess engines have improved more from software than hardware.
- layer8 4y agoI doubt that that’s a sustained exponential growth. As far as I know, there is no power law that could explain it, and from a computational complexity theory point of view it doesn’t seem possible.
- adgjlsfhk1 4y agoSee https://www.lesswrong.com/posts/J6gktpSgYoyq5q3Au/benchmarking-an-old-chess-engine-on-new-hardware https://www.lesswrong.com/posts/J6gktpSgYoyq5q3Au/benchmarki.... The short answer is that linear elo growth corresponds roughly linearly to linear evaluation depth, but since the game tree is exponential, linear elo growth scales with exponential compute. The main algorithmic improvements are things that let you shrink the branching factor, and as long as you can keep shrinking the branching factor, you keep getting exponential improvements. SF15 has a branching factor of roughly 1.6. Sure the exponential growth won't last for ever, but it's been surprisingly resilient for at least 30 years.
- layer8 4y agoIt wouldn’t have been possible if there hadn’t been an exponential growth in computing resources over the past decades. That has already slowed down, and the prospects for the future are unclear. Regarding the branching factor, the improvements certainly must converge towards an asymptote. The more general point is that you always end up with an S-curve instead of a limitless exponential growth as suggested by Kaibeezy. And with AI we simply don’t know how far off the inflection point is.