TU Berlin

Algorithmics and Computational Complexity Research GroupTalk 03.05.2012

isti-logo

Inhalt

zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

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.

Date
Speaker
Location
Language
03.05.2012 16:15
Jiehua Chen
FR 6510
german/english

Back to the research colloquium site.

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe