Logic and Group Decision Making Eric Pacuit Department of - - PowerPoint PPT Presentation

logic and group decision making
SMART_READER_LITE
LIVE PREVIEW

Logic and Group Decision Making Eric Pacuit Department of - - PowerPoint PPT Presentation

Logic and Group Decision Making Eric Pacuit Department of Philosophy University of Maryland, College Park pacuit.org epacuit@umd.edu August 12, 2013 Eric Pacuit 1 An Email Eric Pacuit 2 An Email Interesting Eric Pacuit 2 An Email


slide-1
SLIDE 1

Logic and Group Decision Making

Eric Pacuit Department of Philosophy University of Maryland, College Park pacuit.org epacuit@umd.edu August 12, 2013

Eric Pacuit 1

slide-2
SLIDE 2

An Email

Eric Pacuit 2

slide-3
SLIDE 3

An Email

“Interesting

Eric Pacuit 2

slide-4
SLIDE 4

An Email

“Interesting...but what does logic have to do with group decision making??? I’ve never seen logic prevail at any of

  • ur faculty meetings.”

Eric Pacuit 2

slide-5
SLIDE 5

Logic and Group Decision Making

Group decision making from a logicians perspective...

Eric Pacuit 3

slide-6
SLIDE 6

Logic and Group Decision Making

Group decision making from a logicians perspective...

  • 1. Logical (and algebraic) methods can be used to prove various

results (Eckert & Herzberg, Nehring & Pivato)

  • 2. Two non-standard logics for reasoning about social choice
  • 3. A challenge: probabilities in group decision making (Goranko

& Bulling)

  • 4. Logics for social epistemology (Rendsvig)

Eric Pacuit 3

slide-7
SLIDE 7

Arrow’s Theorem

Theorem Any social welfare function that satisfies universal domain, independence of irrelevant alternatives and unanimity is a dictatorship.

  • K. Arrow. Social Choice & Individual Values. 1951.

Eric Pacuit 4

slide-8
SLIDE 8

Broader Applications

◮ Is it possible to choose rationally among rival scientific

theories on the basis of the accuracy, simplicity, scope and

  • ther relevant criteria? No Yes
  • S. Okasha. Theory choice and social choice: Kuhn versus Arrow. Mind, 120,

477, pgs. 83 - 115, 2011.

  • M. Moureau. Mr. Accuracy, Mr. Simplicity and Mr. Scope: from social choice

to theory choice. FEW, 2012.

Is it possible to rationally merge evidence from multiple methods?

  • J. Stegenga. An impossibility theorem for amalgamating evidence. Synthese,

2011.

Eric Pacuit 5

slide-9
SLIDE 9

Broader Applications

◮ Is it possible to choose rationally among rival scientific

theories on the basis of the accuracy, simplicity, scope and

  • ther relevant criteria? ////

No Yes

  • S. Okasha. Theory choice and social choice: Kuhn versus Arrow. Mind, 120,

477, pgs. 83 - 115, 2011.

  • M. Morreau. Mr. Accuracy, Mr. Simplicity and Mr. Scope: from social choice

to theory choice. Erkenntnis, forthcoming.

Is it possible to rationally merge evidence from multiple methods?

  • J. Stegenga. An impossibility theorem for amalgamating evidence. Synthese,

2011.

Eric Pacuit 5

slide-10
SLIDE 10

Broader Applications

◮ Is it possible to choose rationally among rival scientific

theories on the basis of the accuracy, simplicity, scope and

  • ther relevant criteria? ////

No Yes

  • S. Okasha. Theory choice and social choice: Kuhn versus Arrow. Mind, 120,

477, pgs. 83 - 115, 2011.

  • M. Morreau. Mr. Accuracy, Mr. Simplicity and Mr. Scope: from social choice

to theory choice. Erkenntnis, forthcoming.

◮ Is it possible to rationally merge evidence from multiple

methods?

  • J. Stegenga. An impossibility theorem for amalgamating evidence. Synthese,

2011.

Eric Pacuit 5

slide-11
SLIDE 11

Broader Applications

◮ Is it possible to merge classic AGM belief revision with the

