Extension of Some Voting Systems to the Field of GradualPreferences

In the classical theory of social choice, there exist many voting procedures for determining a collective preference on a set of alternatives. The simplest situation happens when a group of individuals has to choose between two alternatives. In this context, some voting procedures such as simple and absolute special majorities are frequently used. However, these voting procedures do not take into account the intensity with which individuals prefer one alternative to the other. In order to consider this situation, one possibility is to allow individuals showing their preferences through values located between 0 and 1. In this case, the collective preference can be obtained by means of an aggregation operator. One of the most important matter in this context is how to choose such aggregation operator. When we consider the class of OWA operators, it is necessary to determine the associated weights. In this contribution we survey several methods for obtaining the OWA operator weights. We pay special attention to the way the weights are chosen, regarding the concrete voting system we want to obtain when individuals do not grade their preferences between the alternatives.

[1]  Gleb Beliakov,et al.  Identification of Weights in Aggregation Operators , 2008, Fuzzy Sets and Their Extensions: Representation, Aggregation and Models.

[2]  V. Torra.  The weighted OWA operator , 1997, International Journal of Intelligent Systems.

[3]  Vilém Novák,et al.  Fuzzy Approach to Reasoning and Decision-Making , 1992, Theory and Decision Library.

[4]  V. Torra.  On the learning of weights in some aggregation operators : the weighted mean and OWA operators , 1998 .

[5]  José Luis García-Lapresta,et al.  A general class of simple majority decision rules based on linguistic opinions , 2006, Inf. Sci..

[6]  R. Yager.  Families of OWA operators , 1993 .

[7]  D. Dubois,et al.  Social choice axioms for fuzzy set aggregation , 1991 .

[8]  R. Mesiar,et al.  Aggregation operators: properties, classes and construction methods , 2002 .

[9]  P. Fishburn.  The Theory Of Social Choice , 1973 .

[10]  Jianxin Yi.  A complete characterization of majority rules , 2005 .

[11]  Ronald R. Yager,et al.  Heavy OWA Operators , 2002, Fuzzy Optim. Decis. Mak..

[12]  Donald E. Campbell,et al.  A simple characterization of majority rule , 2000 .

[13]  T. Tanino.  Fuzzy preference orderings in group decision making , 1984 .

[14]  F. Herrera,et al.  A linguistic decision process in group decision making , 1996 .

[15]  Gloria Bordogna,et al.  A linguistic modeling of consensus in group decision making based on OWA operators , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[16]  Bonifacio Llamazares.  Simple and absolute special majorities generated by OWA operators , 2004, Eur. J. Oper. Res..

[17]  M. Remzi Sanver,et al.  Another characterization of the majority rule , 2002 .

[18]  Bonifacio Llamazares,et al.  Aggregation of fuzzy preferences: Some rules of the mean , 2000, Soc. Choice Welf..

[19]  A. Sen,et al.  Collective Choice and Social Welfare , 2017 .

[20]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[21]  Zeshui Xu,et al.  An overview of methods for determining OWA weights , 2005, Int. J. Intell. Syst..

[22]  Sergei Ovchinnikov,et al.  An analytic characterization of some aggregation operators , 1998, Int. J. Intell. Syst..

[23]  Donald E. Campbell.  On the derivation of majority rule , 1982 .

[24]  José Luis García-Lapresta,et al.  Defining the Borda count in a linguistic decision making context , 2009, Inf. Sci..

[25]  Z. S. Xu,et al.  The uncertain OWA operator , 2002, Int. J. Intell. Syst..

[26]  Dimitar Filev,et al.  Analytic Properties of Maximum Entropy OWA Operators , 1995, Inf. Sci..

[27]  M. Sugeno,et al.  Some quantities represented by the Choquet integral , 1993 .

[28]  Dimitar Filev,et al.  On the issue of obtaining OWA operator weights , 1998, Fuzzy Sets Syst..

[29]  Francisco Herrera,et al.  Direct approach processes in group decision making using linguistic OWA operators , 1996, Fuzzy Sets Syst..

[30]  J. García-Lapresta,et al.  Majority decisions based on difference of votes , 2001 .

[31]  János C. Fodor,et al.  Characterization of the ordered weighted averaging operators , 1995, IEEE Trans. Fuzzy Syst..

[32]  Gerhard J. Woeginger.  A new characterization of the majority rule , 2003 .

[33]  Ronald R. Yager,et al.  An approach to ordinal decision making , 1995, Int. J. Approx. Reason..

[34]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[35]  Zbigniew Switalski.  Rationality of fuzzy reciprocal preference relations , 1999, Fuzzy Sets Syst..

[36]  Bonifacio Llamazares.  The forgotten decision rules: Majority rules based on difference of votes , 2006, Math. Soc. Sci..

[37]  Janusz Kacprzyk,et al.  The Ordered Weighted Averaging Operators , 1997 .

[38]  M. Mizumoto.  Pictorial representations of fuzzy connectives, Part II: cases of compensatory operators and self-dual operators , 1989 .

[39]  Adrian Miroiu.  Characterizing majority rule: from profiles to societies , 2004 .

[40]  Robert Fullér,et al.  An Analytic Approach for Obtaining Maximal Entropy Owa Operator Weights , 2001, Fuzzy Sets Syst..

