Eliciting a Suitable Voting Rule via Examples. Cailloux, O. & Endriss, U. In Schaub, T., Friedrich, G., & O'Sullivan, B., editors, Proceedings of the 21st European Conference on Artificial Intelligence (ECAI 2014), volume 263, pages 183–188, 2014. IOS Press. Article Hal Presentation Short presentation doi abstract bibtex We address the problem of specifying a voting rule by means of a series of examples. Each example consists of the answer to a simple question: how should the rule rank two alternatives, given the positions at which each voter ranks the two alternatives? To be able to formalise this elicitation problem, we develop a novel variant of classical social choice theory in terms of associations of alternatives with vectors of ranks rather than the common associations of voters with preference orders. We then define and study a class of voting rules suited for elicitation using such answers. Finally, we propose and experimentally evaluate several elicitation strategies for arriving at a good approximation of the target rule with a reasonable number of queries.
@inproceedings{cailloux_eliciting_2014,
IGNORED_COMMENT_series = {Frontiers in {Artificial} {Intelligence} and {Applications}},
title = {Eliciting a {Suitable} {Voting} {Rule} via {Examples}},
volume = {263},
isbn = {978-1-61499-419-0},
doi = {10.3233/978-1-61499-419-0-183},
abstract = {We address the problem of specifying a voting rule by means of a series of examples. Each example consists of the answer to a simple question: how should the rule rank two alternatives, given the positions at which each voter ranks the two alternatives? To be able to formalise this elicitation problem, we develop a novel variant of classical social choice theory in terms of associations of alternatives with vectors of ranks rather than the common associations of voters with preference orders. We then define and study a class of voting rules suited for elicitation using such answers. Finally, we propose and experimentally evaluate several elicitation strategies for arriving at a good approximation of the target rule with a reasonable number of queries.},
booktitle = {Proceedings of the 21st {European} {Conference} on {Artificial} {Intelligence} ({ECAI} 2014)},
publisher = {IOS Press},
author = {Cailloux, Olivier and Endriss, Ulle},
editor = {Schaub, Torsten and Friedrich, Gerhard and O'Sullivan, Barry},
year = {2014},
pages = {183--188},
url_Article = {http://www.illc.uva.nl/~ulle/pubs/files/CaillouxEndrissECAI2014.pdf},
url_HAL = {https://hal.archives-ouvertes.fr/hal-00998287},
url_Presentation = {https://github.com/oliviercailloux/eliciting-voting-rules-pres-long},
url_Short_presentation = {https://github.com/oliviercailloux/eliciting-voting-rules-pres-short}
}
Downloads: 0
{"_id":"aKPTRN44hWm6Dmd87","bibbaseid":"cailloux-endriss-elicitingasuitablevotingruleviaexamples-2014","author_short":["Cailloux, O.","Endriss, U."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","ignored_comment_series":"Frontiers in Artificial Intelligence and Applications","title":"Eliciting a Suitable Voting Rule via Examples","volume":"263","isbn":"978-1-61499-419-0","doi":"10.3233/978-1-61499-419-0-183","abstract":"We address the problem of specifying a voting rule by means of a series of examples. Each example consists of the answer to a simple question: how should the rule rank two alternatives, given the positions at which each voter ranks the two alternatives? To be able to formalise this elicitation problem, we develop a novel variant of classical social choice theory in terms of associations of alternatives with vectors of ranks rather than the common associations of voters with preference orders. We then define and study a class of voting rules suited for elicitation using such answers. Finally, we propose and experimentally evaluate several elicitation strategies for arriving at a good approximation of the target rule with a reasonable number of queries.","booktitle":"Proceedings of the 21st European Conference on Artificial Intelligence (ECAI 2014)","publisher":"IOS Press","author":[{"propositions":[],"lastnames":["Cailloux"],"firstnames":["Olivier"],"suffixes":[]},{"propositions":[],"lastnames":["Endriss"],"firstnames":["Ulle"],"suffixes":[]}],"editor":[{"propositions":[],"lastnames":["Schaub"],"firstnames":["Torsten"],"suffixes":[]},{"propositions":[],"lastnames":["Friedrich"],"firstnames":["Gerhard"],"suffixes":[]},{"propositions":[],"lastnames":["O'Sullivan"],"firstnames":["Barry"],"suffixes":[]}],"year":"2014","pages":"183–188","url_article":"http://www.illc.uva.nl/~ulle/pubs/files/CaillouxEndrissECAI2014.pdf","url_hal":"https://hal.archives-ouvertes.fr/hal-00998287","url_presentation":"https://github.com/oliviercailloux/eliciting-voting-rules-pres-long","url_short_presentation":"https://github.com/oliviercailloux/eliciting-voting-rules-pres-short","bibtex":"@inproceedings{cailloux_eliciting_2014,\n\tIGNORED_COMMENT_series = {Frontiers in {Artificial} {Intelligence} and {Applications}},\n\ttitle = {Eliciting a {Suitable} {Voting} {Rule} via {Examples}},\n\tvolume = {263},\n\tisbn = {978-1-61499-419-0},\n\tdoi = {10.3233/978-1-61499-419-0-183},\n\tabstract = {We address the problem of specifying a voting rule by means of a series of examples. Each example consists of the answer to a simple question: how should the rule rank two alternatives, given the positions at which each voter ranks the two alternatives? To be able to formalise this elicitation problem, we develop a novel variant of classical social choice theory in terms of associations of alternatives with vectors of ranks rather than the common associations of voters with preference orders. We then define and study a class of voting rules suited for elicitation using such answers. Finally, we propose and experimentally evaluate several elicitation strategies for arriving at a good approximation of the target rule with a reasonable number of queries.},\n\tbooktitle = {Proceedings of the 21st {European} {Conference} on {Artificial} {Intelligence} ({ECAI} 2014)},\n\tpublisher = {IOS Press},\n\tauthor = {Cailloux, Olivier and Endriss, Ulle},\n\teditor = {Schaub, Torsten and Friedrich, Gerhard and O'Sullivan, Barry},\n\tyear = {2014},\n\tpages = {183--188},\n\turl_Article = {http://www.illc.uva.nl/~ulle/pubs/files/CaillouxEndrissECAI2014.pdf},\n\turl_HAL = {https://hal.archives-ouvertes.fr/hal-00998287},\n\turl_Presentation = {https://github.com/oliviercailloux/eliciting-voting-rules-pres-long},\n\turl_Short_presentation = {https://github.com/oliviercailloux/eliciting-voting-rules-pres-short}\n}\n\n","author_short":["Cailloux, O.","Endriss, U."],"editor_short":["Schaub, T.","Friedrich, G.","O'Sullivan, B."],"key":"cailloux_eliciting_2014","id":"cailloux_eliciting_2014","bibbaseid":"cailloux-endriss-elicitingasuitablevotingruleviaexamples-2014","role":"author","urls":{" article":"http://www.illc.uva.nl/~ulle/pubs/files/CaillouxEndrissECAI2014.pdf"," hal":"https://hal.archives-ouvertes.fr/hal-00998287"," presentation":"https://github.com/oliviercailloux/eliciting-voting-rules-pres-long"," short presentation":"https://github.com/oliviercailloux/eliciting-voting-rules-pres-short"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"http://www.lamsade.dauphine.fr/~ocailloux/Cailloux.bib","dataSources":["PBuTXcij4DxwJsBCM"],"keywords":[],"search_terms":["eliciting","suitable","voting","rule","via","examples","cailloux","endriss"],"title":"Eliciting a Suitable Voting Rule via Examples","year":2014}