Ramsey test?

  • P. G¨
  • ardenfors. Belief revisions and the Ramsey Test for conditionals. The Philo-

sophical Review, 95, pp. 81 - 93, 1986.

  • H. Leitgeb and K. Segerberg. Dynamic doxastic logic: why, how and where to?.

Synthese, 2011.

  • H. Leitgeb. A Dictator Theorem on Belief Revision Derived From Arrow’s The-
  • rem. Manuscript, 2011.

Eric Pacuit 5

slide-12
SLIDE 12

Two non-standard logics for reasoning about social choice

Eric Pacuit 6

slide-13
SLIDE 13
  • D. Osherson and S. Weinstein. Preference based on reasons. Review of Symbolic

Logic, 2012.

Eric Pacuit 7

slide-14
SLIDE 14

ϕ X ψ “The agent considers ϕ at least as good as ψ for reason X”

Eric Pacuit 8

slide-15
SLIDE 15

ϕ X ψ “The agent considers ϕ at least as good as ψ for reason X” The agent envisions a situation in which ϕ is true and that otherwise differs little from his actual situation. Likewise she envisions a world where ψ is true and

  • therwise differs little from his actual situation. Finally,

the utility according to uX of the first imagined situation exceeds that of the second.

Eric Pacuit 8

slide-16
SLIDE 16

p: “i purchases a fire alarm”

Eric Pacuit 9

slide-17
SLIDE 17

p: “i purchases a fire alarm” p ≻1 ¬p: u1 measures safety

Eric Pacuit 9

slide-18
SLIDE 18

p: “i purchases a fire alarm” p ≻1 ¬p: u1 measures safety p ≺2 ¬p: u2 measures finances

Eric Pacuit 9

slide-19
SLIDE 19

p: “i purchases a fire alarm” p ≻1 ¬p: u1 measures safety p ≺2 ¬p: u2 measures finances What is the status of p ≻1,2 ¬p? p ≺1,2 ¬p?

Eric Pacuit 9

slide-20
SLIDE 20

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 10

slide-21
SLIDE 21

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 uX(s(w, [ [θ] ]M)) ≥ uX(s(w, [ [ψ] ]M)) provided [ [θ] ]M = ∅ and [ [ψ] ]M = ∅

Eric Pacuit 10

slide-22
SLIDE 22

Universal Modality is Definable

♦ϕ =def ϕ X ϕ ϕ =def ¬(¬ϕ X ¬ϕ)

Eric Pacuit 11

slide-23
SLIDE 23

Reflexive: for all w if w ∈ A then s(w, A) = w.

Eric Pacuit 12

slide-24
SLIDE 24

Reflexive: for all w if w ∈ A then s(w, A) = w. M is reflexive implies (p X ⊤) ∨ (¬p X ⊤) is valid.

Eric Pacuit 12

slide-25
SLIDE 25

Regular: Suppose that A ⊆ B and w1 ∈ A then, if s(w, B) = w1 then s(w, A) = w1.

Eric Pacuit 13

slide-26
SLIDE 26

Regular: Suppose that A ⊆ B and w1 ∈ A then, if s(w, B) = w1 then s(w, A) = w1. M is regular implies ((p ∨ q) ≻X r) → ((p ≻X r) ∨ (q ≻X r)) is valid.

Eric Pacuit 13

slide-27
SLIDE 27

Modeling Social Choice Problems

The set of reasons: {1}, . . . , {k}, {1, 2, . . . , k}. The signature contains a monadic predicate P. Px1 ≻i Px2: “agent i strictly prefers the object assigned to x1 over the object assigned to x2” Px1 ≻1,...,k Px2: “society strictly prefers the object assigned to x1

  • ver the object assigned to x2”

Eric Pacuit 14

slide-28
SLIDE 28

Universal Domain

Fix a set of variables x1, x2, . . . , xm (with m ≥ 3). Let χ(x1, x2, . . . , xm) be the formula saying that each of x1, . . . , xm is equal to exactly one of the x1, . . . , xm.

Eric Pacuit 15

slide-29
SLIDE 29

Universal Domain

