Lukas' Notes

Definition

Kemeny Proposal ( COMSOC)

A Kemeny proposal is a candidate collective preference ranking considered in the Kemeny optimisation. For a profile over alternatives , a proposal is any

where is the set of all complete, strict rankings over . Its Kemeny score measures its total disagreement with the voters’ rankings. A proposal need not be a submitted ballot or minimise this score; it is a Kemeny consensus exactly when it attains the minimum among all proposals.

“Kemeny proposal” is descriptive terminology used here for a candidate ranking, not a separate standard solution concept.