The Axiom of Choice and Its Influence on LLM Hallucinations: An Exploration

Rahul Kaushik
DOI: https://doi.org/10.2139/ssrn.4722440
2024-01-01
SSRN Electronic Journal
Abstract:The Axiom of Choice (AoC), a foundational proposition in set theory, allows for the selection of elements from a collection of non-empty sets without specifying the selection method. Surprisingly, this mathematical principle o↵ers insights into the behavior of Large Language Models (LLMs) like ChatGPT, particularly their generation of outputs not strictly rooted in training data, termed as ”hallucinations”. While the AoC has faced both acceptance and skepticism in the mathematical community [Blass(1984)] [Fraenkel et al.(1973)Fraenkel, Bar-Hillel, and Levy] [Howard and Rubin(1998)] [Jech(2008)] [Kanamori(2008)], evidenced by results like the Banach-Tarski Paradox [Wagon(1993)], its parallels in LLMs are seen when these models make ambiguous or seemingly rule-less decisions in text generation. Addressing LLM hallucinations might necessitate rethinking the implicit use of the AoC, potentially integrating rule-based approaches. This exploration highlights the un-expected connection between abstract mathematical concepts and the operational intricacies of advanced machine learning models.
What problem does this paper attempt to address?