Concepts for Decision Making under Severe Uncertainty with Partial Ordinal and Partial Cardinal Preferences

Abstract We introduce three different approaches for decision making under uncertainty if (I) there is only partial (both cardinally and ordinally scaled) information on an agent's preferences and (II) the uncertainty about the states of nature is described by a credal set (or some other imprecise probabilistic model). Particularly, situation (I) is modeled by a pair of binary relations, one specifying the partial rank order of the alternatives and the other modeling partial information on the strength of preference. Our first approach relies on decision criteria constructing complete rankings of the available acts that are based on generalized expectation intervals. Subsequently, we introduce different concepts of global admissibility that construct partial orders between the available acts by comparing them all simultaneously. Finally, we define criteria induced by suitable binary relations on the set of acts and, therefore, can be understood as concepts of local admissibility. For certain criteria, we provide linear programming based algorithms for checking optimality/admissibility of acts. Additionally, the paper includes a discussion of a prototypical situation by means of a toy example.

[1]  Lars Peter Østerdal,et al.  Checking bivariate first order dominance , 2013 .

[2]  Susana Montes,et al.  Decision making with imprecise probabilities and utilities by means of statistical preference and stochastic dominance , 2014, Eur. J. Oper. Res..

[3]  Thierry Denoeux,et al.  Extending stochastic ordering to belief functions on the real line , 2009, Inf. Sci..

[4]  Thomas Augustin.  On Decision Making under Ambiguous Prior and Sampling Information , 2001, ISIPTA.

[5]  Fabio Gagliardi Cozman,et al.  Sequential decision making with partially ordered preferences , 2011, Artif. Intell..

[6]  Philippe Smets,et al.  Decision making in the TBM: the necessity of the pignistic transformation , 2005, Int. J. Approx. Reason..

[7]  Luis M. de Campos,et al.  Probability Intervals: a Tool for uncertain Reasoning , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[8]  Sébastien Destercke,et al.  A Study of the Pari-Mutuel Model from the Point of View of Imprecise Probabilities , 2017, ISIPTA.

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

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

[11]  E. Lehmann.  Ordered Families of Distributions , 1955 .

[12]  Thomas Augustin,et al.  Powerful algorithms for decision making under partial prior information and general ambiguity attitudes , 2005, ISIPTA.

[13]  Anton Wallner.  Extreme points of coherent probabilities in finite spaces , 2007, Int. J. Approx. Reason..

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

[15]  I. Gilboa,et al.  Maxmin Expected Utility with Non-Unique Prior , 1989 .

[16]  T. Fine,et al.  Towards a Frequentist Theory of Upper and Lower Probability , 1982 .

[17]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[18]  Kurt Weichselberger,et al.  A Methodology for Uncertainty in Knowledge-Based Systems , 1990, Lecture Notes in Computer Science.

[19]  Susana Montes,et al.  Stochastic dominance with imprecise information , 2014, Comput. Stat. Data Anal..

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

[21]  Thomas Augustin,et al.  Detecting stochastic dominance for poset-valued random variables as an example of linear programming on closure systems , 2017 .

[22]  Edi Karni,et al.  Subjective Expected Utility With Incomplete Preferences , 2013 .

[23]  Jeroen Kuipers,et al.  On the Number of Extreme Points of the Core of a Transferable Utility Game , 2002 .

[24]  Marco Scarsini,et al.  Some theory of stochastic dominance , 1991 .

[25]  Robert Nau.  The Shape of Incomplete Preferences , 2003, ISIPTA.

[26]  J. Lygeros,et al.  Decision Making I , 2014 .

[27]  Thierry Denux.  Extending stochastic ordering to belief functions on the real line , 2009 .

[28]  Alain Chateauneuf,et al.  Some Characterizations of Lower Probabilities and Other Monotone Capacities through the use of Möbius Inversion , 1989, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[29]  Jean-Yves Jaffray,et al.  Information processing under imprecise risk with an insurance demand illustration , 2008, Int. J. Approx. Reason..

