Choice functions as a tool to model uncertainty

Our aim is to develop a tool for modelling different types of assessments about the uncertain value of some random variable. One well-know and widely used way to model uncertainty is using probability mass functions. However, such probability mass functions are not general enough to model, for instance, a total lack of knowledge. A very successful tool for modelling more general types of assessments is coherent sets of desirable gambles. These have many applications in credal networks, predictive inference, conservative reasoning, and so on. However, they are not capable of modelling beliefs corresponding to 'or' statements, for example the belief that a coin has two equal sides of unknown type: either twice heads or twice tails. Such more general assessments can be modelled with coherent choice functions. The first thing we do is relate coherent choice functions to coherent sets of desirable gambles, which yields an expression for the most conservative coherent choice function compatible with a coherent set of desirable gambles. Next, we study the order-theoretic properties of coherent choice functions. In order for our theory of choice functions to be successful, we need a good conditioning rule. We propose a very intuitive one, and show that it coincides with the usual one for coherent sets of desirable gambles, and therefore also leads to Bayes’s rule. To conclude, we show how to elegantly deal with assessments of indifference.

[1]  R. Holmes Geometric Functional Analysis and Its Applications , 1975 .

[2]  Inés Couso,et al.  Sets of desirable gambles: Conditioning, representation, and precise probabilities , 2011, Int. J. Approx. Reason..

[3]  Matthias C. M. Troffaes Decision making under uncertainty using imprecise probabilities , 2007, Int. J. Approx. Reason..

[4]  M. Diniz,et al.  Characterizing Dirichlet Priors , 2016 .

[5]  Gert de Cooman,et al.  Symmetry of models versus models of symmetry , 2008, 0801.1966.

[6]  A. Sen,et al.  Choice Functions and Revealed Preference , 1971 .

[7]  Gert de Cooman,et al.  Independent natural extension , 2010, Artif. Intell..

[8]  Peter Walley,et al.  Towards a unified theory of imprecise probability , 2000, Int. J. Approx. Reason..

[9]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[10]  Isaac Levi,et al.  Extensions of Expected Utility Theory and Some Limitations of Pairwise Comparisons , 2003, ISIPTA.

[11]  F. J. Anscombe,et al.  A Definition of Subjective Probability , 1963 .

[12]  Rubin Herman,et al.  A WEAK SYSTEM OF AXIOMS FOR "RATIONAL" BEHAVIOR AND THE NONSEPARABILITY OF UTILITY FROM PRIOR , 1987 .

[13]  Juan Enrique Martínez-Legaz,et al.  Lexicographical representation of convex sets , 2012 .

[14]  Seamus Bradley,et al.  How to Choose Among Choice Functions , 2015 .

[15]  Serafín Moral,et al.  Epistemic irrelevance on sets of desirable gambles , 2005, Annals of Mathematics and Artificial Intelligence.

[16]  Joseph B. Kadane,et al.  Rethinking the Foundations of Statistics: Subject Index , 1999 .

[17]  A. Brøndsted An Introduction to Convex Polytopes , 1982 .

[18]  H. Chernoff Rational Selection of Decision Functions , 1954 .

[19]  T. Schwartz Rationality and the Myth of the Maximum , 1972 .

[20]  S. Axler Linear Algebra Done Right , 1995, Undergraduate Texts in Mathematics.

[21]  Gert de Cooman,et al.  Conditioning, updating and lower probability zero , 2015, Int. J. Approx. Reason..

[22]  P. Hammer,et al.  Maximal convex sets , 1955 .

[23]  P. Krauss,et al.  Representation of conditional probability measures on Boolean algebras , 1968 .

[24]  B. D. Finetti La prévision : ses lois logiques, ses sources subjectives , 1937 .

[25]  Fabio Gagliardi Cozman,et al.  Credal networks , 2000, Artif. Intell..

[26]  H. Uzawa Note on preference and axioms of choice , 1956 .

[27]  Gert de Cooman,et al.  Recent advances in imprecise-probabilistic graphical models , 2012, ECAI.

[28]  Gert de Cooman,et al.  A New Method for Learning Imprecise Hidden Markov Models , 2012, IPMU.

[29]  Gert de Cooman,et al.  Exchangeable lower previsions , 2008, 0801.1265.

