Social Choice Under Incomplete, Cyclic Preferences Majority/Minority-Based Rules, and Composition-Consistency

Actual individual preferences are neither complete (=total) nor antisymmetric in general, so that at least every must be an admissible input to a satisfactory choice rule. It is argued that the traditional notion of “indifference” in individual preferences is misleading and should be replaced by andIn this context, ten types of and are studied which lead to social choice rules C: (;ℝ) ↦ (;ℝ) ∈ P()\{∅} that accept profiles R of reflexive relations. These rules are discussed by means of many familiar, and some new conditions, including Moreover, it is proved that every choice function satisfying two weak Condorcet-type conditions can be made both composition- consistent and idempotent, and that all the proposed rules have polynomial time complexity.

[1]  P. Pattanaik,et al.  Necessary and Sufficient Conditions for Rational Choice under Majority Decision , 1969 .

[2]  Fred S. Roberts,et al.  Homogeneous families of semiorders and the theory of probabilistic consistency , 1971 .

[3]  鈴村 興太郎,et al.  Rational Choice, Collective Decision And Social Welfare (位相幾何学と経済学) , 1980 .

[4]  P. Vincke,et al.  Biorder families, valued relations and preference modelling , 1986 .

[5]  I. Rival Graphical Data Structures for Ordered Sets , 1989 .

[6]  Alistair Sinclair,et al.  Algorithms for Random Generation and Counting: A Markov Chain Approach , 1993, Progress in Theoretical Computer Science.

[7]  Asis Kumar Banerjee,et al.  Fuzzy preferences and Arrow-type problems in social choice , 1994 .

[8]  Fang-Fang Tang,et al.  Fuzzy Preferences and Social Choice , 1994 .

[9]  Jean-François Laslier,et al.  Composition-consistent tournament solutions and social choice functions , 1996 .

[10]  Bertram I. Spector Analytical Support to Negotiations: An Empirical Assessment , 1997 .

[11]  Gregory S. Richardson,et al.  The structure of fuzzy preferences: Social choice implications , 1998 .

[13]  Kunal Sengupta,et al.  On the structure of simple preference-based choice functions , 2000, Soc. Choice Welf..

[14]  Jürgen Reinhold,et al.  The Number of Unlabeled Orders on Fourteen Elements , 2000, Order.

[15]  Matthias G. Raith,et al.  Bidding for envy-freeness: A procedural approach to n-player fair-division problems , 2002, Soc. Choice Welf..

[16]  Jobst Heitzig Many Familiar Categories can be Interpreted as Categories of Generalized Metric Spaces , 2002, Appl. Categorical Struct..