TU Berlin

Algorithmics and Computational Complexity Research GroupTalk 03.05.2012


Page Content

to Navigation

A Characterization of Single-Crossing Preference Profiles

Jiehua Chen (Ph.D. Student TU Berlin)

A preference profile, i.e. a set of preference orderings, is single-crossing if there is a linear order of the preferences such that for any pair of alternatives along this order, there is a single spot where the voters switch from preferring one alternative to preferring the other one. In this talk, I characterize single-crossing preference profiles in terms of two forbidden substructures, one containing three voters and six (not necessarily distinct) alternatives, and the other one containing four voters and four (not necessarily distinct) alternatives. I also present an efficient way to decide whether a preference profile is single-crossing.

03.05.2012 16:15
Jiehua Chen
FR 6510

Back to the research colloquium site.


Quick Access

Schnellnavigation zur Seite über Nummerneingabe