The pitfalls of next-token prediction

Gregor Bachmann, Vaishnavh Nagarajan
3/11/2024
cs.CLcs.AIcs.LG

Official code: gregorbachmann/Next-Token-Failures (114 stars, last commit 2024-03-12).

Abstract

Can a mere next-token predictor faithfully model human intelligence? We crystallize this emerging concern and correct popular misconceptions surrounding it, and advocate a simple multi-token objective. As a starting point, we argue that the two often-conflated phases of next-token prediction -- autoregressive inference and teacher-forced training -- must be treated distinctly. The popular criticism that errors can compound during autoregressive inference, crucially assumes that teacher-forcing has learned an accurate next-token predictor. This assumption sidesteps a more deep-rooted problem we expose: in certain classes of tasks, teacher-forcing can simply fail to learn an accurate next-token predictor in the first place. We describe a general mechanism of how teacher-forcing can fail, and design a minimal planning task where both the Transformer and the Mamba architecture empirically fail in that manner -- remarkably, despite the task being straightforward to learn. Finally, we provide preliminary evidence that this failure can be resolved using _teacherless_ training, a simple modification using dummy tokens that predicts multiple tokens in advance. We hope this finding can ground future debates and inspire explorations beyond the next-token prediction paradigm. We make our code available under https://github.com/gregorbachmann/Next-Token-Failures

View on arXivView PDF

Code Implementations(1)

11413PythonMar 7, 20242 years ago

Similar Papers

Cite this paper

@article{bachmann2024pitfalls,
  title  = {The pitfalls of next-token prediction},
  author = {Gregor Bachmann and Vaishnavh Nagarajan},
  year   = {2024},
  eprint = {2403.06963},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2403.06963v3},
  journal = {ICML 2024 2024}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2403.06963.svg)](https://codeofpaper.com/paper/2403.06963)

Discussion