English

Preference Elicitation For General Random Utility Models

Artificial Intelligence 2013-09-27 v1

Abstract

This paper discusses {General Random Utility Models (GRUMs)}. These are a class of parametric models that generate partial ranks over alternatives given attributes of agents and alternatives. We propose two preference elicitation scheme for GRUMs developed from principles in Bayesian experimental design, one for social choice and the other for personalized choice. We couple this with a general Monte-Carlo-Expectation-Maximization (MC-EM) based algorithm for MAP inference under GRUMs. We also prove uni-modality of the likelihood functions for a class of GRUMs. We examine the performance of various criteria by experimental studies, which show that the proposed elicitation scheme increases the precision of estimation.

Keywords

Cite

@article{arxiv.1309.6864,
  title  = {Preference Elicitation For General Random Utility Models},
  author = {Hossein Azari Soufiani and David C. Parkes and Lirong Xia},
  journal= {arXiv preprint arXiv:1309.6864},
  year   = {2013}
}

Comments

Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

R2 v1 2026-06-22T01:34:37.174Z