Strategic considerations in the design of committees

  • Authors:

  • Edith Elkind;Dmitrii Pasechnik;Michael Wooldridge

  • Affiliations:

  • Nanyang Technological University, Singapore, Singapore;Nanyang Technological University, Singapore, Singapore;University of Oxford, Oxford, United Kingdom

  • Venue:
  • Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study settings in which a central authority must appoint a number of committees, where each committee is tasked with making a specific decision via a given voting rule. Each voter has their own individual preferences, and the center desires the decisions to be made in a certain way. The overall problem is whether the center can design the committees so that if the committee members then vote according to their preferences, the decisions will be made according to the desires of the center. After motivating and formally defining this problem, we investigate cases where this problem can be solved in polynomial time, and highlight cases where the problem is intractable. We consider a range of possible voting rules. We conclude with some possible extensions to the model and future work.