Alexander Erreygers

Extending choice assessments to choice functions: An algorithm for computing the natural extension

Arne Decadt, Alexander Erreygers & Jasper De Bock

In International Journal of Approximate Reasoning, 178:109331, Mar. 2025.

We study how to infer new choices from prior choices using the framework of choice functions, a unifying mathematical framework for decision-making based on sets of preference orders. In particular, we define the natural (most conservative) extension of a given choice assessment to a coherent choice function—whenever possible—and use this natural extension to make new choices. We provide a practical algorithm for computing this natural extension and various ways to improve scalability. Finally, we test these algorithms for different types of choice assessments.