Social Choice Theory for Logicians Lecture 5
|
|
- Elvin Dennis
- 5 years ago
- Views:
Transcription
1 Social Choice Theory for Logicians Lecture 5 Eric Pacuit Department of Philosophy University of Maryland, College Park ai.stanford.edu/ epacuit epacuit@umd.edu June 22, 2012 Eric Pacuit: The Logic Behind Voting 1/77
2 Plan Arrow, Sen, Muller-Satterthwaite Characterizing Voting Methods: Majority (May, Asan & Sanver), Scoring Rules (Young), Borda Count (Farkas and Nitzan, Saari), Approval Voting (Fishburn) Voting to get things right (Distance-based measures, Condorcet and extensions) Strategizing (Gibbard-Satterthwaite) 1. Generalizations 1.1 Infinite Populations Judgement aggregation (List & Dietrich) 2. Logics 3. Applications Eric Pacuit: The Logic Behind Voting 2/77
3 Plan The logic of axiomatization results Logics for reasoning about aggregation methods Preference (modal) logics Applications Eric Pacuit: The Logic Behind Voting 3/77
4 Setting the Stage: Logic and Games M. Pauly and W. van der Hoek. Modal Logic form Games and Information. Handbook of Modal Logic (2006). G. Bonanno. Modal logic and game theory: Two alternative approaches. Risk Decision and Policy 7 (2002). J. van Benthem. Extensive games as process models. Journal of Logic, Language and Information 11 (2002). J. Halpern. A computer scientist looks at game theory. Games and Economic Behavior 45:1 (2003). R. Parikh. Social Software. Synthese 132: 3 (2002). Eric Pacuit: The Logic Behind Voting 4/77
5 What do the (Im)possibility results say? M. Pauly. On the Role of Language in Social Choice Theory. Synthese, 163, 2, pgs , Eric Pacuit: The Logic Behind Voting 5/77
6 What do the (Im)possibility results say? M. Pauly. On the Role of Language in Social Choice Theory. Synthese, 163, 2, pgs , Given a semantic domain D and a target class T D Eric Pacuit: The Logic Behind Voting 5/77
7 What do the (Im)possibility results say? M. Pauly. On the Role of Language in Social Choice Theory. Synthese, 163, 2, pgs , Given a semantic domain D and a target class T D Fix a language L and a satisfaction relation = D L Eric Pacuit: The Logic Behind Voting 5/77
8 What do the (Im)possibility results say? M. Pauly. On the Role of Language in Social Choice Theory. Synthese, 163, 2, pgs , Given a semantic domain D and a target class T D Fix a language L and a satisfaction relation = D L L be a set of axioms Eric Pacuit: The Logic Behind Voting 5/77
9 What do the (Im)possibility results say? M. Pauly. On the Role of Language in Social Choice Theory. Synthese, 163, 2, pgs , Given a semantic domain D and a target class T D Fix a language L and a satisfaction relation = D L L be a set of axioms absolutely axiomatizes T iff for all M D, M T iff M = (i.e., defines T ) Eric Pacuit: The Logic Behind Voting 5/77
10 What do the (Im)possibility results say? M. Pauly. On the Role of Language in Social Choice Theory. Synthese, 163, 2, pgs , Given a semantic domain D and a target class T D Fix a language L and a satisfaction relation = D L L be a set of axioms absolutely axiomatizes T iff for all M D, M T iff M = (i.e., defines T ) relatively axiomatizes T iff for all ϕ L, T = ϕ iff = ϕ (i.e., axiomatizes the theory of T ) Eric Pacuit: The Logic Behind Voting 5/77
11 What do the (Im)possibility results say? May s Theorem: is the set of aggregation functions w.r.t. 2 candidates, T is majority rule, L is the language of set theory, is the properties of May s theorem, then absolutely axiomatizes T. Eric Pacuit: The Logic Behind Voting 6/77
12 What do the (Im)possibility results say? May s Theorem: is the set of aggregation functions w.r.t. 2 candidates, T is majority rule, L is the language of set theory, is the properties of May s theorem, then absolutely axiomatizes T. Arrow s Theorem: is the set of aggregation functions w.r.t. 3 or more candidates, T is a dictatorship, L is the language of set theory, is the properties of May s theorem, then absolutely axiomatizes T. Eric Pacuit: The Logic Behind Voting 6/77
13 A Minimal Language M. Pauly. Axiomatizing Collective Judgement Sets in a Minimal Logical Language Let Φ I be the set of individual formulas (standard propositional language) V I the set of individual valuations Eric Pacuit: The Logic Behind Voting 7/77
14 A Minimal Language M. Pauly. Axiomatizing Collective Judgement Sets in a Minimal Logical Language Let Φ I be the set of individual formulas (standard propositional language) V I the set of individual valuations Φ C the set of collective formulas: α ϕ ψ ϕ α: The group collectively accepts α. V C the set of collective valuations: v : Φ C {0, 1} Eric Pacuit: The Logic Behind Voting 7/77
15 A Minimal Language Let CON n = {v V C v( α) = 1 iff i n, v i (α) = 1} E. ϕ ψ provided ϕ ψ is a tautology M. (ϕ ψ) ( ϕ ψ) C. ( ϕ ψ) ( ϕ ψ) N. D. Theorem [Pauly, 2005] V C (KD) = CON n, provided n 2 Φ 0. (D = V C, T = CON n, = EMCND, then absolutely axiomatizes T.) Eric Pacuit: The Logic Behind Voting 8/77
16 A Minimal Language Let MAJ n = {v V C v([>]α) = 1 iff {i v i (α) = 1} > n 2 } STEM contains all instances of the following schemes S. [>]ϕ [>] ϕ T. ([ ]ϕ 1 [ ]ϕ k [ ]ψ 1 [ ]ψ k ) 1 i k ([= ]ϕ i [=]ψ i ) where v V I : {i v(ϕ i ) = 1} = {i v(ψ i ) = 1} E. [>]ϕ [>]ψ provided ϕ ψ is a tautology M. [>](ϕ ψ) ([>]ϕ [>]ψ) Theorem [Pauly, 2005] V C (STEM) = MAJ. (D = V C, T = MAJ n, = STEM, then absolutely axiomatizes T.) Eric Pacuit: The Logic Behind Voting 9/77
17 Compare principles in terms of the language used to express them M. Pauly. On the Role of Language in Social Choice Theory. Synthese, 163, 2, pgs , T. Daniëls. Social choice and logic of simple games. Journal of Logic and Computation, 21, 6, pgs , Eric Pacuit: The Logic Behind Voting 10/77
18 Compare principles in terms of the language used to express them M. Pauly. On the Role of Language in Social Choice Theory. Synthese, 163, 2, pgs , T. Daniëls. Social choice and logic of simple games. Journal of Logic and Computation, 21, 6, pgs , How much classical logic is needed for the judgement aggregation results? T. Daniëls and EP. A general approach to aggregation problems. Journal of Logic and Computation, 19, 3, pgs , F. Dietrich. A generalised model of judgment aggregation. Social Choice and Welfare 28(4): , Eric Pacuit: The Logic Behind Voting 10/77
19 Plan The logic of axiomatization results Logics for reasoning about aggregation methods Preference (modal) logics Applications Eric Pacuit: The Logic Behind Voting 11/77
20 Judgement Aggregation Logic T. Agotnes, W. van der Hoek, M. Wooldridge. On the logic of preference and judgement aggregation. Autonomous Agent and Multi-Agent Systems, 22, pgs. 4-30, Some Notation: N = {1,..., n} a set of agents A is the agenda (set of formulas of some logic L on the table satisfying certain fullness conditions ) Let J(A, L) is the set of judgements (eg. maximally consistent subsets of A) γ J(A, L) n is a judgement profile with γ i agent i s judgement set Eric Pacuit: The Logic Behind Voting 12/77
21 Judgement Aggregation Logic: Semantics Tables F, γ, p Eric Pacuit: The Logic Behind Voting 13/77
22 Judgement Aggregation Logic: Semantics Tables F, γ, p Example: P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} F is an aggregations function F : J(A, L) n J(A, L) Eric Pacuit: The Logic Behind Voting 13/77
23 Judgement Aggregation Logic: Semantics Tables F, γ, p Example: P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} γ J(A, L) n (assuming consistency and completeness) Eric Pacuit: The Logic Behind Voting 13/77
24 Judgement Aggregation Logic: Semantics Tables F, γ, p Example: P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} p A Eric Pacuit: The Logic Behind Voting 13/77
25 Judgement Aggregation Logic: Language Atomic Formulas: At = {i, σ, h p p A, i N} Formulas: ϕ ::= α ϕ ϕ ϕ ϕ ϕ Eric Pacuit: The Logic Behind Voting 14/77
26 Judgement Aggregation Logic: Language Eric Pacuit: The Logic Behind Voting 14/77
27 Judgement Aggregation Logic: Truth F, γ, p = h q iff q = p F, γ, p = i iff p γ i F, γ, p = σ iff p F (γ) F, γ, p = ϕ iff γ J(A, L) n, F, γ, p = ϕ F, γ, p = ϕ iff p A, F, γ, p = ϕ Boolean connectives as usual Eric Pacuit: The Logic Behind Voting 15/77
28 Judgement Aggregation Logic: Truth F, γ, p = h q iff q = p The current proposition on the table is q F, γ, p = i iff p γ i F, γ, p = σ iff p F (γ) F, γ, p = ϕ iff γ J(A, L) n, F, γ, p = ϕ F, γ, p = ϕ iff p A, F, γ, p = ϕ Boolean connectives as usual Eric Pacuit: The Logic Behind Voting 15/77
29 Judgement Aggregation Logic: Truth F, γ, p = h q iff q = p The current proposition on the table is q F, γ, p = i iff p γ i Voter i accepts the current proposition on the table F, γ, p = σ iff p F (γ) F, γ, p = ϕ iff γ J(A, L) n, F, γ, p = ϕ F, γ, p = ϕ iff p A, F, γ, p = ϕ Boolean connectives as usual Eric Pacuit: The Logic Behind Voting 15/77
30 Judgement Aggregation Logic: Truth F, γ, p = h q iff q = p The current proposition on the table is q F, γ, p = i iff p γ i Voter i accepts the current proposition on the table F, γ, p = σ iff p F (γ) Society accepts the current proposition on the table F, γ, p = ϕ iff γ J(A, L) n, F, γ, p = ϕ F, γ, p = ϕ iff p A, F, γ, p = ϕ Boolean connectives as usual Eric Pacuit: The Logic Behind Voting 15/77
31 Judgement Aggregation Logic: Truth F, γ, p = h q iff q = p The current proposition on the table is q F, γ, p = i iff p γ i Voter i accepts the current proposition on the table F, γ, p = σ iff p F (γ) Society accepts the current proposition on the table F, γ, p = ϕ iff γ J(A, L) n, F, γ, p = ϕ Quantification over the set of judgement profiles F, γ, p = ϕ iff p A, F, γ, p = ϕ Boolean connectives as usual Eric Pacuit: The Logic Behind Voting 15/77
32 Judgement Aggregation Logic: Truth F, γ, p = h q iff q = p The current proposition on the table is q F, γ, p = i iff p γ i Voter i accepts the current proposition on the table F, γ, p = σ iff p F (γ) Society accepts the current proposition on the table F, γ, p = ϕ iff γ J(A, L) n, F, γ, p = ϕ Quantification over the set of judgement profiles F, γ, p = ϕ iff p A, F, γ, p = ϕ Quantification over the agenda Boolean connectives as usual Eric Pacuit: The Logic Behind Voting 15/77
33 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False Eric Pacuit: The Logic Behind Voting 16/77
34 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} Eric Pacuit: The Logic Behind Voting 16/77
35 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = Eric Pacuit: The Logic Behind Voting 17/77
36 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = σ Eric Pacuit: The Logic Behind Voting 18/77
37 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = (1 3) Eric Pacuit: The Logic Behind Voting 19/77
38 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = ((1 2) (2 3) (1 3)) Eric Pacuit: The Logic Behind Voting 20/77
39 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 True True True F maj True True True A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = ((1 2) (2 3) (1 3)) Eric Pacuit: The Logic Behind Voting 21/77
40 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 True True True F maj True True True A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = ((1 2) (2 3) (1 3) }{{} ) All agents agree on P Eric Pacuit: The Logic Behind Voting 22/77
41 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True False False Individual 3 False True False F maj True True False A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = ((1 2) (2 3) (1 3)) Eric Pacuit: The Logic Behind Voting 23/77
42 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True True True Individual 3 True True True F maj True True True A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = ((1 2) (2 3) (1 3)) Eric Pacuit: The Logic Behind Voting 24/77
43 Judgement Aggregation Logic: Example P P Q Q Individual 1 True True True Individual 2 True True True Individual 3 True True True F maj True True True A = {P, Q, P Q, P, Q, (P Q)} F maj, γ, P = ((1 2) (2 3) (1 3)) }{{} All agents agree on all propositions in the agenda Eric Pacuit: The Logic Behind Voting 25/77
44 F maj, γ, P = (σ G {1,2,3}, G 2 i G i) Eric Pacuit: The Logic Behind Voting 26/77
45 Judgement Aggregation Logic: Results Eric Pacuit: The Logic Behind Voting 27/77
46 Judgement Aggregation Logic: Results Sound and complete axiomatization Eric Pacuit: The Logic Behind Voting 27/77
47 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Eric Pacuit: The Logic Behind Voting 27/77
48 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Eric Pacuit: The Logic Behind Voting 27/77
49 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Eric Pacuit: The Logic Behind Voting 27/77
50 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Eric Pacuit: The Logic Behind Voting 27/77
51 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Unanimity: ((1 n) σ) Eric Pacuit: The Logic Behind Voting 27/77
52 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Unanimity: ((1 n) σ) Independence: o O ((o σ) (o σ)) Given any judgement profile, any choice of the voters and any P A, if society accepts P then for any profile (if the choices are the same w.r.t. P then society should accept P) Eric Pacuit: The Logic Behind Voting 27/77
53 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Unanimity: ((1 n) σ) Independence: o O ((o σ) (o σ)) Given any judgement profile, any choice of the voters and any P A, if society accepts P then for any profile (if the choices are the same w.r.t. P then society should accept P) Eric Pacuit: The Logic Behind Voting 28/77
54 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Unanimity: ((1 n) σ) Independence: o O ((o σ) (o σ)) Given any judgement profile, any choice of the voters and any P A, if society accepts P then for any profile (if the choices are the same w.r.t. P then society should accept P) Eric Pacuit: The Logic Behind Voting 29/77
55 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Unanimity: ((1 n) σ) Independence: o O ((o σ) (o σ)) Given any judgement profile, any choice of the voters and any P A, if society accepts P then for any profile (if the choices are the same w.r.t. P then society should accept P) Eric Pacuit: The Logic Behind Voting 30/77
56 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Unanimity: ((1 n) σ) Independence: o O ((o σ) (o σ)) Given any judgement profile, any choice of the voters and any P A, if society accepts P then for any profile (if the choices are the same w.r.t. P then society should accept P) Eric Pacuit: The Logic Behind Voting 31/77
57 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Unanimity: ((1 n) σ) Independence: o O ((o σ) (o σ)) Given any judgement profile, any choice of the voters and any P A, if society accepts P then for any profile (if the choices are the same w.r.t. P then society should accept P) Eric Pacuit: The Logic Behind Voting 32/77
58 Judgement Aggregation Logic: Results Sound and complete axiomatization Model checking is decidable, but relatively difficult Expressivity: Discursive Dilemma: (( MV ) ), where MV := σ G N, G > n 2 i G i, Impossibility results: Nondictatorship: i N (σ i), Unanimity: ((1 n) σ) Independence: o O ((o σ) (o σ)) Given any judgement profile, any choice of the voters and any P A, if society accepts P then for any profile (if the choices are the same w.r.t. P then society should accept P) Complete axiomatization Eric Pacuit: The Logic Behind Voting 32/77
59 U. Endriss. Logic and Social Choice Eric Pacuit: The Logic Behind Voting 33/77
60 Plan The logic of axiomatization results Logics for reasoning about aggregation methods Preference (modal) logics Applications Eric Pacuit: The Logic Behind Voting 34/77
61 Preference (Modal) Logics x, y objects x y: x is at least as good as y Eric Pacuit: The Logic Behind Voting 35/77
62 Preference (Modal) Logics x, y objects x y: x is at least as good as y 1. x y and y x (x y) 2. x y and y x (y x) 3. x y and y x (x y) 4. x y and y x (x y) Eric Pacuit: The Logic Behind Voting 35/77
63 Preference (Modal) Logics x, y objects x y: x is at least as good as y 1. x y and y x (x y) 2. x y and y x (y x) 3. x y and y x (x y) 4. x y and y x (x y) Properties: transitivity, connectedness, etc. Eric Pacuit: The Logic Behind Voting 35/77
64 Preference (Modal) Logics Modal betterness model M = W,, V Eric Pacuit: The Logic Behind Voting 36/77
65 Preference (Modal) Logics Modal betterness model M = W,, V Preference Modalities ϕ: there is a world at least as good (as the current world) satisfying ϕ M, w = ϕ iff there is a v w such that M, v = ϕ Eric Pacuit: The Logic Behind Voting 36/77
66 Preference (Modal) Logics Modal betterness model M = W,, V Preference Modalities ϕ: there is a world at least as good (as the current world) satisfying ϕ M, w = ϕ iff there is a v w such that M, v = ϕ M, w = ϕ iff there is v w and w v such that M, v = ϕ Eric Pacuit: The Logic Behind Voting 36/77
67 Preference (Modal) Logics 1. ϕ ϕ 2. ϕ ϕ 3. ϕ ψ ( ψ (ψ ϕ)) 4. ϕ ϕ Theorem The above logic (with Necessitation and Modus Ponens) is sound and complete with respect to the class of preference models. J. van Benthem, O. Roy and P. Girard. Everything else being equal: A modal logic approach to ceteris paribus preferences. JPL, Eric Pacuit: The Logic Behind Voting 37/77
68 Preference Modalities ϕ ψ: the state of affairs ϕ is at least as good as ψ (ceteris paribus) G. von Wright. The logic of preference. Edinburgh University Press (1963). Eric Pacuit: The Logic Behind Voting 38/77
69 Preference Modalities ϕ ψ: the state of affairs ϕ is at least as good as ψ (ceteris paribus) G. von Wright. The logic of preference. Edinburgh University Press (1963). Γ ϕ: ϕ is true in better world, all things being equal. J. van Benthem, O. Roy and P. Girard. Everything else being equal: A modal logic approach to ceteris paribus preferences. JPL, Eric Pacuit: The Logic Behind Voting 38/77
70 All Things Being Equal... u r b, u b, r With boots (b), I prefer my raincoat (r) over my umbrella (u) Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Eric Pacuit: The Logic Behind Voting 39/77
71 All Things Being Equal... u r b, u b, r With boots (b), I prefer my raincoat (r) over my umbrella (u) Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Eric Pacuit: The Logic Behind Voting 39/77
72 All Things Being Equal... u r b, u b, r With boots (b), I prefer my raincoat (r) over my umbrella (u) Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Eric Pacuit: The Logic Behind Voting 39/77
73 All Things Being Equal... u r b, u b, r With boots (b), I prefer my raincoat (r) over my umbrella (u) Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Eric Pacuit: The Logic Behind Voting 39/77
74 All Things Being Equal... u r b, u b, r All things being equal, I prefer my raincoat over my umbrella Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Eric Pacuit: The Logic Behind Voting 39/77
75 All Things Being Equal... Let Γ be a set of (preference) formulas. Write w Γ v if for all ϕ Γ, w = ϕ iff v = ϕ. 1. M, w = Γ ϕ iff there is a v W such that w Γ v and M, v = ϕ. 2. M, w = Γ ϕ iff there is a v W such that w( Γ )v and M, v = ϕ. 3. M, w = Γ < ϕ iff there is a v W such that w( Γ <)v and M, v = ϕ. Key Principles: Γ ϕ Γ ϕ if Γ Γ ±ϕ Γ (α ±ϕ) Γ {ϕ} α Eric Pacuit: The Logic Behind Voting 40/77
76 All Things Being Equal... Let Γ be a set of (preference) formulas. Write w Γ v if for all ϕ Γ, w = ϕ iff v = ϕ. 1. M, w = Γ ϕ iff there is a v W such that w Γ v and M, v = ϕ. 2. M, w = Γ ϕ iff there is a v W such that w( Γ )v and M, v = ϕ. 3. M, w = Γ < ϕ iff there is a v W such that w( Γ <)v and M, v = ϕ. Key Principles: Γ ϕ Γ ϕ if Γ Γ ±ϕ Γ (α ±ϕ) Γ {ϕ} α Eric Pacuit: The Logic Behind Voting 40/77
77 All Things Being Equal... Let Γ be a set of (preference) formulas. Write w Γ v if for all ϕ Γ, w = ϕ iff v = ϕ. 1. M, w = Γ ϕ iff there is a v W such that w Γ v and M, v = ϕ. 2. M, w = Γ ϕ iff there is a v W such that w( Γ )v and M, v = ϕ. 3. M, w = Γ < ϕ iff there is a v W such that w( Γ <)v and M, v = ϕ. Key Principles: Γ ϕ Γ ϕ if Γ Γ ±ϕ Γ (α ±ϕ) Γ {ϕ} α Eric Pacuit: The Logic Behind Voting 40/77
78 Preference Lifting, I Given a preference ordering over a set of objects X, we want to lift this to an ordering ˆ over (X ). Given, what reasonable properties can we infer about ˆ? S. Barberá, W. Bossert, and P.K. Pattanaik. Ranking sets of objects. In Handbook of Utility Theory, volume 2. Kluwer Academic Publishers, Eric Pacuit: The Logic Behind Voting 41/77
79 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? Eric Pacuit: The Logic Behind Voting 42/77
80 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? You know that x y z Can you infer anything about {y} and {x, z}? Eric Pacuit: The Logic Behind Voting 42/77
81 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? You know that x y z Can you infer anything about {y} and {x, z}? You know that w x y z Can you infer that {w, x, y} ˆ {w, y, z}? Eric Pacuit: The Logic Behind Voting 42/77
82 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? You know that x y z Can you infer anything about {y} and {x, z}? You know that w x y z Can you infer that {w, x, y} ˆ {w, y, z}? You know that w x y z Can you infer that {w, x} ˆ {y, z}? Eric Pacuit: The Logic Behind Voting 42/77
83 Preference Lifting, III There are different interpretations of X ˆ Y : You will get one of the elements, but cannot control which. You can choose one of the elements. You will get the full set. Eric Pacuit: The Logic Behind Voting 43/77
84 Preference Lifting, IV Kelly Principle (EXT) {x} ˆ {y} provided x y (MAX) A ˆ Max(A) (MIN) Min(A) ˆ A J.S. Kelly. Strategy-Proofness and Social Choice Functions without Single- Valuedness. Econometrica, 45(2), pp , Eric Pacuit: The Logic Behind Voting 44/77
85 Preference Lifting, IV Gärdenfors Principle (G1) A ˆ A {x} if a x for all a A (G2) A {x} ˆ A if x a for all a A P. Gärdenfors. Manipulation of Social Choice Functions. Journal of Economic Theory. 13:2, , Eric Pacuit: The Logic Behind Voting 45/77
86 Preference Lifting, IV Gärdenfors Principle (G1) A ˆ A {x} if a x for all a A (G2) A {x} ˆ A if x a for all a A P. Gärdenfors. Manipulation of Social Choice Functions. Journal of Economic Theory. 13:2, , Independence (IND) A {x} ˆ B {x} if A ˆ B and x A B Eric Pacuit: The Logic Behind Voting 45/77
87 Preference Lifting, V Theorem (Kannai and Peleg). If X 6, then no weak order satisfies both the Gärdenfors principle and independence. Y. Kannai and B. Peleg. A Note on the Extension of an Order on a Set to the Power Set. Journal of Economic Theory, 32(1), pp , Eric Pacuit: The Logic Behind Voting 46/77
88 From Worlds to Sets, I M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t Eric Pacuit: The Logic Behind Voting 47/77
89 From Worlds to Sets, I M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t Eric Pacuit: The Logic Behind Voting 47/77
90 From Worlds to Sets, I M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff for all s there is a t such that M, s = ϕ implies M, t = ψ, and s t Eric Pacuit: The Logic Behind Voting 47/77
91 From Worlds to Sets, I M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff for all s there is a t such that M, s = ϕ implies M, t = ψ, and s t M, w = ϕ ψ iff for all s there is a t such that M, s = ϕ implies M, t = ψ, and s t Eric Pacuit: The Logic Behind Voting 47/77
92 From Worlds to Sets, II ϕ ψ := E(ϕ ψ) Eric Pacuit: The Logic Behind Voting 48/77
93 From Worlds to Sets, II ϕ ψ := E(ϕ ψ) ϕ ψ := E(ϕ ψ) Eric Pacuit: The Logic Behind Voting 48/77
94 From Worlds to Sets, II ϕ ψ := E(ϕ ψ) ϕ ψ := E(ϕ ψ) ϕ ψ := A(ϕ ψ) Eric Pacuit: The Logic Behind Voting 48/77
95 From Worlds to Sets, II ϕ ψ := E(ϕ ψ) ϕ ψ := E(ϕ ψ) ϕ ψ := A(ϕ ψ) ϕ ψ := A(ϕ ψ) Eric Pacuit: The Logic Behind Voting 48/77
96 From Worlds to Sets, III M, w = ϕ ψ iff for all s, for all t, M, s = ϕ and M, t = ψ implies s t Eric Pacuit: The Logic Behind Voting 49/77
97 From Worlds to Sets, III M, w = ϕ ψ iff for all s, for all t, M, s = ϕ and M, t = ψ implies s t M, w = ϕ ψ iff for all s, for all t, M, s = ϕ and M, t = ψ implies s t Eric Pacuit: The Logic Behind Voting 49/77
98 From Worlds to Sets,IV ϕ ψ := A(ψ ϕ) Eric Pacuit: The Logic Behind Voting 50/77
99 From Worlds to Sets,IV ϕ ψ := A(ψ ϕ) ϕ ψ := A(ψ ϕ) Eric Pacuit: The Logic Behind Voting 50/77
100 From Worlds to Sets,IV ϕ ψ := A(ψ ϕ) ϕ ψ := A(ψ ϕ) We must assume the ordering is total Eric Pacuit: The Logic Behind Voting 50/77
101 From Sets to Worlds P 1 >> P 2 >> P 3 >> >> P n x > y iff x and y differ in at least one P i and the first P i where this happens is one with P i x and P i y F. Liu and D. De Jongh. Optimality, belief and preference Eric Pacuit: The Logic Behind Voting 51/77
102 Logics of Knowledge and Preference K(ϕ ψ): Ann knows that ϕ is at least as good as ψ Kϕ Kψ: knowing ϕ is at least as good as knowing ψ Eric Pacuit: The Logic Behind Voting 52/77
103 Logics of Knowledge and Preference K(ϕ ψ): Ann knows that ϕ is at least as good as ψ Kϕ Kψ: knowing ϕ is at least as good as knowing ψ M = W,,, V Eric Pacuit: The Logic Behind Voting 52/77
104 Logics of Knowledge and Preference K(ϕ ψ): Ann knows that ϕ is at least as good as ψ Kϕ Kψ: knowing ϕ is at least as good as knowing ψ M = W,,, V J. van Eijck. Yet more modal logics of preference change and belief revision. manuscript, F. Liu. Changing for the Better: Preference Dynamics and Agent Diversity. PhD thesis, ILLC, Eric Pacuit: The Logic Behind Voting 52/77
105 A(ψ ϕ) vs. K(ψ ϕ) Eric Pacuit: The Logic Behind Voting 53/77
106 A(ψ ϕ) vs. K(ψ ϕ) Should preferences be restricted to information sets? Eric Pacuit: The Logic Behind Voting 53/77
107 A(ψ ϕ) vs. K(ψ ϕ) Should preferences be restricted to information sets? M, w = ϕ iff there is a v with w v and w v such that M, v = ϕ K(ψ ϕ) Eric Pacuit: The Logic Behind Voting 53/77
108 D. Osherson and S. Weinstein. Preference based on reasons. Review of Symbolic Logic, Eric Pacuit: The Logic Behind Voting 54/77
109 ϕ X ψ The agent considers ϕ at least as good as ψ for reason X Eric Pacuit: The Logic Behind Voting 55/77
110 ϕ X ψ The agent considers ϕ at least as good as ψ for reason X i envisions a situation in which ϕ is true and that otherwise differs little from his actual situation. Likewise i envisions a world where ψ is true and otherwise differs little from his actual situation. Finally, there utility according to u X of the first imagined situation exceeds that of the second. Eric Pacuit: The Logic Behind Voting 55/77
111 p: i purchases a fire alarm Eric Pacuit: The Logic Behind Voting 56/77
112 p: i purchases a fire alarm p 1 p: u 1 measures safety Eric Pacuit: The Logic Behind Voting 56/77
113 p: i purchases a fire alarm p 1 p: u 1 measures safety p 2 p: u 2 measures finances Eric Pacuit: The Logic Behind Voting 56/77
114 p: i purchases a fire alarm p 1 p: u 1 measures safety p 2 p: u 2 measures finances What is the status of p 1,2 p? p 1,2 p? Eric Pacuit: The Logic Behind Voting 56/77
115 (p 1 ) 2 : it s in your financial interest that your buying a low-power automobile is in you safety interesting which might well be true inasmuch as low-power vehicles are cheaper. Eric Pacuit: The Logic Behind Voting 57/77
116 (p 1 ) 2 : it s in your financial interest that your buying a low-power automobile is in you safety interesting which might well be true inasmuch as low-power vehicles are cheaper. q 1 (p 2 q): from the point of view of family pride, you d rather that your brother not run for mayor than that Miss Smith be the superior candidate. Eric Pacuit: The Logic Behind Voting 57/77
117 At a set of atomic proposition, S a set of reasons. W, s, u, V W is a set of states s : W (W ) W is a selection function (s(w, A) A) u : W S R is a utility function V : At (W ) is a valuation function Eric Pacuit: The Logic Behind Voting 58/77
118 At a set of atomic proposition, S a set of reasons. W, s, u, V W is a set of states s : W (W ) W is a selection function (s(w, A) A) u : W S R is a utility function V : At (W ) is a valuation function M, w = θ X ψ iff u X (s(w, [[θ]] M )) u X (s(w, [[ψ]] M )) provided [[θ]] M and [[ψ]] M Eric Pacuit: The Logic Behind Voting 58/77
119 ϕ = def ϕ X ϕ ϕ = def ( ϕ X ϕ) Eric Pacuit: The Logic Behind Voting 59/77
120 Reflexive: for all w if w A then s(w, A) = w. Eric Pacuit: The Logic Behind Voting 60/77
121 Reflexive: for all w if w A then s(w, A) = w. M is reflexive implies (p X ) ( p X ) is valid. Eric Pacuit: The Logic Behind Voting 60/77
122 Reflexive: for all w if w A then s(w, A) = w. M is reflexive implies (p X ) ( p X ) is valid. (p (p X p)) ( p ( p X p)) Eric Pacuit: The Logic Behind Voting 60/77
123 Regular: if A B and w 1 A then If s(w, B) = w 1 then s(w, A) = w 1. Eric Pacuit: The Logic Behind Voting 61/77
124 Regular: if A B and w 1 A then If s(w, B) = w 1 then s(w, A) = w 1. M is regular implies ((p q) X r) ((p X r) (q X r)) is valid. Eric Pacuit: The Logic Behind Voting 61/77
125 M is regular and reflexive then ((p 1 ) 2 (q 1 )) ( p 2 q) is valid. If it is ecologically better for p than for q to politically backfire the abstaining from p is ecologically better than abstaining from q. Eric Pacuit: The Logic Behind Voting 62/77
126 M is proximal if for all w and A, If s(w, A) = w 1 then there is no w 2 A such that V 1 (w) V 1 (w 2 ) V 1 (w) V 1 (w 1 ), where is the symmetric difference. Eric Pacuit: The Logic Behind Voting 63/77
127 M is proximal if for all w and A, If s(w, A) = w 1 then there is no w 2 A such that V 1 (w) V 1 (w 2 ) V 1 (w) V 1 (w 1 ), where is the symmetric difference. (((p r) X (q r)) ((p r) X (q r))) (p X q) is invalid in the class of regular and in the class of proximal models, but valid in the class of models that are both proximal and regular. Eric Pacuit: The Logic Behind Voting 63/77
128 M is proximal if for all w and A, If s(w, A) = w 1 then there is no w 2 A such that V 1 (w) V 1 (w 2 ) V 1 (w) V 1 (w 1 ), where is the symmetric difference. (((p r) X (q r)) ((p r) X (q r))) (p X q) is invalid in the class of regular and in the class of proximal models, but valid in the class of models that are both proximal and regular. (p ((p q) X r)) (q X r) Eric Pacuit: The Logic Behind Voting 63/77
129 Plan The logic of axiomatization results Logics for reasoning about aggregation methods Preference (modal) logics Applications Eric Pacuit: The Logic Behind Voting 64/77
130 Infinite Voting Populations Given an aggregation method F, let D = {C C is winning for F } Eric Pacuit: The Logic Behind Voting 65/77
131 Infinite Voting Populations Given an aggregation method F, let D = {C C is winning for F } Given a set of winning coalitions D, we can define F as follows: F (J) = {α {i i judges that α} D} Eric Pacuit: The Logic Behind Voting 65/77
132 Infinite Voting Populations Given an aggregation method F, let D = {C C is winning for F } Given a set of winning coalitions D, we can define F as follows: F (J) = {α {i i judges that α} D} What is the general relationship between sets of coalitions and aggregators? Eric Pacuit: The Logic Behind Voting 65/77
133 Infinite Voting Populations F. Herzberg and D. Eckert. Impossibility results for infinite-electorate abstract aggregation rules. Journal of Philosophical Logic, 41, pgs , F. Herzberg and D. Eckert. The model-theoretic approach to aggregation: Impossibility results for finite and infinite electorates. Mathematical Social Sciences, 64, pgs , L. Lauwers and L. van Liedekerke. Ultraproducts and aggregation. Journal of Mathematical Economics, 24, pgs , Eric Pacuit: The Logic Behind Voting 66/77
134 Infinite Voting Populations F. Herzberg and D. Eckert. Impossibility results for infinite-electorate abstract aggregation rules. Journal of Philosophical Logic, 41, pgs , F. Herzberg and D. Eckert. The model-theoretic approach to aggregation: Impossibility results for finite and infinite electorates. Mathematical Social Sciences, 64, pgs , L. Lauwers and L. van Liedekerke. Ultraproducts and aggregation. Journal of Mathematical Economics, 24, pgs , Theorem. Let D be a filter and suppose that F D preserves ψ and assume that there is some A Ω I with finite witness multiplicity with respect to ψ. Then, If D is an ultrafilter, then it is principal (whence F D is a dictatorship) If ϕ is free of negation, disjunction and universal quantification then D contains a finite coalition (whence F D is an oligarchy) Eric Pacuit: The Logic Behind Voting 66/77
135 May s Theorem: Notation Fix an infinite set W. Suppose that there are two alternatives, x and y, under consideration. We assume that each voter has a linear preference over x and y, so for each w W, either w prefers x to y or y to x, but not both. Assume that a subset X W, represents the set of all voters that prefer x to y. Thus X represents the outcome of a particular vote. Eric Pacuit: The Logic Behind Voting 67/77
136 May s Theorem: Notation There are three possible outcomes to consider: 0 means that alternative y was chosen, 1 2 means the vote was a tie, and 1 means that alternative x was chosen. An aggregation function is a function f : 2 W {0, 1 2, 1}. A set X W, f (X ) represents the social preference of the group W ( 1 2 is interpreted as a tie). Eric Pacuit: The Logic Behind Voting 68/77
137 Properties of f Consider f : 2 W {0, 1 2, 1} Eric Pacuit: The Logic Behind Voting 69/77
138 Properties of f Consider f : 2 W {0, 1 2, 1} Decisiveness f is a total function. Eric Pacuit: The Logic Behind Voting 69/77
139 Properties of f Consider f : 2 W {0, 1 2, 1} Decisiveness f is a total function. Neutrality for all X W, f (X C ) = 1 f (X ) Eric Pacuit: The Logic Behind Voting 69/77
140 Properties of f Consider f : 2 W {0, 1 2, 1} Decisiveness f is a total function. Neutrality for all X W, f (X C ) = 1 f (X ) Positive Responsiveness if, for all X, Y W, X Y and f (X ) 0 implies f (Y ) = 1. Eric Pacuit: The Logic Behind Voting 69/77
141 Anonymity Anonymity states that it is the number of votes that counts when determining the outcome, not who voted for what. Eric Pacuit: The Logic Behind Voting 70/77
142 Anonymity Anonymity states that it is the number of votes that counts when determining the outcome, not who voted for what. When W is finite, this condition is straightforward to impose: Fix an arbitrary order on W, then each subset of W can be represented by a finite sequence of 1s and 0s. Then f satisfies anonymity if f is symmetric in this sequence of 1s and 0s. Eric Pacuit: The Logic Behind Voting 70/77
143 Anonymity for an Infinite Population A permutation on a set X is a 1-1 map π : X X. f is anonymous iff for all π and X W, f (X ) = f (π[x ]). Eric Pacuit: The Logic Behind Voting 71/77
144 Anonymity for an Infinite Population A permutation on a set X is a 1-1 map π : X X. f is anonymous iff for all π and X W, f (X ) = f (π[x ]). Too strong! Let X, Y be any (countably) infinite subsets of W, then there is a π such that π[x ] = Y. Hence, for all X, Y W, f (X ) = f (Y ). Eric Pacuit: The Logic Behind Voting 71/77
145 Anonymity for an Infinite Population A finite permutation on a set X is a 1-1 map π : X X such that there is a finite set F X such that for all w W F, π(w) = w. f is finitely anonymous iff for all finite permutations π and X W, f (X ) = f (π[x ]). Eric Pacuit: The Logic Behind Voting 72/77
146 Digression: Bounded Anonymity and Density Let X N and n N, let X (n) = {m X m n} d(x ) = lim n X (n) n Eric Pacuit: The Logic Behind Voting 73/77
147 Digression: Bounded Anonymity and Density Let X N and n N, let X (n) = {m X m n} d(x ) = lim n X (n) n d(e) = 1 2 Eric Pacuit: The Logic Behind Voting 73/77
148 Digression: Bounded Anonymity and Density Let X N and n N, let X (n) = {m X m n} d(x ) = lim n X (n) n d(e) = 1 2 X (n) Unfortunately, lim n n does not always exist. π is a bounded permutation iff {k k n < π(k)} lim = 0 n n Eric Pacuit: The Logic Behind Voting 73/77
149 May s Theorem Generalized Bounded anonymity: F (A) = F (π[a]) for all bounded permutations Density positive responsiveness: f satisfies monotonicity and, if f (A) = 1/2 and all sets with density D with A D and d(a) > 1, we have f (A D) = 1. Theorem (Fey) If an aggregation rule f satisfies neutrality, density positive responsiveness and bounded anonymity, then f agrees with a density majority rule. M. Fey. May s Theorem with an Infinite Population. Social Choice and Welfare (2004). Eric Pacuit: The Logic Behind Voting 74/77
150 Broader Applications Is it possible to choose rationally among rival scientific theories on the basis of the accuracy, simplicity, scope and other relevant criteria? No Yes S. Okasha. Theory choice and social choice: Kuhn versus Arrow. Mind, 120, 477, pgs , M. Moureau. Mr. Accuracy, Mr. Simplicity and Mr. Scope: from social choice to theory choice. FEW, Is it possible to rationally merge evidence from multiple methods? J. Stegenga. An impossibility theorem for amalgamating evidence. Synthese, Eric Pacuit: The Logic Behind Voting 75/77
151 Broader Applications Is it possible to choose rationally among rival scientific theories on the basis of the accuracy, simplicity, scope and other relevant criteria? //// No Yes S. Okasha. Theory choice and social choice: Kuhn versus Arrow. Mind, 120, 477, pgs , M. Moureau. Mr. Accuracy, Mr. Simplicity and Mr. Scope: from social choice to theory choice. FEW, Is it possible to rationally merge evidence from multiple methods? J. Stegenga. An impossibility theorem for amalgamating evidence. Synthese, Eric Pacuit: The Logic Behind Voting 75/77
152 Broader Applications Is it possible to choose rationally among rival scientific theories on the basis of the accuracy, simplicity, scope and other relevant criteria? //// No Yes S. Okasha. Theory choice and social choice: Kuhn versus Arrow. Mind, 120, 477, pgs , M. Moureau. Mr. Accuracy, Mr. Simplicity and Mr. Scope: from social choice to theory choice. FEW, Is it possible to rationally merge evidence from multiple methods? J. Stegenga. An impossibility theorem for amalgamating evidence. Synthese, Eric Pacuit: The Logic Behind Voting 75/77
153 Broader Applications Is it possible to merge classic AGM belief revision with the Ramsey test? P. Gärdenfors. Belief revisions and the Ramsey Test for conditionals. The Philosophical Review, 95, pp , H. Leitgeb and K. Segerberg. Dynamic doxastic logic: why, how and where to?. Synthese, H. Leitgeb. A Dictator Theorem on Belief Revision Derived From Arrow s Theorem. Manuscript, Eric Pacuit: The Logic Behind Voting 75/77
154 Plan Arrow, Sen, Muller-Satterthwaite Characterizing Voting Methods: Majority (May, Asan & Sanver), Scoring Rules (Young), Borda Count (Farkas and Nitzan, Saari), Approval Voting (Fishburn) Voting to get things right (Distance-based measures, Condorcet and extensions) Strategizing (Gibbard-Satterthwaite) Generalizations Infinite Populations Judgement aggregation (List & Dietrich) Logics Applications Eric Pacuit: The Logic Behind Voting 76/77
155 Thank you! Eric Pacuit: The Logic Behind Voting 77/77
Logic and Artificial Intelligence Lecture 22
Logic and Artificial Intelligence Lecture 22 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationLogic and Social Choice Theory. A Survey. ILLC, University of Amsterdam. November 16, staff.science.uva.
Logic and Social Choice Theory A Survey Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl November 16, 2007 Setting the Stage: Logic and Games Game Logics Logics
More informationPHIL 308S: Voting Theory and Fair Division
PHIL 308S: Voting Theory and Fair Division Lecture 12 Eric Pacuit Department of Philosophy University of Maryland, College Park ai.stanford.edu/ epacuit epacuit@umd.edu October 18, 2012 PHIL 308S: Voting
More informationLogic and Artificial Intelligence Lecture 21
Logic and Artificial Intelligence Lecture 21 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationLogics of Rational Agency Lecture 3
Logics of Rational Agency Lecture 3 Eric Pacuit Tilburg Institute for Logic and Philosophy of Science Tilburg Univeristy ai.stanford.edu/~epacuit July 29, 2009 Eric Pacuit: LORI, Lecture 3 1 Plan for the
More informationThe 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 informationComputational Social Choice: Spring 2015
Computational Social Choice: Spring 2015 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today Last time we introduced the axiomatic method for
More informationJudgement Aggregation
Judgement Aggregation Stanford University ai.stanford.edu/ epacuit/lmh Fall, 2008 :, 1 The Logic of Group Decisions Fundamental Problem: groups are inconsistent! :, 2 The Logic of Group Decisions: The
More informationLogics of Rational Agency Lecture 2
Logics of Rational Agency Lecture 2 Tilburg Institute for Logic and Philosophy of Science Tilburg Univeristy ai.stanford.edu/~epacuit June 23, 2010 Part 2: Ingredients of a Logical Analysis of Rational
More informationNeighborhood Semantics for Modal Logic Lecture 5
Neighborhood Semantics for Modal Logic Lecture 5 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 17, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 5 1 Plan for the
More informationThe problem of judgment aggregation in the framework of boolean-valued models
The problem of judgment aggregation in the framework of boolean-valued models Daniel Eckert 1 and Frederik Herzberg 23 1 Institut für Finanzwissenschaft, Universität Graz 2 Institut für Mathematische Wirtschaftsforschung,
More informationPreference and its Dynamics
Department of Philosophy,Tsinghua University 28 August, 2012, EASLLC Table of contents 1 Introduction 2 Betterness model and dynamics 3 Priorities and dynamics 4 Relating betterness and priority dynamics
More informationA Logic for Cooperation, Actions and Preferences
A Logic for Cooperation, Actions and Preferences Lena Kurzen Universiteit van Amsterdam L.M.Kurzen@uva.nl Abstract In this paper, a logic for reasoning about cooperation, actions and preferences of agents
More informationMajority 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 informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise
More information3.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 informationA Preference Logic With Four Kinds of Preferences
A Preference Logic With Four Kinds of Preferences Zhang Zhizheng and Xing Hancheng School of Computer Science and Engineering, Southeast University No.2 Sipailou, Nanjing, China {seu_zzz; xhc}@seu.edu.cn
More informationApplied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 1 - Propositional logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018
More information6.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 informationSurvey 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 informationBinary Aggregation with Integrity Constraints
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Binary Aggregation with Integrity Constraints Umberto Grandi and Ulle Endriss Institute for Logic, Language and
More informationArrow s Paradox. Prerna Nadathur. January 1, 2010
Arrow s Paradox Prerna Nadathur January 1, 2010 Abstract In this paper, we examine the problem of a ranked voting system and introduce Kenneth Arrow s impossibility theorem (1951). We provide a proof sketch
More informationJUDGMENT AGGREGATORS AND BOOLEAN ALGEBRA HOMOMORPHISMS
Working Papers Institute of Mathematical Economics 414 February 2009 JUDGMENT AGGREGATORS AND BOOLEAN ALGEBRA HOMOMORPHISMS Frederik Herzberg IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany
More informationNotes on Modal Logic
Notes on Modal Logic Notes for PHIL370 Eric Pacuit October 22, 2012 These short notes are intended to introduce some of the basic concepts of Modal Logic. The primary goal is to provide students in Philosophy
More informationDependence 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 informationChanging Types. Dominik Klein Eric Pacuit. April 24, 2011
Changing Types Dominik Klein Eric Pacuit April 24, 2011 The central thesis of the epistemic program in game theory (Brandenburger, 2007) is that the basic mathematical models of a game situation should
More informationBinary Aggregation with Integrity Constraints
Binary Aggregation with Integrity Constraints Umberto Grandi and Ulle Endriss Institute for Logic, Language and Computation, University of Amsterdam u.grandi@uva.nl, ulle.endriss@uva.nl Abstract We consider
More informationFollow 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 informationFiltrations and Basic Proof Theory Notes for Lecture 5
Filtrations and Basic Proof Theory Notes for Lecture 5 Eric Pacuit March 13, 2012 1 Filtration Let M = W, R, V be a Kripke model. Suppose that Σ is a set of formulas closed under subformulas. We write
More informationNeighborhood Semantics for Modal Logic Lecture 3
Neighborhood Semantics for Modal Logic Lecture 3 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 15, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 3 1 Plan for the
More informationCoalitionally strategyproof functions depend only on the most-preferred alternatives.
Coalitionally strategyproof functions depend only on the most-preferred alternatives. H. Reiju Mihara reiju@ec.kagawa-u.ac.jp Economics, Kagawa University, Takamatsu, 760-8523, Japan April, 1999 [Social
More informationLogic and Social Choice Theory
To appear in A. Gupta and J. van Benthem (eds.), Logic and Philosophy Today, College Publications, 2011. Logic and Social Choice Theory Ulle Endriss Institute for Logic, Language and Computation University
More informationLifting Integrity Constraints in Binary Aggregation
Lifting Integrity Constraints in Binary Aggregation Umberto Grandi and Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Postbus 94242, 1090 GE Amsterdam The Netherlands
More informationSYSU 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 informationFirst-Order Modal Logic and the Barcan Formula
First-Order Modal Logic and the Barcan Formula Eric Pacuit Stanford University ai.stanford.edu/ epacuit March 10, 2009 Eric Pacuit: The Barcan Formula, 1 Plan 1. Background Neighborhood Semantics for Propositional
More informationQuantified preference logic
Quantified preference logic Daniel Osherson Princeton University Scott Weinstein University of Pennsylvania January 4, 2013 Abstract The logic of reason-based preference advanced in Osherson and Weinstein
More informationGraph Aggregation. Ulle Endriss and Umberto Grandi
Graph Aggregation Ulle Endriss and Umberto Grandi Abstract Suppose a number of agents each provide us with a directed graph over a common set of vertices. Graph aggregation is the problem of computing
More informationNotes on Modal Logic
Notes on Modal Logic Notes for Philosophy 151 Eric Pacuit January 25, 2009 These short notes are intended to supplement the lectures and text ntroduce some of the basic concepts of Modal Logic. The primary
More informationAlgorithmic Game Theory Introduction to Mechanism Design
Algorithmic Game Theory Introduction to Mechanism Design Makis Arsenis National Technical University of Athens April 216 Makis Arsenis (NTUA) AGT April 216 1 / 41 Outline 1 Social Choice Social Choice
More informationModal Logic. Introductory Lecture. Eric Pacuit. University of Maryland, College Park ai.stanford.edu/ epacuit. January 31, 2012.
Modal Logic Introductory Lecture Eric Pacuit University of Maryland, College Park ai.stanford.edu/ epacuit January 31, 2012 Modal Logic 1/45 Setting the Stage Modern Modal Logic began with C.I. Lewis dissatisfaction
More informationLogic and Artificial Intelligence Lecture 20
Logic and Artificial Intelligence Lecture 20 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationStrategy-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 informationLogic and Artificial Intelligence Lecture 6
Logic and Artificial Intelligence Lecture 6 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationAPPLIED MECHANISM DESIGN FOR SOCIAL GOOD
APPLIED MECHANISM DESIGN FOR SOCIAL GOOD JOHN P DICKERSON Lecture #21 11/8/2016 CMSC828M Tuesdays & Thursdays 12:30pm 1:45pm IMPOSSIBILITY RESULTS IN VOTING THEORY / SOCIAL CHOICE Thanks to: Tuomas Sandholm
More informationLecture 8: Introduction to Game Logic
Lecture 8: Introduction to Game Logic Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Lecture Date: April 6, 2006 Caput Logic, Language and Information: Social
More informationJudgment Aggregation: June 2018 Project
Judgment Aggregation: June 2018 Project Sirin Botan Institute for Logic, Language and Computation University of Amsterdam June 5, 2018 Judgment Aggregation, June 2018: Lecture 2 Sirin Botan 1 / 21 Plan
More informationProving classical theorems of social choice theory in modal logic
Auton Agent Multi-Agent Syst (2016) 30:963 989 DOI 10.1007/s10458-016-9328-6 Proving classical theorems of social choice theory in modal logic Giovanni Ciná 1 Ulle Endriss 1 Published online: 20 February
More informationA General Impossibility Result on Strategy-Proof Social Choice Hyperfunctions
A General Impossibility Result on Strategy-Proof Social Choice Hyperfunctions Selçuk Özyurt and M. Remzi Sanver May 22, 2008 Abstract A social choice hyperfunction picks a non-empty set of alternatives
More informationKLEENE LOGIC AND INFERENCE
Bulletin of the Section of Logic Volume 4:1/2 (2014), pp. 4 2 Grzegorz Malinowski KLEENE LOGIC AND INFERENCE Abstract In the paper a distinguished three-valued construction by Kleene [2] is analyzed. The
More informationStrategic Coalitions with Perfect Recall
Strategic Coalitions with Perfect Recall Pavel Naumov Department of Computer Science Vassar College Poughkeepsie, New York 2604 pnaumov@vassar.edu Jia Tao Department of Computer Science Lafayette College
More informationAn Introduction to Modal Logic V
An Introduction to Modal Logic V Axiomatic Extensions and Classes of Frames Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 7 th 2013
More informationFrom Onions to Broccoli: Generalizing Lewis s counterfactual logic
From Onions to Broccoli: Generalizing Lewis s counterfactual logic Patrick Girard Stanford University May 18, 2005 Abstract We present a generalization of Segerberg s onion semantics for belief revision,
More informationAbstract This paper presents a new modal logic for ceteris paribus preferences understood in the sense of all other things being equal.
Abstract This paper presents a new modal logic for ceteris paribus preferences understood in the sense of all other things being equal. This reading goes back to the seminal work of Von Wright in the early
More informationLevels of Knowledge and Belief Computational Social Choice Seminar
Levels of Knowledge and Belief Computational Social Choice Seminar Eric Pacuit Tilburg University ai.stanford.edu/~epacuit November 13, 2009 Eric Pacuit 1 Introduction and Motivation Informal Definition:
More informationComparing impossibility theorems
Comparing impossibility theorems Randy Calvert, for Pol Sci 507 Spr 2017 All references to A-S & B are to Austen-Smith and Banks (1999). Basic notation X set of alternatives X set of all nonempty subsets
More informationGraph Aggregation. Ulle Endriss a, Umberto Grandi b
Graph Aggregation Ulle Endriss a, Umberto Grandi b a ILLC, University of Amsterdam, The Netherlands b IRIT, University of Toulouse, France Abstract Graph aggregation is the process of computing a single
More informationIntroduction to Formal Epistemology Lecture 5
Introduction to Formal Epistemology Lecture 5 Eric Pacuit and Rohit Parikh August 17, 2007 Eric Pacuit and Rohit Parikh: Introduction to Formal Epistemology, Lecture 5 1 Plan for the Course Introduction,
More information. Modal AGM model of preference changes. Zhang Li. Peking University
Modal AGM model of preference changes Zhang Li Peking University 20121218 1 Introduction 2 AGM framework for preference change 3 Modal AGM framework for preference change 4 Some results 5 Discussion and
More informationTowards A Multi-Agent Subset Space Logic
Towards A Multi-Agent Subset Space Logic A Constructive Approach with Applications Department of Computer Science The Graduate Center of the City University of New York cbaskent@gc.cuny.edu www.canbaskent.net
More informationFinite 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 informationIntroduction to Epistemic Reasoning in Interaction
Introduction to Epistemic Reasoning in Interaction Eric Pacuit Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/~epacuit December 9, 2009 Eric Pacuit 1 We are interested in
More informationLogics for Belief as Maximally Plausible Possibility
Logics for Belief as Maximally Plausible Possibility Giacomo Bonanno Department of Economics, University of California, Davis, USA gfbonanno@ucdavis.edu Abstract We consider a basic logic with two primitive
More information13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive}
13 Social choice So far, all of our models involved a single decision maker. An important, perhaps the important, question for economics is whether the desires and wants of various agents can be rationally
More informationArrow s General (Im)Possibility Theorem
Division of the Humanities and ocial ciences Arrow s General (Im)Possibility Theorem KC Border Winter 2002 Let X be a nonempty set of social alternatives and let P denote the set of preference relations
More information1. 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 informationAntipodality in committee selection. Abstract
Antipodality in committee selection Daniel Eckert University of Graz Christian Klamler University of Graz Abstract In this paper we compare a minisum and a minimax procedure as suggested by Brams et al.
More informationEverything else being equal: A modal logic approach to ceteris paribus preferences
Everything else being equal: A modal logic approach to ceteris paribus preferences Johan van Benthem johan@science.uva.nl Patrick Girard pgirard@stanford.edu February 21, 2007 Olivier Roy oroy@science.uva.nl
More informationAn equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert and Christian Klamler
An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert and Christian Klamler An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert
More informationA measure of distance between judgment sets
A measure of distance between judgment sets Conal Duddy and Ashley Piggins July 20, 2011 Abstract In the literature on judgment aggregation, an important open question is how to measure the distance between
More informationStrategic Manipulability without Resoluteness or Shared Beliefs: Gibbard-Satterthwaite Generalized
Strategic Manipulability without Resoluteness or Shared Beliefs: Gibbard-Satterthwaite Generalized Christian Geist Project: Modern Classics in Social Choice Theory Institute for Logic, Language and Computation
More informationNeighborhood Semantics for Modal Logic Lecture 5
Neighborhood Semantics for Modal Logic Lecture 5 Eric Pacuit University of Maryland, College Park pacuit.org epacuit@umd.edu August 15, 2014 Eric Pacuit 1 Course Plan Introduction and Motivation: Background
More informationTR : Possible World Semantics for First Order LP
City University of New York (CUNY) CUNY Academic Works Computer Science Technical Reports Graduate Center 2011 TR-2011010: Possible World Semantics for First Order LP Melvin Fitting Follow this and additional
More informationEvidence Logic: A New Look at Neighborhood Structures
Evidence Logic: A New Look at Neighborhood Structures Johan van Benthem 1 Institute for Logic, Language and Computation University of Amsterdam Department of Philosophy Stanford University David Fernández-Duque
More informationFranz Dietrich, Christian List. The impossibility of unbiased judgment aggregation. RM/07/022 (RM/05/049 -revised-)
Franz Dietrich, Christian List The impossibility of unbiased judgment aggregation RM/07/022 (RM/05/049 -revised-) Maastricht research school of Economics of TEchnology and ORganizations Universiteit Maastricht
More informationProlegomena to Conditional Expected Utility Maximiser s Preference Logic
The 3rd BESETO Conference of Philosophy Session 11 Prolegomena to Conditional Expected Utility Maximiser s Preference Logic SUZUKI Satoru Komazawa University Abstract As von Wright ([31]) points out, the
More informationUnderstanding the Brandenburger-Keisler Belief Paradox
Understanding the Brandenburger-Keisler Belief Paradox Eric Pacuit Institute of Logic, Language and Information University of Amsterdam epacuit@staff.science.uva.nl staff.science.uva.nl/ epacuit March
More informationSome 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 informationValentin Goranko Stockholm University. ESSLLI 2018 August 6-10, of 29
ESSLLI 2018 course Logics for Epistemic and Strategic Reasoning in Multi-Agent Systems Lecture 5: Logics for temporal strategic reasoning with incomplete and imperfect information Valentin Goranko Stockholm
More informationModal and temporal logic
Modal and temporal logic N. Bezhanishvili I. Hodkinson C. Kupke Imperial College London 1 / 83 Overview Part II 1 Soundness and completeness. Canonical models. 3 lectures. 2 Finite model property. Filtrations.
More informationVolume 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 informationComplexity of Winner Determination and Strategic Manipulation in Judgment Aggregation
Complexity of Winner Determination and Strategic Manipulation in Judgment Aggregation Ulle Endriss, Umberto Grandi and Daniele Porello Abstract Judgment aggregation is an area of social choice theory that
More informationCoalitional Structure of the Muller-Satterthwaite Theorem
Coalitional Structure of the Muller-Satterthwaite Theorem Pingzhong Tang and Tuomas Sandholm Computer Science Department Carnegie Mellon University {kenshin,sandholm}@cscmuedu Abstract The Muller-Satterthwaite
More informationAbstract Arrowian Aggregation *
Abstract Arrowian Aggregation * Klaus Nehring Department of Economics, University of California at Davis Davis, CA 95616, U.S.A. kdnehring@ucdavis.edu and Clemens Puppe Department of Economics, University
More informationRecap 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 informationSocial Choice Theory. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS Advanced Microeconomics II
Social Choice Theory Felix Munoz-Garcia School of Economic Sciences Washington State University EconS 503 - Advanced Microeconomics II Social choice theory MWG, Chapter 21. JR, Chapter 6.2-6.5. Additional
More informationDynamic Logics of Knowledge and Access
Dynamic Logics of Knowledge and Access Tomohiro Hoshi (thoshi@stanford.edu) Department of Philosophy Stanford University Eric Pacuit (e.j.pacuit@uvt.nl) Tilburg Center for Logic and Philosophy of Science
More informationMicroeconomic foundations of representative agent models by means of ultraproducts
Working Papers Center for Mathematical Economics 514 July 2014 Microeconomic foundations of representative agent models by means of ultraproducts Geghard Bedrosian and Frederik Herzberg IMW Bielefeld University
More informationA Modal Logic of Epistemic Games
Submitted to Games. Pages 1-49. OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article A Modal Logic of Epistemic Games Emiliano Lorini 1, François Schwarzentruber 1 1 Institut de Recherche
More informationPreference, Choice and Utility
Preference, Choice and Utility Eric Pacuit January 2, 205 Relations Suppose that X is a non-empty set. The set X X is the cross-product of X with itself. That is, it is the set of all pairs of elements
More informationKnowledge, Strategies, and Know-How
KR 2018, Tempe, AZ, USA Knowledge, Strategies, and Know-How Jia Tao Lafayette College Pavel Naumov Claremont McKenna College http://reasoning.eas.asu.edu/kr2018/ "!! Knowledge, Strategies, Know-How!!?!!
More informationGraph Theory and Modal Logic
Osaka University of Economics and Law (OUEL) Aug. 5, 2013 BLAST 2013 at Chapman University Contents of this Talk Contents of this Talk 1. Graphs = Kripke frames. Contents of this Talk 1. Graphs = Kripke
More informationPDL as a Multi-Agent Strategy Logic
PDL as a Multi-Agent Strategy Logic Extended Abstract Jan van Eijck CWI and ILLC Science Park 123 1098 XG Amsterdam, The Netherlands jve@cwi.nl ABSTRACT Propositional Dynamic Logic or PDL was invented
More informationSocial 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 informationPropositional Logic: Part II - Syntax & Proofs 0-0
Propositional Logic: Part II - Syntax & Proofs 0-0 Outline Syntax of Propositional Formulas Motivating Proofs Syntactic Entailment and Proofs Proof Rules for Natural Deduction Axioms, theories and theorems
More informationReasoning about Fuzzy Belief and Common Belief: With Emphasis on Incomparable Beliefs
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Reasoning about Fuzzy Belief and Common Belief: With Emphasis on Incomparable Beliefs Yoshihiro Maruyama Department
More informationRanking Specific Sets of Objects
Ranking Specific Sets of Objects Jan Maly, Stefan Woltran PPI17 @ BTW 2017, Stuttgart March 7, 2017 Lifting rankings from objects to sets Given A set S A linear order < on S A family X P(S) \ { } of nonempty
More informationAn Introduction to Modal Logic III
An Introduction to Modal Logic III Soundness of Normal Modal Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, October 24 th 2013 Marco Cerami
More informationOn Compatible Multi-issue Group Decisions
On Compatible Multi-issue Group Decisions Umberto Grandi Gabriella Pigozzi Abstract A crucial problem in the design of multi-issue group decisions is the definition of rules that select outputs that are
More informationAgreement Theorems from the Perspective of Dynamic-Epistemic Logic
Agreement Theorems from the Perspective of Dynamic-Epistemic Logic Olivier Roy & Cedric Dégremont November 10, 2008 Olivier Roy & Cedric Dégremont: Agreement Theorems & Dynamic-Epistemic Logic, 1 Introduction
More informationRational Partial Choice Functions and Their Application to Belief Revision
Rational Partial Choice Functions and Their Application to Belief Revision Jianbing Ma 1, Weiru Liu 2 and Didier Dubois 2,3 1 School of Design, Engineering and Computing, Bournemouth University, Bournemouth,
More information