Fix a set of variables x1, x2, . . . , xm (with m ≥ 3). Let χ(x1, x2, . . . , xm) be the formula saying that each of x1, . . . , xm is equal to exactly one of the x1, . . . , xm. Suppose that ψ is the conjunction of: χ(x1, . . . , xm) ∧ (Px1 ≻1 Px2) ∧ · · · ∧ (Pxm−1 ≻1 Pxm) . . . χ(x1, . . . , xm) ∧ (Px1 ≻k Px2) ∧ · · · ∧ (Pxm−1 ≻k Pxm) Let ϕuniv be the universal closure of ♦ψ

Eric Pacuit 15

slide-30
SLIDE 30

Pareto

Let ϕpareto be the universal closure of the above formula ((Px1 ≻1 Px2 ∧ · · · Pxk ≻1 Pxk) → Px ≻1,...,k Py)

Eric Pacuit 16

slide-31
SLIDE 31

IIA

Fix two variables x, y. Let ψ(x′, y′) be the formula that says each

  • f x′, y′ is equal to exactly one of x, y. The formula ϕiia is the

universal closure of: (ψ(x1, y1) ∧ · · · ∧ ψ(xk, yk)) → (♦((Px1 ≻1 Py1 ∧ · · · ∧ (Pxk ≻k Pyk) ∧ Px ≻1,...,k Py)) → (((Px1 ≻1 Py1) ∧ · · · ∧ (Pxk ≻k Pyk)) → Px ≻1,...,k Py))

Eric Pacuit 17

slide-32
SLIDE 32

Dictator

Let ϕdictator be the disjunction of: ∀x1 · · · xm(((Px1 ≻1 Px2) ∧ (Px2 ≻1 Px3) · · · (Pxm−1 ≻1 Pxm)) ↔ ((Px1 ≻1,...k Px2) ∧ (Px2 ≻1,...k Px3) ∧ · · · (Pxm−1 ≻1,...k Pxm))) . . . ∀x1 · · · xm(((Px1 ≻k Px2) ∧ (Px2 ≻k Px3) · · · (Pxm−1 ≻k Pxm)) ↔ ((Px1 ≻1,...k Px2) ∧ (Px2 ≻1,...k Px3) ∧ · · · (Pxm−1 ≻1,...k Pxm)))

Eric Pacuit 18

slide-33
SLIDE 33

Arrow’s Theorem

{ϕuniv, ϕpareto, ϕiia} | = ϕdictator

Eric Pacuit 19

slide-34
SLIDE 34

Dependence Logic

  • J. V¨

a¨ an¨

  • anen. Dependence Logic. Cambridge University Press, 2007.
  • E. Gr¨

adel and J. V¨ a¨ an¨

  • anen. Dependence and Independence. Studia Logica, vol.

101(2), pp. 399-410, 2013.

Eric Pacuit 20

slide-35
SLIDE 35

Let V be a set of variables and D a domain. A substitution is a function s : V → D. A team X is a set of substitutions.

Eric Pacuit 21

slide-36
SLIDE 36

Let V be a set of variables and D a domain. A substitution is a function s : V → D. A team X is a set of substitutions. X | = =(x1, . . . , xn, y) iff for all s, s′ ∈ X, (s(x1, . . . , xn) = s′(x1, . . . , xn)) → (s(y) = s(y))

Eric Pacuit 21

slide-37
SLIDE 37

Let V be a set of variables and D a domain. A substitution is a function s : V → D. A team X is a set of substitutions. X | = =(x1, . . . , xn, y) iff for all s, s′ ∈ X, (s(x1, . . . , xn) = s′(x1, . . . , xn)) → (s(y) = s(y)) X | = (x1, . . . xn) ⊥ y iff for all s, s′ ∈ X, there exists s′′ ∈ X such that s′′(x1, . . . , xn) = s(x1, . . . , xn) and s′′(y) = s′(y)

Eric Pacuit 21

slide-38
SLIDE 38

◮ M, X |

= x = y iff for all s ∈ X, s(x) = s(y)

◮ M, X |

= ¬x = y iff for all s ∈ X, s(x) = s(y)

