Weighted Sets of Probabilities and MinimaxWeighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions
Abstract
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.
Cite
Text
Halpern and Leung. "Weighted Sets of Probabilities and MinimaxWeighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions." Conference on Uncertainty in Artificial Intelligence, 2012.Markdown
[Halpern and Leung. "Weighted Sets of Probabilities and MinimaxWeighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions." Conference on Uncertainty in Artificial Intelligence, 2012.](https://mlanthology.org/uai/2012/halpern2012uai-weighted/)BibTeX
@inproceedings{halpern2012uai-weighted,
title = {{Weighted Sets of Probabilities and MinimaxWeighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions}},
author = {Halpern, Joseph Y. and Leung, Samantha},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {2012},
pages = {336-345},
url = {https://mlanthology.org/uai/2012/halpern2012uai-weighted/}
}