Preference-Based Rank Elicitation using Statistical Models: The Case of Mallows
نویسندگان
چکیده
Róbert Busa-Fekete [email protected] Eyke Hüllermeier [email protected] Balázs Szörényi [email protected] MTA-SZTE Research Group on Artificial Intelligence, Tisza Lajos krt. 103., H-6720 Szeged, Hungary Department of Computer Science, University of Paderborn, Warburger Str. 100, 33098 Paderborn, Germany INRIA Lille Nord Europe, SequeL project, 40 avenue Halley, 59650 Villeneuve d’Ascq, France
منابع مشابه
Efficient Vote Elicitation under Candidate Uncertainty
Top-k voting is an especially natural form of partial vote elicitation in which only length k prefixes of rankings are elicited. We analyze the ability of top-k vote elicitation to correctly determine true winners, with high probability, given probabilistic models of voter preferences and candidate availability. We provide bounds on the minimal value of k required to determine the correct winne...
متن کاملCase - Based Preference Elicitation ( Preliminary Report )
While decision theory provides an appealing normative framework for representing rich preference structures, eliciting utility or value functions typically incurs a large cost. For many applications involving interactive systems this overhead precludes the use of formal decision-theoretic models of preference. Instead of performing elicitation in a vacuum, it would be useful if we could augment...
متن کاملX Efficient Voting via The Top-k Elicitation Scheme: A Probabilistic Approach
Top-k voting is a common form of preference elicitation due to its conceptual simplicity both on the voters’ side and on the decision maker’s side. In a typical setting, given a set of candidates, the voters are required to submit only the k-length prefixes of their intrinsic rankings of the candidates. The decision maker then tries to correctly predict the winning candidate with respect to the...
متن کاملEvaluation and Evaluation of Resilience to Drought Hazards in Rural Areas Case Study: rural district Ghare Taghgan Neka
The present study is of applied purpose and of descriptive-analytical method. The data were collected using documentary and field method (observation and questionnaire). The statistical population of this research is based on the census of 6947 13 1395 households in 24 villages; Based on the relationship of the ratio of the number of samples in each village to 233 samples were distributed and d...
متن کامل