[41]  Bernard De Baets,et al.  Fuzzy Preference Modelling: Fundamentals and Recent Advances , 2008, Fuzzy Sets and Their Extensions: Representation, Aggregation and Models.

[42]  Vicenç Torra,et al.  A comparison of active set method and genetic algorithm approaches for learning weighting vectors in some aggregation operators , 2001, Int. J. Intell. Syst..

[43]  José L. Verdegay,et al.  Linguistic decision‐making models , 1992, Int. J. Intell. Syst..

[44]  Jean-Luc Marichal,et al.  A characterization of the ordered weighted averaging functions based on the ordered bisymmetry property , 1999, IEEE Trans. Fuzzy Syst..

[45]  M. Mizumoto.  Pictorial representations of fuzzy connectives, part I: cases of t-norms, t-conorms and averaging operators , 1989 .

[46]  Kenneth O. May,et al.  A Set of Independent Necessary and Sufficient Conditions for Simple Majority Decision , 1952 .

[47]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[48]  Zbigniew Switalski,et al.  General transitivity conditions for fuzzy reciprocal preference matrices , 2003, Fuzzy Sets Syst..

[49]  Radko Mesiar,et al.  A Review of Aggregation Functions , 2008, Fuzzy Sets and Their Extensions: Representation, Aggregation and Models.

[50]  Francisco Herrera,et al.  Linguistic decision analysis: steps for solving decision problems under linguistic information , 2000, Fuzzy Sets Syst..

[51]  Zeshui Xu,et al.  Dependent OWA Operators , 2006, MDAI.

[52]  Dimitar Filev,et al.  Induced ordered weighted averaging operators , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[53]  Michel Grabisch,et al.  Fuzzy aggregation of numerical preferences , 1999 .

[54]  Jean-Luc Marichal,et al.  Aggregation operators for multicriteria decision aid , 1998 .

[55]  José L. Verdegay,et al.  On aggregation operations of linguistic labels , 1993, Int. J. Intell. Syst..

[56]  H. Nurmi.  Approaches to collective decision making with fuzzy preference relations , 1981 .

[57]  J. Kelly,et al.  A strategy-proofness characterization of majority rule , 2003 .

[58]  Bernard De Baets,et al.  Cyclic Evaluation of Transitivity of Reciprocal Relations , 2006, Soc. Choice Welf..

[59]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[60]  M. Grabisch.  Fuzzy integral in multicriteria decision making , 1995 .

[61]  R. Mesiar,et al.  Aggregation operators: new trends and applications , 2002 .

[62]  B. Baets,et al.  Twenty years of fuzzy preference structures (1978–1997) , 1997 .

[63]  Francisco Herrera,et al.  A Sequential Selection Process in Group Decision Making with a Linguistic Assessment Approach , 1995, Inf. Sci..

[64]  Vicente Torra Ferré.  On the learning of weights in some aggregation operators: the weighted mean and OWA operators , 1999 .

[65]  J. Kacprzyk,et al.  The Ordered Weighted Averaging Operators: Theory and Applications , 1997 .

[66]  J. Bezdek,et al.  A fuzzy relation space for group decision theory , 1978 .

[67]  Robert Fullér,et al.  On Obtaining Minimal Variability Owa Operator Weights , 2002, Fuzzy Sets Syst..

[68]  Gleb Beliakov,et al.  Interpolatory Type Construction of General Aggregation Operators , 2008, Fuzzy Sets and Their Extensions: Representation, Aggregation and Models.

[69]  M. O'Hagan,et al.  Aggregating Template Or Rule Antecedents In Real-time Expert Systems With Fuzzy Set Logic , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[70]  Ying-Ming Wang,et al.  A minimax disparity approach for obtaining OWA operator weights , 2005, Inf. Sci..

[71]  R. Słowiński.  Fuzzy sets in decision analysis, operations research and statistics , 1999 .

[72]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[73]  John A. Ferejohn,et al.  On a class of rational social decision procedures , 1974 .

[74]  Péter Majlender,et al.  OWA operators with maximal Rényi entropy , 2005, Fuzzy Sets Syst..

[75]  R. Yager.  Quantifier guided aggregation using OWA operators , 1996, Int. J. Intell. Syst..

[76]  A. Kandel,et al.  Fuzzy sets, fuzzy algebra, and fuzzy statistics , 1978, Proceedings of the IEEE.

[77]  Kazuo Nakamura,et al.  On the Nature of Intransitivity in Human Preferential Judgments , 1992 .

[78]  Bonifacio Llamazares,et al.  Choosing OWA operator weights in the field of Social Choice , 2007, Inf. Sci..

[79]  Peter C. Fishburn.  A new characterization of simple majority , 1983 .

[80]  R. Yager.  Connectives and quantifiers in fuzzy sets , 1991 .

[81]  Eric Maskin,et al.  Majority Rule, Social Welfare Functions, and Games Forms , 1995 .

[82]  Z. S. Xu,et al.  An overview of operators for aggregating information , 2003, Int. J. Intell. Syst..

[83]  Xinwang Liu,et al.  On the properties of parametric geometric OWA operator , 2004, Int. J. Approx. Reason..

[84]  M. Grabisch.  The application of fuzzy integrals in multicriteria decision making , 1996 .

[85]  Donald E. Campbell.  A characterization of simple majority rule for restricted domains , 1988 .

[86]  Didier Dubois,et al.  A review of fuzzy set aggregation connectives , 1985, Inf. Sci..