Goto

Collaborating Authors

 coherent set


A decision-theoretic approach to dealing with uncertainty in quantum mechanics

De Vos, Keano, de Cooman, Gert, Erreygers, Alexander, De Bock, Jasper

arXiv.org Artificial Intelligence

We provide a decision-theoretic framework for dealing with uncertainty in quantum mechanics. This uncertainty is two-fold: on the one hand there may be uncertainty about the state the quantum system is in, and on the other hand, as is essential to quantum mechanical uncertainty, even if the quantum state is known, measurements may still produce an uncertain outcome. In our framework, measurements therefore play the role of acts with an uncertain outcome and our simple decision-theoretic postulates ensure that Born's rule is encapsulated in the utility functions associated with such acts. This approach allows us to uncouple (precise) probability theory from quantum mechanics, in the sense that it leaves room for a more general, so-called imprecise probabilities approach. We discuss the mathematical implications of our findings, which allow us to give a decision-theoretic foundation to recent seminal work by Benavoli, Facchini and Zaffalon, and we compare our approach to earlier and different approaches by Deutsch and Wallace.


Conditioning through indifference in quantum mechanics

De Vos, Keano, de Cooman, Gert

arXiv.org Artificial Intelligence

We can learn (more) about the state a quantum system is in through measurements. We look at how to describe the uncertainty about a quantum system's state conditional on executing such measurements. We show that by exploiting the interplay between desirability, coherence and indifference, a general rule for conditioning can be derived. We then apply this rule to conditioning on measurement outcomes, and show how it generalises to conditioning on a set of measurement outcomes.


Extending choice assessments to choice functions: An algorithm for computing the natural extension

Decadt, Arne, Erreygers, Alexander, De Bock, Jasper

arXiv.org Artificial Intelligence

This leads to a single optimal decision, or a set of optimal decisions all of which are equivalent. In the theory of imprecise probabilities, where multiple probabilistic models are considered simultaneously, this decision rule can be generalised in multiple ways; Troffaes [1] provides a nice overview. A typical feature of the resulting decision rules is that they will not always yield a single optimal decision, as a decision that is optimal in one probability model may for example be suboptimal in another. We here take this generalisation yet another step further by adopting the theory of choice functions: a mathematical framework for decision-making that incorporates several (imprecise) decision rules as special cases, including the classical approach of maximising expected utility [2, 3, 4]. An important feature of this framework of choice functions is that it allows one to impose axioms directly on the decisions that are represented by such a choice function [3, 4, 5].


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.


The logic behind desirable sets of things, and its filter representation

de Cooman, Gert, Van Camp, Arthur, De Bock, Jasper

arXiv.org Artificial Intelligence

We identify the logic behind the recent theory of coherent sets of desirable (sets of) things, which generalise desirable (sets of) gambles and coherent choice functions, and show that this identification allows us to establish various representation results for such coherent models in terms of simpler ones.


Algebras of Sets and Coherent Sets of Gambles

Kohlas, Juerg, Casanova, Arianna, Zaffalon, Marco

arXiv.org Artificial Intelligence

In a recent work we have shown how to construct an information algebra of coherent sets of gambles defined on general possibility spaces. Here we analyze the connection of such an algebra with the set algebra of subsets of the possibility space on which gambles are defined and the set algebra of sets of its atoms. Set algebras are particularly important information algebras since they are their prototypical structures. Furthermore, they are the algebraic counterparts of classical propositional logic. As a consequence, this paper also details how propositional logic is naturally embedded into the theory of imprecise probabilities.


Information algebras of coherent sets of gambles in general possibility spaces

Kohlas, Juerg, Casanova, Arianna, Zaffalon, Marco

arXiv.org Artificial Intelligence

In this paper, we show that coherent sets of gambles can be embedded into the algebraic structure of information algebra. This leads firstly, to a new perspective of the algebraic and logical structure of desirability and secondly, it connects desirability, hence imprecise probabilities, to other formalism in computer science sharing the same underlying structure. Both the domain-free and the labeled view of the information algebra of coherent sets of gambles are presented, considering general possibility spaces.


Information algebras of coherent sets of gambles

Kohlas, Juerg, Casanova, Arianna, Zaffalon, Marco

arXiv.org Artificial Intelligence

In a recent paper Miranda & Zaffalon (2020) some results about compatibility or consistency of coherent sets of gambles or lower previsisons have been derived and it was remarked that these results were in fact results of the theory of information or valuation algebras (Kohlas, 2003). This point of view, however, was not worked out by Miranda & Zaffalon (2020). In this paper this issue is taken up and it is shown that coherent sets of gambles, strictly desirable sets of gambles, coherent lower and upper previsions indeed form idempotent information algebras. Like in group theory, certain results concerning particular groups follow from general group theory, so many known results about desirable gambles, lower and linear previsions are indeed properties of an information algebra and follow from the corresponding general theory. Some of these results are discussed in this paper, but there are doubtless many other properties which can be derived from the theory of information algebra.


Archimedean Choice Functions: an Axiomatic Foundation for Imprecise Decision Making

De Bock, Jasper

arXiv.org Artificial Intelligence

Decision making under uncertainty is typically carried out by combining an uncertainty model with a decision rule. If uncertainty is modelled by a probability measure, the by far most popular such decision rule is maximising expected utility, where one chooses the option--or makes the decision--whose expected utility with respect to this probability measure is the highest. Uncertainty can also be modelled in various other ways though. The theory of imprecise probabilities, for example, offers a wide range of extensions of probability theory that provide more flexible modelling possibilities, such as differentiating between stochastic uncertainty and model uncertainty. The most straightforward such extension is to consider a set of probability measures instead of a single one, but one can also use interval probabilities, coherent lower previsions, sets of desirable gambles, belief functions, to name only a few. For all these different types of uncertainty models, various decision rules have been developed, making the total number of possible combinations rather daunting. Choosing which combination of uncertainty model and decision rule to use is therefore difficult and often dealt with in a pragmatic fashion, by using a combination that one is familiar with, that is convenient or that is computationaly advantageous.


Coherent and Archimedean choice in general Banach spaces

de Cooman, Gert

arXiv.org Artificial Intelligence

I introduce and study a new notion of Archimedeanity for binary and non-binary choice between options that live in an abstract Banach space, through a very general class of choice models, called sets of desirable option sets. In order to be able to bring horse lottery options into the fold, I pay special attention to the case where these linear spaces do not include all `constant' options. I consider the frameworks of conservative inference associated with Archimedean (and coherent) choice models, and also pay quite a lot of attention to representation of general (non-binary) choice models in terms of the simpler, binary ones. The representation theorems proved here provide an axiomatic characterisation of, amongst other choice methods, Levi's E-admissibility and Walley--Sen maximality.