A characterization of the single-crossing domain |
| |
| Authors: | Robert Bredereck Jiehua Chen Gerhard J. Woeginger |
| |
| Affiliation: | 1. Institut fuer Softwaretechnik und Theoretische Informatik, TU Berlin, Berlin, Germany
2. Department of Mathematics and Computer Science, TU Eindhoven, Eindhoven, The Netherlands
|
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
