Name
Title | ||
|---|---|---|
Preference aggregation over restricted ballot languages: sincerity and strategy-proofness |
Abstract | ||
|---|---|---|
Voting theory can provide useful insights for multiagent preference aggregation. However, the standard setting assumes voters with preferences that are total orders, as well as a ballot language that coincides with the preference language. In typical AI scenarios, these assumptions do not hold: certain alternatives may be incomparable for some agents, and others may have their preferences encoded in a format that is different from how the preference aggregation mechanism wants them. We study the consequences of dropping these assumptions. In particular, we investigate the consequences for the important notion of strategy-proofness. While strategy-proofness cannot be guaranteed in the classical setting, we are able to show that there are situations in our more general framework where this is possible. We also consider computational aspects of the problem. |
Year | Venue | Keywords |
|---|---|---|
2009 | Transfusion | restricted ballot language,multiagent preference aggregation,standard setting,classical setting,preference aggregation mechanism,preference language,general framework,important notion,ballot language,certain alternative,computational aspect,total order |
Field | DocType | Citations |
Aggregation problem,Mathematical economics,Computer science,Sincerity,Ballot,Artificial intelligence,Voting theory,Machine learning | Conference | 7 |
PageRank | References | Authors |
0.54 | 3 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ulle Endriss | 1 | 1091 | 92.40 |
| Maria Silvia Pini | 2 | 353 | 30.28 |
| Francesca Rossi | 3 | 2067 | 176.42 |
| K. Brent Venable | 4 | 162 | 13.58 |