ML Anthology

Minimax Regret Based Elicitation of Generalized Additive Utilities

Darius Braziunas, Craig Boutilier
UAI 2007 pp. 25-32
doi:10.5555/3020488.3020492 /uai/2007/braziunas2007uai-minimax/

Abstract

We describe the semantic foundations for elicitation of generalized additively independent (GAI) utilities using the minimax regret criterion, and propose several new query types and strategies for this purpose. Computational feasibility is obtained by exploiting the local GAI structure in the model. Our results provide a practical approach for implementing preference-based constrained configuration optimization as well as effective search in multiattribute product databases.

UAI Semantic Scholar

Cite

Text

Braziunas and Boutilier. "Minimax Regret Based Elicitation of Generalized Additive Utilities." Conference on Uncertainty in Artificial Intelligence, 2007. doi:10.5555/3020488.3020492

Markdown

[Braziunas and Boutilier. "Minimax Regret Based Elicitation of Generalized Additive Utilities." Conference on Uncertainty in Artificial Intelligence, 2007.](https://mlanthology.org/uai/2007/braziunas2007uai-minimax/) doi:10.5555/3020488.3020492

BibTeX

@inproceedings{braziunas2007uai-minimax,
  title     = {{Minimax Regret Based Elicitation of Generalized Additive Utilities}},
  author    = {Braziunas, Darius and Boutilier, Craig},
  booktitle = {Conference on Uncertainty in Artificial Intelligence},
  year      = {2007},
  pages     = {25-32},
  doi       = {10.5555/3020488.3020492},
  url       = {https://mlanthology.org/uai/2007/braziunas2007uai-minimax/}
}