LLMs are non-deterministicLes GML ne sont pas déterministes

TRA6008 OptionalFacultatif

How the next token is chosen

Even though a model does not change during inference inferenceinférence machine learningapprentissage automatique The stage in which a trained AI model processes new input to produce a prediction, classification, decision, or generated output.Étape au cours de laquelle un modèle d'IA entraîné traite une nouvelle entrée pour produire une prédiction, une classification, une décision ou une sortie générée. (see also the Inference page) (voir aussi la page Inférence), the same prompt can give different answers, with the same model and an identical context window context windowfenêtre contextuelle language modelsmodèles de langue "The amount of input (like text) that an AI system can process at one time during a task. Think of it as a model's short-term memory. A model can only consider so much text when generating its next response, and once the conversation exceeds its context window, the model starts 'forgetting' prior responses." (Stanford HAI).Quantité d'entrée (du texte, par exemple) qu'un système d'IA peut traiter à la fois pendant une tâche ; en quelque sorte, la mémoire à court terme du modèle. Un modèle ne peut considérer qu'une quantité limitée de texte pour générer sa prochaine réponse et, quand la conversation dépasse sa fenêtre contextuelle, il commence à « oublier » les réponses antérieures (d'après Stanford HAI, traduction libre). . The model works out the same probabilities both times; the difference comes from the step that picks a token from those probabilities.

The model’s computation ends with a probability for every token in its vocabulary, and picking one token from those probabilities is called decoding decodingdécodage language modelsmodèles de langue The process used during text generation to turn a language model's predicted probabilities into an actual sequence of output tokens.Processus qui, pendant la génération de texte, transforme les probabilités prédites par un modèle de langue en une séquence réelle de jetons de sortie. (see also the One token at a time page) (voir aussi la page Un jeton à la fois).

The most likely token, or a random pick

The simplest rule is to take the most probable token every time.

The screenshots on this page were taken in 2024 in OpenAI’s Playground, with gpt-3.5-turbo-instruct, an older model that OpenAI retires on 28 September 2026. The shading shows how probable each token was, from green (likely) to red (unlikely), and each shaded block is a token rather than a word, so a name like “Goldilocks” is shaded in pieces.

In Figure 5figure 5, the model continues “Once upon a time” with the element of chance turned off, so at each step it takes the most probable token. For the girl’s name, that is “Gold”, at 11.29%.

A story generated in OpenAI's Playground, starting Once upon a time, there was a little girl named Goldilocks, with each token shaded by its probability. The token Gold is outlined, and a pop-up lists the most probable candidates at that position: Gold 11.29 per cent, highlighted as the one chosen, then Alice 4.08, Lily 3.61, Emily 2.18, Rose 2.03, Sarah 1.83, Little 1.65, Mary 1.61, L 1.56 and Cinder 1.37 per cent.
Figure 5. Without an element of chance: the most probable token, Gold, is taken.

This may seem the safest choice, but it tends to produce poor text: always taking the most probable token leads to repetitions and loops (Holtzman et al., 2020). Most systems therefore add an element of chance.

With sampling, a likely token is more likely to be picked, but it is not certain to be. In a short answer the difference is often small. In a long answer, one different pick early on can change everything written after it.

Figure 6figure 6 shows the same beginning with sampling. The model picked “Woods”, a token with a probability of 0.55%, and the story went in a different direction from there.

A different story generated from the same beginning, Once upon a time, there was a certain Forest which is known as Validity Woods, a paradise of huge, tall, well-trimmed trees, with each token shaded by its probability. The token Woods is outlined, and a pop-up lists the candidates at that position: Forest 39.28 per cent, a full stop 22.20, forest 5.82, a comma 1.76, then smaller ones, down to Woods at 0.55 per cent, highlighted as the one chosen.
Figure 6. With sampling: a token with a probability of 0.55%, Woods, is taken.

Why the same question gives different answers

Chatbots sample their answers, and most of them do not let you turn this off (see also the Temperature, top-p and top-k page) (voir aussi la page Température, top-p et top-k). Even with the element of chance set to zero, the answers are not fully deterministic: Ouyang et al. (2025) found that ChatGPT still gave different answers to identical programming requests.Anthropic’s API documentation says the same of its own models: even at a temperature temperaturetempérature language modelsmodèles de langue A setting that influences how predictable or varied a language model's output will be.Réglage qui influence le caractère prévisible ou varié de la sortie d'un modèle de langue. of 0, identical inputs may produce different outputs. Messages API reference, read 14 September 2026.

