Hot but correct take - deterministic processes will ALWAYS beat AI/neural networks
Summary
A recent online discussion challenges the assertion that deterministic processes will always outperform AI/neural networks. The initial claim posits that a deterministic decision tree will invariably dominate a neural network in any game, suggesting AI's current success in games like Go is merely due to insufficient computational power to construct the complete deterministic tree. However, respondents widely dispute this, emphasizing that many real-world tasks are non-deterministic, making a complete decision tree impossible. They highlight the computational intractability of games like Go, with game tree complexities around $10^{170}$ possible positions, far exceeding the number of atoms in the observable universe. Critics also note that neural networks are universal function approximators capable of matching decision tree performance and that stochastic learning is crucial for exploring states in complex, real-world scenarios. The consensus suggests future solutions will likely integrate both deterministic and AI approaches.
Key takeaway
For AI Architects designing complex systems, recognize that while deterministic approaches offer theoretical optimality for fully knowable, finite problems, their computational intractability for real-world scenarios like Go ($10^{170}$ positions) makes them impractical. Instead, integrate deterministic logic for well-defined sub-problems and leverage neural networks for stochastic, exploratory tasks. Your strategy should prioritize hybrid solutions, routing AI failures to human oversight, rather than pursuing an unachievable universal deterministic model.
Key insights
Deterministic decision trees offer theoretical optimal play for full-information, non-stochastic games but are computationally intractable for real-world complexity.
Principles
- Deterministic trees excel in finite, knowable problem spaces.
- Neural networks are universal function approximators.
- Real-world tasks often benefit from stochastic exploration.
In practice
- Combine deterministic logic where feasible.
- Route AI failures to human intervention.
Topics
- Deterministic Algorithms
- Neural Networks
- Game AI
- Computational Complexity
- Decision Trees
- Stochastic Learning
Best for: AI Scientist, Machine Learning Engineer, AI Architect
Related on AIssential
Editorial summary, takeaway, and curation by AIssential. Original article published by Artificial Intelligence.