Heuristic Search as Evidential Reasoning

2013-03-27 · Othar Hansson, Andy Mayer

BPS, the Bayesian Problem Solver, applies probabilistic inference and decision-theoretic control to flexible, resource-constrained problem-solving. This paper focuses on the Bayesian inference mechanism in BPS, and contrasts it with those of traditional heuristic search techniques. By performing sound inference, BPS can outperform traditional techniques with significantly less computational effort. Empirical tests on the Eight Puzzle show that after only a few hundred node expansions, BPS makes better decisions than does the best existing algorithm after several million node expansions

📄 PDF Abstract BibTeX arXiv:1304.1509

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian InferenceHeuristic Search

The Unreasonable Effectiveness of Deep Evidential Regression

2022-05-20 · Nis Meinert, Jakob Gawlikowski, Alexander Lavin

There is a significant need for principled uncertainty reasoning in machine learning systems as they are increasingly deployed in safety-critical domains. A new approach with uncertainty-aware regression-based neural net…

regression Uncertainty Quantification

Taxonomy, Structure, and Implementation of Evidential Reasoning

2013-03-27 · Moshe Ben-Bassat

The fundamental elements of evidential reasoning problems are described, followed by a discussion of the structure of various types of problems. Bayesian inference networks and state space formalism are used as the tool …

Bayesian Inference Decision Making

Auditing Multi-Agent LLM Reasoning Trees Outperforms Majority Vote and LLM-as-Judge

2026-02-10 · Wei Yang, Shixuan Li, Heng Ping, Peiyu Zhang 외 arxiv

Multi-agent systems (MAS) can substantially extend the reasoning capacity of large language models (LLMs), yet most frameworks still aggregate agent outputs with majority voting. This heuristic discards the evidential st…

Follow the Clues, Frame the Truth: Hybrid-evidential Deductive Reasoning in Open-Vocabulary Multimodal Emotion Recognition

2026-03-17 · Yu Liu, Lei Zhang, Haoxun Li, Hanlei Shi 외 arxiv

Open-Vocabulary Multimodal Emotion Recognition (OV-MER) is inherently challenging due to the ambiguity of equivocal multimodal cues, which often stem from distinct unobserved situational dynamics. While Multimodal Large …

Multimodal Emotion Recognition Reinforcement Learning

Problem Structure and Evidential Reasoning

2013-03-27 · Richard M. Tong, Lee A. Appelbaum

In our previous series of studies to investigate the role of evidential reasoning in the RUBRIC system for full-text document retrieval (Tong et al., 1985; Tong and Shapiro, 1985; Tong and Appelbaum, 1987), we identified…

Retrieval