English
Related papers

Related papers: Decision-theoretic approaches to non-knowledge in …

200 papers

Planning under uncertainty is a central problem in the study of automated sequential decision making, and has been addressed by researchers in many different fields, including AI planning, decision analysis, operations research, control…

Artificial Intelligence · Computer Science 2011-05-30 C. Boutilier , T. Dean , S. Hanks

In this paper, we propose a novel approach for data-driven decision-making under uncertainty in the presence of contextual information. Given a finite collection of observations of the uncertain parameters and potential explanatory…

Optimization and Control · Mathematics 2021-09-20 Miguel Angel Muñoz , Salvador Pineda , Juan Miguel Morales

We examine four approaches for dealing with the logical omniscience problem and their potential applicability: the syntactic approach, awareness, algorithmic knowledge, and impossible possible worlds. Although in some settings these…

Logic in Computer Science · Computer Science 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

Many real-world situations of ethical relevance, in particular those of large-scale social choice such as mitigating climate change, involve not only many agents whose decisions interact in complicated ways, but also various forms of…

Theoretical Economics · Economics 2020-07-16 Jobst Heitzig , Sarah Hiller

We introduce a model of negotiation dynamics whose aim is that of mimicking the mechanisms leading to opinion and convention formation in a population of individuals. The negotiation process, as opposed to ``herding-like'' or ``bounded…

Statistical Mechanics · Physics 2007-11-06 A. Baronchelli , L. Dall'Asta , A. Barrat , V. Loreto

This paper deals with control of partially observable discrete-time stochastic systems. It introduces and studies Markov Decision Processes with Incomplete Information and with semi-uniform Feller transition probabilities. The important…

Optimization and Control · Mathematics 2022-08-30 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

A central paradigm behind process semantics based on observability and testing is that the exact moment of occurring of an internal nondeterministic choice is unobservable. It is natural, therefore, for this property to hold when the…

Logic in Computer Science · Computer Science 2009-07-10 Sonja Georgievska , Suzana Andova

We present a novel methodology for identifying public knowledge and eliminating the biases it creates when aggregating information in small group settings. A two stage mechanism consisting of an information market and a coordination game is…

Statistical Mechanics · Physics 2007-05-23 Kay-Yut Chen , Leslie R. Fine , Bernardo A. Huberman

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 for problem…

Artificial Intelligence · Computer Science 2013-04-12 Moshe Ben-Bassat

Predictive models deployed in the real world may assign incorrect labels to instances with high confidence. Such errors or unknown unknowns are rooted in model incompleteness, and typically arise because of the mismatch between training…

Artificial Intelligence · Computer Science 2016-12-13 Himabindu Lakkaraju , Ece Kamar , Rich Caruana , Eric Horvitz

The quantum-mechanical description of the world, including human observers, makes substantial use of entanglement. In order to understand this, we need to adopt concepts of truth, probability and time which are unfamiliar in modern…

Quantum Physics · Physics 2013-04-23 Anthony Sudbery

We provide a formal framework accounting for a widespread idea in the theory of economic design: analytically established incompatibilities between given axioms should be qualified by the likelihood of their violation. We define the degree…

Theoretical Economics · Economics 2025-02-20 Pierre Bardier

While for deterministic systems, a counterexample to a property can simply be an error trace, counterexamples in probabilistic systems are necessarily more complex. For instance, a set of erroneous traces with a sufficient cumulative…

Logic in Computer Science · Computer Science 2015-02-11 Tomáš Brázdil , Krishnendu Chatterjee , Martin Chmelík , Andreas Fellner , Jan Křetínský

The state of economic theory and accumulated facts from the different branches of the economic science require to analyze the concept of the description of economy systems. The economic reality generates the problems the solution of that is…

Mathematical Finance · Quantitative Finance 2025-04-01 N. S. Gonchar

Over time, there have hen refinements in the way that probability distributions are used for representing beliefs. Models which rely on single probability distributions depict a complete ordering among the propositions of interest, yet…

Artificial Intelligence · Computer Science 2013-02-28 Paul Snow

We consider two-stage robust optimization problems, which can be seen as games between a decision maker and an adversary. After the decision maker fixes part of the solution, the adversary chooses a scenario from a specified uncertainty…

Optimization and Control · Mathematics 2022-01-03 Marc Goerigk , Stefan Lendl , Lasse Wulf

In this paper we extend Savage's theory of decision-making under uncertainty from a classical environment into a non-classical one. We formulate the corresponding axioms and provide representation theorems for qualitative measures and…

Physics and Society · Physics 2007-05-23 V. I. Danilov , A. Lambert-Mogiliansky

How do decisions change with the economic environment and with time? This paper studies general nonstationary stopping problems and provides the methodological tools to answer these questions. First, we identify conditions that ensure a…

Theoretical Economics · Economics 2024-08-01 Théo Durandard , Matteo Camboni

Mutually exclusive decisions have been studied for decades. Many well-known decision theories have been defined to help people either to make rational decisions or to interpret people's behaviors, such as expected utility theory, regret…

Economics · Quantitative Finance 2018-01-09 Pengyu Zhu

In the era of the information society, the impact of the information systems on the economy of material and immaterial is certainly perceptible. With regards to the information resources of an organization, the annotation involved to enrich…

Information Retrieval · Computer Science 2008-12-10 Sahbi Sidhom