Goto

Collaborating Authors

 desirable gamble


Results about sets of desirable gamble sets

Campbell-Moore, Catrin

arXiv.org Artificial Intelligence

Coherent sets of desirable gamble sets is used as a model for representing an agents opinions and choice preferences under uncertainty. In this paper we provide some results about the axioms required for coherence and the natural extension of a given set of desirable gamble sets. We also show that coherent sets of desirable gamble sets can be represented by a proper filter of coherent sets of desirable gambles. This paper was primarily written in 2021, overlapping with my finishing up Campbell-Moore (2021). There is some overlap between this paper and de Cooman et al. (2023); the results of this paper were shown independently.


A theory of desirable things

De Bock, Jasper

arXiv.org Artificial Intelligence

The theory of imprecise probabilities [1, 2] is often thought of as a theory of partially specified probabilities, which involves manipulating sets of probabilities and their lower and upper expectations. Its mathematical underpinnings, however, are provided by an underlying theory of sets of desirable gambles [2, 3, 4, 5, 6]: sets of gambles--rewards with an uncertain payoff--that a subject finds desirable, in the sense that she prefers those gambles to the status quo--to the trivial gamble with zero payoff. Rewards are typically taken to be expressed in units of some linear utility scale, and this them implies that positive linear combinations of desirable gambles are desirable themselves. Sets of desirable gambles that satisfy this condition (as well as some other, less essential conditions) are called coherent. Due to the geometric nature of the coherence conditions, inference with desirable gambles is typically simple and intuitive, a feature that is particularly handy, also when it comes to designing proofs. Most crucially, however, well known imprecise probability models such as credal sets (closed convex sets of probabilites), lower and upper expectations (or previsions), partial preference oderings, belief functions and lower and upper probabilities, all correspond to special cases of coherent sets of desirable gambles [4], which explains the importance of the latter as a basis for impreciseprobabilistic reasoning.


Nonlinear desirability theory

Miranda, Enrique, Zaffalon, Marco

arXiv.org Artificial Intelligence

Desirability can be understood as an extension of Anscombe and Aumann's Bayesian decision theory to sets of expected utilities. At the core of desirability lies an assumption of linearity of the scale in which rewards are measured. It is a traditional assumption used to derive the expected utility model, which clashes with a general representation of rational decision making, though. Allais has, in particular, pointed this out in 1953 with his famous paradox. We note that the utility scale plays the role of a closure operator when we regard desirability as a logical theory. This observation enables us to extend desirability to the nonlinear case by letting the utility scale be represented via a general closure operator. The new theory directly expresses rewards in actual nonlinear currency (money), much in Savage's spirit, while arguably weakening the founding assumptions to a minimum. We characterise the main properties of the new theory both from the perspective of sets of gambles and of their lower and upper prices (previsions). We show how Allais paradox finds a solution in the new theory, and discuss the role of sets of probabilities in the theory.


A Desirability-Based Axiomatisation for Coherent Choice Functions

De Bock, Jasper, de Cooman, Gert

arXiv.org Artificial Intelligence

Choice functions constitute a simple, direct and very general mathematical framework for modelling choice under uncertainty. In particular, they are able to represent the set-valued choices that typically arise from applying decision rules to imprecise-probabilistic uncertainty models. We provide them with a clear interpretation in terms of attitudes towards gambling, borrowing ideas from the theory of sets of desirable gambles, and we use this interpretation to derive a set of basic axioms. We show that these axioms lead to a full-fledged theory of coherent choice functions, which includes a representation in terms of sets of desirable gambles, and a conservative inference method.


Axiomatising Incomplete Preferences through Sets of Desirable Gambles

Zaffalon, Marco, Miranda, Enrique

Journal of Artificial Intelligence Research

We establish the equivalence of two very general theories: the first is the decision-theoretic formalisation of incomplete preferences based on the mixture independence axiom; the second is the theory of coherent sets of desirable gambles (bounded variables) developed in the context of imprecise probability and extended here to vector-valued gambles. Such an equivalence allows us to analyse the theory of incomplete preferences from the point of view of desirability. Among other things, this leads us to uncover an unexpected and clarifying relation: that the notion of `state independence'---the traditional assumption that we can have separate models for beliefs (probabilities) and values (utilities)---coincides with that of `strong independence' in imprecise probability; this connection leads us also to propose much weaker, and arguably more realistic, notions of state independence. Then we simplify the treatment of complete beliefs and values by putting them on a more equal footing. We study the role of the Archimedean condition---which allows us to actually talk of expected utility---, identify some weaknesses and propose alternatives that solve these. More generally speaking, we show that desirability is a valuable alternative foundation to preferences for decision theory that streamlines and unifies a number of concepts while preserving great generality. In addition, the mentioned equivalence shows for the first time how to extend the theory of desirability to imprecise non-linear utility, thus enabling us to formulate one of the most powerful self-consistent theories of reasoning and decision-making available today.


Desirability and the birth of incomplete preferences

Zaffalon, Marco, Miranda, Enrique

arXiv.org Artificial Intelligence

