A Comparison of Algorithms to Achieve the Maximum Entropy in the Theory of Evidence Abellán Mulero, Joaquín López Gay, Aina A. Benítez, Maria Isabel García Castellano, Francisco Javier Evidence theory Reachable probability intervals Uncertainty measures Within the framework of evidence theory, maximum entropy is regarded as a measure of total uncertainty that satisfies a comprehensive set of mathematical properties and behavioral requirements. However, its practical applicability is severely questioned due to the high computational complexity of its calculation, which involves the manipulation of the power set of the frame of discernment. In the literature, attempts have been made to reduce this complexity by restricting the computation to singleton elements, leading to a formulation based on reachable probability intervals. Although this approach relies on a less specific representation of evidential information, it has been shown to provide an equivalent maximum entropy value under certain conditions. In this paper, we present an experimental comparative study of two algorithms for calculating maximum entropy in evidence theory: the classical algorithm, which operates directly on belief functions, and an alternative algorithm based on reachable probability intervals. Through numerical experiments, we demonstrate that the differences between these approaches are less pronounced than previously suggested in the literature. Depending on the type of information representations to which it is applied, the original algorithm based on belief functions can be more efficient than the one using the reachable probability interval approach. This is an interesting result, and a reason for choosing one algorithm over the other depending on the situation. 2026-02-24T08:48:47Z 2026-02-24T08:48:47Z 2026-02-21 journal article Abellán, J., López-Gay, A., Benítez, M. I. A., & Castellano, F. J. G. (2026). A Comparison of Algorithms to Achieve the Maximum Entropy in the Theory of Evidence. Entropy, 28(2), 247. https://doi.org/10.3390/e28020247 https://hdl.handle.net/10481/111441 10.3390/e28020247 eng http://creativecommons.org/licenses/by/4.0/ open access Atribución 4.0 Internacional MDPI