This has two consequences:

Written in English. The French version was automatically generated and I have not revised it. Rédigé en anglais. La version française a été générée automatiquement et je ne l'ai pas révisée. Updated 2 October 2026

Comment le jeton suivant est choisi

Même si un modèle ne change pas pendant l’inférence inferenceinférence machine learningapprentissage automatique The stage in which a trained AI model processes new input to produce a prediction, classification, decision, or generated output.Étape au cours de laquelle un modèle d'IA entraîné traite une nouvelle entrée pour produire une prédiction, une classification, une décision ou une sortie générée. (see also the Inference page) (voir aussi la page Inférence), une même requête peut donner des réponses différentes, avec le même modèle et une fenêtre contextuelle context windowfenêtre contextuelle language modelsmodèles de langue "The amount of input (like text) that an AI system can process at one time during a task. Think of it as a model's short-term memory. A model can only consider so much text when generating its next response, and once the conversation exceeds its context window, the model starts 'forgetting' prior responses." (Stanford HAI).Quantité d'entrée (du texte, par exemple) qu'un système d'IA peut traiter à la fois pendant une tâche ; en quelque sorte, la mémoire à court terme du modèle. Un modèle ne peut considérer qu'une quantité limitée de texte pour générer sa prochaine réponse et, quand la conversation dépasse sa fenêtre contextuelle, il commence à « oublier » les réponses antérieures (d'après Stanford HAI, traduction libre). identique. Le modèle calcule les mêmes probabilités les deux fois ; la différence vient de l’étape qui choisit un jeton parmi ces probabilités.

Le calcul du modèle se termine par une probabilité pour chaque jeton de son vocabulaire, et le choix d’un jeton parmi ces probabilités s’appelle le décodage decodingdécodage language modelsmodèles de langue The process used during text generation to turn a language model's predicted probabilities into an actual sequence of output tokens.Processus qui, pendant la génération de texte, transforme les probabilités prédites par un modèle de langue en une séquence réelle de jetons de sortie. (see also the One token at a time page) (voir aussi la page Un jeton à la fois).

Le jeton le plus probable, ou un choix au hasard

La règle la plus simple consiste à prendre chaque fois le jeton le plus probable.

Les captures d’écran de cette page ont été prises en 2024 dans le Playground d’OpenAI, avec gpt-3.5-turbo-instruct, un ancien modèle qu’OpenAI retire le 28 septembre 2026. La couleur indique la probabilité de chaque jeton, du vert (probable) au rouge (peu probable), et chaque bloc coloré est un jeton plutôt qu’un mot, si bien qu’un même mot peut être coloré en plusieurs morceaux.

Dans la Figure 7figure 7, le modèle poursuit « Il était une fois une fille qui s’appelait » sans part de hasard, si bien qu’à chaque étape il prend le jeton le plus probable. Pour le prénom de la fille, il s’agit d’« Alice », à 4,82 %.

Une histoire générée dans le Playground d'OpenAI, qui commence par Il était une fois une fille qui s'appelait Alice, chaque jeton étant coloré selon sa probabilité. Le jeton Alice est encadré, et une fenêtre surgissante énumère les candidats les plus probables à cette position : Alice 4,82 %, en surbrillance comme jeton retenu, puis L 4,30, C 2,94, Marie 2,77, A 2,56, Rose 2,27, M 1,43, Luc 1,32, Lily 1,31 et El 1,16 %.
Figure 7. Sans part de hasard : le jeton le plus probable, Alice, est retenu.

Ce choix peut sembler le plus sûr, mais il tend à produire un texte médiocre : prendre toujours le jeton le plus probable mène à des répétitions et à des boucles (Holtzman et al., 2020). La plupart des systèmes ajoutent donc une part de hasard.

Avec l’échantillonnage, un jeton probable a plus de chances d’être choisi, sans que ce soit certain. Dans une réponse courte, la différence est souvent faible. Dans une longue réponse, un seul choix différent au début peut changer tout ce qui est écrit ensuite.

