Preference Elicitation for Group Decisions Using the Borda Voting Rule

Lihi Naamani-Dery, Inon Golan, Meir Kalech, Lior Rokach

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

This paper addresses the issue of preference elicitation for group decision making using voting rules. We propose a general, domain-free framework for preference management, where the goal is to minimize the communication cost with the users. We introduce novel heuristics and show how they can operate under a ranking voting protocol, specifically under the Borda protocol. We suggest an interactive incremental framework where at each step one user is queried for her ranking order of two items. We propose two approaches for heuristics that determine what query to select next (i.e., whom to query regarding what item or items). One heuristic computes the information gain of each potential query. The other heuristic uses the probability distribution of the voters’ preferences to select the candidate most likely to win and the voter that is expected to maximize the score of that item. Both heuristics rely on probabilistic rating distributions. We show how these distributions can be estimated. The rating distributions are updated iteratively, allowing their accuracy to increase over time. We demonstrate the effectiveness of our framework by evaluating the different heuristics on two real-world datasets.

Original languageEnglish
Pages (from-to)1015-1033
Number of pages19
JournalGroup Decision and Negotiation
Volume24
Issue number6
DOIs
StatePublished - 1 Nov 2015
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2015, Springer Science+Business Media Dordrecht.

Keywords

  • Decision support systems
  • Preference elicitation
  • Social choice

Fingerprint

Dive into the research topics of 'Preference Elicitation for Group Decisions Using the Borda Voting Rule'. Together they form a unique fingerprint.

Cite this