Multi-Dimensional Single-Peaked Consistency and Its Approximations

  title={Multi-Dimensional Single-Peaked Consistency and Its Approximations},
  author={Xin Sui and Alex Francois-Nienaber and Craig Boutilier},
Single-peakedness is one of the most commonly used domain restrictions in social choice. However, the extent to which agent preferences are single-peaked in practice, and the extent to which recent proposals for approximate single-peakedness can further help explain voter preferences, is unclear. In this article, we assess the ability of both single-dimensional and multi-dimensional approximations to explain preference profiles drawn from several real-world elections. We develop a simple branch… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
14 Citations
27 References
Similar Papers


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

23rd Intl

  • X. Sui, C. Boutilier, T. Sandholm. Analysis, optimization of multi-dimensional percentile mechanisms. In Proc
  • Joint Conference on Artificial Intelligence…
  • 2013
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…