[30]  Gert de Cooman,et al.  Accept & reject statement-based uncertainty models , 2012, Int. J. Approx. Reason..

[31]  P. Fishburn The Foundations Of Expected Utility , 2010 .

[32]  Gert de Cooman,et al.  Exchangeability and sets of desirable gambles , 2009, Int. J. Approx. Reason..

[33]  Teddy Seidenfeld,et al.  Decision Theory Without “Independence” or Without “Ordering” , 1988, Economics and Philosophy.

[34]  Fabio Gagliardi Cozman,et al.  Some Remarks on Sets of Lexicographic Probabilities and Sets of Desirable Gambles , 2015 .

[35]  J. Schreiber Foundations Of Statistics , 2016 .

[36]  P. M. Williams,et al.  Notes on conditional previsions , 2007, Int. J. Approx. Reason..

[37]  Eddie Dekel,et al.  Lexicographic Probabilities and Choice Under Uncertainty , 1991 .

[38]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[39]  Gert de Cooman,et al.  Representation theorems for partially exchangeable random variables , 2016, Fuzzy Sets Syst..

[40]  Gert de Cooman,et al.  Belief models: An order-theoretic investigation , 2005, Annals of Mathematics and Artificial Intelligence.

[41]  Joseph B. Kadane,et al.  A Rubinesque Theory of Decision , 2004 .

[42]  Gert de Cooman,et al.  Modelling Indifference with Choice Functions , 2015 .

[43]  Giulianella Coletti,et al.  Possibility theory: Conditional independence , 2006, Fuzzy Sets Syst..

[44]  Joseph B. Kadane,et al.  Coherent choice functions under uncertainty , 2009, Synthese.

[45]  P. Walley Statistical Reasoning with Imprecise Probabilities , 1990 .

[46]  Gert de Cooman,et al.  Epistemic irrelevance in credal nets: The case of imprecise Markov trees , 2010, Int. J. Approx. Reason..

[47]  Gert de Cooman,et al.  Dynamic programming for deterministic discrete-time systems with uncertain gain , 2005, Int. J. Approx. Reason..

[48]  Erik Quaeghebeur,et al.  Learning from samples using coherent lower previsions , 2009 .

[49]  Arthur Van Camp Modelling practical certainty and its link with classical propositional logic , 2013 .

[50]  P. Walley,et al.  A survey of concepts of independence for imprecise probabilities , 2000 .

[51]  Jasper De Bock Credal networks under epistemic irrelevance: theory and algorithms , 2015 .

[52]  P. Hammond Elementary Non-Archimedean Representations of Probability for Decision Theory and Games , 1994 .

[53]  Ordered Preferences A REPRESENTATION OF PARTIALLY ORDERED PREFERENCES , 2007 .

[54]  A. Sen,et al.  Social Choice Theory: A Re-Examination , 1977 .

[55]  Enrique Miranda,et al.  A survey of the theory of coherent lower previsions , 2008, Int. J. Approx. Reason..

[56]  J. Neumann,et al.  The Theory of Games and Economic Behaviour , 1944 .

[57]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[58]  Isaac Levi,et al.  The Enterprise Of Knowledge , 1980 .

[59]  Joseph B. Kadane,et al.  Rethinking the Foundations of Statistics: Decisions Without Ordering , 1990 .

[60]  Joseph Y. Halpern Lexicographic probability, conditional probability, and nonstandard probability , 2001, Games Econ. Behav..

[61]  Henry E. Kyburg,et al.  Studies in Subjective Probability , 1965 .

[62]  Gert de Cooman,et al.  Robustifying the Viterbi Algorithm , 2014, Probabilistic Graphical Models.

[63]  Gert de Cooman,et al.  Coherent Predictive Inference under Exchangeability with Imprecise Probabilities , 2015, J. Artif. Intell. Res..

[64]  M. Aizerman New problems in the general choice theory , 1985 .

[65]  Gert de Cooman,et al.  Credal networks under epistemic irrelevance: The sets of desirable gambles approach , 2015, Int. J. Approx. Reason..

[66]  Gert de Cooman,et al.  Lexicographic Choice Functions Without Archimedeanicity , 2016, SMPS.