Multi-Winner Social Choice with Incomplete Preferences

  title={Multi-Winner Social Choice with Incomplete Preferences},
  author={Tyler Lu and Craig Boutilier},
Multi-winner social choice considers the problem of selecting a slate of K options to realize some social objective. It has found application in the construction of political legislatures and committees, product recommendation, and related problems, and has recently attracted attention from a computational perspective. We address the multi-winner problem when facing incomplete voter preferences, using the notion of minimax regret to determine a robust slate of options in the presence of… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS
15 Citations
41 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 41 references

Journal of Artificial Intelligence Research (JAIR)

  • Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosenschein, Aviv Zohar. Complexity of strategic behavior in multi-w elections
  • 33:149–178,
  • 2008
Highly Influential
10 Excerpts

In Proceedings of the Twelfth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-13)

  • Piotr Skowron, Piotr Faliszewski, Arkadii Slinko. Achieving proportional representation is e practice
  • St. Paul, MN,
  • 2013
Highly Influential
4 Excerpts

Journal of the ACM

  • Jon Kleinberg, Christos Papadimitriou, Prabhakar Raghavan. Segmentation problems
  • 51:263–280,
  • 2004
Highly Influential
5 Excerpts

Proportional representation: Broadening the options

  • Richard F. Potthoff, Steven J. Brams
  • Journal of Theoretical Politics, 10(2):147–178,
  • 1998
Highly Influential
4 Excerpts

In Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence (IJCAI-13)

  • Joanna Drummond, Craig Boutilier. Elicitation, approximately stable matching with partial preferences
  • Beijing,
  • 2013
1 Excerpt

In Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence (IJCAI13)

  • Joel Oren, Yuval Filmus, Craig Boutilier. Efficient vote elicitation under candid uncertainty
  • Beijing,
  • 2013
1 Excerpt

Similar Papers

Loading similar papers…