Majority Rule Under Transitivity Constraints
- 1 May 1973
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 19 (9) , 1029-1041
- https://doi.org/10.1287/mnsc.19.9.1029
Abstract
In this paper we are concerned with imposing constraints directly on the admissible majority decisions so as to insure transitivity without restricting individual preference orderings. We demonstrate that this corresponds to requiring that majority decisions be confined to the extreme points of a convex polyhedron. Thus, transitive majority decisions can be characterized as basic solutions of a set of linear inequalities. Through the use of a majority decision function (which is not restricted to be linear) it is shown that constrained majority rule is equivalent to an integer programming problem. Some special forms of majority decision functions are studied including the generalized lp norm and an indicator function. Implications of an integer programming solution, including alternate optima and post optimality analysis, are also discussed.Keywords
This publication has 0 references indexed in Scilit: