A general class of simple majority decision rules based on linguistic opinions

Size: px
Start display at page:

Download "A general class of simple majority decision rules based on linguistic opinions"

Transcription

1 A general class of simple majority decision rules based on linguistic opinions José Luis García-Lapresta Dept. de Economía Aplicada (Matemáticas), Universidad de Valladolid Avda. Valle de Esgueva 6, Valladolid, Spain Abstract In this paper we have introduced a class of decision rules related to simple majority, by considering individual intensities of preference. These intensities will be shown by means of linguistic labels. In order to compare the amount of opinion obtained by each alternative, we have considered the total ordered monoid generated by the sums of the original labels, according to an addition and an ordering. In this general framework different sets of linguistic labels can be employed and these sets can be represented by means of diverse mathematical objects. Moreover, on these mathematical representations of linguistic labels several orderings can be considered. Thus, flexibility is an important feature of this new class of group decision making procedures. Some examples of putting in practice the simple majority decision rules based on linguistic labels are provided, and the main properties of these voting systems are analyzed. It is worth emphasizing that these properties are satisfied for any total ordered monoid, regardless of the mathematical representation of linguistic labels or the ordering used to compare collective opinions. Keywords: Simple majority, Preferences, Linguistic labels, Ordered monoids, Fuzzy numbers. 1 Introduction Simple majority is one of the most usual decision rules in practice. According to this voting procedure, x defeats y when the number of voters who prefer x to y is greater than the number of voters who prefer y to x. The 1998 Nobel Prize Laureate A.K. Sen asserts in Sen [18, p. 162]:... the method of majority decision takes no account of intensities of preference, and it is certainly arguable that what matters is not merely the number who prefer x to y and the number who prefer y to x, but also by how much each prefers one alternative to the other. This idea had already been considered in the 18th Century by the Spanish mathematician J.I. Morales, who in Morales [16] states: opinion is not something that can be quantified but rather something which has to be weighed (see English translation in McLean Urken [15, p. 204]), or:... majority opinion... is something which is independent of any fixed number of votes or, which is the same, it has a varying relationship with this figure (see English translation in McLean Urken [15, p. 214]). On the other hand, Sen [18, p. 163] states: intensities of preference and relative measures of well-being are difficult to handle in an interpersonal context, and while our value judgments may make use of these concepts, they are not easy to put together and operate on. In this paper we consider the possibility of handling intensities of preference in the interpersonal framework of simple majority. In order to do this, we have considered that individuals tend to 1

2 express their preferences in a linguistic manner rather than in precise numerical values (see Zadeh [20], Herrera Herrera-Viedma Verdegay [9] and Bordogna Fedrizzi Pasi [1], among others). We generalize the classical simple majority voting rule by considering linguistic labels, in order to allow the agents to show intensities of preference in the pair-wise comparisons of alternatives. In this framework, labels need to be added up, and their sums need to be ordered. For this reason we have considered the totally ordered commutative monoid generated by the original linguistic labels according to an additive operation and an ordering. Linguistic simple majority decision rules have been designed similarly to the classical simple majority: an alternative defeats another when the sum of linguistic labels showing preference for the first alternative over the second is greater than the sum of linguistic labels showing preference for the second alternative over the first. For a fuzzy logic approach to fuzzy majorities based on calculus of linguistically quantified propositions, see Kacprzyk [11] and Chiclana Herrera Herrera-Viedma Poyatos [2], among others. May [14] characterizes the classical simple majority decision rule through four independent axioms: decisiveness, egalitarianism, neutrality and positive responsiveness. In this paper we generalize May s properties in the framework of linguistic preferences, and we have proven the new properties for the class of simple majority decision rules based on linguistic labels. The paper is organized as follows. In Section 2 we formalize the classical simple majority voting rule appropriately, in order to define the class of simple majority decision rules based on linguistic labels. In Section 3 we introduce linguistic labels, the ordered monoid generated by them, and a semantics with three mathematical representations through real numbers, intervals and triangular fuzzy numbers. In Section 4 the class of linguistic simple majority decision rules is defined, three examples are provided and some properties are established. 2 Classical simple majority Suppose m agents, with m 3, who have to show their preferences between the alternatives x and y. According to May [14] and Fishburn [6], we can use an index D for distinguish among the three possible cases of preference and indifference between x and y: 1, if x is preferred to y, D = 0, if x is indifferent to y, 1, if y is preferred to x. Now we take d = D + 1, and then 2 1, if x is preferred to y, d = 0.5, if x is indifferent to y, 0, if y is preferred to x. According to this interpretation, the opinion of the voter k between x and y is denoted by d k {0, 0.5, 1}. A profile of crisp preferences is a vector (d 1,..., d m ) {0, 0.5, 1} m that contains the opinion of the m voters between x and y. 2

3 Definition 1. A decision rule is a mapping where for each profile (d 1,..., d m ) {0, 0.5, 1} m F : {0, 0.5, 1} m {0, 0.5, 1}, F (d 1,..., d m ) = 1 means that x defeats y F (d 1,..., d m ) = 0.5 means that x and y tie F (d 1,..., d m ) = 0 means that y defeats x. Now we present several equivalent expressions of the classical simple majority decision rule. In this section we consider the classical negation on [0, 1], N(d) = 1 d. Given a profile (d 1,..., d m ) {0, 0.5, 1} m, in the simple majority decision rule 1. x defeats y card {k d k = 1} > card {k d k = 0} card {k d k > 0.5} > card {k d k < 0.5} d k > d k >0.5 d k < x and y tie card {k d k = 1} = card {k d k = 0} card {k d k > 0.5} = card {k d k < 0.5} d k = d k >0.5 d k >0.5 d k < y defeats x card {k d k = 1} < card {k d k = 0} card {k d k > 0.5} < card {k d k < 0.5} d k < d k <0.5 N(d k ). N(d k ). N(d k ). Taking into account the above expressions, now we present the particular description of the classical simple majority which will be the starting point for designing the simple majority decision rules based on linguistic labels. Definition 2. The simple majority decision rule, F S : {0, 0.5, 1} m {0, 0.5, 1}, is defined by F S (d 1,..., d m ) = 1, if d k > N(d k ), 0.5, if 0, if d k >0.5 d k >0.5 d k <0.5 d k = N(d k ), d k < d k <0.5 d k >0.5 d k <0.5 N(d k ), for every profile (d 1,..., d m ) {0, 0.5, 1} m of crisp opinions between x and y. 3

4 3 Linguistic labels Linguistic labels are introduced to extend simple majority decision rule to cases where voters show intensities of preference linguistically. Let L = {l 0, l 1,..., l s } be a set of linguistic labels, with s 2, ranked by a linear order: l 0 < l 1 < < l s. We consider that individuals use these labels for declaring their preferences between x and y. Suppose that there is an intermediate label representing indifference, and the rest of labels are defined around it symmetrically. The number of labels, s + 1, will be odd and, consequently, l s/2 is the central label. Now let N : L L be the negation operator defined by N(l i ) = l s i for all i {0, 1,..., s}. Obviously, N satisfies N(l s/2 ) = l s/2, N(N(l i )) = l i and l i < l j N(l j ) < N(l i ), for all i, j {0, 1,..., s}. In what follows, we will consider the following scheme for preferences of voter k: d k = l s, if x is definitely preferred to y l s/2 < d k < l s, if x is somewhat preferred to y d k = l s/2, if x is indifferent to y l 0 < d k < l s/2, if y is somewhat preferred to x d k = l 0, if y is definitely preferred to x. Linguistic labels can be represented mainly by real numbers, intervals and triangular and trapezoidal fuzzy numbers. Concrete representations of linguistic labels by fuzzy numbers can be found in Zadeh [20], Marimin Umano Hatono Tamura [13], Herrera Herrera-Viedma [8] and García-Lapresta Lazzari Martínez-Panero [7], among others. On the other hand, linguistic labels can be managed symbolically by means of the linguistic OWA operators introduced in Herrera Herrera-Viedma Verdegay [10]. We note that the conventional case of crisp preferences can be included in the previous model: L = {l 0, l 1, l 2 }, where l 0 = 0, l 1 = 0.5 and l 2 = 1. A profile of linguistic preferences is a vector (d 1,..., d m ) L m that contains the voters linguistic opinions between x and y. 3.1 The ordered monoid generated by L To define the simple majority decision rules based on linguistic labels, we consider the commutative monoid ( L, +) generated by L by means of all possible sums of labels of L with an associative and commutative operation + on L, where l 0 is the neutral element: 1. L L 2. l + l L, for all l, l L 4

