Preference Elicitation for Group Decisions Using the Borda Voting Rule

Lihi Naamani-Dery (), Inon Golan (), Meir Kalech () and Lior Rokach ()
Additional contact information
Lihi Naamani-Dery: Ariel University
Inon Golan: Ben Gurion University
Meir Kalech: Ben Gurion University
Lior Rokach: Ben Gurion University

Group Decision and Negotiation, 2015, vol. 24, issue 6, No 5, 1015-1033

Abstract: 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.

Keywords: Preference elicitation; Social choice; Decision support systems (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10726-015-9427-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:grdene:v:24:y:2015:i:6:d:10.1007_s10726-015-9427-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10726/PS2

DOI: 10.1007/s10726-015-9427-9

Access Statistics for this article

Group Decision and Negotiation is currently edited by Gregory E. Kersten

More articles in Group Decision and Negotiation from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().