Independent natural extension for choice functions

We introduce an independence notion for choice functions, which we call ‘epistemic independence’ following the work by De Cooman et al. [17] for lower previsions, and study it in a multivariate setting. This work is a continuation of earlier work of one of the authors [29], and our results build on the characterization of choice functions in terms of sets of binary preferences recently established by De Bock and De Cooman [11]. We obtain the many-to-one independent natural extension in this framework. Given the generality of choice functions, our expression for the independent natural extension is the most general one we are aware of, and we show how it implies the independent natural extension for sets of desirable gambles, and therefore also for less expressive imprecise-probabilistic models. Once this is in place, we compare this concept of epistemic independence to another independence concept for choice functions proposed by Seidenfeld [28], which De Bock and De Cooman [2] have called S-independence. We show that neither is more general than the other.