5 3. l + (l + l ) = (l + l ) + l, for all l, l, l L 4. l + l = l + l, for all l, l L 5. l + l 0 = l, for all l L. We also consider a total order on L compatible with the original order on L: 6. l l, for all l L 7. (l l and l l) l = l, for all l, l L 8. (l l and l l ) l l, for all l, l, l L 9. l l or l l, for all l, l L 10. l 0 < l 1 < < l s, where < is the strict order associated with (l < l if l l and l l, for all l, l L ). Moreover, we suppose 11. l l l + l l + l, for all l, l, l L. Then, ( L, +, ) is a totally ordered commutative monoid. We note that for each l L, there exist integers λ 0, λ 1,..., λ s 0, not necessarily unique, such s that l = λ k l k, where λ k l k is the addition of λ k times the label l k and 0l k = l 0. k=0 3.2 A semantics Let L = {l 0, l 1, l 2, l 3, l 4, l 5, l 6 } be the set of 7 linguistic labels defined in Table 1. Table 1: A semantics with 7 terms. Label l 0 l 1 l 2 l 3 l 4 l 5 l 6 Meaning y is definitely preferred to x y is highly preferred to x y is slightly preferred to x x and y are indifferent x is slightly preferred to y x is highly preferred to y x is definitely preferred to y 5

6 L can be represented in different mathematical ways. Delgado Verdegay Vila [4] propose using only trapezoidal fuzzy numbers for representing linguistic labels. The main argument for avoiding sophisticated fuzzy sets in the representation of linguistic variables is that linguistic assessments are just approximate assessments. Moreover, trapezoidal fuzzy numbers include, as particular cases, three models very used in the literature for representing linguistic labels: real numbers, intervals and triangular fuzzy numbers. Given 4 real numbers a, b, c, d such that a b c d, the trapezoidal fuzzy number l = (a, b, c, d) is defined by its membership function µ l : IR [0, 1], where µ l (x) = 0, if x < a or x > d, x a, if a < x < b, b a 1, if b < x < c, and d x d c, if c < x < d 1. µ l (a) = µ l (d) = 0 and µ l (b) = µ l (c) = 1, if a < b < c < d, 2. µ l (a) = µ l (b) = µ l (c) = 1 and µ l (d) = 0, if a = b = c < d, 3. µ l (a) = µ l (b) = µ l (c) = µ l (d) = 1, if a = b < c = d, 4. µ l (a) = 0 and µ l (b) = µ l (c) = µ l (d) = 1, if a < b = c = d, 5. µ l (a) = µ l (b) = µ l (c) = µ l (d) = 1, if a = b = c = d. Such as we have mentioned above, real numbers, intervals and triangular fuzzy numbers can be represented through trapezoidal fuzzy numbers: (a, a, a, a) is the real number a; the interval [a, b] is (a, a, b, b); and (a, b, b, c) is the triangular fuzzy number (a, b, c). Table 2: Representation of linguistic labels. Label Real number Interval Triangular fuzzy number l 0 0 [0, 0] (0, 0, 0) l [0, 0.2] (0, 0.2, 0.4) l [0.2, 0.4] (0.1, 0.3, 0.5) l [0.4, 0.6] (0.4, 0.5, 0.6) l [0.6, 0.8] (0.5, 0.7, 0.9) l [0.8, 1] (0.6, 0.8, 1) l 6 1 [1, 1] (1, 1, 1) 6

7 In Table 2 we consider three concrete representations of the linguistic labels by means of real numbers, intervals and triangular fuzzy numbers. The examples of the next section are based on this table. 4 Simple majorities based on linguistic labels Definition 3. A decision rule based on L is a mapping where for each profile (d 1,..., d m ) L m F : L m {0, 0.5, 1}, F (d 1,..., d m ) = 1 means that x defeats y F (d 1,..., d m ) = 0.5 means that x and y tie F (d 1,..., d m ) = 0 means that y defeats x. According to Definition 2, we now extend the simple majority decision rule naturally to the framework of gradual preferences based on linguistic labels. In this generalization the role of the addition and the order on L is meaningful. Definition 4. The simple majority decision rule based on L, F LS : L m {0, 0.5, 1}, is defined by F LS (d 1,..., d m ) = 1, if d k > N(d k ), d k >l s/2 d k <l s/2 0.5, if d k = N(d k ), d k >l s/2 d k <l s/2 0, if d k < N(d k ), d k >l s/2 d k <l s/2 for every profile (d 1,..., d m ) L m of linguistic opinions between x and y. By convention, given (d 1,..., d m ) L m 1. If d k l s/2 for all k {1,..., m}, then 2. If d k l s/2 for all k {1,..., m}, then d k = l 0. d k >l s/2 d k = l 0. d k <l s/2 7

8 4.1 Example 1 Consider the set of linguistic labels and the semantics given in 3.2 (see Tables 1 and 2). Suppose 7 voters whose preferences of x over y are contained in the profile (d 1, d 2, d 3, d 4, d 5, d 6, d 7 ) = (l 4, l 0, l 1, l 4, l 4, l 0, l 4 ). To obtain the outcome, it is necessary to compare d k >l 3 d k = 4l 4 and d k <l 3 N(d k ) = 2l 6 + l 5. Addition of real numbers, of intervals and of triangular fuzzy numbers is conventional. Analogously, the order on the real line is conventional, as well. However, several class of orderings on the sets of intervals and triangular fuzzy numbers can be used. Suppose the following ordering of intervals, based on Delgado Vila Voxman [5] with an attitude against uncertainty: a + b > a + b [a, b] > [a, b ] or a + b = a + b and b a < b a. The following triangular fuzzy number ordering is based on Yao Wu [19] and used in García- Lapresta Lazzari Martínez-Panero [7]. Given two triangular fuzzy numbers l = (a, b, c) and l = (a, b, c ): l > l a + 2b + c > a + 2b + c or a + 2b + c = a + 2b + c and c > c or a + 2b + c = a + 2b + c, c = c and a > a. Consequently, we have introduced three totally ordered commutative monoids based on the same set of linguistic labels, by considering three different representations of the linguistic labels and their additions and orderings. Now we show that the vote result depends on these monoids. 1. Real numbers: x and y tie, since d k = 2.8 = N(d k ). d k >l 3 d k <l 3 2. Intervals: y defeats x, since d k = [2.4, 3.2] < [2.8, 3] = N(d k ). d k >l 3 d k <l 3 3. Triangular fuzzy numbers: x defeats y, since d k = (2, 2.8, 3.6) > (2.6, 2.8, 3) = N(d k ). d k >l 3 d k <l 3 Then, the linguistic label representation has been relevant in the vote result. These differences depend not only on the mathematical objects used in the representation, but on the concrete 8

9 assignments. For instance, if the linguistic labels of L were represented by the real numbers l 0 = 0, l 1 = 0.15, l 2 = 0.35, l 3 = 0.5, l 4 = 0.65, l 5 = 0.85 and l 6 = 1, then y would defeats x: d k = 2.6 < 2.85 = N(d k ). d k >l 3 d k <l Example 2 Now suppose that seven friends are planning to go to dinner. Three of them have a small inclination towards eating shellfish to pizza, one prefers highly eating shellfish to pizza and the other three prefer without a shadow of doubt eating pizza to shellfish. If these friends use the classical simple majority, they will go to a shellfish restaurant, because four of them prefer eating shellfish to pizza and only three prefer eating pizza to shellfish. But, if intensities of preference are to be taken into account, we can ask the question: do they go to eat pizza? Taking into account the preferences of these friends of shellfish over pizza, contained in the profile to obtain the result it is necessary to compare (d 1, d 2, d 3, d 4, d 5, d 6, d 7 ) = (l 4, l 4, l 4, l 5, l 0, l 0, l 0 ), d k >l 3 d k = 3l 4 + l 5 and d k <l 3 N(d k ) = 3l 6. According to 3.2 (see Tables 1 and 2) and the orderings considered in the previous example, we show that these friends should go to eat pizza. 1. Real numbers: 2. Intervals: d k = 2.9 < 3 = N(d k ). d k >l 3 d k <l 3 d k = [2.6, 3.4] < [3, 3] = N(d k ). d k >l 3 d k <l 3 3. Triangular fuzzy numbers: d k = (2.1, 2.9, 3.7) < (3, 3, 3) = N(d k ). d k >l 3 d k <l 3 Consequently, in this example the information provided by the individual intensities of preference has produced a different decision (shellfish) to that where only a truncate information about individual preferences is considered (pizza). 4.3 Example 3 We can extend linguistic simple majorities to more than two alternatives. Again m agents, m 3, have to show their preferences but now over alternatives in X = {x 1,..., x n }, where n > 2. With r k ij we denote the linguistic preference between x i and x j for the agent k. So r k ij L, rk ii = l s/2 and r k ji = N(rk ij ) for all x i, x j X. Linguistic preferences of agent k over alternatives are included in 9

10 the matrix M k = r k 11 r k 12 r k 1n r k 21 r k 22 r k 2n r k n1 r k n2 r k nn Suppose 5 agents whose preferences over x 1, x 2, x 3 and x 4 are given by the matrices M 1 = l 3 l 1 l 1 l 4 l 5 l 3 l 4 l 6 l 5 l 2 l 3 l 5 l 2 l 0 l 1 l 3 M 4 =, M 2 = l 3 l 4 l 1 l 1 l 2 l 3 l 0 l 0 l 5 l 6 l 3 l 2 l 5 l 6 l 4 l 3 l 3 l 1 l 0 l 2 l 5 l 3 l 1 l 5 l 6 l 5 l 3 l 6 l 4 l 1 l 0 l 3, M 5 =., M 3 = l 3 l 4 l 0 l 2 l 2 l 3 l 0 l 2 l 6 l 6 l 3 l 6 l 4 l 4 l 0 l 3 l 3 l 6 l 5 l 5 l 0 l 3 l 0 l 0 l 1 l 6 l 3 l 2 l 1 l 6 l 4 l 3 We note that for all the three representation of linguistic labels considered in Table 2 we have:., x 3 defeats x 1 : r k 31 = 2l 5 + 2l 6 > l 5 = N(r k 31). x 3 defeats x 2 : r k 31 >l 3 r k 32 = l 5 + 3l 6 > l 4 > r k 31 <l 3 N(r k 32). x 3 defeats x 4 : r32 k >l 3 r32 k <l 3 r34 k = l 5 + 2l 6 > 2l 4 = N(r k 34). x 4 defeats x 1 : r34 k >l 3 r34 k <l 3 r41 k = 2l 4 + l 5 > l 4 + l 5 = N(r k 41). x 4 defeats x 2 : r41 k >l 3 r41 k <l 3 r42 k = l 4 + 2l 6 > l 5 + l 6 = N(r42). k x 1 defeats x 2 : r42 k >l 3 r12 k = 2l 4 + l 6 > 2l 5 = r12 k >l 3 r42 k <l 3 N(r12). k r k 12 <l 3 Then, the linguistic simple majority decision rule ranks the alternatives in the following order x 3, x 4, x 1, x 2, and x 3 is the Condorcet winner (defeats all the other alternatives). It is well-known that classical simple majority can produce cycles when more than two alternatives are compared by the agents (voting paradox). Analogously, linguistic simple majorities could generate inconsistencies. If inconsistencies appear, the Copeland method [3] can be used in order to obtain collective coherent decisions (for more details, see Levin Nalebuff [12]). Another possibility consists in use other procedures such as the AHP (see for instance Saaty [17]) or a fuzzy Borda count (see García- Lapresta Lazzari Martínez-Panero [7]). 10

11 4.4 Properties Now we introduce anonymity, neutrality and positive responsiveness in the framework of decision rules over a set of linguistic labels. These notions are natural generalizations of those given by May [14] for ordinary preferences. Anonymity means that the collective decision depends on only the set of individual intensities of preference, but not on which individuals have these preferences. Neutrality means that if all the voters reverse their preferences, then the collective decision is also reversed. Positive responsiveness means that if two alternatives are tied and, in a second voting, one individual changes their vote favorably to one of the alternatives, then this alternative will be the winner. Definition 5. Let F : L m {0, 0.5, 1} be a decision rule based on L. 1. F is anonymous if and only if for all bijection σ : {1,..., m} {1,..., m} and all profile (d 1,..., d m ) L m : F (d σ(1),..., d σ(m) ) = F (d 1,..., d m ). 2. F is neutral if and only if for all profile (d 1,..., d m ) L m : F (N(d 1 ),..., N(d m )) = 1 F (d 1,..., d m ). 3. F is positive responsive if and only if for all pair of profiles (d 1,..., d m ), (d 1,..., d m) L m such that d j > d j for some j {1,..., m}, and d i = d i for every i {1,..., m} \ {j}: F (d 1,..., d m ) 0.5 F (d 1,..., d m) = 1. Now we justify that every simple majority decision rule based on whatever set of linguistic labels satisfies the above properties, independently of the mathematical representation of the linguistic labels and the addition and the ordering considered in the nonoid. Proposition. responsive. The simple majority decision rule based on L is anonymous, neutral and positive Proof: Since addition of labels is associative and commutative, and the result of the decision rule only depends on the number of individuals who prefer an alternative to another for each linguistic label, F LS is anonymous. In order to prove neutrality, let (d 1,..., d m ) L m be a profile of linguistic preferences. We have: F (N(d 1,..., d m )) = 1 d k <l s/2 N(d k ) > N(d k )>l s/2 N(d k ) > d k >l s/2 d k F (d 1,..., d m ) = 0. N(d k )<l s/2 N(N(d k )) Analogously, we obtain: F (N(d 1,..., d m )) = 0.5 F (d 1,..., d m ) =

