A Domain-Theoretic Foundation for Imprecise Probability and Credal Sets
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913021273571328 |
|---|---|
| author | Edalat, Abbas Di Gianantonio, Pietro Farjudian, Amin |
| author_facet | Edalat, Abbas Di Gianantonio, Pietro Farjudian, Amin |
| contents | We develop a domain-theoretic framework for imprecise probability reasoning and inference on general topological spaces with a countably based continuous lattice of open sets. We address two distinct forms of uncertainty: partial or incomplete event descriptions, and sets of probability distributions as represented by credal sets -- as well as their combination. Within this framework, we construct a theory of conditional probability and derive novel inference rules for performing Bayesian updating in the presence of these two complementary types of imprecision. These results are extended to a theory of conditional independence for imprecise probabilistic events. We also formulate logical predicates for conditional probability, Bayesian updating, and conditional independence, and we obtain the relevant soundness and completeness results. A key contribution is the construction of a Scott-continuous mapping from any credal set to the domain of intervals, providing a domain-theoretic realisation of classical results from capacity theory and Choquet integration. Finally, we introduce and study a new family of credal sets generated by iterated function systems with imprecise probability weights, broadening the scope of computationally tractable imprecise probabilistic models. The resulting computable framework unifies logical, topological, and measure-theoretic perspectives on uncertainty, supporting robust probabilistic inference under partial and set-valued information. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_09272 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Domain-Theoretic Foundation for Imprecise Probability and Credal Sets Edalat, Abbas Di Gianantonio, Pietro Farjudian, Amin Logic in Computer Science 06B35 We develop a domain-theoretic framework for imprecise probability reasoning and inference on general topological spaces with a countably based continuous lattice of open sets. We address two distinct forms of uncertainty: partial or incomplete event descriptions, and sets of probability distributions as represented by credal sets -- as well as their combination. Within this framework, we construct a theory of conditional probability and derive novel inference rules for performing Bayesian updating in the presence of these two complementary types of imprecision. These results are extended to a theory of conditional independence for imprecise probabilistic events. We also formulate logical predicates for conditional probability, Bayesian updating, and conditional independence, and we obtain the relevant soundness and completeness results. A key contribution is the construction of a Scott-continuous mapping from any credal set to the domain of intervals, providing a domain-theoretic realisation of classical results from capacity theory and Choquet integration. Finally, we introduce and study a new family of credal sets generated by iterated function systems with imprecise probability weights, broadening the scope of computationally tractable imprecise probabilistic models. The resulting computable framework unifies logical, topological, and measure-theoretic perspectives on uncertainty, supporting robust probabilistic inference under partial and set-valued information. |
| title | A Domain-Theoretic Foundation for Imprecise Probability and Credal Sets |
| topic | Logic in Computer Science 06B35 |
| url | https://arxiv.org/abs/2604.09272 |