◮ M, X |

= R(x1, . . . , xn) iff for all s ∈ X, (s(x1), . . . , s(xn)) ∈ RM

◮ M, X |

= ¬R(x1, . . . , xn) iff for all s ∈ X, (s(x1), . . . , s(xn)) ∈ RM

Eric Pacuit 22

slide-39
SLIDE 39

◮ M, X |

= ϕ ∧ ψ iff M, X | = ϕ and M, X | = ψ

◮ M, X |

= ϕ ∨ ψ iff there are X1, X2 such that X = X1 ∪ X2 and M, X1 | = ϕ and M, X2 | = ψ.

◮ M, X |

= ∃xϕ iff M, X ′ | = ϕ for some X ′ such that for all s ∈ X, there is a d ∈ D such that s[x/d] ∈ X ′.

◮ M, X |

= ∀xϕ iff M, X ′ | = ϕ for some X ′ such that for all s ∈ X, for all d ∈ D, s[x/d] ∈ X ′

Eric Pacuit 23

slide-40
SLIDE 40

Dependence Logic Formalization

Voters are variables x1, x2, . . . , xn Society’s Ranking is the variable y

Eric Pacuit 24

slide-41
SLIDE 41

Dependence Logic Formalization

Voters are variables x1, x2, . . . , xn Society’s Ranking is the variable y Profiles are assignments (s : {x1, . . . , xn, y} → P), where P is the set of preferences over a set. A team is a set of profiles (the “constitution”)

Eric Pacuit 24

slide-42
SLIDE 42

Dependence Logic Formalization

Voters are variables x1, x2, . . . , xn Society’s Ranking is the variable y Profiles are assignments (s : {x1, . . . , xn, y} → P), where P is the set of preferences over a set. A team is a set of profiles (the “constitution”) Pab(s(x)) is true if s(x) ranks a strictly above b (similarly for weak preference R and indifference I).

  • J. V¨

a¨ an¨

  • anen. Introduction to Dependence Logic. Dagstuhl Workshop on De-

pendence and Independence, 2013.

Eric Pacuit 24

slide-43
SLIDE 43

To state Arrow’s Theorem (and other social choice results), we

  • nly need propositional dependence:

=(ϕ1, . . . , ϕn, ψ) (the truth of ψ depends on the truth of ϕ1, . . . , ϕn).

Eric Pacuit 25

slide-44
SLIDE 44

Unanimity

If each agent ranks a above b, then so does the social welfare function DL formula ϕunam:

i Pab(xi) → Pab(y)

Eric Pacuit 26

slide-45
SLIDE 45

Universal Domain

Voter’s are free to choose any preference they want.

Eric Pacuit 27

slide-46
SLIDE 46

Universal Domain

Voter’s are free to choose any preference they want. X | = ∀xi iff for all R ∈ P, there is an s ∈ X, such that s(xi) = R DL formula ϕuniv1: ∀x1 ∧ · · · ∧ ∀xn

Eric Pacuit 27

slide-47
SLIDE 47

Universal Domain

Voter’s are free to choose any preference they want. X | = ∀xi iff for all R ∈ P, there is an s ∈ X, such that s(xi) = R DL formula ϕuniv1: ∀x1 ∧ · · · ∧ ∀xn DL formula ϕuniv2: {xj | j = i} ⊥ xi

Eric Pacuit 27

slide-48
SLIDE 48

Independence of Irrelevant Alternatives

The social relative ranking (higher, lower, or indifferent) of two alternatives a and b depends only the relative rankings of a and b for each individual. DL formula ϕiia: =(Rab(x1), . . . , Rab(xn), Rab(y))

Eric Pacuit 28

slide-49
SLIDE 49

Dictatorship

There is an individual d ∈ A such that the society strictly prefers a

  • ver b whenever d strictly prefers a over b.

Eric Pacuit 29

slide-50
SLIDE 50

Dictatorship

There is an individual d ∈ A such that the society strictly prefers a

  • ver b whenever d strictly prefers a over b.

DL formula ϕdictator: =(Pab(xd), Pab(y))

Eric Pacuit 29

slide-51
SLIDE 51

{ϕuniv1, ϕuniv2, ϕpareto, ϕiia} | = ϕdictator

Eric Pacuit 30

slide-52
SLIDE 52

Independence?

If for each i ∈ A, aRib iff aR′

i b, then aF(

R)b iff aF( R′)b. Two profiles p and q agree on a set B provided pi = qi on B (i.e., the preferences are restricted to candidates in B) for each voter i. (full) IIA: every set B is independent,

Eric Pacuit 31

slide-53
SLIDE 53

Independence?

If for each i ∈ A, aRib iff aR′

i b, then aF(

R)b iff aF( R′)b. Two profiles p and q agree on a set B provided pi = qi on B (i.e., the preferences are restricted to candidates in B) for each voter i. (full) IIA: every set B is independent, Binary: every pair is independent,

Eric Pacuit 31

slide-54
SLIDE 54

Independence?

If for each i ∈ A, aRib iff aR′

i b, then aF(

R)b iff aF( R′)b. Two profiles p and q agree on a set B provided pi = qi on B (i.e., the preferences are restricted to candidates in B) for each voter i. (full) IIA: every set B is independent, Binary: every pair is independent, Ternary: every triple is independent,

Eric Pacuit 31

slide-55
SLIDE 55

Independence?

If for each i ∈ A, aRib iff aR′

i b, then aF(

R)b iff aF( R′)b. Two profiles p and q agree on a set B provided pi = qi on B (i.e., the preferences are restricted to candidates in B) for each voter i. (full) IIA: every set B is independent, Binary: every pair is independent, Ternary: every triple is independent, m-ary: every m-element set is independent.

Eric Pacuit 31

slide-56
SLIDE 56

Independence?

If for each i ∈ A, aRib iff aR′

i b, then aF(

R)b iff aF( R′)b. Two profiles p and q agree on a set B provided pi = qi on B (i.e., the preferences are restricted to candidates in B) for each voter i. (full) IIA: every set B is independent, Binary: every pair is independent, Ternary: every triple is independent, m-ary: every m-element set is independent. Theorem (Blau) If there are at least m + 1 candidates, then m-ary implies m − 1-ary

  • Theorem. Arrow’s Theorem can be provided under these weaker

conditions: If |X| > m > 1, then Universal Domain, Unanimity, and m-ary implies that the social welfare function is a dictatorship.

Eric Pacuit 31

slide-57
SLIDE 57

A challenge: probabilities in group decision making

Eric Pacuit 32

slide-58
SLIDE 58

A challenge: probabilities in group decision making Probabilities in group decision making:

  • 1. Linear pooling
  • 2. Stochastic choice

Eric Pacuit 32

slide-59
SLIDE 59
  • K. McConway. Marginalization and Linear Opinion Pools. Journal of the Amer-

ican Statistical Association, 76:374, pgs. 410 - 414, 1981.

Eric Pacuit 33

slide-60
SLIDE 60

Suppose there are n agents who have assessed distributions π1, . . . , πn over a space Ω.

Eric Pacuit 34

slide-61
SLIDE 61

Suppose there are n agents who have assessed distributions π1, . . . , πn over a space Ω. Let S be a σ-algebra over Ω, then πi : S → [0, 1] (satisfying the usual Kolmogrov axioms). Let ∆(S) be the set of all probability measures on S. Let Σ be the set of all σ-algebras over Ω.

Eric Pacuit 34

slide-62
SLIDE 62

Suppose there are n agents who have assessed distributions π1, . . . , πn over a space Ω. Let S be a σ-algebra over Ω, then πi : S → [0, 1] (satisfying the usual Kolmogrov axioms). Let ∆(S) be the set of all probability measures on S. Let Σ be the set of all σ-algebras over Ω. For a σ-algebra S, a consensus function is a map CS : ∆(S)n → ∆(S).

Eric Pacuit 34

slide-63
SLIDE 63

Suppose there are n agents who have assessed distributions π1, . . . , πn over a space Ω. Let S be a σ-algebra over Ω, then πi : S → [0, 1] (satisfying the usual Kolmogrov axioms). Let ∆(S) be the set of all probability measures on S. Let Σ be the set of all σ-algebras over Ω. For a σ-algebra S, a consensus function is a map CS : ∆(S)n → ∆(S). Linear Pooling: CS(A) = n

1 αiπi(A) for each A ∈ S, where the

weights αi are non-negative and sum to 1.

Eric Pacuit 34

slide-64
SLIDE 64

Pareto: For all S ∈ Σ, for all π1, . . . , πn ∈ ∆(S) and for all A ∈ S, If π1(A) = π2(A) = · · · = πn(A) = 0, then CS(π1, . . . , πn)(A) = 0

Eric Pacuit 35

slide-65
SLIDE 65

Pareto: For all S ∈ Σ, for all π1, . . . , πn ∈ ∆(S) and for all A ∈ S, If π1(A) = π2(A) = · · · = πn(A) = 0, then CS(π1, . . . , πn)(A) = 0 Weak setwise function property (Independence): Suppose that Q is ℘(Ω) − {∅, Ω} × [0, 1]n ∪ {(∅, 0, . . . , 0), (Ω, 1, . . . , 1)}. There exists a function F : Q → [0, 1] such that for all S ∈ Σ, CS(π1 . . . , πn)(A) = F(A, π1(A), . . . , πn(A)) for all A ∈ S and π1, . . . , πn ∈ ∆(S).

Eric Pacuit 35

slide-66
SLIDE 66

Strong setwise function property (Systematicity): There exists a function G : [0, 1]n → [0, 1] such that for all S ∈ Σ, CS(π1 . . . , πn)(A) = G(π1(A), . . . , πn(A)) for all A ∈ S and π1, . . . , πn ∈ ∆(S).

Eric Pacuit 36

slide-67
SLIDE 67
  • Theorem. The following are equivalent: (a) The consensus

function satisfies Pareto and independence and (b) The consensus function satisfies systematicity.

  • Theorem. If there are at least three distinct points in Ω, then for

a class of consensus functions the following are equivalent

  • a. The class satisfies systematicity
  • b. There exists real numbers α1, . . . , αn that are non-negative

and sum to 1 such that for all S ∈ Σ, all A ∈ S and π1, . . . , πn ∈ ∆(S), CS(π1, . . . , πn)(A) =

n

  • i=1

αiπi(A)

Eric Pacuit 37

slide-68
SLIDE 68

General Aggregation Theory

  • F. Dietrich and C. List. The aggregation of propositional attitudes: Towards a

general theory. Oxford Studies in Epistemology, Vol. 3, pgs. 215 - 234, 2010.

  • F. Herzberg.

Universal algebra for general aggregation theory: Many-valued propositional-attitude aggregators as MV-homomorphisms. Journal of Logic and Computation, 2013.

  • T. Dani¨

els and EP. A general approach to aggregation problems. Journal of Logic and Computation, 19, pgs. 517 - 536, 2009.

Eric Pacuit 38

slide-69
SLIDE 69
  • M. Intriligator. A Probabilistic Model of Social Choice. The Review of Economic

Studies, 40:4, pgs. 553 - 560, 1973.

Eric Pacuit 39

slide-70
SLIDE 70

Stochastic Choice

qi = (qi1, . . . , qin) such that for all i, j qij ≥ 0 and for all i,

n

  • j=1

qij = 1 qij is the probability that agent i would choose alternative Aj if he could act alone in deciding among the alternatives.

  • D. Luce. A Probabilistic Theory of Utility. Econometrica, 26, pgs. 193 - 224,

1958.

Eric Pacuit 40

slide-71
SLIDE 71

p = (p1, . . . , pn) such that for all j pj ≥ 0 and

n

  • ij=1

pj = 1 pi is the probability that society will choose alternative Ai

Eric Pacuit 41

slide-72
SLIDE 72

Universal Domain: Given any set of individual probabilities, the rule specifies a unique set of social probabilities.

Eric Pacuit 42

slide-73
SLIDE 73