12 and F (N(d 1,..., d m )) = 0 F (d 1,..., d m ) = 1. Consequently, F (N(d 1,..., d m )) = 1 F (d 1,..., d m ). In order to prove that F LS is positive responsive, let (d 1,..., d m ), (d 1,..., d m) L m be two profiles such that d i = d i whenever i j and d j > d j for some j {1,..., m}. Suppose F LS (d 1,..., d m ) 0.5, i.e., d k N(d k ). Three cases are possible: d k >l s/2 d k <l s/2 1. d j > d j l s/2 : 2. d j > l s/2 > d j : 3. l s/2 d j > d j: d k > d k N(d k ) = N(d k). d k >l s/2 d k >l s/2 d k <l s/2 d k <l s/2 d k > d k N(d k ) > N(d k). d k >l s/2 d k >l s/2 d k <l s/2 d k <l s/2 d k = d k N(d k ) > N(d k). d k >l s/2 d k >l s/2 d k <l s/2 d k <l s/2 Then, in all the cases we have F LS (d 1,..., d m) = 1. Concluding remarks Classical simple majority only considers the number of individuals who prefer an alternative to another. So, voters can only show if an alternative is preferred to another, but they can t declare intensities of preference. All kinds of preference modalities are identified and voters opinions are misrepresented. Consequently, the outcome might not be reflected properly in terms of the voters opinion. For this reason we have introduced a generalization of the classical simple majority, where voters can reveal their preferences among alternatives in a linguistic manner, such as it happens in real life. Analogously to the classical voting procedure, an alternative defeats another when the amount of opinion obtained is bigger. Now this amount is not measured by counting number of individuals, but adding up intensities of preference. Since these intensities are given by means of linguistic labels, we have considered the monoid generated by the original labels. In order to compare the total amount of opinion obtained by each alternative, we have taken into account a total order in the monoid. This new voting procedure is very flexible: different linguistic labels can be used; these labels can be represented by means of a wide class of mathematical objects; and several orderings can be employed. Depending on the choice of the labels, their semantics and orderings, the outcome of the voting might be different. This apparent drawback is the consequence of the flexibility. Each real voting needs an accurate election of these objects. In order to avoid possible collective inconsistencies (voting paradox) classical simple majority is usually used to compare between only two alternatives. Nevertheless, in 4.3 we have considered 12

13 the possibility of using linguistic simple majorities for more than two alternatives. If cycles appear, then several kinds of procedures can be used in order to obtain coherent collective decisions. On the other hand, voters could falsify their preferences by declaring insincere intensities of preference, in order to obtain an outcome close to their desires. But in the classical simple majority, the information that voters have to show is unrealistic: all intensities of preference are identified. The advantages are clear. Moreover, the properties used by May [14] to characterize the classical simple majority remain. Acknowledgements The financial support of the Junta de Castilla y León (Consejería de Educación y Cultura, Proyecto VA057/02), the Spanish Ministerio de Ciencia y Tecnología, Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica (I+D+I) (Proyecto BEC ) and ERDF are gratefully acknowledged References [1] Bordogna, G. Fedrizzi, M. Pasi, G. (1997). A linguistic modelling of consensus in group decision making based on OWA operators. IEEE Transactions on Systems, Man, and Cybernetics, 27, pp [2] Chiclana, F. Herrera, F. Herrera-Viedma, E. Poyatos, M.C. (1996). A classification method of alternatives for multiple preference ordering criteria based on fuzzy majority. The Journal of Fuzzy Mathematics, 4, pp [3] Copeland, A.H. (1951). A reasonable social welfare function. Mimeo. University of Michigan Seminar on Applications of Mathematics to the Social Sciences. [4] Delgado, M. Verdegay, J.L. Vila, M.A. (1988). Ranking fuzzy numbers using fuzzy relations. Fuzzy Sets and Systems, 26, pp [5] Delgado, M. Vila, M.A. Voxman, W. (1998). On a canonical representation of fuzzy numbers. Fuzzy Sets and Systems, 93, pp [6] Fishburn, P.C. (1973). The Theory of Social Choice. Princeton University Press, Princeton. [7] García-Lapresta, J.L. Lazzari, L.L. Martínez-Panero, M. (2001). A group decision making method using fuzzy triangular numbers. In: Zopounidis, C., Pardalos, P.M. and Baourakis, G. (eds.), Fuzzy Sets in Management, Economics and Marketing. World Scientific, Singapore, pp [8] Herrera, F. Herrera-Viedma, E. (2000). Linguistic decision analysis: steps for solving decision problems under linguistic information. Fuzzy Sets and Systems, 115, pp [9] Herrera, F. Herrera-Viedma, E. Verdegay, J.L. (1995). A sequential selection process in group decision making with linguistic assessment. Information Sciences, 85, pp

14 [10] Herrera, F. Herrera-Viedma, E. Verdegay, J.L. (1996). Direct approach processes in group decision making using linguistic OWA operators. Fuzzy Sets and Systems, 79, pp [11] Kacprzyk, J. (1986). Group decision making with a fuzzy linguistic majority. Fuzzy Sets and Systems, 18, pp [12] Levin, J. Nalebuff, B. (1995). An introduction to vote-counting schemes. Journal of Economic Perspectives 9, pp [13] Marimin Umano, M. Hatono, I. Tamura, H. (1998). Linguistic labels for expressing fuzzy preference relations in fuzzy group decision making. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 28, pp [14] May, K.O. (1952). A set of independent necessary and sufficient conditions for simple majority decision. Econometrica, 20, pp [15] McLean, I. Urken, A.B (eds.) (1995). Classics of Social Choice. Ann Arbor The University of Michigan Press. [16] Morales, J.I. (1797). Memoria Matemática sobre el Cálculo de la Opinion en las Elecciones. Imprenta Real, Madrid. English version in McLean Urken [15, pp ]. [17] Saaty, T.L. (1996). The Analytic Hierarchy Process. University of Pittsburgh. [18] Sen A.K. (1970). Collective Choice and Social Welfare. Holden-Day, San Francisco. [19] Yao, J.S. Wu, K. (2000). Ranking fuzzy numbers based on decomposition principle and signed distance. Fuzzy Sets and Systems, 116, pp [20] Zadeh L.A. (1975). The concept of a linguistic variable and its applications to approximate reasoning. Information Sciences. Part I: 8, pp Part II: 8, pp Part III: 9, pp

Collective transitivity in majorities based on difference in support

Collective transitivity in majorities based on difference in support Collective transitivity in majorities based on difference in support Bonifacio Llamazares a,, Patrizia Pérez-Asurmendi b, José Luis García-Lapresta a a PRESAD Research Group, IMUVA, Dep. of Applied Economics,

More information

A DISTANCE-BASED EXTENSION OF THE MAJORITY JUDGEMENT VOTING SYSTEM

A DISTANCE-BASED EXTENSION OF THE MAJORITY JUDGEMENT VOTING SYSTEM A DISTANCE-BASED EXTENSION OF THE MAJORITY JUDGEMENT VOTING SYSTEM EDURNE FALCÓ AND JOSÉ LUIS GARCÍA-LAPRESTA Abstract. It is common knowledge that the political voting systems suffer inconsistencies and

More information

Triple-acyclicity in majorities based on difference in support

Triple-acyclicity in majorities based on difference in support MPRA Munich Personal RePEc Archive Triple-acyclicity in majorities based on difference in support Bonifacio Llamazares and Patrizia Pérez-Asurmendi University of Valladolid 01 Online at http://mpra.ub.uni-muenchen.de/518/

More information

Favoring Consensus and Penalizing Disagreement in Group Decision Making

Favoring Consensus and Penalizing Disagreement in Group Decision Making Favoring Consensus and Penalizing Disagreement in Group Decision Making Paper: jc*-**-**-**** Favoring Consensus and Penalizing Disagreement in Group Decision Making José Luis García-Lapresta PRESAD Research

More information

Borda count versus approval voting: A fuzzy approach

Borda count versus approval voting: A fuzzy approach Public Choice 112: 167 184, 2002. 2002 Kluwer Academic Publishers. Printed in the Netherlands. 167 Borda count versus approval voting: A fuzzy approach JOSÉ LUIS GARCÍA-LAPRESTA & MIGUEL MARTÍNEZ-PANERO

More information

An Analysis on Consensus Measures in Group Decision Making

An Analysis on Consensus Measures in Group Decision Making An Analysis on Consensus Measures in Group Decision Making M. J. del Moral Statistics and Operational Research Email: delmoral@ugr.es F. Chiclana CCI Faculty of Technology De Montfort University Leicester

More information

Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations

Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo

More information

Additive Consistency of Fuzzy Preference Relations: Characterization and Construction. Extended Abstract

Additive Consistency of Fuzzy Preference Relations: Characterization and Construction. Extended Abstract Additive Consistency of Fuzzy Preference Relations: Characterization and Construction F. Herrera a, E. Herrera-Viedma a, F. Chiclana b Dept. of Computer Science and Artificial Intelligence a University

More information

Metrizable ordinal proximity measures and their aggregation

Metrizable ordinal proximity measures and their aggregation Metrizable ordinal proximity measures and their aggregation José Luis GARCÍA-LAPRESTA PRESAD Research Group, BORDA Research Unit, IMUVA, Departamento de Economía Aplicada, Universidad de Valladolid, Spain

More information

Preference aggregation and DEA: An analysis of the methods proposed to discriminate efficient candidates

Preference aggregation and DEA: An analysis of the methods proposed to discriminate efficient candidates Preference aggregation and DEA: An analysis of the methods proposed to discriminate efficient candidates Bonifacio Llamazares, Teresa Peña Dep. de Economía Aplicada, PRESAD Research Group, Universidad

More information

Using quasiarithmetic means in a sequential decision procedure

Using quasiarithmetic means in a sequential decision procedure Using quasiarithmetic means in a sequential decision procedure Miguel Ángel Ballester Dep. d Economia i d Història Econòmica Universitat Autònoma de Barcelona, Spain mballester@pareto.uab.es José Luis

More information

A model of elitist qualification

A model of elitist qualification Group Decision and Negotiation manuscript No. (will be inserted by the editor) A model of elitist qualification Miguel A. Ballester 1, José Luis García-Lapresta 2 1 Dep. d Economia i d Història Econòmica,

More information

POSET-VALUED PREFERENCE RELATIONS

POSET-VALUED PREFERENCE RELATIONS K Y B E R N E T I K A V O L U M E?? (???? ), N U M B E R?, P A G E S 1 1 8 POSET-VALUED PREFERENCE RELATIONS Vladimír Janiš, Susana Montes, Branimir Šešelja and Andreja Tepavčević In decision processes

More information

Survey of Voting Procedures and Paradoxes

Survey of Voting Procedures and Paradoxes Survey of Voting Procedures and Paradoxes Stanford University ai.stanford.edu/ epacuit/lmh Fall, 2008 :, 1 The Voting Problem Given a (finite) set X of candidates and a (finite) set A of voters each of

More information

A Consistency Based Procedure to Estimate Missing Pairwise Preference Values

A Consistency Based Procedure to Estimate Missing Pairwise Preference Values A Consistency Based Procedure to Estimate Missing Pairwise Preference Values S. Alonso F. Chiclana F. Herrera E. Herrera-Viedma J. Alcalá-Fernádez C. Porcel Abstract In this paper, we present a procedure

More information

Arrow s Impossibility Theorem and Experimental Tests of Preference Aggregation

Arrow s Impossibility Theorem and Experimental Tests of Preference Aggregation Arrow s Impossibility Theorem and Experimental Tests of Preference Aggregation Todd Davies Symbolic Systems Program Stanford University joint work with Raja Shah, Renee Trochet, and Katarina Ling Decision

More information

A Model of Consensus. in Group Decision Making. under Linguistic Assessments. F. Herrera, E. Herrera-Viedma, J.L. Verdegay

A Model of Consensus. in Group Decision Making. under Linguistic Assessments. F. Herrera, E. Herrera-Viedma, J.L. Verdegay DECSAI Deparment of Computer Science and Articial Intelligence A Model of Consensus in Group Decision Making under Linguistic Assessments F. Herrera, E. Herrera-Viedma, J.L. Verdegay Technical Report #DECSAI-94109.

More information

A risk attitudinal ranking method for interval-valued intuitionistic fuzzy numbers based on novel attitudinal expected score and accuracy functions

A risk attitudinal ranking method for interval-valued intuitionistic fuzzy numbers based on novel attitudinal expected score and accuracy functions A risk attitudinal ranking method for interval-valued intuitionistic fuzzy numbers based on novel attitudinal expected score and accuracy functions Jian Wu a,b, Francisco Chiclana b a School of conomics

More information

Using a hierarchical properties ranking with AHP for the ranking of electoral systems

Using a hierarchical properties ranking with AHP for the ranking of electoral systems Università di Pisa Dipartimento di Informatica Technical Report: TR-08-26 Using a hierarchical properties ranking with AHP for the ranking of electoral systems Lorenzo Cioni lcioni@di.unipi.it September

More information

THREE BRIEF PROOFS OF ARROW S IMPOSSIBILITY THEOREM JOHN GEANAKOPLOS COWLES FOUNDATION PAPER NO. 1116

THREE BRIEF PROOFS OF ARROW S IMPOSSIBILITY THEOREM JOHN GEANAKOPLOS COWLES FOUNDATION PAPER NO. 1116 THREE BRIEF PROOFS OF ARROW S IMPOSSIBILITY THEOREM BY JOHN GEANAKOPLOS COWLES FOUNDATION PAPER NO. 1116 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 208281 New Haven, Connecticut 06520-8281

More information

Approval Voting: Three Examples

Approval Voting: Three Examples Approval Voting: Three Examples Francesco De Sinopoli, Bhaskar Dutta and Jean-François Laslier August, 2005 Abstract In this paper we discuss three examples of approval voting games. The first one illustrates

More information

The dual decomposition of aggregation functions and its application in welfare economics

The dual decomposition of aggregation functions and its application in welfare economics The dual decomposition of aggregation functions and its application in welfare economics José Luis García-Lapresta PRESAD Research Group, IMUVA, Departamento de Economía Aplicada, Universidad de Valladolid,

More information

Condorcet Efficiency: A Preference for Indifference

Condorcet Efficiency: A Preference for Indifference Condorcet Efficiency: A Preference for Indifference William V. Gehrlein Department of Business Administration University of Delaware Newark, DE 976 USA Fabrice Valognes GREBE Department of Economics The

More information

Construction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making

Construction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making Construction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making Edurne Barrenechea a, Javier Fernandez a, Miguel Pagola

More information

Volume 31, Issue 1. Manipulation of the Borda rule by introduction of a similar candidate. Jérôme Serais CREM UMR 6211 University of Caen

Volume 31, Issue 1. Manipulation of the Borda rule by introduction of a similar candidate. Jérôme Serais CREM UMR 6211 University of Caen Volume 31, Issue 1 Manipulation of the Borda rule by introduction of a similar candidate Jérôme Serais CREM UMR 6211 University of Caen Abstract In an election contest, a losing candidate a can manipulate

More information

Social Choice. Jan-Michael van Linthoudt

Social Choice. Jan-Michael van Linthoudt Social Choice Jan-Michael van Linthoudt Summer term 2017 Version: March 15, 2018 CONTENTS Remarks 1 0 Introduction 2 1 The Case of 2 Alternatives 3 1.1 Examples for social choice rules............................

More information

Preferences and Consistency Issues in Group Decision Making

Preferences and Consistency Issues in Group Decision Making Preferences and Consistency Issues in Group Decision Making Francisco Chiclana 1, Enrique Herrera-Viedma 2, Sergio Alonso 2, and Ricardo Alberto Marques Pereira 3 1 Centre for Computational Intelligence

More information

Paretian evaluation of infinite utility streams: an egalitarian criterion

Paretian evaluation of infinite utility streams: an egalitarian criterion MPRA Munich Personal RePEc Archive Paretian evaluation of infinite utility streams: an egalitarian criterion José Carlos R. Alcantud and María D. García-Sanz Universidad de Salamanca, Spain 17. December

More information

SYSU Lectures on the Theory of Aggregation Lecture 2: Binary Aggregation with Integrity Constraints

SYSU Lectures on the Theory of Aggregation Lecture 2: Binary Aggregation with Integrity Constraints SYSU Lectures on the Theory of Aggregation Lecture 2: Binary Aggregation with Integrity Constraints Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam [ http://www.illc.uva.nl/~ulle/sysu-2014/

More information

Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra

Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra Claude Lamboray Luis C. Dias Pairwise support maximization methods to exploit

More information

Hans Peters, Souvik Roy, Ton Storcken. Manipulation under k-approval scoring rules RM/08/056. JEL code: D71, D72

Hans Peters, Souvik Roy, Ton Storcken. Manipulation under k-approval scoring rules RM/08/056. JEL code: D71, D72 Hans Peters, Souvik Roy, Ton Storcken Manipulation under k-approval scoring rules RM/08/056 JEL code: D71, D72 Maastricht research school of Economics of TEchnology and ORganizations Universiteit Maastricht

More information

Ordered Value Restriction

Ordered Value Restriction Ordered Value Restriction Salvador Barberà Bernardo Moreno Univ. Autònoma de Barcelona and Univ. de Málaga and centra March 1, 2006 Abstract In this paper, we restrict the pro les of preferences to be

More information

A unifying model to measure consensus solutions in a society

A unifying model to measure consensus solutions in a society A unifying model to measure consensus solutions in a society J. C. R. Alcantud a, R. de Andrés Calle a,b, J. M. Cascón a a Facultad de Economía y Empresa, Universidad de Salamanca, 37007 Salamanca, Spain

More information

An axiomatic characterization of the prudent order preference function

An axiomatic characterization of the prudent order preference function An axiomatic characterization of the prudent order preference function Claude Lamboray Abstract In this paper, we are interested in a preference function that associates to a profile of linear orders the

More information

Information Sciences

Information Sciences Information Sciences 221 (2013) 1 123 Contents lists available at SciVerse ScienceDirect Information Sciences journal homepage: www.elsevier.com/locate/ins A statistical comparative study of different

More information

B best scales 51, 53 best MCDM method 199 best fuzzy MCDM method bound of maximum consistency 40 "Bridge Evaluation" problem

B best scales 51, 53 best MCDM method 199 best fuzzy MCDM method bound of maximum consistency 40 Bridge Evaluation problem SUBJECT INDEX A absolute-any (AA) critical criterion 134, 141, 152 absolute terms 133 absolute-top (AT) critical criterion 134, 141, 151 actual relative weights 98 additive function 228 additive utility

More information

Computing with voting trees

Computing with voting trees Computing with voting trees Jennifer Iglesias Nathaniel Ince Po-Shen Loh Abstract The classical paradox of social choice theory asserts that there is no fair way to deterministically select a winner in

More information

A new consensus ranking approach for correlated ordinal information based on Mahalanobis distance

A new consensus ranking approach for correlated ordinal information based on Mahalanobis distance A new consensus ranking approach for correlated ordinal information based on Mahalanobis distance T. González-Arteaga a,, J. C. R. Alcantud b, R. de Andrés Calle c a BORDA and PRESAD Research Groups and

More information

arxiv: v2 [math.co] 14 Apr 2011

arxiv: v2 [math.co] 14 Apr 2011 Complete Characterization of Functions Satisfying the Conditions of Arrow s Theorem Elchanan Mossel and Omer Tamuz arxiv:0910.2465v2 [math.co] 14 Apr 2011 April 15, 2011 Abstract Arrow s theorem implies

More information

Uninorm trust propagation and aggregation methods for group decision making in social network with four tuple information

Uninorm trust propagation and aggregation methods for group decision making in social network with four tuple information Uninorm trust propagation and aggregation methods for group decision making in social network with four tuple information Jian Wu a,b, Ruoyun Xiong a, Francisco Chiclana b a School of Economics and Management,

More information

Non-Manipulable Domains for the Borda Count

Non-Manipulable Domains for the Borda Count Non-Manipulable Domains for the Borda Count Martin Barbie, Clemens Puppe * Department of Economics, University of Karlsruhe D 76128 Karlsruhe, Germany and Attila Tasnádi ** Department of Mathematics, Budapest

More information

Recap Social Choice Fun Game Voting Paradoxes Properties. Social Choice. Lecture 11. Social Choice Lecture 11, Slide 1

Recap Social Choice Fun Game Voting Paradoxes Properties. Social Choice. Lecture 11. Social Choice Lecture 11, Slide 1 Social Choice Lecture 11 Social Choice Lecture 11, Slide 1 Lecture Overview 1 Recap 2 Social Choice 3 Fun Game 4 Voting Paradoxes 5 Properties Social Choice Lecture 11, Slide 2 Formal Definition Definition

More information

International Journal of Information Technology & Decision Making c World Scientific Publishing Company

International Journal of Information Technology & Decision Making c World Scientific Publishing Company International Journal of Information Technology & Decision Making c World Scientific Publishing Company A MIN-MAX GOAL PROGRAMMING APPROACH TO PRIORITY DERIVATION IN AHP WITH INTERVAL JUDGEMENTS DIMITRIS

More information

GROUP DECISION MAKING

GROUP DECISION MAKING 1 GROUP DECISION MAKING How to join the preferences of individuals into the choice of the whole society Main subject of interest: elections = pillar of democracy Examples of voting methods Consider n alternatives,

More information

Strategy-Proofness on the Condorcet Domain

Strategy-Proofness on the Condorcet Domain College of William and Mary W&M ScholarWorks Undergraduate Honors Theses Theses, Dissertations, & Master Projects 5-2008 Strategy-Proofness on the Condorcet Domain Lauren Nicole Merrill College of William

More information

The Econometric Society is collaborating with JSTOR to digitize, preserve and extend access to Econometrica.

The Econometric Society is collaborating with JSTOR to digitize, preserve and extend access to Econometrica. A Set of Independent Necessary and Sufficient Conditions for Simple Majority Decision Author(s): Kenneth O. May Source: Econometrica, Vol. 20, No. 4 (Oct., 1952), pp. 680-684 Published by: The Econometric

More information

Modeling Influence In Group Decision Making

Modeling Influence In Group Decision Making Noname manuscript No (will be inserted by the editor) Modeling Influence In Group Decision Making Luis G érez Francisco Mata Francisco Chiclana Gang Kou Enrique Herrera-Viedma Received: date / Accepted:

More information

Linguistic majorities with difference in support

Linguistic majorities with difference in support Linguistic ajorities with difference in support Patrizia Pérez-Asurendi a, Francisco Chiclana b,c, a PRESAD Research Group, SEED Research Group, IMUVA, Universidad de Valladolid, Valladolid, Spain b Centre

More information

Majority Logic. Introduction

Majority Logic. Introduction Majority Logic Eric Pacuit and Samer Salame Department of Computer Science Graduate Center, City University of New York 365 5th Avenue, New York 10016 epacuit@cs.gc.cuny.edu, ssalame@gc.cuny.edu Abstract

More information

Extending difference of votes rules on three voting models.

Extending difference of votes rules on three voting models. University of Louisville ThinkIR: The University of Louisville's Institutional Repository Electronic Theses and Dissertations 8-2017 Extending difference of votes rules on three voting models. Sarah Schulz

More information

Measuring transitivity of fuzzy pairwise comparison matrix

Measuring transitivity of fuzzy pairwise comparison matrix Measuring transitivity of fuzzy pairwise comparison matrix Jaroslav Ramík 1 Abstract. A pair-wise comparison matrix is the result of pair-wise comparison a powerful method in multi-criteria optimization.

More information

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1 Logic One reason for studying logic is that we need a better notation than ordinary English for expressing relationships among various assertions or hypothetical states of affairs. A solid grounding in

More information

A minimum adjustment cost feedback mechanism based consensus model for group decision making under social network with distributed linguistic trust

A minimum adjustment cost feedback mechanism based consensus model for group decision making under social network with distributed linguistic trust A minimum adjustment cost feedback mechanism based consensus model for group decision making under social network with distributed linguistic trust Jian Wu a, Lifang Dai b, Francisco Chiclana c, Hamido

More information

Type-2 Fuzzy Shortest Path

Type-2 Fuzzy Shortest Path Intern. J. Fuzzy Mathematical rchive Vol. 2, 2013, 36-42 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 15 ugust 2013 www.researchmathsci.org International Journal of Type-2 Fuzzy Shortest Path V.

More information

CONNECTING PAIRWISE AND POSITIONAL ELECTION OUTCOMES

CONNECTING PAIRWISE AND POSITIONAL ELECTION OUTCOMES CONNECTING PAIRWISE AND POSITIONAL ELECTION OUTCOMES DONALD G SAARI AND TOMAS J MCINTEE INSTITUTE FOR MATHEMATICAL BEHAVIORAL SCIENCE UNIVERSITY OF CALIFORNIA, IRVINE, CA 9697-5100 Abstract General conclusions

More information

Richter-Peleg multi-utility representations of preorders

Richter-Peleg multi-utility representations of preorders Richter-Peleg multi-utility representations of preorders José Carlos R. Alcantud a, Gianni Bosi b,, Magalì Zuanon c a Facultad de Economía y Empresa and Multidisciplinary Institute of Enterprise (IME),

More information

"Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach", by Phillip Reny. Economic Letters (70) (2001),

Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach, by Phillip Reny. Economic Letters (70) (2001), February 25, 2015 "Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach", by Phillip Reny. Economic Letters (70) (2001), 99-105. Also recommended: M. A. Satterthwaite, "Strategy-Proof

More information

The underlying structure in Atanassov s IFS

The underlying structure in Atanassov s IFS The underlying structure in Atanassov s IFS J. Montero Facultad de Matemáticas Universidad Complutense Madrid 28040, Spain e-mail: monty@mat.ucm.es D. Gómez Escuela de Estadística Universidad Complutense

More information

Fuzzy Systems. Introduction

Fuzzy Systems. Introduction Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge Processing

More information

Group Decision Making with Incomplete Reciprocal Preference Relations Based on Multiplicative Consistency

Group Decision Making with Incomplete Reciprocal Preference Relations Based on Multiplicative Consistency Group Decision Making with Incomplete Reciprocal Preference Relations Based on Multiplicative Consistency Etienne E Kerre, Ati-ur-Rehman, Samina Ashraf 3 Department of Applied Mathematics, Computer Science

More information

The Axiomatic Method in Social Choice Theory:

The Axiomatic Method in Social Choice Theory: The Axiomatic Method in Social Choice Theory: Preference Aggregation, Judgment Aggregation, Graph Aggregation Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss

More information

CHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS

CHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS CHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS 1 Language There are several propositional languages that are routinely called classical propositional logic languages. It is due to the functional dependency

More information

Follow links for Class Use and other Permissions. For more information send to:

Follow links for Class Use and other Permissions. For more information send  to: COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part

More information

Description Logics. Foundations of Propositional Logic. franconi. Enrico Franconi

Description Logics. Foundations of Propositional Logic.   franconi. Enrico Franconi (1/27) Description Logics Foundations of Propositional Logic Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/27) Knowledge

