On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles

Abstract: We investigate preference profiles for a set

m a t h c a l V

of voters, where each voter

i

has a preference order

s u c c_{i}

on a finite set

A

of alternatives (that is, a linear order on

A

) such that for each two alternatives

a, b i n A

, voter

i

prefers

a

to

b

if

a s u c c_{i} b

. Such a profile is narcissistic if each alternative

a

is preferred the most by at least one voter. It is single-peaked if there is a linear order

r i a n g l e r i g h t^{e x t s p}

on the alternatives such that each voter's preferences on the alternatives along the order

r i a n g l e r i g h t^{e x t s p}

are either strictly increasing, or strictly decreasing, or first strictly increasing and then strictly decreasing. It is single-crossing if there is a linear order

r i a n g l e r i g h t^{e x t s c}

on the voters such that each pair of alternatives divides the order

r i a n g l e r i g h t^{e x t s c}

into at most two suborders, where in each suborder, all voters have the same linear order on this pair. We show that for

n

voters and

n

alternatives,the number of single-peaked narcissistic profiles is

while the number of single-crossing narcissistic profiles is

.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1709516)