Universal Domain: Given any set of individual probabilities, the rule specifies a unique set of social probabilities. Any m × n matrix Q = (qij) with rows containing non-negative numbers and summing to 1 is mapped to a probability vector p = (p1, . . . , pn).

Eric Pacuit 42

slide-74
SLIDE 74

Universal Domain: Given any set of individual probabilities, the rule specifies a unique set of social probabilities. Any m × n matrix Q = (qij) with rows containing non-negative numbers and summing to 1 is mapped to a probability vector p = (p1, . . . , pn). Unanimity of Loser: If all individuals reject an alternative then so does society.

Eric Pacuit 42

slide-75
SLIDE 75

Universal Domain: Given any set of individual probabilities, the rule specifies a unique set of social probabilities. Any m × n matrix Q = (qij) with rows containing non-negative numbers and summing to 1 is mapped to a probability vector p = (p1, . . . , pn). Unanimity of Loser: If all individuals reject an alternative then so does society. If qij0 = 0 for all i, then pj0 = 0.

Eric Pacuit 42

slide-76
SLIDE 76

Strict Sensitivity to Individual Probabilities: Social probabilities are strictly sensitive to the changes in individual probabilities and all agents are treated equally.

Eric Pacuit 43

slide-77
SLIDE 77

Strict Sensitivity to Individual Probabilities: Social probabilities are strictly sensitive to the changes in individual probabilities and all agents are treated equally. pj = fj(q11, . . . qm1, . . . , q1j, . . . , qmj, . . . q1n, . . . , qmn) ∂fj ∂qik =

  • µj = 0

if k = j if k = j

Eric Pacuit 43

slide-78
SLIDE 78

Average Rule: For all j, pj = 1 m

m

  • i=1

qij

Eric Pacuit 44

slide-79
SLIDE 79

Average Rule: For all j, pj = 1 m

m

  • i=1

qij

  • Theorem. The average rule is the only rule satisfying universal

domain, unanimity of a loser and strict sensitivity to individual probabilities.

Eric Pacuit 44

slide-80
SLIDE 80

Logics for social epistemology

Eric Pacuit 45

slide-81
SLIDE 81

“Wisdom” of the Crowd

  • A. Lyon and EP. The Wisdom of Crowds: Methods of Human Judgement Ag-
  • gregation. The Handbook of Human Computation, 2013.

Eric Pacuit 46

slide-82
SLIDE 82

“Wisdom” of the Crowd

  • A. Lyon and EP. The Wisdom of Crowds: Methods of Human Judgement Ag-
  • gregation. The Handbook of Human Computation, 2013.

◮ The power of averaging (Diversity Theorem)

Eric Pacuit 46

slide-83
SLIDE 83

“Wisdom” of the Crowd

  • A. Lyon and EP. The Wisdom of Crowds: Methods of Human Judgement Ag-
  • gregation. The Handbook of Human Computation, 2013.

◮ The power of averaging (Diversity Theorem) ◮ Dynamics of group deliberation (information cascades,

anchoring effect, “common knowledge” effect)

Eric Pacuit 46

slide-84
SLIDE 84

“Wisdom” of the Crowd

  • A. Lyon and EP. The Wisdom of Crowds: Methods of Human Judgement Ag-
  • gregation. The Handbook of Human Computation, 2013.

◮ The power of averaging (Diversity Theorem) ◮ Dynamics of group deliberation (information cascades,

anchoring effect, “common knowledge” effect)

◮ Prediction markets (Combinatorial markets: bets are made on

events of the form “horse A will win” rather than “horse A will beat horse B which will beat horse C”, “horse A will win and horse B will come in third” or “horse A will win if horse B comes in second”)

Eric Pacuit 46

slide-85
SLIDE 85

Logic and Group Decision Making

Group decision making from a logicians perspective...

  • 1. Logical (and algebraic) methods can be used to prove various

results (Eckert & Herzberg, Nehring & Pivato)

  • 2. Two non-standard logics for reasoning about social choice
  • 3. A challenge: probabilities in group decision making (Goranko

& Bulling)

  • 4. Logics for social epistemology (Rendsvig)

Eric Pacuit 47

slide-86
SLIDE 86

Thank you!

Eric Pacuit 48