中文
相关论文

相关论文: Two-layered logics for probabilities and belief fu…

200 篇论文

This paper concerns an expansion of first-order Belnap-Dunn logic whose connectives and quantifiers all have a counterpart in classical logic. The language and logical consequence relation of this paradefinite logic are defined, a sequent…

计算机科学中的逻辑 · 计算机科学 2026-03-04 C. A. Middelburg

Automated reasoning about uncertain knowledge has many applications. One difficulty when developing such systems is the lack of a completely satisfactory integration of logic and probability. We address this problem directly. Expressive…

计算机科学中的逻辑 · 计算机科学 2012-09-13 Marcus Hutter , John W. Lloyd , Kee Siong Ng , William T. B. Uther

In this paper we present a propositional logic programming language for reasoning under possibilistic uncertainty and representing vague knowledge. Formulas are represented by pairs (A, c), where A is a many-valued proposition and c is…

人工智能 · 计算机科学 2013-01-18 Teresa Alsinet , Lluis Godo

In an earlier paper, a new theory of measurefree "conditional" objects was presented. In this paper, emphasis is placed upon the motivation of the theory. The central part of this motivation is established through an example involving a…

人工智能 · 计算机科学 2013-04-11 I. R. Goodman

In Dempster-Shafer belief theory, general beliefs are expressed as belief mass distribution functions over frames of discernment. In Subjective Logic beliefs are expressed as belief mass distribution functions over binary frames of…

人工智能 · 计算机科学 2007-05-23 Audun Josang

Bilevel linear programs (BLPs) form a class of hierarchical decision-making problems in which both the upper-level and the lower-level decision-makers, known as the leader and the follower, respectively, solve linear optimization problems.…

计算复杂性 · 计算机科学 2025-11-20 Sergey S. Ketkov , Oleg A. Prokopyev

We explore presumptive reasoning in the paraconsistent case. Specifically, we provide semantics for non-trivial reasoning with presumptive arguments with contradictory assumptions or conclusions. We adapt the case models proposed by Verheij…

逻辑 · 数学 2023-07-12 Sabine Frittella , Daniil Kozhemiachenko , Bart Verheij

We recently described a formalism for reasoning with if-then rules that re expressed with different levels of firmness [18]. The formalism interprets these rules as extreme conditional probability statements, specifying orders of magnitude…

人工智能 · 计算机科学 2013-03-25 Moises Goldszmidt , Judea Pearl

Probabilistic confidence metrics are increasingly adopted as proxies for reasoning quality in Best-of-N selection, under the assumption that higher confidence reflects higher reasoning fidelity. In this work, we challenge this assumption by…

人工智能 · 计算机科学 2026-01-21 Hojin Kim , Jaehyung Kim

While belief functions may be seen formally as a generalization of probabilistic distributions, the question of the interactions between belief functions and probability is still an issue in practice. This question is difficult, since the…

计算机科学中的逻辑 · 计算机科学 2011-10-03 Frederic Dambreville

The unification of logic and probability is a long-standing concern in AI, and more generally, in the philosophy of science. In essence, logic provides an easy way to specify properties that must hold in every possible world, and…

人工智能 · 计算机科学 2020-06-18 Vaishak Belle

A myriad of explainability methods have been proposed in recent years, but there is little consensus on how to evaluate them. While automatic metrics allow for quick benchmarking, it isn't clear how such metrics reflect human interaction…

计算与语言 · 计算机科学 2021-06-30 Ana Valeria Gonzalez , Anna Rogers , Anders Søgaard

Transition systems are often used to describe the behaviour of software systems. If viewed as a graph then, at their most basic level, vertices correspond to the states of a program and each edge represents a transition between states via…

计算机科学中的逻辑 · 计算机科学 2023-03-20 Diana Costa

In this paper we define a class of polynomial functors suited for constructing coalgebras representing processes in which uncertainty plays an important role. In these polynomial functors we include upper and lower probability measures,…

计算机科学中的逻辑 · 计算机科学 2024-04-02 Andrés Gallardo , Ignacio Viglizzo

Real-valued logics underlie an increasing number of neuro-symbolic approaches, though typically their logical inference capabilities are characterized only qualitatively. We provide foundations for establishing the correctness and power of…

计算机科学中的逻辑 · 计算机科学 2022-09-01 Ronald Fagin , Ryan Riegel , Alexander Gray

We present two embeddings of infinite-valued Lukasiewicz logic L into Meyer and Slaney's abelian logic A, the logic of lattice-ordered abelian groups. We give new analytic proof systems for A and use the embeddings to derive corresponding…

计算机科学中的逻辑 · 计算机科学 2007-05-23 G. Metcalfe , N. Olivetti , D. Gabbay

In the present work I introduce a semantics based on the cognitive attitudes of acception and rejection entertained by a given society of agents for logics inspired on Dunn and Belnap's First Degree Entailment ($\mathbf{E}$). In contrast to…

计算机科学中的逻辑 · 计算机科学 2022-03-21 Carolina Blasio

We present Bluebell, a program logic for reasoning about probabilistic programs where unary and relational styles of reasoning come together to create new reasoning tools. Unary-style reasoning is very expressive and is powered by…

计算机科学中的逻辑 · 计算机科学 2024-12-16 Jialu Bao , Emanuele D'Osualdo , Azadeh Farzan

This paper argues for a modal view of probability. The syntax and semantics of one particularly strong probability logic are discussed and some examples of the use of the logic are provided. We show that it is both natural and useful to…

人工智能 · 计算机科学 2013-04-10 Alan M. Frisch , Peter Haddawy

The probabilistic satisfiability of a logical expression is a fundamental concept known as the partition function in statistical physics and field theory, an evaluation of a related graph's Tutte polynomial in mathematics, and the…

离散数学 · 计算机科学 2022-06-09 Stephen Eubank , Madhurima Nath , Yihui Ren , Abhijin Adiga