More information

Economics Bulletin, 2012, Vol. 32 No. 1 pp Introduction. 2. The preliminaries

Economics Bulletin, 2012, Vol. 32 No. 1 pp Introduction. 2. The preliminaries 1. Introduction In this paper we reconsider the problem of axiomatizing scoring rules. Early results on this problem are due to Smith (1973) and Young (1975). They characterized social welfare and social

More information

Non Additive Measures for Group Multi Attribute Decision Models

Non Additive Measures for Group Multi Attribute Decision Models Non Additive Measures for Group Multi Attribute Decision Models Marta Cardin, Silvio Giove Dept. of Applied Mathematics, University of Venice Venice, Italy Email: mcardin@unive.it, sgiove@unive.it Abstract

More information

A NEW WAY TO ANALYZE PAIRED COMPARISON RULES

A NEW WAY TO ANALYZE PAIRED COMPARISON RULES A NEW WAY TO ANALYZE PAIRED COMPARISON RULES DONALD G. SAARI Abstract. The importance of paired comparisons, whether ordinal or cardinal, has led to the creation of several methodological approaches; missing,

More information

Nontransitive Dice and Arrow s Theorem

Nontransitive Dice and Arrow s Theorem Nontransitive Dice and Arrow s Theorem Undergraduates: Arthur Vartanyan, Jueyi Liu, Satvik Agarwal, Dorothy Truong Graduate Mentor: Lucas Van Meter Project Mentor: Jonah Ostroff 3 Chapter 1 Dice proofs

More information

Affine Planes: An Introduction to Axiomatic Geometry

Affine Planes: An Introduction to Axiomatic Geometry Affine Planes: An Introduction to Axiomatic Geometry Here we use Euclidean plane geometry as an opportunity to introduce axiomatic systems. Keep in mind that the axiomatic approach is not the only approach

More information

Approval Voting for Committees: Threshold Approaches

Approval Voting for Committees: Threshold Approaches Approval Voting for Committees: Threshold Approaches Peter Fishburn Aleksandar Pekeč WORKING DRAFT PLEASE DO NOT CITE WITHOUT PERMISSION Abstract When electing a committee from the pool of individual candidates,

More information

Ordering Generalized Trapezoidal Fuzzy Numbers

Ordering Generalized Trapezoidal Fuzzy Numbers Int. J. Contemp. Math. Sciences, Vol. 7,, no., 555-57 Ordering Generalized Trapezoidal Fuzzy Numbers Y. L. P. Thorani, P. Phani Bushan Rao and N. Ravi Shankar Dept. of pplied Mathematics, GIS, GITM University,

More information

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems c World Scientific Publishing Company

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems c World Scientific Publishing Company International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems c World Scientific Publishing Company ON AN INTERPRETATION OF KEYWORDS WEIGHTS IN INFORMATION RETRIEVAL: SOME FUZZY LOGIC BASED

More information

Aggregation and Non-Contradiction

Aggregation and Non-Contradiction Aggregation and Non-Contradiction Ana Pradera Dept. de Informática, Estadística y Telemática Universidad Rey Juan Carlos. 28933 Móstoles. Madrid. Spain ana.pradera@urjc.es Enric Trillas Dept. de Inteligencia

More information

Inequality of Representation

Inequality of Representation Inequality of Representation Hannu Nurmi Public Choice Research Centre University of Turku Institutions in Context: Inequality (HN/PCRC) Inequality of Representation June 3 9, 2013 1 / 31 The main points

More information

6.207/14.15: Networks Lecture 24: Decisions in Groups

6.207/14.15: Networks Lecture 24: Decisions in Groups 6.207/14.15: Networks Lecture 24: Decisions in Groups Daron Acemoglu and Asu Ozdaglar MIT December 9, 2009 1 Introduction Outline Group and collective choices Arrow s Impossibility Theorem Gibbard-Satterthwaite

More information

3.1 Arrow s Theorem. We study now the general case in which the society has to choose among a number of alternatives

3.1 Arrow s Theorem. We study now the general case in which the society has to choose among a number of alternatives 3.- Social Choice and Welfare Economics 3.1 Arrow s Theorem We study now the general case in which the society has to choose among a number of alternatives Let R denote the set of all preference relations

More information

Strategic Manipulation and Regular Decomposition of Fuzzy Preference Relations

Strategic Manipulation and Regular Decomposition of Fuzzy Preference Relations Strategic Manipulation and Regular Decomposition of Fuzzy Preference Relations Olfa Meddeb, Fouad Ben Abdelaziz, José Rui Figueira September 27, 2007 LARODEC, Institut Supérieur de Gestion, 41, Rue de

More information

