A definition of subjective possibility. (English) Zbl 1184.68507
Summary: Based on the setting of exchangeable bets, this paper proposes a subjectivist view of numerical possibility theory. It relies on the assumption that when an agent constructs a probability measure by assigning prices to lotteries, this probability measure is actually induced by a belief function representing the agent’s actual state of knowledge. We also assume that the probability measure proposed by the agent in the course of the elicitation procedure is constructed via the so-called pignistic transformation (mathematically equivalent to the Shapley value in game theory). We pose and solve the problem of finding the least informative belief function having a given pignistic probability. We prove that it is unique and consonant, thus induced by a possibility distribution. This result exploits a simple informational ordering, in agreement with partial orderings between belief functions, comparing their information content. The obtained possibility distribution is subjective in the same sense as in the subjectivist school in probability theory. However, we claim that it is the least biased representation of the agent’s state of knowledge compatible with the observed betting behaviour.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
Keywords:
subjective probability; belief functions; probability-possibility transformation; possibility theoryReferences:
| [1] | Borgelt, C.; Kruse, R., Learning graphical possibilistic models from data, IEEE Transactions on Fuzzy Systems, 11, 159-171 (2003) |
| [2] | Chanas, S.; Nowakowski, M., Single value simulation of fuzzy variable, Fuzzy Sets and Systems, 25, 43-57 (1988) · Zbl 0633.65144 |
| [3] | Cobb, B. R.; Shenoy, P. P., On the plausibility transformation method for translating belief function models to probability models, International Journal of Approximate Reasoning, 41, 314-330 (2006) · Zbl 1093.68112 |
| [4] | Coletti, G.; Scozzafava, R., Coherent conditional probability as a measure of uncertainty of the relevant conditioning events, (Proceedings of ECSQARU03, Aalborg, 2003. Proceedings of ECSQARU03, Aalborg, 2003, LNAI, vol. 2711 (2003), Springer Verlag: Springer Verlag Berlin), 407-418 · Zbl 1274.68520 |
| [5] | De Cooman, G.; Aeyels, D., Supremum-preserving upper probabilities, Information Sciences, 118, 173-212 (1999) · Zbl 0952.60009 |
| [6] | Delgado, M.; Moral, S., On the concept of possibility-probability consistency, Fuzzy Sets and Systems, 21, 311-318 (1987) · Zbl 0618.60003 |
| [7] | Denneberg, D.; Grabisch, M., Interaction transform of set-functions over a finite set, Information Sciences, 121, 1-2, 149-170 (1999) · Zbl 1020.91005 |
| [8] | Dubois, D.; Jaulent, M. C., A general approach to parameter evaluation in fuzzy digital pictures, Pattern Recognition Letters, 6, 251-259 (1987) · Zbl 0653.68100 |
| [9] | Dubois, D.; Hajek, P.; Prade, H., Knowledge-driven versus data-driven logics, Journal of Logic, Language, and Information, 9, 65-89 (2000) · Zbl 0942.03023 |
| [10] | Dubois, D.; Kerre, E.; Mesiar, R.; Prade, H., Fuzzy interval analysis, (Dubois, D.; Prade, H., Fundamentals of Fuzzy Sets. Fundamentals of Fuzzy Sets, The Handbooks of Fuzzy Sets Series (2000), Kluwer: Kluwer Boston, Mass), 483-581 · Zbl 0988.26020 |
| [11] | Dubois, D.; Foulloy, L.; Mauris, G.; Prade, H., Possibility/probability transformations, triangular fuzzy sets, and probabilistic inequalities, Reliable Computing, 10, 273-297 (2004) · Zbl 1043.60003 |
| [12] | Dubois, D.; Moral, S.; Prade, H., A semantics for possibility theory based on likelihoods, Journal of Mathematical Analysis and Applications, 205, 359-380 (1997) · Zbl 0884.03017 |
| [13] | Dubois, D.; Prade, H., On several representations of an uncertain body of evidence, (Gupta, M. M.; Sanchez, E., Fuzzy Information and Decision Processes (1982), North-Holland), 167-181 · Zbl 0512.94031 |
| [14] | Dubois, D.; Prade, H., Unfair coins and necessity measures: towards a possibilistic interpretation of histograms, Fuzzy Sets and Systems, 10, 15-20 (1983) · Zbl 0515.60005 |
| [15] | Dubois, D.; Prade, H., A set-theoretic view of belief functions, International Journal of General Systems, 12, 3, 193-226 (1986) |
| [16] | Dubois, D.; Prade, H., Possibility Theory (1988), Plenum Press: Plenum Press New York · Zbl 0645.68108 |
| [17] | Dubois, D.; Prade, H., Coping with uncertain knowledge – in defense of possibility and evidence theories, Computers and Artificial Intelligence (Bratislava), 9, 2, 115-144 (1990) |
| [18] | Dubois, D.; Prade, H., Quantitative possibility theory and its probabilistic connections, (Grzegorzewski, P.; etal., Soft Methods in Probability, Statistics and Data Analysis (2002), Physica Verlag: Physica Verlag Heidelberg, Germany), 3-26 |
| [19] | Dubois, D.; Nguyen, H. T.; Prade, H., Possibility theory, probability and fuzzy sets: misunderstandings, bridges and gaps, (Dubois, D.; Prade, H., Fundamentals of Fuzzy Sets. Fundamentals of Fuzzy Sets, The Handbooks of Fuzzy Sets Series (2000), Kluwer: Kluwer Boston, Mass), 343-438 · Zbl 0978.94052 |
| [20] | Dubois, D.; Prade, H.; Sandri, S. A., On possibility/probability transformations, (Lowen, R.; Lowen, M., Fuzzy Logic: State of the Art (1993), Kluwer Academic Publisher), 103-112 |
| [21] | Dubois, D.; Prade, H.; Smets, P., Representing partial ignorance, IEEE Transactions on Systems, Man and Cybernetics, 26, 3, 361-377 (1996) |
| [22] | Dubois, D.; Prade, H.; Smets, P., New semantics for quantitative possibility theory, (Proceedings of the Sixth European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU 2001, Toulouse, France) (2001), Springer-Verlag), 410-421 · Zbl 1001.68546 |
| [23] | Giles, R., Foundations for a theory of possibility, (Gupta, M. M.; Sanchez, E., Fuzzy Information and Decision Processes (1982), North-Holland), 183-195 · Zbl 0514.94028 |
| [24] | A. Kaufmann, La simulation des ensembles flous, CNRS Round Table on Fuzzy Sets, Lyon, France, 1980 (unpublished proceedings).; A. Kaufmann, La simulation des ensembles flous, CNRS Round Table on Fuzzy Sets, Lyon, France, 1980 (unpublished proceedings). |
| [25] | Klir, G.; Smith, R. M., On measuring uncertainty and uncertainty-based information: recent developments, Annals of Mathematics and Artificial Intelligence, 32, 5-34 (2001) · Zbl 1314.68311 |
| [26] | Ruspini, E. H., On the semantics of fuzzy logic, International Journal of Approximate Reasoning, 5, 45-88 (1991) · Zbl 0724.03018 |
| [27] | Shackle, G. L.S., Decision, Order and Time in Human Affairs (1961), Cambridge University Press: Cambridge University Press UK |
| [28] | Shapley, L. S., A value for \(n\)-person games, (Kuhn; Tucker, Contributions to the Theory of Games, vol. II (1953), Princeton University Press), 307-317 · Zbl 0050.14404 |
| [29] | Shafer, G., A Mathematical Theory of Evidence (1976), Princeton University Press: Princeton University Press Princeton, NJ · Zbl 0359.62002 |
| [30] | Smets, P., Constructing the pignistic probability function in a context of uncertainty, (Henrion, M.; etal., Uncertainty in Artificial Intelligence, vol. 5 (1990), North-Holland: North-Holland Amsterdam), 29-39 · Zbl 0721.68065 |
| [31] | Smets, P.; Kennes, R., The transferable belief model, Artificial Intelligence, 66, 191-234 (1994) · Zbl 0807.68087 |
| [32] | Smets, P., The normative representation of quantified beliefs by belief functions, Artificial Intelligence, 92, 229-242 (1997) · Zbl 1017.68544 |
| [33] | Smets, P., The transferable belief model for quantified belief representation, (Gabbay, D. M.; Smets, P., Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1 (1998), Kluwer: Kluwer Doordrecht, The Netherlands), 267-301 · Zbl 0939.68112 |
| [34] | P. Smets, Quantified possibility theory seen as an hypercautious transferable belief model, Rencontres Francophones sur les Logiques Floues et ses Applications (LFA 2000, La Rochelle, France), Cepadues-Editions, Toulouse, France, 2000, pp. 343-353.; P. Smets, Quantified possibility theory seen as an hypercautious transferable belief model, Rencontres Francophones sur les Logiques Floues et ses Applications (LFA 2000, La Rochelle, France), Cepadues-Editions, Toulouse, France, 2000, pp. 343-353. |
| [35] | Smets, P., Decision making in a context where uncertainty is represented by belief functions, (Srivastava, R. P.; Mock, T. J., Belief Functions in Business Decisions (2002), Physica-Verlag: Physica-Verlag Heldelberg), 17-61 · Zbl 1008.91024 |
| [36] | Smets, P., Decision making in the TBM: the necessity of the pignistic transformation, International Journal of Approximate Reasoning, 38, 133-147 (2005) · Zbl 1065.68098 |
| [37] | Smets, P., Belief functions on real numbers, International Journal of Approximate Reasoning, 40, 181-223 (2005) · Zbl 1110.68149 |
| [38] | Walley, P., Statistical Reasoning with Imprecise Probabilities (1991), Chapman and Hall · Zbl 0732.62004 |
| [39] | Wilson, N., Decision-making with belief functions and pignistic probabilities, (Clarke, M.; Kruse, R.; Moral, S., Symbolic and Quantitative Approaches to Reasoning and Uncertainty (Proceedings of the European Conference on ECSQARU’93, Granada, Spain). Symbolic and Quantitative Approaches to Reasoning and Uncertainty (Proceedings of the European Conference on ECSQARU’93, Granada, Spain), Lecture Notes in Computer Science, vol. 747 (1993), Springer Verlag: Springer Verlag Berlin), 364-371 |
| [40] | Yager, R. R., Level sets for membership evaluation of fuzzy subsets, (Yager, R. R., Fuzzy Sets and Possibility Theory: Recent Developments (1982), Pergamon Press: Pergamon Press Oxford), 90-97 |
| [41] | Yager, R. R., An introduction to applications of possibility theory, Human Systems Management, 3, 246-269 (1983) |
| [42] | Yager, R. R., The entailment principle for Dempster-Shafer granules, International Journal of Intelligent Systems, 1, 247-262 (1986) · Zbl 0643.94054 |
| [43] | Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, 3-28 (1978) · Zbl 0377.04002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
