Factoring Out the Impossibility of Logical Aggregation
|
|
|
- Gyles George
- 10 years ago
- Views:
Transcription
1 Factoring Out the Impossibility of Logical Aggregation Philippe Mongin y June 2005, revised September 2006 Abstract According to a theorem recently proved in the theory of logical aggregation, any nonconstant social judgment function that satis es independence of irrelevant alternatives (IIA) is dictatorial. We show that the strong and little plausible IIA condition can be replaced with a minimal independence assumption plus a Pareto-like condition. This new version of the impossibility theorem likens it to Arrow s and arguably enhances its paradoxical value. 1 Introduction In political science and legal theory, the so-called doctrinal paradox refers to the observation that if a group of voters casts separate ballots on each proposition of a given agenda, and the majority rule is applied to each of these votes separately, the resulting set of propositions may be logically inconsistent. A mathematical theory of logical judgment aggregation has recently grown out of this straightforward point. Its method is to introduce a mapping from pro les of individual judgments to social judgments, where these judgments The author thanks for comments and reactions F. Dietrich, M. Fleurbaey, R. Holzman, C. List, K. Nehring, M. Pauly, as well as the participants to a H.E.C. seminar (June 2005) and the LGS4 conference (June 2005). y Centre National de la Recherche Scienti que (CNRS) & Ecole des Hautes Etudes Commerciales (HEC), 1 rue de la Libération, F Jouy-en-Josas. [email protected] 1
2 are formalized as sets of formulas in some logical language, and then investigate the e ect of imposing conditions on this mapping. Among the results obtained is a striking impossibility theorem that abstractly generalizes the doctrinal paradox (Pauly and van Hees, 2003; see also Dietrich, 2004). This theorem states that a mapping de ned on a universal domain is dictatorial - i.e., collapses the social set into the set of a given individual whatever the pro le - if and only if it is nonconstant and it satis es independence of irrelevant alternatives (IIA). In the present context, the latter condition says that in order to decide whether a proposition belongs to the social set, it is enough to know whether this proposition belongs to the individual sets, regardless of how other propositions stand vis-à-vis these sets. An earlier variant relied on the heavier assumption that two possibly distinct propositions entering the individual sets in the same way also enter the social set in the same way (List and Pettit, 2002). Given the Arrovian undertone of the chosen framework and conditions, there is something puzzling about the impossibility theorem. Arrow s social welfare function maps pro les of individual orderings to social orderings and is de ned on a universal domain, and his IIA condition says that in order to decide what the social preference is between two alternatives, it is enough to know individual preferences over these alternatives, regardless of others. The two schemes of aggregation are intuitively related, and so are the two independence conditions. However, Arrow s conclusion that the social welfare condition is dictatorial (in the sense of reproducing one individual s strict preference) depends not only on IIA, but on a unanimity condition. The standard proof based on Arrow (1963) uses the weak Pareto condition. Wilson s (1972) extension dispenses with this premiss, but needs an assumption in order to exclude antidictatorship, i.e., the rule which amounts to reversing one individual s strict preference. The theorem on logical judgment aggregation dispenses with any assumption of the kind. This should be surprising to anybody who is well acquainted with Arrow s work. The present note o ers a new variant of the theorem that will make it less mysterious. Still granting universal domain, it derives dictatorship from a IIA condition that is restricted to the atomic components of the language, hence much weaker than the existing one, plus a unanimity condition without which the conclusion would not be reached. Both the earlier result and ours deliver essentially equivalent restatements of dictatorship; so what we do in e ect is to factor out the strong IIA condition of the current theory. The proposed set of premisses appears to be preferable for two reasons. First, 2
3 unanimity-preservation and independence are conceptually di erent properties for a social aggregate. If one is hidden under the guise of the other, this can only be due to the peculiarities of the propositional logic framework; elsewhere, we compare the impossibility of logical aggregation with related probabilistic impossibilities, and show that unanimity and independence cannot anymore be blended together (Mongin, 2005). Second, at the normative level, the IIA condition is hardly acceptable, whereas, as we explain, restricting it to atomic components de ates a telling objection against it. If the theory of logical judgment aggregation means to uncover a genuine paradox, not just a mathematical riddle, it must start from normatively defensible premisses. In the present, more Arrovian version, the paradox arises from one s combining two separate ideas that are attractive in isolation but happen to con ict within the chosen framework, i.e., independence (weakly stated) and unanimity-preservation (unrestricted). 2 The logical framework of aggregation In the logical framework, a judgment consists in either accepting or rejecting a formula stated in some logical language. Like most previous writers, we will be concerned with the language of propositional logic. Accordingly, our set of formulas L is constructed from the propositional connectives :; _; ^;!; $ ( not, or, and, implies, is equivalent to ) and a set P of distinct propositional variables (p.v.) p 1 ; :::; p m,... serving as the atomic components of the construction. Theorem 1 is proved for m 3; more on this below. Literals, i.e., those formulas which are either p.v. or negations of p.v., will be denoted as follows: for any p 2 P; ep means either p or :p; and :ep means :p in the rst case and p in the second. The system of propositional logic de nes a inference relation holding between formulas; the further notions a theorem and a contradiction follow derivately. Beyond propositional logic itself, the present technical choices implicitly cover those more expressive languages in which the latter can be embedded isomorphically. A translation of Theorem 1 for these extensions would be an essentially mechanical a air. The agenda is the nonempty subset L of formulas representing the actual propositions on which the n individuals and society pass judgment. We denote \P = 0 : Clearly, the slimmer the agenda, the more striking the 3
4 impossibility theorem. Contrary to the original authors, Nehring and Puppe (2005), and more recently, Dokow and Holzman (2005) and Nehring (2005), we do not aim at re ning the theory in this direction. We will explain after the proof of Theorem 1 what it exactly needs to assume on ; for the time being, the reader is welcome to take = L: The theory does not investigate aggregative rules for judgments in isolation, but rather for judgment sets, where de nite restrictions are imposed on what counts as such a set. Technically, it is any nonempty subset B that is consistent, as well as complete in the following relative sense: for any ' 2 ; either ' or :' belongs to B: This implies that B is deductively closed relative to, i.e., for all ' 2 and C B; if ' can be inferred from C by propositional logic, then ' 2 B: A social judgment function is any mapping F : (A 1 ; :::; A n ) 7! A; where the A i, i 2 N = f1; :::; ng, and A are judgment sets for the individuals and society, respectively. We denote F (A 1 ; :::; A n ) by A, F (A 0 1; :::; A 0 n) by A 0, etc. A social judgment function is dictatorial if there is j 2 N - the dictator - such that for all (A 1 ; :::; A n ) in the domain, A j = F (A 1 ; :::; A n ): Notice that Arrow s concept is weaker because it does not amount to a projection. We say that j is a dictator for (A 1 ; :::; A n ) if F (A 1 ; :::; A n ) = A j, and that F is dictatorial pro le by pro le if there exists a dictator for each (A 1 ; :::; A n ):We now introduce conditions on F. It will be a maintained assumption that F satis es Universal Domain, i.e., F : D n! D; where D is the set of all possible judgment sets. Axiom 1 (Systematicity) 8'; 2 ; 8(A 1 ; :::; A n ); (A 0 1; :::; A 0 n) 2 D n [' 2 A i, 2 A 0 i; i = 1; :::; n] ) [' 2 A, 2 A 0 ] Axiom 2 (Independence of Irrelevant Alternatives) 8' 2 ; 8(A 1 ; :::; A n ); (A 0 1; :::; A 0 n) 2 D n [' 2 A i, ' 2 A 0 i; i = 1; :::; n] ) [' 2 A, ' 2 A 0 ] 4
5 Axiom 3 (Independence of Irrelevant Propositional Alternatives) 8p 2 P\; 8(A 1 ; :::; A n ); (A 0 1; :::; A 0 n) 2 D n [p 2 A i, p 2 A 0 i; i = 1; :::; n] ) [p 2 A, p 2 A 0 ] The three conditions are listed from the logically strongest to the weakest. Systematicity requires that two formulas be treated alike by society if they draw the support of exactly the same people, even if these formulas refer to semantically unrelated items. Although this was the condition assumed in the rst place (List and Pettit, 2002, show that it clashes with a Anonymity requirement), it is quite obviously unattractive. Take a two-individual society in which 1 judges that the budget should be balanced, 2 disagrees, and the social judgment endorses 1. Then, if 1 also judges that marijuana should be legalized, and 2 disagrees again, the social judgment should endorse 1 again. Economists will recognize that this is a neutrality condition in the style of those of social choice theory and that it is no more appealing here than it is there. Samuelson (1977) once described neutrality as transparently close to dictatorship and gratuitous; it is instructive to reread the witty example he devised to question this condition. Instead of permitting variations in both the pro le (A 1 ; :::; A n ) and formula ', Independence of Irrelevant Alternatives xes the formula and allows only the pro le to vary; in this way, it avoids the confounding of semantic contents that spoils the earlier condition. It singles out the requirement contained in Systematicity that the social judgment on ' should depend only on the individual judgments on '. Exactly as for Arrow s condition, the best normative defence for this restriction is that it prevents some possible manipulations (see Dietrich, 2004, and Dietrich and List, 2004). However, the condition is open to a charge of irrationality. One would expect society to pay attention not only to the individuals judgments on '; but also to their reasons for accepting or rejecting this formula, and these reasons may be represented by other formulas than ' in the individual sets. Before deciding that two pro les call for the same acceptance or rejection, society should in general take into account more information than is supposed in the condition. The new condition of Independence of Irrelevant Propositional Alternatives (IIPA) amounts to reserving IIA to propositional variables alone. Consider again the doctrinal paradox: the trouble comes from the assumption that the majority rule applies to molecular formulas and propositional variables alike, i.e., that this independent and even neutral rule dictates on the 5
6 whole of. In contrast, when restricted to propositional variables, independence becomes more acceptable because these formulas represent primary data. One can object to IIA being applied to p _ q, where p represents The budget should be balanced and q Marijuana should be legalized on the ground that there are two propositions involved, and that society should know how each individual feels about either proposition, and not only about their disjunction. No similar objection arises when IIA is applied to either p or q in isolation because the reasons for accepting or rejecting them are beyond the expressive possibilities of the language. Of course, as pointed out earlier, propositional logic can be embedded in more powerful logics, which analyze the propositional variables instead of taking them as primary data. In such a re ned framewok, the irrationality charge would carry through to the formulas replacing p or q, but it would be de ated again when one reaches the stage of the building blocks. The last condition to be introduced is a straightforward analogue of the Pareto principle: Axiom 4 (Unanimity) For all ' 2 ; and all (A 1 ; :::; A n ) 2 D n, ' 2 A i ; i = 1; :::; n ) ' 2 A: 3 The impossibility of logical judgment aggregation Pauly and van Hees s (2003) show that if F satis es Independence of Irrelevant Alternatives and is not a constant mapping, F is dictatorial. Dietrich s (2004) variant is specially adapted to a nite P, and a simpler form of the impossibility theorem, which Pauly and van Hees also state, say that if F satis es Systematicity, F is dictatorial. The assumptions on in all results are compatible with our provisional assumption of a maximal agenda = L: If one replaces the previous two conditions by Independence of Irrelevant Propositional Alternatives, the unpleasant conclusion vanishes. This can be seen by considering antidictatorship. We say that F is antidictatorial if there is j - the antidictator - such that for all p 2 0 ; and all (A 1 ; :::; A n ) 2 D n, p =2 F (A 1 ; :::; A n ), p 2 A j : It is easy to check that this equivalence de nes a social judgment set for each pro le. (Observe that it would not if one required society to negate the 6
7 molecular formulas of A j as well as its propositional variables.) Clearly, IIPA is satis ed. To show that an antidictatorial F violates IIA, take A 1 = fp 1 ; :p 2 ; :::g ; A 2 = f:p 1 ; p 2 ; :::g ; A 0 1 = fp 1 ; p 2 ; :::g ; A 0 2 = f:p 1 ; p 2 ; :::g ; and suppose that 1 is the antidictator. Then, A = f:p 1 ; p 2 ; :::g and A 0 = f:p 1 ; :p 2 ; :::g ; so that p 1 _ p 2 2 A; p 1 _ p 2 =2 A 0 : But p 1 _ p 2 has the same pattern of acceptance in the two pro les, which contradicts IIA. By a similar argument, 2 cannot be the antidictator. The example also shows that that IIPA does not imply Unanimity. When the two conditions are combined, dictatorship reappears. Theorem 1 If F satis es IIPA and Unanimity, F is dictatorial. Proof. We rst show that Unanimity implies that F is dictatorial pro le by pro le. Suppose by way of contradiction that there is (A 1 ; :::; A n ) 2 D n such that A 6= A i, for all i = 1; :::; n: By the maximality property of jugement sets, they di er from each other if and only if there is a propositional variable on which they di er. That is to say, for each i, there is p i 2 0 such that ep i 2 A i and:ep i 2 A: By deductive closure, ' = _ i=1;:::;n ep i 2 A i, i = 1; :::; n; and Unanimity implies that ' 2 A. By maximality, one of the literals ep i must be in A; which contradicts the assumption. Now, we derive the following Positive Responsiveness property. Take any p 2 0, and any two pro les (A 1 ; :::; A n ), (A 0 1; :::; A 0 n) 2 D n ; such that (i) ep 2 A = F (A 1 ; :::; A n ), (ii) for at least one j; ep =2 A j and ep 2 A 0 j; (iii) for no i, ep 2 A i and ep =2 A 0 i. (The last two conditions say that ep does not disappear from any individual judgment set and appears in at least one.) Then, ep 2 A 0 = F (A 0 1; :::; A 0 n): To derive Positive Responsiveness, we consider any non-empty subset I of the set of individuals N and suppose that (i), (ii), (iii) hold: :ep 2 A i ; i 2 I; ep 2 A i ; i 2 NI; :ep 2 A 0 i; i 2 J I; ep 2 A 0 i; i 2 NJ: Suppose by way of contradiction that :ep 2 A 0 : Since there is a dictator for each pro le, it must be one of the i 2 NI for (A 1 ; :::; A n ); and one of the 7
8 i 2 J for (A 0 1; :::; A 0 n): Now, take any propositional variable q 6= ep; :ep; by IIPA, we can make any assumption we wish on the acceptance or rejection of q in the two pro les. Let us suppose that q 2 A i \ A 0 i; i 2 I; :q 2 A i \ A 0 i; i 2 NI: Because exactly the same i accept q in (A 1 ; :::; A n ) and (A 0 1; :::; A 0 n); IIPA implies that q 2 A, q 2 A 0 ; a contradiction because the two pro le dictators cannot agree on q (since one belongs to NI and the other to J I). We now set out to prove that IIPA and Unanimity together imply the following Limited Systematicity property: for all (A 1 ; :::; A n ); (A 0 1; :::; A 0 n) 2 D n ; and all p; q 2 0 ; (*) [p 2 A i, q 2 A 0 i; i = 1; :::; n] ) [p 2 A, q 2 A 0 ] and (**) [p 2 A i, :q 2 A 0 i; i = 1; :::; n] ) [p 2 A, :q 2 A 0 ] : Take p 6= q and suppose that the assumption of (*) holds for (A 1 ; :::; A n ); (A 0 1; :::; A 0 n). There exists (B 1 ; :::; B n ) s.t. p 2 A i, p 2 B i ; and q 2 A 0 i, q 2 B i ; i = 1; :::; n: Assume that p 2 A: From IIPA, q 2 B = F (B 1 ; :::; B n ): Because there is a dictator for (B 1 ; :::; B n ), we conclude from the above equivalences that q 2 B, and applying IIPA again, that q 2 A 0 : The proof of (**) is similar. Now, suppose that p = q: Statement (*) is simply IIPA. In order to derive (**), we assume that p 2 A i, :p 2 A 0 i; i = 1; :::; n; and apply what has just been proved for distinct variables. There exist r 2 0 ; r 6= p; and a pro le (B 1 ; :::; B n ) such that p 2 A i, :r 2 B i ; i = 1; :::; n: If p 2 A, then :r 2 B, hence :p 2 A 0, as desired. Now, x any p 2 0 : We can nd in D n a sequence of pro les A i j i = 1; :::; n; with the following properties: 8 j=1;:::;n,
9 :p 2 A 1 1 p 2 A 1 2 ::: p 2 A 1 n :p 2 A 2 1 :p 2 A 2 2 p 2 A 2 3 ::: p 2 A 2 n ::: :p 2 A n 1 :p 2 A n 2 :p 2 A n 3 ::: :p 2 A n n Denote by (A i ) i=1;:::;n the associated sequence of social judgment sets. De ne i to be the rst i such that both :p 2 A i i and :p 2 Ai : Unanimity ensures that i exists. We will prove that i is a dictator, and for this, we need another preparatory step. We aim at showing that there exists a pro le (B 1 ; :::; B n ) such that :p 2 B and () :p 2 B i ; p 2 B i ; i 6= i : For i = 1; it is enough to take the rst line in A i j. For j=1;:::;n i 2; we need to consider three sets of individuals: I = f1; :::; i 1g ; J = fi g ; K = fi + 1g ; the rst two of which are never empty. Assume by way of contradiction that p 2 B for all pro les satisfying (): In particular, p 2 B 0 for (B 0 1; :::; B 0 n) satisfying () and :q 2 B 0 j; j 2 I [ J; q 2 B 0 j; j 2 K; r 2 B 0 j; j 2 I; :r 2 B 0 j; j 2 J [ K; where we choose two distinct propositional variables q; r 6= p: Also, p 2 B 00 for (B1; 00 :::; Bn) 00 satisfying () and :q 2 Bj 00 ; j 2 I; q 2 Bj 00 ; j 2 J [ K r 2 Bj 00 ; j 2 I; :r 2 Bj 00 ; j 2 J [ K: From Limited Systematicity, we conclude that :q 2 B 0 and q 2 B 00 : (The rst conclusion uses the i -th line in A i j and replaces p by q; the j=1;:::;n second conclusion uses the (i -1)-th line, again replacing p by q.) Now, the rst conclusion means that the dictator for (B1; 0 :::; Bn) 0 is some j i ; and the second, that the dictator for (B1; 00 :::; Bn) 00 is some j i : In either case, 9 :
10 j = i is excluded since p 2 B 0 \ B 00 and :p 2 Bi 0 \ B00 i: So we are left with two statements for r - i.e., r 2 B 0 and r =2 B 00 - which con ict with IIPA: To sum up, we have xed p and shown that there exist an individual i and a pro le such that i alone accepts :p and the social set endorses i on this particular formula. By Limited Systematicity, the widely more general conclusion holds that for all propositional variables q and all pro les, if i alone accepts eq; then the social set contains eq. It remains to consider those pro les which, for some q, have more individuals than just i accepting eq: To handle such a (C 1 ; :::; C n ), we compare it with a pro le (C1; 0 :::; Cn) 0 in which i alone accepts eq. Positive Responsiveness ensures that eq 2 C. Having thus shown that for all q 2 0, and all (A 1 ; :::; A n ) 2 D n ; q 2 A, q 2 A i : we conclude from the maximality of individual sets and the deductive closure of social sets that the same holds for all ' 2. This completes the proof that F is dictatorial, with i as a dictator. The reader will have observed the social-choice-theoretic undertones of the proof. In the classic terminology, the last but one paragraph states a semidecisiveness property for a particular formula and a particular pro le, and the last paragraph performs the remaining steps of proving decisiveness for every formula and every pro le. Notice the rôle of the assumption that individual and social sets are not only consistent and deductively closed, but also maximal. Gärdenfors (2005) has stressed that this is a strong assumption to make, and it turns out to be crucial at several stages of the proof. It is now possible to describe our class of agendas more carefully. Only the following assumptions are needed: (i) is closed under propositional variables, i.e., if ' 2 and p 2 P occurs within ', then p 2 ; (ii) if p 2 0 ; then :p 2 ; (iii) is closed under arbitrary n-disjunctions of literals, i.e., ep (1) ; :::; ep (n) 2 ) _ i=1;:::;n ep (i) 2 : The last assumption comes into play in the rst step of the proof. Inspection shows that it can be replaced by (iii ): is closed under arbitrary n-conjunctions of literals. Pauly and van Hees s (2003) class of agendas also require (i) and (ii), but their third clause relates to 2-conjunctions of literals, hence coincides with (iii ) only when there are two individuals. Dietrich s (2004) assumption for the nite case involves the atoms of L and is not easily comparable with Pauly and van Hees s and ours. 10
11 In the case n = 2; there is quick termination of the proof after the stage of proving Limited Systematicity. Proof. Having shown that F is dictatorial pro le by pro le and satis es Limited Systematicity (1st and 3d paragraphs), we conclude by the following reductio. If neither 1 nor 2 were a dictator, there would exist (A 1 ; A 2 ), (A 0 1; A 0 2) 2 D 2 such that A 1 6= A 2 ; A 0 1 6= A 0 2; A = A 1 ; A 0 = A 0 2: So there would exist p; q 2 0 such that ep 2 A 1 ; ep =2 A 2 ; and eq 2 A 0 1; eq =2 A 0 2; whence ep 2 A; eq =2 A 0. However, the last two statements contradict Limited Systematicity when it is applied to the rst four. We close the analysis with an example of a well-behaved social judgment function F. For any (A 1 ; :::; A n ) 2 D n, we de ne A = F (A 1 ; :::; A n ) in two steps. First, we de ne B A by two properties, i.e., (i): 8p 2 0 ; p 2 B, N p N :p ; where N p ; N :p denote the numbers of i 2 N such that p 2 A i and :p 2 A i ; respectively, and (ii): p =2 B, :p 2 B : Second, we de ne A to be the deductive closure of B. This construction delivers judgment sets for all pro les. It amounts to applying the majority rule to propositional variables alone - with a tie-breaking clause in the case where there are as many supporters of p as there are of :p - and then let society draw the logical consequences. This is a special case of the so-called premiss-based procedure where the set of premisses is 0 (more on the general procedure in Dietrich, 2004, and Bovens and Rabinowicz, 2006). When restricted to 0, the social judgment function F satis es the familiar properties of the majority rule, which are translated here as Systematicity, Unanimity, and an Anonymity condition that we do not spell out formally. Trouble occurs only when these properties are extended to. Indeed, for n = 3, P = fp 1 ; p 2 ; p 3 g ; and = L; take A 1 = fp 1 ; :p 2 ; p 3 ; :::g ; A 2 = fp 1 ; p 2 ; :p 3 ; :::g ; A 3 = f:p 1 ; p 2 ; p 3 ; :::g ; so that A = fp 1 ; p 2 ; p 3 ; :::g ; and suppose now that we add to the de nition of F the condition that it should satisfy Unanimity on. A contradiction ensues since :p 1 _ :p 2 _ :p 3 2 A i ; i = 1; 2; 3 ) :p 1 _ :p 2 _ :p 3 2 A; 11
12 and by maximality, A must contain one of :p 1 ; :p 2 ; :p 3.This reasoning illustrates Theorem 1 at work. The rede ned F is a social judgment function satisfying IIPA and Unanimity, hence it is dictatorial, which makes it impossible to apply the majority rule as was done in the rst place. 4 Conclusion This note has produced a new version of the impossibility of logical judgment aggregation that, for one, highlights an Arrovian analogy, and for another, appears to be more interestingly paradoxical than the initial theorem. We have reduced the independence condition to its barebones, as it were. If one retains (a) the logical framework of judgment, (b) universal domain, (c) the demanding assumptions put on judgment sets, and (d) unanimity in its full force, the impossibility seems irresistible since one can hardly conceive of a weaker independence condition than our IIPA. By contrast, in social choice theory, Arrow s IIA can be weakened in ways that sometimes lead to possibility results (see Fleurbaey, Suzumura, and Tadenuma, 2002). Logical judgment theorists have begun to explore weakenings of (b) and (c). The weakening of (d) recommends itself in view of the voting example of last section. However, we suspect that many, including most economists, would favour a more radical solution, which is to depart from (a) and its set of embodied constraints. 5 References Arrow, K.J. (1963), Social Choice and Individual Values, New York, Wiley (1st ed.1951). Bovens, L. and Rabinowicz, W. (2006), Democratic Answers to Complex Questions - An Epistemic Perspective, Synthese, 150, p Dietrich, F. (2006), Judgment Aggregation: (Im)possibility Theorems, Journal of Economic Theory, 126, p Dietrich, F. and C. List (2004), Strategy-Proof Judgment Aggregation, mimeo, The London School of Economics. Dokow, E. and R. Holzman (2005), Aggregation of Binary Evaluations, mimeo, Technion-Israel Institute of Technology. 12
13 Fleurbaey, M., K. Suzumura, and K. Tadenuma (2002), Arrovian Aggregation in Economic Environments: How Much Should We Know About Indifference Surfaces?, forthcoming in Journal of Economic Theory. Gärdenfors, P. (2006), A Representation Theorem for Voting With Logical Consequences, Economics and Philosophy, 22, p List, C. and P. Pettit (2002), Aggregating Sets of Judgments: An Impossibility Result, Economics and Philosophy, 18, p Mongin, P. (2005), Logical Aggregation, Probabilistic Aggregation, and Social Choice, mimeo, invited lecture at the LGS4 Conference, Caen, June Nehring, K. (2005), The (Im)possibility of a Paretian Rational, mimeo, University of California at Davis. Nehring, K. and C. Puppe (2005), Consistent Judgment Aggregation: A Characterization, mimeo, University of California at Davis and Universität Karlsruhe. Pauly, M. and M. van Hees (2003), Logical Constraints on Judgment Aggregation, forthcoming in Journal of Philosophical Logic. Samuelson, P.A. (1977), Rea rming the Existence of Reasonable Bergson- Samuelson Social Welfare Functions, Economica, 44, p Wilson, R. (1972), Social Choice Theory Without the Pareto Principle, Journal of Economic Theory, 5, p
It all depends on independence
Working Papers Institute of Mathematical Economics 412 January 2009 It all depends on independence Daniel Eckert and Frederik Herzberg IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany email:
Premise Independence in Judgment Aggregation
Premise Independence in Judgment Aggregation Gabriella Pigozzi and Leendert van der Torre University of Luxembourg, Computer Science and Communications {gabriella.pigozzi,leon.vandertorre}@uni.lu ABSTRACT
CHAPTER 7 GENERAL PROOF SYSTEMS
CHAPTER 7 GENERAL PROOF SYSTEMS 1 Introduction Proof systems are built to prove statements. They can be thought as an inference machine with special statements, called provable statements, or sometimes
Gains from Trade. Christopher P. Chambers and Takashi Hayashi. March 25, 2013. Abstract
Gains from Trade Christopher P. Chambers Takashi Hayashi March 25, 2013 Abstract In a market design context, we ask whether there exists a system of transfers regulations whereby gains from trade can always
Group knowledge and group rationality: a judgment aggregation perspective Christian List 1
1 Group knowledge and group rationality: a judgment aggregation perspective Christian List 1 In this paper, I introduce the emerging theory of judgment aggregation as a framework for studying institutional
Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets
Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren January, 2014 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that
Chapter 1 Verificationism Then and Now
Chapter 1 Verificationism Then and Now Per Martin-Löf The term veri fi cationism is used in two different ways: the fi rst is in relation to the veri fi cation principle of meaning, which we usually and
3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,
Optimal insurance contracts with adverse selection and comonotonic background risk
Optimal insurance contracts with adverse selection and comonotonic background risk Alary D. Bien F. TSE (LERNA) University Paris Dauphine Abstract In this note, we consider an adverse selection problem
Lecture 17 : Equivalence and Order Relations DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/31/2011 Lecture 17 : Equivalence and Order Relations Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last lecture we introduced the notion
Class Notes, Econ 8801 Lump Sum Taxes are Awesome
Class Notes, Econ 8801 Lump Sum Taxes are Awesome Larry E. Jones 1 Exchange Economies with Taxes and Spending 1.1 Basics 1) Assume that there are n goods which can be consumed in any non-negative amounts;
14.451 Lecture Notes 10
14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2
Chapter II. Controlling Cars on a Bridge
Chapter II. Controlling Cars on a Bridge 1 Introduction The intent of this chapter is to introduce a complete example of a small system development. During this development, you will be made aware of the
KNOWLEDGE FACTORING USING NORMALIZATION THEORY
KNOWLEDGE FACTORING USING NORMALIZATION THEORY J. VANTHIENEN M. SNOECK Katholieke Universiteit Leuven Department of Applied Economic Sciences Dekenstraat 2, 3000 Leuven (Belgium) tel. (+32) 16 28 58 09
Integrating Benders decomposition within Constraint Programming
Integrating Benders decomposition within Constraint Programming Hadrien Cambazard, Narendra Jussien email: {hcambaza,jussien}@emn.fr École des Mines de Nantes, LINA CNRS FRE 2729 4 rue Alfred Kastler BP
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
Mathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
Lecture 8 The Subjective Theory of Betting on Theories
Lecture 8 The Subjective Theory of Betting on Theories Patrick Maher Philosophy 517 Spring 2007 Introduction The subjective theory of probability holds that the laws of probability are laws that rational
How To Determine Who Is A J
ON THE QUESTION "WHO IS A J?"* A Social Choice Approach Asa Kasher** and Ariel Rubinstein*** Abstract The determination of who is a J within a society is treated as an aggregation of the views of the members
Voluntary Voting: Costs and Bene ts
Voluntary Voting: Costs and Bene ts Vijay Krishna y and John Morgan z November 7, 2008 Abstract We study strategic voting in a Condorcet type model in which voters have identical preferences but di erential
Which Semantics for Neighbourhood Semantics?
Which Semantics for Neighbourhood Semantics? Carlos Areces INRIA Nancy, Grand Est, France Diego Figueira INRIA, LSV, ENS Cachan, France Abstract In this article we discuss two alternative proposals for
Samples of Opening Paragraphs for a Short Philosophy Paper
Samples of Opening Paragraphs for a Short Philosophy Paper For Illustrative purposes only In what follows, you'll read 3 samples of opening paragraphs. The last example is a whole paper (on a topic totally
Determination of the normalization level of database schemas through equivalence classes of attributes
Computer Science Journal of Moldova, vol.17, no.2(50), 2009 Determination of the normalization level of database schemas through equivalence classes of attributes Cotelea Vitalie Abstract In this paper,
Does rationality consist in responding correctly to reasons? John Broome Journal of Moral Philosophy, 4 (2007), pp. 349 74.
Does rationality consist in responding correctly to reasons? John Broome Journal of Moral Philosophy, 4 (2007), pp. 349 74. 1. Rationality and responding to reasons Some philosophers think that rationality
How To Solve A Minimum Set Covering Problem (Mcp)
Measuring Rationality with the Minimum Cost of Revealed Preference Violations Mark Dean and Daniel Martin Online Appendices - Not for Publication 1 1 Algorithm for Solving the MASP In this online appendix
On the Paradox of the Question
On the Paradox of the Question Theodore Sider Analysis 57 (1997): 97 101 Ned Markosian (1997) tells a story in which philosophers have an opportunity to ask an angel a single question. In order to circumvent
A Simpli ed Axiomatic Approach to Ambiguity Aversion
A Simpli ed Axiomatic Approach to Ambiguity Aversion William S. Neilson Department of Economics University of Tennessee Knoxville, TN 37996-0550 [email protected] March 2009 Abstract This paper takes the
Lecture Notes: Basic Concepts in Option Pricing - The Black and Scholes Model
Brunel University Msc., EC5504, Financial Engineering Prof Menelaos Karanasos Lecture Notes: Basic Concepts in Option Pricing - The Black and Scholes Model Recall that the price of an option is equal to
SOLUTIONS TO ASSIGNMENT 1 MATH 576
SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts
Non-bossy social classification
Non-bossy social classification by Dinko Dimitrov and Clemens Puppe No. 23 APRIL 2011 WORKING PAPER SERIES IN ECONOMICS KIT University of the State of Baden-Wuerttemberg and National Laboratory of the
MA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
CONTRIBUTIONS TO ZERO SUM PROBLEMS
CONTRIBUTIONS TO ZERO SUM PROBLEMS S. D. ADHIKARI, Y. G. CHEN, J. B. FRIEDLANDER, S. V. KONYAGIN AND F. PAPPALARDI Abstract. A prototype of zero sum theorems, the well known theorem of Erdős, Ginzburg
A Note on the Optimal Supply of Public Goods and the Distortionary Cost of Taxation
A Note on the Optimal Supply of Public Goods and the Distortionary Cost of Taxation Louis Kaplow * Abstract In a recent article, I demonstrated that, under standard simplifying assumptions, it is possible
The Banach-Tarski Paradox
University of Oslo MAT2 Project The Banach-Tarski Paradox Author: Fredrik Meyer Supervisor: Nadia S. Larsen Abstract In its weak form, the Banach-Tarski paradox states that for any ball in R, it is possible
Exact Nonparametric Tests for Comparing Means - A Personal Summary
Exact Nonparametric Tests for Comparing Means - A Personal Summary Karl H. Schlag European University Institute 1 December 14, 2006 1 Economics Department, European University Institute. Via della Piazzuola
Age Based Preferences in Paired Kidney Exchange
Age Based Preferences in Paired Kidney Exchange Antonio Nicolò Carmelo Rodríguez-Álvarez November 1, 2013 Abstract We consider a model of Paired Kidney Exchange (PKE) with feasibility constraints on the
Summary Last Lecture. Automated Reasoning. Outline of the Lecture. Definition sequent calculus. Theorem (Normalisation and Strong Normalisation)
Summary Summary Last Lecture sequent calculus Automated Reasoning Georg Moser Institute of Computer Science @ UIBK Winter 013 (Normalisation and Strong Normalisation) let Π be a proof in minimal logic
This chapter is all about cardinality of sets. At first this looks like a
CHAPTER Cardinality of Sets This chapter is all about cardinality of sets At first this looks like a very simple concept To find the cardinality of a set, just count its elements If A = { a, b, c, d },
ON FUNCTIONAL SYMBOL-FREE LOGIC PROGRAMS
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Mathematical Sciences 2012 1 p. 43 48 ON FUNCTIONAL SYMBOL-FREE LOGIC PROGRAMS I nf or m at i cs L. A. HAYKAZYAN * Chair of Programming and Information
THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING
THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING 1. Introduction The Black-Scholes theory, which is the main subject of this course and its sequel, is based on the Efficient Market Hypothesis, that arbitrages
Dedekind s forgotten axiom and why we should teach it (and why we shouldn t teach mathematical induction in our calculus classes)
Dedekind s forgotten axiom and why we should teach it (and why we shouldn t teach mathematical induction in our calculus classes) by Jim Propp (UMass Lowell) March 14, 2010 1 / 29 Completeness Three common
On Lexicographic (Dictionary) Preference
MICROECONOMICS LECTURE SUPPLEMENTS Hajime Miyazaki File Name: lexico95.usc/lexico99.dok DEPARTMENT OF ECONOMICS OHIO STATE UNIVERSITY Fall 993/994/995 [email protected] On Lexicographic (Dictionary) Preference
11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
A Propositional Dynamic Logic for CCS Programs
A Propositional Dynamic Logic for CCS Programs Mario R. F. Benevides and L. Menasché Schechter {mario,luis}@cos.ufrj.br Abstract This work presents a Propositional Dynamic Logic in which the programs are
Working papers // Institute of Mathematical Economics, No. 427
econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Herzberg,
This asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements.
3. Axioms of Set theory Before presenting the axioms of set theory, we first make a few basic comments about the relevant first order logic. We will give a somewhat more detailed discussion later, but
Midterm March 2015. (a) Consumer i s budget constraint is. c i 0 12 + b i c i H 12 (1 + r)b i c i L 12 (1 + r)b i ;
Masters in Economics-UC3M Microeconomics II Midterm March 015 Exercise 1. In an economy that extends over two periods, today and tomorrow, there are two consumers, A and B; and a single perishable good,
A framing effect is usually said to occur when equivalent descriptions of a
FRAMING EFFECTS A framing effect is usually said to occur when equivalent descriptions of a decision problem lead to systematically different decisions. Framing has been a major topic of research in the
Mathematics and Social Choice Theory. Topic 1 Voting systems and power indexes. 1.1 Weighted voting systems and yes-no voting systems
Mathematics and Social Choice Theory Topic 1 Voting systems and power indexes 1.1 Weighted voting systems and yes-no voting systems 1.2 Power indexes: Shapley-Shubik index and Banzhaf index 1.3 Case studies
Normalization and Mixed Degrees of Integration in Cointegrated Time Series Systems
Normalization and Mixed Degrees of Integration in Cointegrated Time Series Systems Robert J. Rossana Department of Economics, 04 F/AB, Wayne State University, Detroit MI 480 E-Mail: [email protected]
Data Integration: A Theoretical Perspective
Data Integration: A Theoretical Perspective Maurizio Lenzerini Dipartimento di Informatica e Sistemistica Università di Roma La Sapienza Via Salaria 113, I 00198 Roma, Italy [email protected] ABSTRACT
c 2008 Je rey A. Miron We have described the constraints that a consumer faces, i.e., discussed the budget constraint.
Lecture 2b: Utility c 2008 Je rey A. Miron Outline: 1. Introduction 2. Utility: A De nition 3. Monotonic Transformations 4. Cardinal Utility 5. Constructing a Utility Function 6. Examples of Utility Functions
Things That Might Not Have Been Michael Nelson University of California at Riverside [email protected]
Things That Might Not Have Been Michael Nelson University of California at Riverside [email protected] Quantified Modal Logic (QML), to echo Arthur Prior, is haunted by the myth of necessary existence. Features
A first step towards modeling semistructured data in hybrid multimodal logic
A first step towards modeling semistructured data in hybrid multimodal logic Nicole Bidoit * Serenella Cerrito ** Virginie Thion * * LRI UMR CNRS 8623, Université Paris 11, Centre d Orsay. ** LaMI UMR
Costly Voting when both Information and Preferences Di er: Is Turnout Too High or Too Low?
Costly Voting when both Information and Preferences Di er: Is Turnout Too High or Too Low? Sayantan Ghosal and Ben Lockwood University of Warwick October, 2008 Abstract We study a model of costly voting
Chapter 21: The Discounted Utility Model
Chapter 21: The Discounted Utility Model 21.1: Introduction This is an important chapter in that it introduces, and explores the implications of, an empirically relevant utility function representing intertemporal
Handout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
Two-Sided Matching Theory
Two-Sided Matching Theory M. Utku Ünver Boston College Introduction to the Theory of Two-Sided Matching To see which results are robust, we will look at some increasingly general models. Even before we
Working Paper Secure implementation in Shapley-Scarf housing markets
econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Fujinaka,
Degrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets.
Degrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets. Logic is the study of reasoning. A language of propositions is fundamental to this study as well as true
The Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles
The Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles Atila Abdulkadiroglu and Yeon-oo Che Duke University and Columbia University This version: November 2010
Chapter 7. Sealed-bid Auctions
Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)
WHAT DEGREE OF CONFLICT IN THE DOMAIN OF INDIVIDUAL PREFERENCES COULD RESOLVE THE PARADOX OF DEMOCRATIC MAJORITY DECISION?
WHAT DEGREE OF CONFLICT IN THE DOMAIN OF INDIVIDUAL PREFERENCES COULD RESOLVE THE PARADOX OF DEMOCRATIC MAJORITY DECISION? Ahmet KARA Fatih University Economics Department Hadimköy 34900, Büyüçkmece, İstanbul,
When Betting Odds and Credences Come Apart: More Worries for Dutch Book Arguments
When Betting Odds and Credences Come Apart: More Worries for Dutch Book Arguments Darren BRADLEY and Hannes LEITGEB If an agent believes that the probability of E being true is 1/2, should she accept a
Investigación Operativa. The uniform rule in the division problem
Boletín de Estadística e Investigación Operativa Vol. 27, No. 2, Junio 2011, pp. 102-112 Investigación Operativa The uniform rule in the division problem Gustavo Bergantiños Cid Dept. de Estadística e
Review. Bayesianism and Reliability. Today s Class
Review Bayesianism and Reliability Models and Simulations in Philosophy April 14th, 2014 Last Class: Difference between individual and social epistemology Why simulations are particularly useful for social
DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS
DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsion-free abelian groups, one of isomorphism
Mathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
Introduction to time series analysis
Introduction to time series analysis Margherita Gerolimetto November 3, 2010 1 What is a time series? A time series is a collection of observations ordered following a parameter that for us is time. Examples
Cartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
Gambling Systems and Multiplication-Invariant Measures
Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously
The Relation between Two Present Value Formulae
James Ciecka, Gary Skoog, and Gerald Martin. 009. The Relation between Two Present Value Formulae. Journal of Legal Economics 15(): pp. 61-74. The Relation between Two Present Value Formulae James E. Ciecka,
Discrete Mathematics
Discrete Mathematics Chih-Wei Yi Dept. of Computer Science National Chiao Tung University March 16, 2009 2.1 Sets 2.1 Sets 2.1 Sets Basic Notations for Sets For sets, we ll use variables S, T, U,. We can
Research Division Federal Reserve Bank of St. Louis Working Paper Series
Research Division Federal Reserve Bank of St. Louis Working Paper Series Comment on "Taylor Rule Exchange Rate Forecasting During the Financial Crisis" Michael W. McCracken Working Paper 2012-030A http://research.stlouisfed.org/wp/2012/2012-030.pdf
1 Present and Future Value
Lecture 8: Asset Markets c 2009 Je rey A. Miron Outline:. Present and Future Value 2. Bonds 3. Taxes 4. Applications Present and Future Value In the discussion of the two-period model with borrowing and
INTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,
1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
Any Non-welfarist Method of Policy Assessment Violates the Pareto Principle. Louis Kaplow and Steven Shavell
Any Non-welfarist Method of Policy Assessment Violates the Pareto Principle Louis Kaplow and Steven Shavell Harvard Law School and National Bureau of Economic Research The public at large, many policymakers,
each college c i C has a capacity q i - the maximum number of students it will admit
n colleges in a set C, m applicants in a set A, where m is much larger than n. each college c i C has a capacity q i - the maximum number of students it will admit each college c i has a strict order i
Our development of economic theory has two main parts, consumers and producers. We will start with the consumers.
Lecture 1: Budget Constraints c 2008 Je rey A. Miron Outline 1. Introduction 2. Two Goods are Often Enough 3. Properties of the Budget Set 4. How the Budget Line Changes 5. The Numeraire 6. Taxes, Subsidies,
CS510 Software Engineering
CS510 Software Engineering Propositional Logic Asst. Prof. Mathias Payer Department of Computer Science Purdue University TA: Scott A. Carr Slides inspired by Xiangyu Zhang http://nebelwelt.net/teaching/15-cs510-se
RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES
RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES GAUTAM BHARALI AND INDRANIL BISWAS Abstract. In the study of holomorphic maps, the term rigidity refers to certain types of results that give us very specific
