On Temperature-Constrained Non-Deterministic Machine Translation: Potential and Evaluation

Weichuan Wang, Mingyang Liu, Chen Ma, Linqi Song


Abstract
In recent years, the non-deterministic properties of language models have garnered considerable attention and have shown a significant influence on real-world applications. However, such properties remain under-explored in machine translation (MT), a complex, non-deterministic NLP task. In this study, we systematically evaluate modern MT systems and identify temperature-constrained **N**on-**D**eterministic **MT** (**ND-MT**) as a distinct phenomenon. Additionally, we demonstrate that ND-MT exhibits significant potential in addressing the multimodality issue that has long challenged MT research and provides higher-quality candidates than **D**eterministic MT (D-MT) under temperature constraints. However, ND-MT introduces new challenges in evaluating system performance. Specifically, the evaluation framework designed for D-MT fails to yield consistent evaluation results when applied to ND-MT. We further investigate this emerging challenge by evaluating state-of-the-art ND-MT systems using both lexical-based and semantic-based metrics at varying sampling sizes. The results reveal a Buckets Effect across these systems: the ranking of ND-MT systems is dominated by the worst-quality candidate translation, as shown by automatic evaluation metrics. To mitigate this issue, we propose ExpectoSample, a strategy that first identifies reliable metrics and then enables robust ND-MT system selection for real-world.
Anthology ID:
2026.findings-acl.379
Volume:
Findings of the Association for Computational Linguistics: ACL 2026
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
7677–7701
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.379/
DOI:
Bibkey:
Cite (ACL):
Weichuan Wang, Mingyang Liu, Chen Ma, and Linqi Song. 2026. On Temperature-Constrained Non-Deterministic Machine Translation: Potential and Evaluation. In Findings of the Association for Computational Linguistics: ACL 2026, pages 7677–7701, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
On Temperature-Constrained Non-Deterministic Machine Translation: Potential and Evaluation (Wang et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.379.pdf
Checklist:
 2026.findings-acl.379.checklist.pdf