A characterization of the single-crossing domain
We characterize single-crossing preference profiles in terms of two forbidden substructures, one of which contains three voters and six (not necessarily distinct) alternatives, and one of which contains four voters and four (not necessarily distinct) alternatives. We also provide an efficient way to decide whether a preference profile is single-crossing. Copyright Springer-Verlag Berlin Heidelberg 2013
Year of publication: |
2013
|
---|---|
Authors: | Bredereck, Robert ; Chen, Jiehua ; Woeginger, Gerhard |
Published in: |
Social Choice and Welfare. - Springer. - Vol. 41.2013, 4, p. 989-998
|
Publisher: |
Springer |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
A characterization of the single-crossing domain
Bredereck, Robert, (2013)
-
Are there any nicely structured preference profiles nearby?
Bredereck, Robert, (2016)
-
A characterization of the single-crossing domain
Bredereck, Robert, (2013)
- More ...