What majority decisions are possible

Details What majority decisions are possible What majority decisions are possible

2003-03-26

arxiv.org/abs/math/0303323v1

Mathematics

Combinatorics

Scientific paper

The main result is the following: Let X be a finite set and D be a non empty family of choice functions for (X choose 2) closed under permutation of X. Then the following conditions are equivalent: (A) for any choice function c on (X choose 2) we can find a finite set J and c_j in D for j in J such that for any x not= y in X : c{x,y}=y Leftrightarrow |J|/2<| {j in J:c_j{x,y}= y}| (so equality never occurs) (B) for some c in D and x in X we have |{y: c{x,y}=y}| not= (|X|-1)/2 . We then describe what is the closure of a set of choice functions by majority; in fact, there are just two possibilities (in section 3). In section 4 we discuss a generalization.

Affiliated with

Also associated with

No associations

Rating

What majority decisions are possible does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with What majority decisions are possible, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and What majority decisions are possible will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-75834