We establish an equivalence between two seemingly different theories: one is the traditional axiomatisation of incomplete preferences on horse lotteries based on the mixture independence axiom; the other is the theory of desirable gambles (bounded random variables) developed in the context of imprecise probability, which we extend here to make it deal with vector-valued gambles. The equivalence allows us to revisit incomplete preferences from the viewpoint, and with the tools, of desirability and through the derived notion of coherent lower previsions (i.e., lower expectation functionals). On this basis, we obtain new results and insights: in particular, we show that the theory of incomplete preferences can be developed assuming only the existence of a worst act--no best act is needed--, and that a weakened Archimedean axiom suffices too; this axiom allows us also to address some controversy about the regularity assumption (that probabilities should be positive--they need not), which enables us also to deal with uncountable possibility spaces; we show that it is always possible to extend in a minimal way a preference relation to one with a worst act, and yet the resulting relation is never Archimedean, except in a trivial case; we show that the traditional notion of state independence coincides with the notion called strong independence in imprecise probability (stochastic independence in the case of complete preferences)--this leads us to give much a weaker definition of state independence than the traditional one; we rework and uniform the notions of complete preferences, beliefs, values; we argue that Archimedeanity does not capture all the problems that can be modelled with sets of expected utilities and we provide a new notion that does precisely that. Perhaps most importantly, we argue throughout that desirability is a powerful and natural setting to model, and work with, incomplete preferences, even in the case of non-Archimedean problems. This leads us to suggest that desirability, rather than preference, should be the primitive notion at the basis of decision-theoretic axiomatisations. Keywords: Incomplete preferences, decision theory, expected utility, desirability, convex cones, imprecise probability.


Coherent Predictive Inference under Exchangeability with Imprecise Probabilities

De Cooman, Gert, De Bock, Jasper, Diniz, Márcio Alves

Journal of Artificial Intelligence Research

Coherent reasoning under uncertainty can be represented in a very general manner by coherent sets of desirable gambles. In a context that does not allow for indecision, this leads to an approach that is mathematically equivalent to working with coherent conditional probabilities. If we do allow for indecision, this leads to a more general foundation for coherent (imprecise-)probabilistic inference. In this framework, and for a given finite category set, coherent predictive inference under exchangeability can be represented using Bernstein coherent cones of multivariate polynomials on the simplex generated by this category set. This is a powerful generalisation of de Finetti's Representation Theorem allowing for both imprecision and indecision. We define an inference system as a map that associates a Bernstein coherent cone of polynomials with every finite category set. Many inference principles encountered in the literature can then be interpreted, and represented mathematically, as restrictions on such maps. We discuss, as particular examples, two important inference principles: representation insensitivitya strengthened version of Walley's representation invarianceand specificity. We show that there is an infinity of inference systems that satisfy these two principles, amongst which we discuss in particular the skeptically cautious inference system, the inference systems corresponding to (a modified version of) Walley and Bernard's Imprecise Dirichlet Multinomial Models (IDMM), the skeptical IDMM inference systems, and the Haldane inference system. We also prove that the latter produces the same posterior inferences as would be obtained using Haldane's improper prior, implying that there is an infinity of proper priors that produce the same coherent posterior inferences as Haldane's improper one. Finally, we impose an additional inference principle that allows us to characterise uniquely the immediate predictions for the IDMM inference systems.


Irrelevant and independent natural extension for sets of desirable gambles

de Cooman, G., Miranda, E.

Journal of Artificial Intelligence Research

The results in this paper add useful tools to the theory of sets of desirable gambles, a growing toolbox for reasoning with partial probability assessments. We investigate how to combine a number of marginal coherent sets of desirable gambles into a joint set using the properties of epistemic irrelevance and independence. We provide formulas for the smallest such joint, called their independent natural extension, and study its main properties. The independent natural extension of maximal coherent sets of desirable gambles allows us to define the strong product of sets of desirable gambles. Finally, we explore an easy way to generalise these results to also apply for the conditional versions of epistemic irrelevance and independence. Having such a set of tools that are easily implemented in computer programs is clearly beneficial to fields, like AI, with a clear interest in coherent reasoning under uncertainty using general and robust uncertainty models that require no full specification.


Credal nets under epistemic irrelevance

De Bock, Jasper, de Cooman, Gert

arXiv.org Artificial Intelligence

We present a new approach to credal nets, which are graphical models that generalise Bayesian nets to imprecise probability. Instead of applying the commonly used notion of strong independence, we replace it by the weaker notion of epistemic irrelevance. We show how assessments of epistemic irrelevance allow us to construct a global model out of given local uncertainty models and mention some useful properties. The main results and proofs are presented using the language of sets of desirable gambles, which provides a very general and expressive way of representing imprecise probability models.

  Country:
  Genre: Research Report (0.50)

Exchangeability and sets of desirable gambles

de Cooman, Gert, Quaeghebeur, Erik

arXiv.org Artificial Intelligence

Sets of desirable gambles constitute a quite general type of uncertainty model with an interesting geometrical interpretation. We give a general discussion of such models and their rationality criteria. We study exchangeability assessments for them, and prove counterparts of de Finetti's finite and infinite representation theorems. We show that the finite representation in terms of count vectors has a very nice geometrical interpretation, and that the representation in terms of frequency vectors is tied up with multivariate Bernstein (basis) polynomials. We also lay bare the relationships between the representations of updated exchangeable models, and discuss conservative inference (natural extension) under exchangeability and the extension of exchangeable sequences.