La Figure 8figure 8 montre le même début avec échantillonnage. Le modèle a choisi « Harmony », un prénom affiché à 0,00 %, en dehors des dix candidats les plus probables, et l’histoire a pris une tout autre direction à partir de là.

Une autre histoire générée à partir du même début, Il était une fois une fille qui s'appelait Harmony, elle vivait dans un royaume enchanté entouré de montagnes et de forêts verdoyantes, chaque jeton étant coloré selon sa probabilité. Le jeton Harmony est encadré, et une fenêtre surgissante énumère les candidats à cette position : Alice 4,79 %, L 4,13, Marie 2,84, C 2,75, A 2,53, Rose 2,30, M 1,42, Luc 1,37, Lily 1,31, Sophie 1,20, puis Harmony à 0,00 %, en surbrillance comme jeton retenu.
Figure 8. Avec échantillonnage : un jeton très peu probable, Harmony, est retenu.

Pourquoi la même question donne des réponses différentes

Les agents conversationnels échantillonnent leurs réponses, et la plupart ne permettent pas de désactiver cette part de hasard (see also the Temperature, top-p and top-k page) (voir aussi la page Température, top-p et top-k). Même quand cette part de hasard est réglée à zéro, les réponses ne sont pas entièrement déterministes : Ouyang et al. (2025) ont constaté que ChatGPT donnait encore des réponses différentes à des demandes de programmation identiques.La documentation de l’API d’Anthropic dit la même chose de ses propres modèles : même à une température temperaturetempérature language modelsmodèles de langue A setting that influences how predictable or varied a language model's output will be.Réglage qui influence le caractère prévisible ou varié de la sortie d'un modèle de langue. de 0, des entrées identiques peuvent produire des sorties différentes. Messages API reference, consultée le 14 septembre 2026.

Cela a deux conséquences :

Written in English. The French version was automatically generated and I have not revised it. Rédigé en anglais. La version française a été générée automatiquement et je ne l'ai pas révisée. Mise à jour 30 septembre 2026

Sources

  • Holtzman, A., Buys, J., Du, L., Forbes, M., & Choi, Y. (2020). The Curious Case of Neural Text Degeneration. International Conference on Learning Representations (ICLR 2020). https://openreview.net/forum?id=rygGQyrFvH
  • Jurafsky, D., & Martin, J. H. (2026). Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition with Language Models. Online draft, 3rd edition. https://web.stanford.edu/~jurafsky/slp3/
  • Ma, I., Domingo, I., Krone-Martins, A., Baldi, P., & Lopes, C. (2025). Memorization: A Close Look at Books. Proceedings of the First Workshop on Large Language Model Memorization (L2M2), 169–182. https://doi.org/10.18653/v1/2025.l2m2-1.13
  • Ouyang, S., Zhang, J. M., Harman, M., & Wang, M. (2025). An Empirical Study of the Non-Determinism of ChatGPT in Code Generation. ACM Transactions on Software Engineering and Methodology, 34(2). https://doi.org/10.1145/3697010

Sources

  • Holtzman, A., Buys, J., Du, L., Forbes, M., & Choi, Y. (2020). The Curious Case of Neural Text Degeneration. International Conference on Learning Representations (ICLR 2020). https://openreview.net/forum?id=rygGQyrFvH
  • Jurafsky, D., & Martin, J. H. (2026). Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition with Language Models. Online draft, 3rd edition. https://web.stanford.edu/~jurafsky/slp3/
  • Ma, I., Domingo, I., Krone-Martins, A., Baldi, P., & Lopes, C. (2025). Memorization: A Close Look at Books. Proceedings of the First Workshop on Large Language Model Memorization (L2M2), 169–182. https://doi.org/10.18653/v1/2025.l2m2-1.13
  • Ouyang, S., Zhang, J. M., Harman, M., & Wang, M. (2025). An Empirical Study of the Non-Determinism of ChatGPT in Code Generation. ACM Transactions on Software Engineering and Methodology, 34(2). https://doi.org/10.1145/3697010

Spotted an error? Une erreur ?

Language, content, a broken link: e-mail me what you saw and I will fix it. Langue, contenu, lien brisé : écrivez-moi ce que vous avez vu et je corrige.

ayla.rigouts.terryn@umontreal.ca

Please mention the page: Mentionnez la page :