[30]  I. Gilboa.  Theory Of Decision Under Uncertainty , 2009 .

[31]  Robert L. Wolpert,et al.  Statistical Inference , 2019, Encyclopedia of Social Network Analysis and Mining.

[32]  Sébastien Destercke,et al.  On Extreme Points of p-Boxes and Belief Functions , 2016, SMPS.

[33]  Jürgen Landes,et al.  Min-max decision rules for choice under complete uncertainty: Axiomatic characterizations for preferences over utility intervals , 2014, Int. J. Approx. Reason..

[34]  Thomas Augustin,et al.  Decision Theory Meets Linear Optimization Beyond Computation , 2017, ECSQARU.

[35]  G. Shafer.  The Enterprise of Knowledge: An Essay on Knowledge, Credal Probability, and Chance , 1982 .

[36]  Thomas Augustin,et al.  Concepts for Decision Making under Severe Uncertainty with Partial Ordinal and Partial Cardinal Preferences , 2017, ISIPTA 2017.

[37]  I. Levi.  On Indeterminate Probabilities , 1974 .

[38]  Didier Dubois,et al.  An Imprecise Probability Approach to Joint Extensions of Stochastic and Interval Orderings , 2012, IPMU.

[39]  E. Kofler,et al.  Entscheidungen bei unvollständiger Information , 1976 .

[40]  I. Levi,et al.  The Enterprise of Knowledge: An Essay on Knowledge, Credal Probability, and Chance , 1983 .

[41]  Love Ekenberg,et al.  The DecideIT Decision Tool , 2003, ISIPTA.

[42]  T. Bewley.  Knightian decision theory. Part I , 2002 .

[43]  Patrick Suppes,et al.  Additive and Polynomial Representations , 2014 .

[44]  Georg Schollmeyer.  On the number and characterization of the extreme points of the core of necessity measures on finite spaces , 2015 .

[45]  Sébastien Destercke,et al.  Ranking of fuzzy intervals seen through the imprecise probabilistic lens , 2015, Fuzzy Sets Syst..

[46]  Sébastien Destercke,et al.  Extreme points of the credal sets generated by comparative probabilities , 2015 .

[47]  Love Ekenberg,et al.  A framework for analysing decisions under risk , 1998 .

[48]  Thomas Augustin,et al.  Decision making under incomplete data using the imprecise Dirichlet model , 2007, Int. J. Approx. Reason..

[49]  Marcus Pivato,et al.  Multiutility representations for incomplete difference preorders , 2013, Math. Soc. Sci..

[50]  Lars Peter Østerdal,et al.  Multivariate Discrete First Order Stochastic Dominance , 2007 .

[51]  D. Denneberg.  Non-additive measure and integral , 1994 .

[52]  T. Kamae,et al.  Stochastic Inequalities on Partially Ordered Spaces , 1977 .

[53]  David Lindley,et al.  Statistical Decision Functions , 1951, Nature.

[54]  Matthias C. M. Troffaes,et al.  Introduction to imprecise probabilities , 2014 .

[55]  Ullrika Sahlin,et al.  Imprecise Swing Weighting for Multi-Attribute Utility Elicitation Based on Partial Preferences , 2017, ISIPTA.

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

[57]  J. Tallon,et al.  Decision Theory Under Ambiguity , 2012 .

[58]  Hans Peters,et al.  The selectope for cooperative games , 2000, Int. J. Game Theory.

[59]  L. Shapley.  Cores of convex games , 1971 .

[60]  Jean-Yves Jaffray.  Rational Decision Making With Imprecise Probabilities , 1999, ISIPTA.

[61]  Eduard Kofler.  Prognosen und Stabilität bei unvollständiger Information , 1989 .

[62]  Mats Danielson,et al.  Generalized evaluation in decision analysis , 2005, Eur. J. Oper. Res..

[63]  R. Luce.  Semiorders and a Theory of Utility Discrimination , 1956 .

[64]  Peter C. Fishburn,et al.  Utility theory for decision making , 1970 .