Simultaneous Elicitation of Committee and Voters' Preferences

Abstract : Social choice deals with the problem of determining a consensus choice from the preferences of different voters. In the classical setting, the voting rule is fixed beforehand and full information concerning he preferences of the voters is provided. Recently, the assumption of full preference information has been questioned by a number of researchers and several methods for eliciting preferences have been proposed. In this paper we go one step further and we assume that both the voting rule and the voters’ preferences are partially specified. In this setting, we present an interactive elicitation protocol based on minimax regret and develop several query strategies that interleave questions to the chair and questions to the voters in order to attempt to acquire the most relevant information in order to quickly converge to optimal or a near-optimal alternative.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02160455
Contributor : Florent Breuil <>
Submitted on : Thursday, June 20, 2019 - 5:57:51 PM
Last modification on : Thursday, November 21, 2019 - 12:00:07 AM

File

rjcia2019-08.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02160455, version 1

Citation

Beatrice Napolitano, Olivier Cailloux, Paolo Viappiani. Simultaneous Elicitation of Committee and Voters' Preferences. Rencontres des Jeunes Chercheurs en Intelligence Artificielle 2019, Jul 2019, Toulouse, France. pp.59-62. ⟨hal-02160455⟩

Share

Metrics

Record views

78

Files downloads

58