On some ways of determining membership and non-membership functions characterizing intuitionistic fuzzy sets

On some ways of determining membership and non-membership functions characterizing intuitionistic fuzzy sets Sixth International Workshop on IFSs Banska Bystrica, Slovakia, 10 Oct. 2010 NIFS 16 (2010), 4, 26-30 On some ways of determining membership and non-membership functions characterizing intuitionistic fuzzy

More information

Examples: P: it is not the case that P. P Q: P or Q P Q: P implies Q (if P then Q) Typical formula:

Examples: P: it is not the case that P. P Q: P or Q P Q: P implies Q (if P then Q) Typical formula: Logic: The Big Picture Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about time (and

More information

Dependence and Independence in Social Choice Theory

Dependence and Independence in Social Choice Theory Dependence and Independence in Social Choice Theory Eric Pacuit Department of Philosophy University of Maryland, College Park pacuit.org epacuit@umd.edu March 4, 2014 Eric Pacuit 1 Competing desiderata

More information

Normalized priority vectors for fuzzy preference relations

Normalized priority vectors for fuzzy preference relations Normalized priority vectors for fuzzy preference relations Michele Fedrizzi, Matteo Brunelli Dipartimento di Informatica e Studi Aziendali Università di Trento, Via Inama 5, TN 38100 Trento, Italy e mail:

More information

Computing a Transitive Opening of a Reflexive and Symmetric Fuzzy Relation

Computing a Transitive Opening of a Reflexive and Symmetric Fuzzy Relation Computing a Transitive Opening of a Reflexive and Symmetric Fuzzy Relation Luis Garmendia and Adela Salvador 2 Facultad de Informática, Dpto. de Lenguajes y Sistemas Informáticos, Universidad Complutense

More information

Fuzzy Answer Set semantics for Residuated Logic programs

Fuzzy Answer Set semantics for Residuated Logic programs semantics for Logic Nicolás Madrid & Universidad de Málaga September 23, 2009 Aims of this paper We are studying the introduction of two kinds of negations into residuated : Default negation: This negation

More information

Expertise and Complexity in the Social and Engineering Sciences: An Extended Sen s Theorem

Expertise and Complexity in the Social and Engineering Sciences: An Extended Sen s Theorem Expertise and Complexity in the Social and Engineering Sciences: An Extended Sen s Theorem Donald G. Saari Institute for Mathematical Behavioral Sciences University of California Irvine, CA 92617-5100

More information

Mathematical Approach to Vagueness

Mathematical Approach to Vagueness International Mathematical Forum, 2, 2007, no. 33, 1617-1623 Mathematical Approach to Vagueness Angel Garrido Departamento de Matematicas Fundamentales Facultad de Ciencias de la UNED Senda del Rey, 9,

More information

Documents de travail Working Papers

Documents de travail Working Papers GROUPE D ANALYSE ET DE THÉORIE ÉCONOMIQUE LYON - ST ÉTIENNE WP 1402 Consistent collective decisions under ajorities based on differences Mostapha Diss, Patrizia Pérez- Asurendi January 2014 Docuents de

More information

Probabilistic Aspects of Voting

Probabilistic Aspects of Voting Probabilistic Aspects of Voting UUGANBAATAR NINJBAT DEPARTMENT OF MATHEMATICS THE NATIONAL UNIVERSITY OF MONGOLIA SAAM 2015 Outline 1. Introduction to voting theory 2. Probability and voting 2.1. Aggregating

More information

Social Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives. Donald E. Campbell College of William and Mary

Social Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives. Donald E. Campbell College of William and Mary Social Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives Donald E. Campbell College of William and Mary Jerry S. Kelly Syracuse University College of William

More information

Interval based Uncertain Reasoning using Fuzzy and Rough Sets

Interval based Uncertain Reasoning using Fuzzy and Rough Sets Interval based Uncertain Reasoning using Fuzzy and Rough Sets Y.Y. Yao Jian Wang Department of Computer Science Lakehead University Thunder Bay, Ontario Canada P7B 5E1 Abstract This paper examines two

More information

A NOTE ON L-FUZZY BAGS AND THEIR EXPECTED VALUES. 1. Introduction

A NOTE ON L-FUZZY BAGS AND THEIR EXPECTED VALUES. 1. Introduction t m Mathematical Publications DOI: 10.1515/tmmp-2016-0021 Tatra Mt. Math. Publ. 66 (2016) 73 80 A NOTE ON L-FUZZY BAGS AND THEIR EXPECTED VALUES Fateme Kouchakinejad Mashaallah Mashinchi Radko Mesiar ABSTRACT.

More information

Winning probabilities in a pairwise lottery system with three alternatives

Winning probabilities in a pairwise lottery system with three alternatives Economic Theory 26, 607 617 (2005) DOI: 10.1007/s00199-004-059-8 Winning probabilities in a pairwise lottery system with three alternatives Frederick H. Chen and Jac C. Heckelman Department of Economics,

More information

THE PROFILE STRUCTURE FOR LUCE S CHOICE AXIOM

THE PROFILE STRUCTURE FOR LUCE S CHOICE AXIOM THE PROFILE STRUCTURE FOR LUCE S CHOICE AXIOM DONALD G SAARI Abstract A geometric approach is developed to explain several phenomena that arise with Luce s choice axiom such as where differences occur

More information

1. The Problem. Table 1

1. The Problem. Table 1 1 A Possibility Theorem on Aggregation Over Multiple Interconnected Propositions Christian List 1 forthcoming in Mathematical Social Sciences Abstract. Drawing on the so-called doctrinal paradox, List

More information

PREFERENCE MATRICES IN TROPICAL ALGEBRA

PREFERENCE MATRICES IN TROPICAL ALGEBRA PREFERENCE MATRICES IN TROPICAL ALGEBRA 1 Introduction Hana Tomášková University of Hradec Králové, Faculty of Informatics and Management, Rokitanského 62, 50003 Hradec Králové, Czech Republic e-mail:

More information

Multiattribute decision making models and methods using intuitionistic fuzzy sets

Multiattribute decision making models and methods using intuitionistic fuzzy sets Journal of Computer System Sciences 70 (2005) 73 85 www.elsevier.com/locate/css Multiattribute decision making models methods using intuitionistic fuzzy sets Deng-Feng Li Department Two, Dalian Naval Academy,

More information

Some Remarks on Alternating Temporal Epistemic Logic

Some Remarks on Alternating Temporal Epistemic Logic Some Remarks on Alternating Temporal Epistemic Logic Corrected version: July 2003 Wojciech Jamroga Parlevink Group, University of Twente, Netherlands Institute of Mathematics, University of Gdansk, Poland

More information

No-envy in Queueing Problems

No-envy in Queueing Problems No-envy in Queueing Problems Youngsub Chun School of Economics Seoul National University Seoul 151-742, Korea and Department of Economics University of Rochester Rochester, NY 14627, USA E-mail: ychun@plaza.snu.ac.kr

More information

Negation functions based semantics for ordered linguistic labels

Negation functions based semantics for ordered linguistic labels Negation functions based semantics for ordered linguistic labels Vicenç Torra Dpt. d'enginyeria informática Escola Tècnica Superior d'enginyeria (ETSE) Universitat Rovira i Virgili Carretera de Salou,

More information

Finite Dictatorships and Infinite Democracies

Finite Dictatorships and Infinite Democracies Finite Dictatorships and Infinite Democracies Iian B. Smythe October 20, 2015 Abstract Does there exist a reasonable method of voting that when presented with three or more alternatives avoids the undue

More information

IN ORDER to reach a decision, experts have to express their

IN ORDER to reach a decision, experts have to express their 14 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 17, NO. 1, FEBRUARY 2009 Cardinal Consistency of Reciprocal Preference Relations: A Characterization of Multiplicative Transitivity Francisco Chiclana, Enrique

More information