DeepAI AI Chat
Log In Sign Up

Weighted Sets of Probabilities and MinimaxWeighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions

by   Joseph Y. Halpern, et al.

We consider a setting where an agent's uncertainty is represented by a set of probability measures, rather than a single measure. Measure-bymeasure updating of such a set of measures upon acquiring new information is well-known to suffer from problems; agents are not always able to learn appropriately. To deal with these problems, we propose using weighted sets of probabilities: a representation where each measure is associated with a weight, which denotes its significance. We describe a natural approach to updating in such a situation and a natural approach to determining the weights. We then show how this representation can be used in decision-making, by modifying a standard approach to decision making-minimizing expected regret-to obtain minimax weighted expected regret (MWER).We provide an axiomatization that characterizes preferences induced by MWER both in the static and dynamic case.


page 1

page 2

page 3

page 4


Weighted regret-based likelihood: a new approach to describing uncertainty

Recently, Halpern and Leung suggested representing uncertainty by a weig...

Inductive Inference and the Representation of Uncertainty

The form and justification of inductive inference rules depend strongly ...

Probabilistic Warnings in National Security Crises: Pearl Harbor Revisited

Imagine a situation where a group of adversaries is preparing an attack ...

Making Decisions Using Sets of Probabilities: Updating, Time Consistency, and Calibration

We consider how an agent should update her beliefs when her beliefs are ...

A Game-Theoretic Analysis of Updating Sets of Probabilities

We consider how an agent should update her uncertainty when it is repres...

Simplifying the minimax disparity model for determining OWA weights in large-scale problems

In the context of multicriteria decision making, the ordered weighted av...