Lecture, Fireside Chat
Ilya Sutskever: OpenAI Meta-Learning and Self-Play | MIT Artificial General Intelligence (AGI)
Neural Network Theoretical Basis
- The "shortest program" theorem suggests that finding the minimal program generating data yields optimal generalization, but this is computationally intractable.
- Backpropagation succeeds because it solves "circuit search," efficiently finding optimal small circuits (neural networks) rather than searching the entire program space.
- Deep networks (e.g., 50 layers) function as massively parallel computers capable of complex logic, such as sorting $n$-bit numbers in just two parallel steps.
- Deep learning works because deep neural networks are both worth optimizing (high capacity) and optimizable (satisfying constraints via gradient descent).
Reinforcement Learning (RL) Fundamentals
- RL frames agents as maximizing expected rewards in stochastic environments, where agents map observations to actions via neural networks.
- Model-free RL operates on a simple heuristic: add randomness to actions, compare results to expectations, and update parameters to increase the probability of successful actions.
- Policy gradient methods increase the log-probability of actions yielding rewards above expectation.
- Q-learning algorithms are off-policy, allowing agents to learn from data not generated by their current policy, offering different robustness profiles.
- Current RL algorithms are data inefficient, though rapid improvement in sample efficiency is a primary research goal.
Meta-Learning Approaches
- Meta-learning aims to "learn to learn" by training models on distributions of tasks rather than individual cases, treating training tasks as training data.
- Success Cases:
- MIT's "OMNI" dataset enabled rapid character recognition learning.
- Neural Architecture Search (Zoph & Li) utilized meta-learning to discover architectures generalizing from small to large problems.
- Hindsight Experience Replay (HER):
- Addresses the exploration problem by allowing agents to learn from failures; if an agent fails to reach goal $A$ but reaches $B$, it learns the policy for $B$.
- Eliminates the need for dense reward shaping, as agents learn from any achieved state regardless of the original intent.
- Requires robust off-policy learning capabilities to distinguish between on-policy and off-policy goals.
- Sim-to-Real Transfer:
- Physics simulators cannot perfectly match reality (e.g., friction is computationally hard to simulate).
- Meta-learning enables transfer by training policies in simulators with randomized physics parameters (friction, mass, dimensions) without revealing the specific values to the policy.
- Agents learn to infer physical properties in real-time, allowing rapid adaptation to the physical world (demonstrated in robotics tasks).
- Hierarchical Reinforcement Learning:
- Meta-learning can be used to discover low-level action primitives that maximize progress when used in brief learning runs.
- Proven effective in maze navigation where agents learned direction-based primitives.
- Limitations:
- Meta-learning assumes the test task distribution matches the training task distribution, limiting robustness when facing fundamentally new tasks.
Self-Play and Multi-Agent Systems
- History: T.D. Gammon (1992) used self-play Q-learning to beat backgammon world champions; AlphaGo Zero later applied this to Go without human data; OpenAI's Dota 2 bot reached world champion level in 1v1.
- Mechanism: Agents create the environment for each other, fostering an "arms race" that drives competence growth without bound (analogous to biological social evolution).
- Competence Scaling: Self-play converts compute into data; as neural net cycles become cheaper, competence can increase rapidly (observed in the Dota bot's trajectory).
- Speculative Future: Successful self-play could lead to societies of agents developing language, theory of mind, negotiation, and complex social structures.
- Transfer Learning: Agents trained in competitive self-play environments can learn generalizable skills like balance, even when subjected to random external forces during deployment.
Goal Conveyance and Alignment
- Inverse Reinforcement Learning: Goals can be conveyed via human preference labeling (e.g., clicking the better of two behavior pairs) to fit a reward function.
- Efficiency: This method is highly data-efficient for reward definition (e.g., 500 clicks to teach backflips) but requires environment interaction for training.
- Alignment Challenges: Determining correct goals is described as a technical problem currently solvable, but the final selection of goals is a "political problem" requiring broad societal consensus.
Future Trajectories and Open Questions (Q&A Highlights)
- Brain vs. Backpropagation: Backpropagation remains the most effective method for circuit search; it is likely that AI will achieve human-level intelligence before fully decoding the brain's distinct mechanisms.
- Evolutionary Strategies: Generally less effective than gradient-based RL for large policies, but potentially valuable for evolving small, compact code objects.
- Language Models: Scaling up existing models (larger size, more layers) and training at test time are seen as the most productive paths forward for generative language models.
- Simulation Requirements: Perfect physical simulation is not required; agents must learn to problem-solve and negotiate in simulation, then adapt via continuous training when assumptions are violated in the real world.
- Social Learning: Future agents must infer goals and strategies by observing others, enabling imitation and communication in non-competitive settings.