Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

07.04.2017 | Original Paper | Ausgabe 4/2017 Open Access

Social Choice and Welfare 4/2017

Probabilistic opinion pooling generalized. Part one: general agendas

Zeitschrift:
Social Choice and Welfare > Ausgabe 4/2017
Autoren:
Franz Dietrich, Christian List
Wichtige Hinweise
We thank the referees and the editor for very helpful and detailed comments. Although we are jointly responsible for this work, Christian List wishes to note that Franz Dietrich should be considered the lead author, to whom the credit for the present mathematical proofs is due. This paper is the first of two self-contained, but technically related companion papers inspired by binary judgment-aggregation theory. Both papers build on our earlier, unpublished paper ‘Opinion pooling on general agendas’ (September 2007). Dietrich was supported by a Ludwig Lachmann Fellowship at the LSE and the French Agence Nationale de la Recherche (ANR-12-INEG-0006-01). List was supported by a Leverhulme Major Research Fellowship (MRF-2012-100) and a Harsanyi Fellowship at the Australian National University, Canberra.

1 Introduction

This paper addresses the problem of probabilistic opinion pooling. Suppose several individuals (e.g., decision makers or experts) each assign probabilities to some events. How can these individual probability assignments be aggregated into a collective probability assignment, while preserving probabilistic coherence? Although this problem has been extensively studied in statistics, economics, and philosophy, one standard assumption is seldom questioned: the set of events to which probabilities are assigned—the agenda—is a \(\sigma \)-algebra: it is closed under negation (complementation) and countable disjunction (union) of events. In practice, however, decision makers or expert panels may not be interested in such a rich set of events. They may be interested, for example, in the probability of a blizzard and the probability of an interest-rate increase, but not in the probability of a blizzard or an interest-rate increase. Of course, the assumption that the agenda is a \(\sigma \)-algebra is convenient: probability functions are defined on \(\sigma \)-algebras, and thus one can view probabilistic opinion pooling as the aggregation of probability functions. But convenience is no ultimate justification. Real-world expert committees typically do not assign probabilities to all events in a \(\sigma \)-algebra. Instead, they focus on a limited set of relevant events, which need not contain all disjunctions of its elements, let alone all disjunctions of countably infinite length.
There are two reasons why a disjunction of relevant events, or another logical combination, may not be relevant. Either we are not interested in the probability of such ‘artificial’ composite events. Or we (or the decision makers or experts) are unable to assign subjective probabilities to them. To see why it can be difficult to assign a subjective probability to a logical combination of ‘basic’ events—such as ‘a blizzard or an interest-rate increase’—note that it is not enough to assign probabilities to the underlying basic events: various probabilistic dependencies also affect the probability of the composite event, and these may be the result of complex causal interconnections (such as the causal effects between basic events and their possible common causes).
We investigate probabilistic opinion pooling for general agendas, dropping the assumption of a \(\sigma \)-algebra. Thus any set of events that is closed under negation (complementation) can qualify as an agenda. The general notion of an agenda is imported from the theory of binary judgment aggregation (e.g., List and Pettit 2002, 2004; Pauly and van Hees 2006; Dietrich 2006; Dietrich and List 2007a, 2013; Nehring and Puppe 2010; Dokow and Holzman 2010; Dietrich and Mongin 2010). We impose two axiomatic requirements on probabilistic opinion pooling:
(i)
the familiar ‘independence’ requirement, according to which the collectively assigned probability for each event should depend only on the probabilities that the individuals assign to that event;
 
(ii)
the requirement that certain unanimous individual judgments should be preserved; we consider stronger and weaker variants of this requirement.
 
We prove two main results:
  • For a large class of agendas—with \(\sigma \)-algebras as special cases—any opinion pooling function satisfying (i) and (ii) is linear: the collective probability of each event in the agenda is a weighted linear average of the individuals’ probabilities of that event, where the weights are the same for all events.
  • For an even larger class of agendas, any opinion pooling function satisfying (i) and (ii) is neutral: the collective probability of each event in the agenda is some (possibly non-linear) function of the individuals’ probabilities of that event, where the function is the same for all events.
We state three versions of each result, which differ in the nature of the unanimity-preservation requirement and in the class of agendas to which they apply. Our results generalize a classic characterization of linear pooling in the special case where the agenda is a \(\sigma \)-algebra (Aczél and Wagner 1980 and McConway 1981). 1 For a \(\sigma \)-algebra, every neutral pooling function is automatically linear, so that neutrality and linearity are equivalent here (McConway 1981 and Wagner 1982). 2 As we will see, this fact does not carry over to general agendas: many agendas permit neutral but non-linear opinion pooling functions.
Some of our results apply even to agendas containing only logically independent events, such as ‘a blizzard’ and ‘an interest-rate increase’ (and their negations), but no disjunctions or conjunctions of these events. Such agendas are relevant in practical applications where the events in question are only probabilistically dependent (correlated), but not logically dependent. If the agenda is a \(\sigma \)-algebra, by contrast, it is replete with logical interconnections. By focusing on \(\sigma \)-algebras alone, the standard results on probabilistic opinion pooling have therefore excluded many realistic applications.
We also present a new illustrative application of probabilistic opinion pooling, namely to probabilistic preference aggregation. Here each individual assigns subjective probabilities to events of the form ‘ x is preferable than y’ (or ‘ x is better than y’), where x and y range over a given set of alternatives. These probability assignments may be interpreted as beliefs about which preferences are the ‘correct’ ones (e.g., which correctly capture objective quality comparisons between the alternatives). Alternatively, they may be interpreted as vague or fuzzy preferences. We then seek to arrive at corresponding collective probability assignments.
Each of our linearity or neutrality results (with one exception) is logically tight: the linearity or neutrality conclusion follows if and only if the agenda falls into a relevant class. In other words, we characterize the agendas for which our axiomatic requirements lead to linear or neutral aggregation. We thereby adopt the state-of-the-art approach in binary judgment-aggregation theory, which is to characterize the agendas leading to certain possibilities or impossibilities of aggregation. This approach was introduced by Nehring and Puppe ( 2002) in related work on strategy-proof social choice and subsequently applied throughout binary judgment-aggregation theory. One of our contributions is to show how it can be applied in the area of probabilistic opinion pooling.
We conclude by comparing our results with their analogues in binary judgment-aggregation theory and in Arrovian preference aggregation theory. Interestingly, the conditions leading to linear pooling in probability aggregation correspond exactly to the conditions leading to a dictatorship of one individual in both binary judgment aggregation and Arrovian judgment aggregation. This yields a new unified perspective on several at first sight disparate aggregation problems.

2 The framework

We consider a group of \(n\ge 2\) individuals, labelled \(i=1,\ldots ,n\), who have to assign collective probabilities to some events.
The agenda Let \(\Omega \) be a non-empty set of possible worlds (or states). An event is a subset A of \(\Omega \); its complement (‘negation’) is denoted \(A^{c}:=\Omega {\backslash } A\). The agenda is the set of events to which probabilities are assigned. Traditionally, the agenda has been assumed to be a \(\sigma \) -algebra (i.e., closed under complementation and countable union, and thereby also under countable intersection). Here, we drop that assumption. As already noted, we may exclude some events from the agenda, either because they are of no interest, or because no probability assignments are available for them. For example, the agenda may contain the events that global warming will continue, that interest rates will remain low, and that the UK will remain in the European Union, but not the disjunction of these events. Formally, we define an agenda as a non-empty set X of events which is closed under complementation, i.e., \(A\in X\Rightarrow A^{c}\in X\). Examples are \(X=\{A,A^{c}\}\) or \(X=\{A,A^{c},B,B^{c}\}\), where A and B may or may not be logically related.
An example of an agenda without conjunctions or disjunctions Suppose each possible world is a vector of three binary characteristics. The first takes the value 1 if atmospheric CO \(_{\text {2}}\) is above some threshold, and 0 otherwise. The second takes the value 1 if there is a mechanism to the effect that if atmospheric CO \(_{\text {2}}\) is above that threshold, then Arctic summers are ice-free, and 0 otherwise. The third takes the value 1 if Arctic summers are ice-free, and 0 otherwise. Thus the set of possible worlds is the set of all triples of 0s and 1s, excluding the inconsistent triple in which the first and second characteristics are 1 and the third is 0, i.e., \(\Omega =\{0,1\}^{3}{{\backslash }}\{(1,1,0)\}\). We now define an agenda X consisting of \(A,A\rightarrow B,B\), and their complements, where A is the event of a positive first characteristic, \(A\rightarrow B\) the event of a positive second characteristic, and B the event of a positive third characteristic. (We use the sentential notation ‘ \(A\rightarrow B\)’ for better readability; formally, each of A, B, and \(A\rightarrow B\) are subsets of \(\Omega \). 3) Although there are some logical connections between these events (in particular, A and \(A\rightarrow B\) are inconsistent with \(B^{c}\)), the set X contains no conjunctions or disjunctions.
Probabilistic opinions We begin with the notion of a probability function. The classical focus on agendas that are \(\sigma \) -algebras is motivated by the fact that such functions are defined on \(\sigma \)-algebras. Formally, a probability function on a \(\sigma \)-algebra \(\Sigma \) is a function \(P:\Sigma \rightarrow [0,1]\) such that \(P(\Omega )=1\) and P is \(\sigma \)-additive (i.e., \(P(A_{1}\cup A_{2}\cup \cdots )=P(A_{1})+P(A_{2})+\cdots \) for every sequence of pairwise disjoint events \(A_{1},A_{2},\ldots \in \Sigma \)). In the context of an arbitrary agenda X, we speak of ‘opinion functions’ rather than ‘probability functions’. Formally, an opinion function for an agenda X is a function \(P:X\rightarrow [0,1]\) which is probabilistically coherent, i.e., extendable to a probability function on the \(\sigma \)-algebra generated by X. This \(\sigma \)-algebra is denoted \(\sigma (X)\) and defined as the smallest \(\sigma \)-algebra that includes X. It can be constructed by closing X under countable unions and complements. 4 In our expert-committee example, we have \(\sigma (X)=2^{\Omega }\), and an opinion function cannot assign probability 1 to all of A, \(A\rightarrow B\), and \(B^{c}\). (This would not be extendable to a well-defined probability function on \(2^{\Omega }\), given that \(A\cap (A\rightarrow B)\cap B^{c}=\varnothing \).) We write \({\mathcal {P}}_{X}\) to denote the set of all opinion functions for the agenda X. If X is a \(\sigma \)-algebra, \({\mathcal {P}}_{X}\) is the set of all probability functions on it.
Opinion pooling Given the agenda X, a combination of opinion functions across the \(n\,\)individuals, \((P_{1},\ldots ,P_{n})\), is called a profile (of opinion functions). An (opinion) pooling function is a function \(F:{\mathcal {P}} _{X}^{n}\rightarrow {\mathcal {P}}_{X}\), which assigns to each profile \((P_{1},\ldots ,P_{n})\) a collective opinion function \(P=F(P_{1},\ldots ,P_{n})\), also denoted \(P_{P_{1},\ldots ,P_{n}}\). For instance, \(P_{P_{1},\ldots ,P_{n}}\) could be the arithmetic average \(\frac{1}{n}P_{1}+\cdots +\frac{1}{n}P_{n}\).
Linearity and neutrality A pooling function is linear if there exist real-valued weights \(w_{1},\ldots ,w_{n}\ge 0\) with \(w_{1}+\cdots +w_{n}=1\) such that, for every profile \((P_{1},\ldots ,P_{n})\in {\mathcal {P}}_{X}^{n}\),
$$\begin{aligned} P_{P_{1},\ldots ,P_{n}}(A)= {\displaystyle \sum _{i=1}^{n}} w_{i}P_{i}(A)\quad \text { for all }A\in X. \end{aligned}$$
If \(w_{i}=1\) for some ‘expert’ i, we obtain an expert rule given by \(P_{P_{1},\ldots ,P_{n}}=P_{i}\). More generally, a pooling function is neutral if there exists some function \(D:[0,1]^{n} \rightarrow [0,1]\) such that, for every profile \((P_{1},\ldots ,P_{n} )\in {\mathcal {P}}_{X}^{n}\),
$$\begin{aligned} P_{P_{1},\ldots ,P_{n}}(A)=D(P_{1}(A),\ldots ,P_{n}(A))\quad \text { for all }A\in X. \end{aligned}$$
(1)
We call D the local pooling criterion. Since it does not depend on the event A, all events are treated equally (‘neutrality’). Linearity is the special case in which D is a weighted linear averaging criterion of the form \(D(x)= {\sum _{i=1}^{n}} w_{i}x_{i}\) for all \(x\in [0,1]^{n}\). Note that, while every combination of weights \(w_{1},\ldots ,w_{n}\ge 0\) with sum-total 1 defines a proper linear pooling function (since linear averaging preserves probabilistic coherence), a given non-linear function \(D:[0,1]^{n}\rightarrow [0,1]\) might not define a proper pooling function. Formula ( 1) might not yield a well-defined—i.e., probabilistically coherent—opinion function. We will show that whether there can be neutral but non-linear pooling functions depends on the agenda in question. If the agenda is a \(\sigma \)-algebra, the answer is known to be negative (assuming \(|X|>4\)). However, we will also identify agendas for which the answer is positive.
Some logical terminology An event A is contingent if it is neither the empty set \(\varnothing \) (impossible) nor the universal set \(\Omega \) (necessary). A set S of events is consistent if its intersection \(\cap _{A\in S}A\) is non-empty, and inconsistent otherwise. A set S of events entails another event B if the intersection of S is included in B (i.e., \(\cap _{A\in S}A\subseteq B\)).
Two kinds of applications It is useful to distinguish between two kinds of applications of probabilistic opinion pooling. We may be interested in either of the following:
(a)
the probabilities of certain propositions expressed in natural language, such as ‘it will rain tomorrow’ or ‘the new legislation will be repealed’;
 
(b)
the distribution of some real-valued (or vector-valued) random variable, such as the number of insurance claims over a given period, or tomorrow’s price of a given share, or the weight of a randomly picked potato from some farm.
 
Arguably, probabilistic opinion pooling on general agendas is more relevant to applications of type (a) than to applications of type (b). An application of type (a) typically gives rise to an agenda expressible in natural language which does not constitute a \(\sigma \)-algebra. It is then implausible to replace X with the \(\sigma \)-algebra \(\sigma (X)\), many elements of which represent unduly complex combinations of other events. Further, even when \(\sigma (X)\) is finite, it may be enormous. If X contains at least k logically independent events, then \(\sigma (X)\) contains at least \(2^{2^{k}}\) events, so its size grows double-exponentially in k. 5 This suggests that, unless k is small, \(\sigma (X)\) may be too large to serve as an agenda in practice. By contrast, an application of type (b) plausibly gives rise to an agenda that is a \(\sigma \)-algebra. Here, the decision makers may need a full probability distribution over the \(\sigma \)-algebra, and they may also be able to specify such a distribution. For instance, a market analyst estimating next month’s distribution of Apple’s share price might decide to specify a log-normal distribution. This, in turn, requires the specification of only two parameters: the mean and the variance of the exponential of the share price. We discuss opinion pooling problems of type (b) in a companion paper (Dietrich and List 2017), where they are one of our principal applications. The companion paper will be referred to as ‘Part II’.

3 Axiomatic requirements on opinion pooling

We now introduce some requirements on opinion pooling functions.

3.1 The independence requirement

Our first requirement, familiar from the literature, says that the collective probability of each event in the agenda should depend only on the individual probabilities of that event. This requirement is sometimes also called the weak setwise function property.
Independence For each event \(A\in X\), there exists a function \(D_{A}:[0,1]^{n}\rightarrow [0,1]\) (the local pooling criterion for A) such that, for all \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\),
$$\begin{aligned} P_{P_{1},\ldots ,P_{n}}(A)=D_{A}(P_{1}(A),\ldots ,P_{n}(A)). \end{aligned}$$
One justification for independence is the Condorcetian idea that the collective view on any issue should depend only on individual views on that issue. This reflects a local, rather than holistic, understanding of aggregation. (On a holistic understanding, the collective view on an issue may be influenced by individual views on other issues.) Independence, understood in this way, becomes less compelling if the agenda contains ‘artificial’ events, such as conjunctions of intuitively unrelated events, as in the case of a \(\sigma \)-algebra. It would be implausible, for instance, to disregard the individual probabilities assigned to ‘a blizzard’ and to ‘an interest-rate increase’ when determining the collective probability of the disjunction of these events. Here, however, we focus on general agendas, where the Condorcetian justification for independence is more plausible.
There are also two pragmatic justifications for independence; these apply even when the agenda is a \(\sigma \)-algebra. First, aggregating probabilities issue-by-issue is informationally and computationally less demanding than a holistic approach and thus easier to implement in practice. Second, independence prevents certain types of agenda manipulation—the attempt by an agenda setter to influence the collective probability assigned to some events by adding other events to, or removing them from, the agenda. 6 Nonetheless, independence should not be accepted uncritically, since it is vulnerable to a number of well-known objections. 7

3.2 The consensus-preservation requirement

Our next requirement says that if all individuals assign probability 1 (certainty) to an event in the agenda, then its collective probability should also be 1.
Consensus preservation For all \(A\in X\) and all \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\), if, for all i, \(P_{i}(A)=1\), then \(P_{P_{1},\ldots ,P_{n}}(A)=1\).
Like independence, this requirement is familiar from the literature, where it is sometimes expressed as a zero-probability preservation requirement. In the case of general agendas, we can also formulate several strengthened variants of the requirement, which extend it to other forms of consensus. Although these variants are not as compelling as their original precursor, they are still defensible in some cases. Moreover, when the agenda is a \(\sigma \)-algebra, they all collapse back into consensus preservation in its original form.
To introduce the different extensions of consensus preservation, we begin by drawing a distinction between ‘explicitly revealed’, ‘implicitly revealed’, and ‘unrevealed’ beliefs:
  • Individual i’s explicitly revealed beliefs are the probabilities assigned to events in the agenda X by the opinion function \(P_{i}\).
  • Individual i’s implicitly revealed beliefs are the probabilities assigned to any events in \(\sigma (X){\backslash } X\) by every probability function on \(\sigma (X)\,\)extending the opinion function \(P_{i}\); we call such a probability function an extension of \(P_{i}\) and use the notation \({\overline{P}}_{i}\). These probabilities are ‘implied’ by the opinion function \(P_{i}\). For instance, if \(P_{i}\) assigns probability 1 to an event A in the agenda X, this ‘implies’ an assignment of probability 1 to all events B outside the agenda that are of the form \(B\supseteq A\).
  • Individual i’s unrevealed beliefs are probabilities for events in \(\sigma (X){\backslash } X\) that cannot be deduced from the opinion function \(P_{i}\). These are only privately held. For instance, the opinion function \(P_{i}\) may admit extensions which assign probability 1 to an event B but may also admit extensions which assign a lower probability. Here, individual i’s belief about B is unrevealed.
Consensus preservation in its original form concerns only explicitly revealed beliefs. The first strengthened variant extends the requirement to implicitly revealed beliefs. Let us say that an opinion function P on X implies certainty of an event A if \({\overline{P}}(A)=1\) for every extension \({\overline{P}}\) of P.
Implicit consensus preservation For all \(A\in \sigma (X)\) and all \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\), if, for all i, \(P_{i}\) implies certainty of A, then \(P_{P_{1},\ldots ,P_{n}}\) also implies certainty of A.
This ensures that whenever all individuals either explicitly or implicitly assign probability 1 to some event, this is preserved at the collective level. Arguably, this requirement is almost as plausible as consensus preservation in its original form.
The second extension concerns unrevealed beliefs. Informally, it says that a unanimous assignment of probability 1 to some event should never be overruled, even if it is unrevealed. This is operationalized as the requirement that if every individual’s opinion function is consistent with the assignment of probability 1 to some event (so that we cannot rule out the possibility of the individuals’ privately making that assignment), then the collective opinion function should also be consistent with it. Formally, we say that an opinion function P on X is consistent with certainty of an event A if there exists some extension \({\overline{P}}\) of P such that \({\overline{P}}(A)=1\).
Consensus compatibility For all \(A\in \sigma (X)\) and all \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\), if, for all i, \(P_{i}\) is consistent with certainty of A, then \(P_{P_{1},\ldots ,P_{n}}\) is also consistent with certainty of A.
The rationale for this requirement is a precautionary one: if it is possible that all individuals assign probability 1 to some event (though this may be unrevealed), the collective opinion function should not rule out certainty of A.
A third extension of consensus preservation concerns conditional beliefs. It looks more complicated than consensus compatibility, but it is less demanding. Its initial motivation is the idea that if all individuals are certain of some event in the agenda conditional on another event, then this conditional belief should be preserved collectively. For instance, if everyone is certain that there will be a famine, given a civil war, this belief should also be held collectively. Unfortunately, however, we cannot define individual i’s conditional probability of an event A, given another event B, simply as \(P_{i}(A|B)=P_{i}(A\cap B)/P_{i}(B)\) (where \(P_{i}(B)\ne 0\) and \(P_{i}\) is individual i’s opinion function). This is because, even when A and B are in X, the event \(A\cap B\) may be outside X and thus outside the domain of \(P_{i}\). So, we cannot know whether the individual is certain of A given B. But we can ask whether he or she could be certain of A given B, i.e., whether \({\overline{P}}_{i}(A|B)=1\) for some extension \({\overline{P}}\) of P.
This motivates the requirement that if each individual could be certain of A given B, then the collective opinion function should also be consistent with this ‘conditional certainty’. Again, this can be interpreted as requiring the preservation of certain unrevealed beliefs. A unanimous assignment of conditional probability 1 to one event, given another, should not be overruled, even if it is unrevealed.
We capture this in the following way. Suppose there is a finite set of pairs of events in X—call them ( AB), \((A^{\prime },B^{\prime })\), \((A^{\prime \prime },B^{\prime \prime })\), and so on—such that each individual could be simultaneously certain of A given B, of \(A^{\prime }\) given \(B^{\prime }\), of \(A^{\prime \prime }\) given \(B^{\prime \prime }\), and so on. Then the collective opinion function should also be consistent with conditional certainty of A given B, \(A^{\prime }\) given \(B^{\prime }\), and so on. Formally, for any finite set S of pairs ( AB) of events in X, we say that an opinion function P on X is consistent with conditional certainty of all ( AB) in S if there exists some extension \({\overline{P}}\) of P such that \({\overline{P}}(A|B)=1\) for all \((A,B)\ \)in S for which \(P(B)\ne 0\).
Conditional consensus compatibility For all finite sets S of pairs of events in X and all \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\), if, for all i, \(P_{i}\) is consistent with conditional certainty of all ( AB) in S, then \(P_{P_{1},\ldots ,P_{n}}\) is also consistent with conditional certainty of all ( AB) in S.
The following proposition summarizes the logical relationships between the different consensus-preservation requirements; a proof is given in the Appendix.
Proposition 1
(a)
Consensus preservation is implied by each of (i) implicit consensus preservation, (ii) consensus compatibility, and (iii) conditional consensus compatibility, and is equivalent to each of (i), (ii), and (iii) if the agenda X is a \(\sigma \)-algebra.
 
(b)
Consensus compatibility implies conditional consensus compatibility.
 
Each of our characterization results below uses consensus preservation in either its original form or one of the strengthened forms. Implicit consensus preservation does not appear in any of our results; we have included it here for the sake of conceptual completeness. 8

4 When is opinion pooling neutral?

We now show that, for many agendas, the neutral pooling functions are the only pooling functions satisfying independence and consensus preservation in either its original form or one of the strengthened forms. The stronger the consensus-preservation requirement, the larger the class of agendas for which our characterization of neutral pooling holds. For the moment, we set aside the question of whether independence and consensus preservation imply linearity as well as neutrality; we address this question in the next section.

4.1 Three theorems

We begin with the strongest of our consensus-preservation requirements, i.e., consensus compatibility. If we impose this requirement, our characterization of neutral pooling holds for a very large class of agendas: all non-nested agendas. We call an agenda X nested if it has the form \(X=\{A,A^{c}:A\in X_{+}\}\) for some set \(X_{+}\) ( \(\subseteq X\)) that is linearly ordered by set-inclusion, and non-nested otherwise. For example, binary agendas of the form \(X=\{A,A^{c}\}\) are nested: take \(X_{+}:=\{A\}\), which is trivially linearly ordered by set-inclusion. Also, the agenda \(X=\{(-\infty ,t],(t,\infty ):t\in {\mathbb {R}}\}\) (where the set of possible worlds is \(\Omega ={\mathbb {R}}\)) is nested: take \(X^{+}:=\{(-\infty ,t]:t\in {\mathbb {R}}\}\), which is linearly ordered by set-inclusion.
By contrast, any agenda consisting of multiple logically independent pairs \(A,A^{c}\) is non-nested, i.e., X is non-nested if \(X=\{A_{k},A_{k}^{c}:k\in K\}\) with \(\left| K\right| \ge 2\) such that every subset \(S\subseteq X\) containing precisely one member of each pair \(\{A_{k},A_{k}^{c}\}\) (with \(k\in K\)) is consistent. As mentioned in the introduction, such agendas are of practical importance because many decision problems involve events that exhibit only probabilistic dependencies (correlations), but no logical ones. Another example of a non-nested agenda is the one in the expert-committee example above, containing A, \(A\rightarrow B\), B, and their complements.
Theorem 1
(a)
For any non-nested agenda X, every pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X} \) satisfying independence and consensus compatibility is neutral.
 
(b)
For any nested agenda X ( \(\ne \{\varnothing ,\Omega \}\)), there exists a non-neutral pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus compatibility.
 
Part (b) shows that the agenda condition used in part (a)—non-nestedness—is tight: whenever the agenda is nested, non-neutral pooling functions become possible. However, these pooling functions are non-neutral only in a limited sense: although the pooling criterion \(D_{A}\) need not be the same for all events \(A\in X\), it must still be the same for all \(A\in X_{+}\), and the same for all \(A\in X{\backslash } X_{+}\) (with \(X_{+}\) as defined above), so that pooling is ‘neutral within \(X_{+}\)’ and ‘neutral within \(X{\backslash } X_{+}\)’. This is clear from the proof. 9
What happens if we weaken the requirement of consensus compatibility to conditional consensus compatibility? Both parts of Theorem  1 continue to hold, though part (a) becomes logically stronger, and part (b) logically weaker. Let us state the modified theorem explicitly:
Theorem 2
(a)
For any non-nested agenda X, every pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X} \) satisfying independence and conditional consensus compatibility is neutral.
 
(b)
For any nested agenda \(X(\ne \{\varnothing ,\Omega \})\), there exists a non-neutral pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and conditional consensus compatibility.
 
The situation changes once we weaken the consensus requirement further, namely to consensus preservation simpliciter. The class of agendas for which our characterization of neutrality holds shrinks significantly, namely to the class of path-connected agendas. Path-connectedness is an important condition in judgment-aggregation theory, where it was introduced by Nehring and Puppe ( 2010) (under the name ‘total blockedness’) and has been used, for example, to generalize Arrow’s theorem (Dietrich and List 2007a; Dokow and Holzman 2010).
To define path-connectedness, we require one preliminary definition. Given an agenda X, we say that an event \(A\in X\) conditionally entails another event \(B\in X\), written \(A\vdash ^{*}B\), if there exists a subset \(Y\subseteq X\) (possibly empty, but not uncountably infinite) such that \(\{A\}\cup Y\) entails B, where, for non-triviality, \(Y\cup \{A\}\) and \(Y\cup \{B^{c}\}\) are each consistent. For instance, if \(\varnothing \ne A\subseteq B\ne \Omega \), then \(A\vdash ^{*}B\) (take \(Y=\varnothing \); in fact, this is even an unconditional entailment). Also, for the agenda of our expert committee, \(X=\{A,A^{c},A\rightarrow B,(A\rightarrow B)^{c},B,B^{c}\}\), we have \(A\vdash ^{*}B\) (take \(Y=\{A\rightarrow B\}\)).
We call an agenda X path-connected if any two events \(A,B\in X{\backslash }\{\varnothing ,\Omega \}\) can be connected by a path of conditional entailments, i.e., there exist events \(A_{1},\ldots ,A_{k}\in X\) ( \(k\ge 1\)) such that \(A=A_{1}\vdash ^{*}A_{2}\vdash ^{*}\cdots \vdash ^{*}A_{k}=B\). An example of a path-connected agenda is \(X:=\{A,A^{c}:A\subseteq {\mathbb {R}}\) is a bounded interval \(\}\), where the underlying set of worlds is \(\Omega ={\mathbb {R}}\). For instance, there is a path of conditional entailments from \([0,1]\in X\) to \([2,3]\in X\) given by \([0,1]\vdash ^{*}[0,3]\vdash ^{*}[2,3]\). To establish \([0,1]\vdash ^{*}[0,3]\), it suffices to conditionalize on the empty set of events \(Y=\varnothing \) (i.e., [0, 1] even unconditionally entails [0, 3]). To establish \([0,3]\vdash ^{*}[2,3]\), one may conditionalize on \(Y=\{[2,4]\} \).
Many agendas are not path-connected, including all nested agendas ( \(\ne \{\varnothing ,\Omega \}\)) and the agenda in our expert-committee example. The following result holds.
Theorem 3
(a)
For any path-connected agenda X, every pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus preservation is neutral.
 
(b)
For any non-path-connected agenda X (finite and distinct from \(\{\varnothing ,\Omega \})\), there exists a non-neutral pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus preservation.
 

4.2 Proof sketches

We now outline the proofs of Theorems  13. (Details are given in the Appendix.) We begin with part (a) of each theorem. Theorem  1(a) follows from Theorem  2(a), since both results apply to the same agendas but Theorem  1(a) uses a stronger consensus requirement.
To prove Theorem  2(a), we define a binary relation \(\sim \) on the set of all contingent events in the agenda. Recall that two events \(A\ \)and B are exclusive if \(A\cap B=\varnothing \) and exhaustive if \(A\cup B=\Omega \). For any \(A,B\in X{\backslash }\{\varnothing ,\Omega \}\), we define
$$\begin{aligned} A\sim B\Leftrightarrow & {} \begin{array}{l} \text {there is a finite sequence }A_{1},\ldots ,A_{k}\in X\text { of length } k\ge 1\text { with }A_{1}=A\\ \text {and }A_{k}=B~\hbox {such that any adjacent}\,A_{j} ,A_{j+1}\,\text {are neither exclusive nor}\\ \text {exhaustive}. \end{array} \end{aligned}$$
Theorem  2(a) then follows immediately from the following two lemmas (proved in the Appendix).
Lemma 1
For any agenda \(X ({\ne }\{\varnothing ,\Omega \})\), the relation \(\sim \) is an equivalence relation on \(X{\backslash }\{\varnothing ,\Omega \}\), with exactly two equivalence classes if X is nested, and exactly one if X is non-nested.
Lemma 2
For any agenda \(X ({\ne }\{\varnothing ,\Omega \})\), a pooling function satisfying independence and conditional consensus compatibility is neutral on each equivalence class with respect to \(\sim \) (i.e., the local pooling criterion is the same for all events in the same equivalence class).
The proof of Theorem  3(a) uses the following lemma (broadly analogous to a lemma in binary judgment-aggregation theory; e.g., Nehring and Puppe 2010 and Dietrich and List 2007a).
Lemma 3
For any pooling function satisfying independence and consensus preservation, and all events A and B in the agenda X, if \(A\vdash ^{*}B\) then \(D_{A}\le D_{B}\), where \(D_{A}\) and \(D_{B}\) are the local pooling criteria for A and B, respectively. (Here \(D_{A}\le D_{B}\) means that, for all \((p_{1},\ldots ,p_{n})\), \(D_{A}(p_{1},\ldots ,p_{n})\le D_{B}(p_{1} ,\ldots ,p_{n})\).)
To see why Theorem  3(a) follows, simply note that \(D_{A}\le D_{B}\) whenever there is a path of conditional entailments from \(A\in X\) to \(B\in X\) (by repeated application of the lemma); thus, \(D_{A}=D_{B}\) whenever there are paths in both directions, as is guaranteed if the agenda is path-connected and \(A,B\not \in \{\varnothing ,\Omega \}\).
Part (b) of each theorem can be proved by explicitly constructing a non-neutral pooling function—for an agenda of the relevant kind—which satisfies independence and the appropriate consensus-preservation requirement. In the case of Theorem  3(b), this pooling function is very complex, and hence we omit it in the main text. In the case of Theorem  1(b) and 2(b), the idea can be described informally. Recall that a nested agenda X can be partitioned into two subsets, \(X_{+}\) and \(X{\backslash } X_{+}=\{A^{c}:A\in X_{+}\}\), each of which is linearly ordered by set-inclusion. The opinion pooling function constructed has the property that (i) all events A in \(X_{+}\) have the same local pooling criterion \(D=D_{A}\), which can be defined, for example, as the square of a linear pooling criterion (i.e., we first apply a linear pooling criterion and then take the square), and (ii) all events in \(X{\backslash } X_{+}\) have the same ‘complementary’ pooling criterion \(D^{*} \), defined as \(D^{*}(x_{1},\ldots ,x_{n})=1-D(1-x_{1},\ldots ,1-x_{n})\) for all \((x_{1},\ldots ,x_{n})\in [0,1]^{n}\). Showing that the resulting pooling function is well-defined and satisfies all the relevant requirements involves some technicality, in part because we allow the agenda to have any cardinality.

5 When is opinion pooling linear?

As we have seen, for many agendas, only neutral pooling functions can satisfy our two requirements. But are these functions also linear? As we now show, the answer depends on the agenda. If we suitably restrict the class of agendas considered in part (a) of each of our previous theorems, we can derive linearity rather than just neutrality. Similarly, we can expand the class of agendas considered in part (b) of each theorem, and replace non-neutrality with non-linearity.

5.1 Three theorems

As in the previous section, we begin with the strongest consensus-preservation requirement, i.e., consensus compatibility. While this requirement leads to neutrality for all non-nested agendas (by Theorem  1), it leads to linearity for all non-nested agendas above a certain size.
Theorem 4
(a)
For any non-nested agenda X with \(\left| X{\backslash }\{\Omega ,\varnothing \}\right| >4\), every pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus compatibility is linear.
 
(b)
For any other agenda \(X ({\ne }\{\varnothing ,\Omega \})\), there exists a non-linear pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus compatibility.
 
Next, let us weaken the requirement of consensus compatibility to conditional consensus compatibility. While this requirement leads to neutrality for all non-nested agendas (by Theorem  2), it leads to linearity only for non-simple agendas. Like path-connected agendas, non-simple agendas play an important role in binary judgment-aggregation theory, where they are the agendas susceptible to the analogues of Condorcet’s paradox: the possibility of inconsistent majority judgments (e.g., Dietrich and List 2007b; Nehring and Puppe 2007).
To define non-simplicity, we first require a preliminary definition. We call a set of events Y minimal inconsistent if it is inconsistent but every proper subset \(Y^{\prime }\subsetneq Y\) is consistent. Examples of minimal inconsistent sets are (i) \(\ \{A,B,(A\cap B)^{c}\}\), where A and B are logically independent events, and (ii) \(\{A,A\rightarrow B,B^{c}\}\), with A, B, and \(A\rightarrow B\) as defined in the expert-committee example above. In each case, the three events are mutually inconsistent, but any two of them are mutually consistent. The notion of a minimal inconsistent set is useful for characterizing logical dependencies between the events in the agenda. Trivial examples of minimal inconsistent subsets of the agenda are those of the form \(\{A,A^{c}\}\subseteq X\), where \(A\ \)is contingent. But many interesting agendas have more complex minimal inconsistent subsets. One may regard \(\sup _{Y\subseteq X:Y\text { is minimal inconsistent}}|Y|\) as a measure of the complexity of the logical dependencies in the agenda X. Given this idea, we call an agenda X non-simple if it has at least one minimal inconsistent subset \(Y\subseteq X\) containing more than two (but not uncountably many 10) events, and simple otherwise. For instance, the agenda consisting of A, \(A\rightarrow B\), B and their complements in our expert-committee example is non-simple (take \(Y=\{A,A\rightarrow B,B^{c}\}\)).
Non-simplicity lies logically between non-nestedness and path-connectedness: it implies non-nestedness, and is implied by path-connectedness (if \(X\ne \{\Omega ,\varnothing \}\)). 11 To see how exactly non-simplicity strengthens non-nestedness, note the following fact (Dietrich 2016a):
Fact
(a)
An agenda X (with \(\left| X{\backslash }\{\Omega ,\varnothing \}\right| >4\)) is non-nested if and only if it has at least one subset Y with \(\left| Y\right| \ge 3\) such that \((Y{\backslash }\{A\})\cup \{A^{c} \}\) is consistent for each \(A\in Y\).
 
(b)
An agenda X (with \(\left| X{\backslash } \{\Omega ,\varnothing \}\right| >4\)) is non-simple if and only if it has at least one inconsistent subset Y (of countable size) with \(\left| Y\right| \ge 3\) such that \((Y{\backslash } \{A\})\cup \{A^{c}\}\) is consistent for each \(A\in Y\).
 
Note that the characterizing condition in (b) can be obtained from the one in (a) simply by replacing ‘subset Y’ with ‘inconsistent subset Y (of countable size)’.
Theorem 5
(a)
For any non-simple agenda X with \(\left| X{\backslash }\{\Omega ,\varnothing \}\right| >4\), every pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and conditional consensus compatibility is linear.
 
(b)
For any simple agenda X (finite and distinct from \(\{\varnothing ,\Omega \}\)), there exists a non-linear pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and conditional consensus compatibility.
 
Finally, we turn to the least demanding consensus requirement, namely consensus preservation simpliciter. We have seen that this requirement leads to neutral pooling if the agenda is path-connected (by Theorem  3). To obtain a characterization of linear pooling, path-connectedness alone is not enough. In the following theorem, we impose an additional condition on the agenda. We call an agenda X partitional if it has a subset Y which partitions \(\Omega \) into at least three non-empty events (where Y is finite or countably infinite), and non-partitional otherwise. (A subset Y of X partitions \(\Omega \) if the elements of Y are individually non-empty, pairwise disjoint, and cover \(\Omega \).) For instance, X is partitional if it contains (non-empty) events A, \(A^{c}\cap B\), and \(A^{c}\cap B^{c}\); simply let \(Y=\{A,A^{c}\cap B,A^{c}\cap B^{c}\}\).
Theorem 6
(a)
For any path-connected and partitional agenda X, every pooling function \(F:{\mathcal {P}}_{X}^{n} \rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus preservation is linear.
 
(b)
For any non-path-connected (finite) agenda X, there exists a non-linear pooling function \(F:{\mathcal {P}}_{X}^{n} \rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus preservation.
 
Part (b) shows that one of theorem’s agenda conditions, path-connectedness, is necessary for the characterization of linear pooling (which is unsurprising, as it is necessary for the characterization of neutral pooling). By contrast, the other agenda condition, partitionality, is not necessary: linearity also follows from independence and consensus preservation for some non-partitional but path-connected agendas. So, the agenda conditions of part (a) are non-minimal. We leave the task of finding minimal agenda conditions as a challenge for future research. 12
Despite its non-minimality, the partionality condition in Theorem  6 is not redundant: if it were dropped (and not replaced by something else), part (a) would cease to hold. This follows from the following (non-trivial) proposition:
Proposition 2
For some path-connected and non-partitional (finite) agenda X, there exists a non-linear pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence (even neutrality) and consensus preservation. 13
Readers familiar with binary judgment-aggregation theory will notice that the agenda which we construct to prove this proposition violates an important agenda condition from that area, namely even-number negatability (or non-affineness) (see Dietrich 2007; Dietrich and List 2007a, b; Dokow and Holzman 2010). It would be intriguing if the same condition turned out to be the correct minimal substitute for partionality in Theorem  6.

5.2 Proof sketches

We now describe how Theorems  46 can be proved. (Again, details are given in the Appendix.) We begin with part (a) of each theorem. To prove Theorem  4(a), consider a non-nested agenda X with \(\left| X{\backslash } \{\Omega ,\varnothing \}\right| >4\) and a pooling function F satisfying independence and consensus compatibility. We want to show that F is linear. Neutrality follows from Theorem  1(a). From neutrality, we can infer linearity by using two lemmas. The first contains the bulk of the work, and the second is an application of Cauchy’s functional equation (similar to its application in Aczél and Wagner 1980 and McConway 1981). Let us write \({\mathbf {0}}\) and \({\mathbf {1}}\) to denote the n-tuples \((0,\ldots ,0)\) and \((1,\ldots ,1)\), respectively.
Lemma 4
If \(D:[0,1]^{n}\rightarrow [0,1]\) is the local pooling criterion of a neutral and consensus-compatible pooling function for a non-nested agenda X with \(\left| X{\backslash }\{\Omega ,\varnothing \}\right| >4\), then
$$\begin{aligned} D(x)+D(y)+D(z)=1\quad \text { for all }\quad x,y,z\in [0,1]^{n}\text { with }x+y+z={\mathbf {1}}. \end{aligned}$$
(2)
Lemma 5
If a function \(D:[0,1^{n}]\rightarrow [0,1]\) with \(D({\mathbf {0}})=0\) satisfies ( 2), then it takes the linear form
$$\begin{aligned} D(x_{1},\ldots ,x_{n})= {\displaystyle \sum _{i=1}^{n}} w_{i}x_{i}\quad \text { for all }x\in [0,1]^{n} \end{aligned}$$
for some non-negative weights \(w_{1},\ldots ,w_{n}\) with sum 1.
The proof of Theorem  5(a) follows a similar strategy, but replaces Lemma  4 with the following lemma:
Lemma 6
If \(D:[0,1]^{n}\rightarrow [0,1]\) is the local pooling criterion of a neutral and conditional-consensus-compatible pooling function for a non-simple agenda X, then ( 2) holds.
Finally, Theorem  6(a) can also be proved using a similar strategy, this time replacing Lemma  4 with the following lemma:
Lemma 7
If \(D:[0,1]^{n}\rightarrow [0,1]\) is the local pooling criterion of a neutral and consensus-preserving pooling function for a partitional agenda X, then ( 2) holds.
Part (b) of each of Theorems  46 can be proved by constructing a suitable example of a non-linear pooling function. In the case of Theorem  4(b), we can re-use the non-neutral pooling function constructed to prove Theorem  1(b) as long as the agenda satisfies \(\left| X{\backslash }\{\Omega ,\varnothing \}\right| >4\); for (small) agendas with \(\left| X{\backslash } \{\Omega ,\varnothing \}\right| \le 4\), we construct a somewhat simplistic pooling function generating collective opinion functions that only assign probabilities of 0, \(\frac{1}{2}\), or 1. The constructions for Theorems  5(b) and 6(b) are more difficult; the one for Theorem  5(b) also has the property that collective probabilities never take values other than 0, \(\frac{1}{2}\), or 1.

6 Classic results as special cases

It is instructive to see how our present results generalize classic results in the literature, where the agenda is a \(\sigma \)-algebra (especially Aczél and Wagner 1980 and McConway 1981). Note that, for a \(\sigma \)-algebra, all the agenda conditions we have used reduce to a simple condition on agenda size:
Lemma 8
For any agenda \(X ({\ne }\{\Omega ,\varnothing \})\) that is closed under pairwise union or intersection (i.e., any agenda that is an algebra), the conditions of non-nestedness, non-simplicity, path-connectedness, and partitionality are equivalent, and are each satisfied if and only if \(\left| X\right| >4\).
Note, further, that when X is a \(\sigma \)-algebra, all of our consensus requirements become equivalent, as shown by Proposition  1(a). It follows that, in the special case of a \(\sigma \)-algebra, our six theorems reduce to two classical results:
  • Theorems  13 reduce to the result that all pooling functions satisfying independence and consensus preservation are neutral if \(\left| X\right| >4\), but not if \(\left| X\right| =4\);
  • Theorems  46 reduce to the result that all pooling functions satisfying independence and consensus preservation are linear if \(\left| X\right| >4\), but not if \(\left| X\right| =4\).
The case \(\left| X\right| <4\) is uninteresting because it implies that \(X=\{\varnothing ,\Omega \}\), given that X is a \(\sigma \)-algebra. In fact, we can derive these classic theorems not only for \(\sigma \)-algebras, but also for algebras. This is because, given Lemma  8, Theorems  3 and 6 have the following implication:
Corollary 1
For any agenda X that is closed under pairwise union or intersection (i.e., any agenda that is an algebra),
(a)
if \(\left| X\right| >4\), every pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus preservation is linear (and by implication neutral);
 
(b)
if \(\left| X\right| =4\), there exists a non-neutral (and by implication non-linear) pooling function \(F:{\mathcal {P}} _{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and consensus preservation.
 

7 Probabilistic preference aggregation

To illustrate the use of general agendas, we now present an application to probabilistic preference aggregation, a probabilistic analogue of Arrovian preference aggregation. A group seeks to rank a set K of at least two (mutually exclusive and exhaustive) alternatives in a linear order. Let \(\Omega _{K}\) be the set of all strict orderings \(\succ \) over K (asymmetric, transitive, and connected binary relations). Informally, K can represent any set of distinct objects, e.g., policy options, candidates, social states, or distributions of goods, and an ordering \(\succ \) over K can have any interpretation consistent with a linear form (e.g., ‘better than’, ‘preferable to’, ‘higher than’, ‘more competent than’, ‘less unequal than’ etc.).
For any two distinct alternatives x and y in K, let \(x\succ y\) denote the event that x is ranked above y; i.e., \(x\succ y\) denotes the subset of \(\Omega _{K}\) consisting of all those orderings \(\succ \) in \(\Omega _{K}\) such that \(x\succ y\). We define the preference agenda as the set
$$\begin{aligned} X_{K}=\{x\succ y:x,y\in K\text { with }x\ne y\}, \end{aligned}$$
which is non-empty and closed under complementation, as required for an agenda (this construction draws on Dietrich and List 2007a). In our opinion pooling problem, each individual i submits probability assignments for the events in \(X_{K}\), and the group then determines corresponding collective probability assignments. An agent’s opinion function \(P:X_{K}\rightarrow [0,1]\) can be interpreted as capturing the agent’s degrees of belief about which of the various pairwise comparisons \(x\succ y\) (in \(X_{K} \)) are ‘correct’; call this the belief interpretation. Thus, for any two distinct alternatives x and \(y\ \)in K, \(P(x\succ y)\) can be interpreted as the agent’s degree of belief in the event \(x\succ y\), i.e., the event that x is ranked above (preferable to, better than, higher than ...) y. (On a different interpretation, the vague-preference interpretation, \(P(x\succ y)\) could represent the degree to which the agent prefers x to y, so that the present framework would capture vague preferences over alternatives as opposed to degrees of belief about how they are ranked in terms of the appropriate criterion.) A pooling function, as defined above, maps n individual such opinion functions to a single collective one.
What are the structural properties of this preference agenda?
Lemma 9
For a preference agenda \(X_{K}\), the conditions of non-nestedness, non-simplicity, and path-connectedness are equivalent, and are each satisfied if and only if \(\left| K\right| >2\); the condition of partitionality is violated for any K.
The proof that the preference agenda is non-nested if and only if \(\left| K\right| >2\) is trivial. The analogous claims for non-simplicity and path-connectedness are well-established in binary judgment-aggregation theory, to which we refer the reader. 14 Finally, it is easy to show that any preference agenda violates partitionality.
Since the preference agenda is non-nested, non-simple, and path-connected when \(\left| K\right| >2\), Theorems  1(a), 2(a), 3(a), 4(a), and 5(a) apply; but Theorem  6(a) does not, because partitionality is violated. Let us here focus on Theorem  5. This theorem has the following corollary for the preference agenda:
Corollary 2
For a preference agenda \(X_{K}\),
(a)
if \(\left| K\right| >2\), every pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and conditional consensus compatibility is linear;
 
(b)
if \(\left| K\right| =2\), there exists a non-linear pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) satisfying independence and conditional consensus compatibility.
 
It is interesting to compare this result with Arrow’s classic theorem. While Arrow’s theorem yields a negative conclusion if \(\left| K\right| >2\) (showing that only dictatorial aggregation functions satisfy its requirements), our linearity result does not have any negative flavour. We obtain this positive result despite the fact that our axiomatic requirements are comparable to Arrow’s. Independence, in our framework, is the probabilistic analogue of Arrow’s independence of irrelevant alternatives: for any pair of distinct alternatives \(x,y\ \)in K, the collective probability for \(x\succ y\) should depend only on individual probabilities for \(x\succ y\). Conditional consensus compatibility is a strengthened analogue of Arrow’s weak Pareto principle (an exact analogue would be consensus preservation): it requires that, for any two pairs of distinct alternatives, \(x,y\in K\) and \(v,w\in K\), if all individuals are certain that \(x\succ y\) given that \(v\succ w\), then this agreement should be preserved at the collective level. The analogues of Arrow’s universal domain and collective rationality are built into our definition of a pooling function, whose domain and co-domain are defined as the set of all (by definition coherent) opinion functions over \(X_{K}\).
Thus our result points towards an alternative escape-route from Arrow’s impossibility theorem (though it may be practically applicable only in special contexts): if we enrich Arrow’s informational framework by allowing degrees of belief over different possible linear orderings as input and output of the aggregation (or alternatively, vague preferences, understood probabilistically), then we can avoid Arrow’s dictatorship conclusion. Instead, we obtain a positive characterization of linear pooling, despite imposing requirements on the pooling function that are stronger than Arrow’s classic requirements (in so far as conditional consensus compatibility is stronger than the analogue of the weak Pareto principle).
On the belief interpretation, the present informational framework is meaningful so long as there exists a fact of the matter about which of the orderings \(\succ \) in \(\Omega _{K}\) is the ‘correct’ one (e.g., an objective quality ordering), so that it makes sense to form beliefs about this fact. On the vague-preference interpretation, our framework requires that vague preferences over pairs of alternatives are extendable to a coherent probability distribution over the set of ‘crisp’ orderings \(\succ \) in \(\Omega _{K}\).
There are, of course, substantial bodies of literature on avoiding Arrow’s dictatorship conclusion in richer informational frameworks and on probabilistic or vague preference aggregation. It is well known, for example, that the introduction of interpersonally comparable preferences (of an ordinal or cardinal type) is sufficient for avoiding Arrow’s negative conclusion (e.g., Sen 1970/1979). Also, different models of probabilistic or vague preference aggregation have been proposed. 15 A typical assumption is that, for any pair of alternatives \(x,y\in K\), each individual prefers x to y to a certain degree between 0 and 1. However, the standard constraints on vague or fuzzy preferences do not require individuals to hold probabilistically coherent opinion functions in our sense; hence the literature has tended to generate Arrow-style impossibility results. By contrast, it is illuminating to see that a possibility result on probabilistic preference aggregation can be derived as a corollary of one of our new results on probabilistic opinion pooling.

8 A unified perspective

Finally, we wish to compare probabilistic opinion pooling with binary judgment aggregation and Arrovian preference aggregation in its original form. Thanks to the notion of a general agenda, we can represent each of these other aggregation problems within the present framework.
  • To represent binary judgment aggregation, we simply need to restrict attention to binary opinion functions, i.e., opinion functions that take only the values 0 and 1. 16 Binary opinion functions correspond to consistent and complete judgment sets in judgment-aggregation theory, i.e., sets of the form \(J\subseteq X\) which satisfy \(\cap _{A\in J}A\not =\varnothing \) ( consistency) and contain a member of each pair \(A,A^{c}\in X\) ( completeness). 17 A binary opinion pooling function assigns to each profile of binary opinion functions a collective binary opinion function. Thus, binary opinion pooling functions correspond to standard judgment aggregation functions (with universal domain and consistent and complete outputs).
  • To represent preference aggregation, we need to restrict attention both to the preference agenda, as introduced in Sect.  7, and to binary opinion functions, as just defined. Binary opinion functions for the preference agenda correspond to linear preference orders, as familiar from preference aggregation theory in the tradition of Arrow. Here, binary opinion pooling functions correspond to Arrovian social welfare functions.
The literature on binary judgment aggregation contains several theorems that use axiomatic requirements similar to those used here. In the binary case, however, these requirements lead to dictatorial, rather than linear, aggregation, as in Arrow’s original impossibility theorem in preference-aggregation theory. In fact, Arrow-like theorems are immediate corollaries of the results on judgment aggregation, when applied to the preference agenda (e.g., Dietrich and List 2007a; List and Pettit 2004). In particular, the independence requirement reduces to Arrow’s independence of irrelevant alternatives, and the unanimity-preservation requirements reduce to variants of the Pareto principle.
How can the same axiomatic requirements lead to a positive conclusion—linearity—in the probabilistic framework and to a negative one—dictatorship—in the binary case? The reason is that, in the binary case, linearity collapses into dictatorship because the only well-defined linear pooling functions are dictatorial here. Let us explain this point. Linearity of a binary opinion pooling function F is defined just as in the probabilistic framework: there exist real-valued weights \(w_{1},\ldots ,w_{n} \ge 0\) with \(w_{1}+\cdots +w_{n}=1\) such that, for every profile \((P_{1} ,\ldots ,P_{n})\) of binary opinion functions, the collective truth-value of any given event A in the agenda X is the weighted arithmetic average \(w_{1}P_{1}(A)+\cdots +w_{n}P_{n}(A)\). Yet, for this to define a proper binary opinion pooling function, some individual i must get a weight of 1 and all others must get a weight of 0, since otherwise the average \(w_{1} P_{1}(A)+\cdots +w_{n}P_{n}(A)\) could fall strictly between 0 and 1, violating the binary restriction. In other words, linearity is equivalent to dictatorship here. 18
We can obtain a unified perspective on several distinct aggregation problems by combining this paper’s linearity results with the corresponding dictatorship results from the existing literature (adopting the unification strategy proposed in Dietrich and List 2010). This yields several unified characterization theorems applicable to probability aggregation, judgment aggregation, and preference aggregation. Let us state these results. The first combines Theorem  4 with a result due to Dietrich ( 2016a); the second combines Theorem  5 with a result due to Dietrich and List ( 2013); and the third combines Theorem  6 with the analogue of Arrow’s theorem in judgment aggregation (Dietrich and List 2007a and Dokow and Holzman 2010). In the binary case, the independence requirement and our various unanimity requirements are defined as in the probabilistic framework, but with a restriction to binary opinion functions. 19
Theorem 4 \(^{\mathbf {+}}\)
(a)
For any non-nested agenda X with \(\left| X{\backslash }\{\Omega ,\varnothing \}\right| >4,\) every binary or probabilistic opinion pooling function satisfying independence and consensus compatibility is linear (where linearity reduces to dictatorship in the binary case).
 
(b)
For any other agenda X ( \(\ne \{\varnothing ,\Omega \}\) ), there exists a non-linear binary or probabilistic opinion pooling function satisfying independence and consensus compatibility.
 
Theorem 5 \(^{\mathbf {+}}\)
(a)
For any non-simple agenda X with \(\left| X{\backslash }\{\Omega ,\varnothing \}\right| >4,\) every binary or probabilistic opinion pooling function satisfying independence and conditional consensus compatibility is linear (where linearity reduces to dictatorship in the binary case).
 
(b)
For any simple agenda X (finite and distinct from \(\{\varnothing ,\Omega \})\), there exists a non-linear binary or probabilistic opinion pooling function satisfying independence and conditional consensus compatibility.
 
Theorem 6 \(^{\mathbf {+}}\)
(a)
For any path-connected and partitional agenda X, every binary or probabilistic opinion pooling function satisfying independence and consensus preservation is linear (where linearity reduces to dictatorship in the binary case).
 
(b)
For any non-path-connected (finite) agenda X, there exists a non-linear binary or probabilistic opinion pooling function satisfying independence and consensus preservation. 20
 
By Lemma  9, Theorems 4 \(^{+}\), 5 \(^{+}\), and 6 \(^{+}\) are relevant to preference aggregation insofar as the preference agenda \(X_{K}\) satisfies each of non-nestedness, non-simplicity, and path-connectedness if and only if \(\left| K\right| >2\), where K is the set of alternatives. Recall, however, that the preference agenda is never partitional, so that part (a) of Theorem 6 \(^{+}\) never applies. By contrast, the binary result on which part (a) is based applies to the preference agenda, as it uses the weaker condition of even-number-negatability (or non-affineness) instead of partitionality (and that weaker condition is satisfied by \(X_{K}\) if \(\left| K\right| >2\)). As noted above, it remains an open question how far partitionality can be weakened in the probabilistic case. 21
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License ( http://​creativecommons.​org/​licenses/​by/​4.​0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Appendix: Proofs

We now prove all our results. In light of the mathematical connection between the present results and those in Part II on ‘premise-based’ opinion pooling for \(\sigma \)-algebra agendas, one might imagine two possible proof strategies: either one could prove our present results directly and those in Part II as corollaries, or vice versa. In fact, we will mix those two strategies. We will prove the parts (a) of all present theorems directly (and use them in Part II to derive corresponding results), while we will prove the parts (b) of present theorems sometimes directly and sometimes as corollaries of corresponding results from Part II.
This Appendix is organised as follows. In Sects. A.1–A.5, we prove parts (a) of Theorems  26, along with related results. Theorem  1(a) requires no independent proof, as it follows from Theorem  2(a). In Sect. A.6, we clarify the connection between the two papers, and then prove parts (b) of all present theorems. Finally, in Sect. A.7, we prove Propositions  1 and 2.

A.1: Proof of Theorem 2(a)

As explained in the main text, Theorem  2(a) follows from Lemmas  1 and 2. We now prove these lemmas. To do so, we will also prove some preliminary results.
Lemma 10
Consider any agenda X.
(a)
\(\sim \) defines an equivalence relation on \(X{\backslash } \{\varnothing ,\Omega \}.\)
 
(b)
\(A\sim B\Leftrightarrow A^{c}\sim B^{c}\) for all events \(A,B\in X{\backslash }\{\varnothing ,\Omega \}\).
 
(c)
\(A\subseteq B\Rightarrow A\sim B\) for all events \(A,B\in X{\backslash }\{\varnothing ,\Omega \}\).
 
(d)
If \(X\ne \{\varnothing ,\Omega \}\), the relation \(\sim \) has
  • either a single equivalence class, namely \(X{\backslash }\{\varnothing ,\Omega \}\),
  • or exactly two equivalence classes, each one containing exactly one member of each pair \(A,A^{c}\in X{\backslash }\{\varnothing ,\Omega \}\).
 
Proof
(a)
Reflexivity, symmetry, and transitivity on \(X{\backslash }\{\varnothing ,\Omega \}\) are all obvious (we have excluded \(\varnothing \) and \(\Omega \) to ensure reflexivity).
 
(b)
It suffices to prove one direction of implication (as \((A^{c})^{c}=A\) for all \(A\in X\)). Let \(A,B\in X{\backslash }\{\varnothing ,\Omega \}\) with \(A\sim B\). Then there is a path \(A_{1},\ldots ,A_{k}\in X\) from A to B such that any neighbours \(A_{j},A_{j+1}\) are non-exclusive and non-exhaustive. So \(A_{1} ^{c},\ldots ,A_{k}^{c}\) is a path from \(A^{c}\) to \(B^{c}\), where any neighbours \(A_{j}^{c},A_{j+1}^{c}\) are non-exclusive (as \(A_{j}^{c}\cap A_{j+1} ^{c}=(A_{j}\cup A_{j+1})^{c}\ne \Omega ^{c}=\varnothing \)) and non-exhaustive (as \(A_{j}^{c}\cup A_{j+1}^{c}=(A_{j}\cap A_{j+1})^{c}\ne \varnothing ^{c}=\Omega \)). So, \(A^{c}\sim B^{c}\).
 
(c)
Let \(A,B\in X{\backslash }\{\varnothing ,\Omega \}\). If \(A\subseteq B\), then \(A\sim B\) due to a direct connection, because AB are neither exclusive (as \(A\cap B=A\ne \varnothing \)) nor exhaustive (as \(A\cup B=B\ne \Omega \)).
 
(d)
Let \(X\ne \{\varnothing ,\Omega \}\). Suppose the number of equivalence classes with respect to \(\sim \) is not one. As \(X{\backslash }\{\varnothing ,\Omega \}\ne \varnothing \), it is not zero. So it is at least two. We show two claims:
 
Claim 1
There are exactly two equivalence classes with respect to \(\sim \).
Claim 2
Each class contains exactly one member of any pair \(A,A^{c}\in X{\backslash }\{\varnothing ,\Omega \}\).
Proof of Claim 1
For a contradiction, let \(A,B,C\in X{\backslash } \{\varnothing ,\Omega \}\) be pairwise not ( \(\sim \)-)equivalent. By \(A\not \sim B\), either \(A\cap B=\varnothing \) or \(A\cup B=\Omega \). We may assume the former case, because in the latter case we may consider \(A^{c},B^{c},C^{c}\) instead of ABC. (Note that \(A^{c},B^{c},C^{c}\) are again pairwise non-equivalent by (b) and \(A^{c}\cap B^{c}=(A\cup B)^{c}=\Omega ^{c}=\varnothing \).) Now, since \(A\cap B=\varnothing \), we have \(B\subseteq A^{c}\), whence \(A^{c}\sim B\) by (c). By \(A\not \sim C\), there are two cases:
  • either \(A\cap C=\varnothing \), which implies \(C\subseteq A^{c}\), whence \(C\sim A^{c}\) by (c), so that \(C\sim B\) (as \(A^{c}\sim B\) and \(\sim \) is transitive by (a)), a contradiction;
  • or \(A\cup C=\Omega \), which implies \(A^{c}\subseteq C\), whence \(A^{c}\sim C\) by (c), so that again we derive the contradiction \(C\sim B\), which completes the proof of Claim  1. \(\square \)
Proof of Claim 2
For a contradiction, let Z be an ( \(\sim \)-)equivalence class containing the pair \(A,A^{c}\). By assumption, Z is not the only equivalence class, so there is a \(B\in X{\backslash }\{\varnothing ,\Omega \}\) with \(B\not \sim A\) (hence \(B\not \sim A^{c}\)). Then either \(A\cap B=\varnothing \) or \(A\cup B=\Omega \). In the first case, \(B\subseteq A^{c}\), so that \(B\sim A^{c}\) by (c), a contradiction. In the second case, \(A^{c} \subseteq B\), so that \(A^{c}\sim B\) by (c), a contradiction. \(\square \)
Proof of Lemma 1
Consider an agenda \(X\ne \{\varnothing ,\Omega \}\). By Lemma  10(a), \(\sim \) is indeed an equivalence relation on \(X{\backslash }\{\varnothing ,\Omega \}\). By Lemma  10(d), it remains to prove that X is nested if and only if there are exactly two equivalence classes. Note that X is nested if and only if \(X{\backslash } \{\varnothing ,\Omega \}\) is nested. So we may assume without loss of generality that \(\varnothing ,\Omega \notin X\).
First, suppose there are two equivalence classes. Let \(X_{+}\) be one of them. By Lemma  10(d), \(X=\{A,A^{c}:A\in X_{+}\}\). To complete the proof that X is nested, we show that \(X_{+}\) is linearly ordered by set-inclusion \(\subseteq \). Clearly, \(\subseteq \) is reflexive, transitive, and anti-symmetric. We must show that it is connected. So, let \(A,B\in X_{+}\); we prove that \(A\subseteq B\) or \(B\subseteq A\). Since \(A\not \sim B^{c}\) (by Lemma  10(d)), either \(A\cap B^{c}=\varnothing \) or \(A\cup B^{c}=\Omega \). So, either \(A\subseteq B\) or \(B\subseteq A\).
Conversely, let X be nested. So \(X=\{A,A^{c}:A\in X_{+}\}\) for some set \(X_{+}\subseteq X\) that is linearly ordered by set inclusion. Let \(A\in X_{+}\). We show that \(A\not \sim A^{c}\), implying that X has at least—so by Lemma  10(d) exactly—two equivalence classes. For a contradiction, suppose \(A\sim A^{c}\). Then there is a path \(A_{1},\ldots ,A_{k}\in X\) from \(A=A_{1}\) to \(A^{c}=A_{k}\) such that, for all neighbours \(A_{j},A_{j+1}\), \(A_{j}\cap A_{j+1}\ne \varnothing \) and \(A_{j}\cup A_{j+1} \ne \Omega \). Since each event \(C\in X\) either is in \(X^{+} \) or has its complement in \(X^{+}\), and since \(A_{1}=A\in X^{+}\) and \(A_{k}^{c}=A\in X^{+} \), there are neighbours \(A_{j},A_{j+1}\) such that \(A_{j},A_{j+1}^{c}\in X^{+} \). So, as \(X^{+}\) is linearly ordered by \(\subseteq \), either \(A_{j}\subseteq A_{j+1}^{c}\) or \(A_{j+1}^{c}\subseteq A_{j}\), i.e., either \(A_{j}\cap A_{j+1}=\varnothing \) or \(A_{j}\cup A_{j+1}=\Omega \), a contradiction. \(\square \)
We now give a useful re-formulation of the requirement of conditional consensus compatibility for opinion pooling on a general agenda X. Note first that an opinion function is consistent with certainty of A ( \(\in X\)) given B ( \(\in X\)) if and only if it is consistent with certainty of the event ‘ B implies A’ (i.e., with zero probability of the event \(B{\backslash } A\) or ‘ B but not A’). This observation yields the following re-formulation of conditional consensus compatibility (in which the roles of A and B have been interchanged):
Implication preservation For all \(P_{1},\ldots ,P_{n} \in {\mathcal {P}}_{X}\), and all finite sets S of pairs ( AB) of events in X, if every opinion function \(P_{i}\) is consistent with certainty that A implies B for all ( AB) in S (i.e., some extension \({\overline{P}}_{i} \in {\mathcal {P}}_{\sigma (X)}\) of \(P_{i}\) satisfies \({\overline{P}}_{i}(A{\backslash } B)=0\) for all pairs \((A,B)\in S\)), then so is the collective opinion function \(P_{P_{1},\ldots ,P_{n}}\).
Proposition 3
For any agenda X, a pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) is conditional consensus compatible if and only if it is implication preserving.
Proof of Lemma 2
Let F be an independent and conditional-consensus-compatible pooling function for agenda X. For all \(A\in X\), let \(D_{A}\) be the pooling criterion given by independence. We show that \(D_{A}=D_{B}\) for all \(A,B\in X\) with \(A\cap B\ne \varnothing \) and \(A\cup B\ne \Omega \). This will imply that \(D_{A}=D_{B}\) whenever \(A\sim B\) (by induction on the length of a path from A to B), which completes the proof.
So, let \(A,B\in X\) with \(A\cap B\ne \varnothing \) and \(A\cup B\ne \Omega \). Notice that \(A\cap B\), \(A\cup B\), and \(A{\backslash } B\) need not belong to X. Let \(x\in [0,1]^{n}\); we show that \(D_{A}(x)=D_{B}(x)\). As \(A\cap B\ne \varnothing \) and \(A^{c}\cap B^{c}=(A\cup B)^{c}\ne \varnothing \), there are \({\overline{P}}_{1},\ldots ,{\overline{P}}_{n}\in {\mathcal {P}}_{\sigma (X)}\) such that
$$\begin{aligned} {\overline{P}}_{i}(A\cap B)=x_{i}\quad \text { and }\quad {\overline{P}}_{i}(A^{c}\cap B^{c})=1-x_{i}\quad \text { for all }\quad i=1,\ldots ,n. \end{aligned}$$
Now consider the opinion functions \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\) given by \(P_{i}:={\overline{P}}_{i}|_{X}\). Since \({\overline{P}}_{i}(A{\backslash } B)=0\) and \({\overline{P}}_{i}(B{\backslash } A)=0\) for all i, the collective opinion function \(P_{P_{1},\ldots ,P_{n}}\) has an extension \({\overline{P}}_{P_{1},\ldots ,P_{n}}\in {\mathcal {P}}_{\sigma (X)}\) such that \({\overline{P}}_{P_{1} ,\ldots ,P_{n}}(A{\backslash } B)={\overline{P}}_{P_{1},\ldots ,P_{n}}(B{\backslash } A)=0\), by implication preservation (which is equivalent to conditional consensus compatibility by Proposition  3). So \({\overline{P}}_{P_{1},\ldots ,P_{n} }(A)={\overline{P}}_{P_{1},\ldots ,P_{n}}(A\cap B)={\overline{P}}_{P_{1},\ldots ,P_{n} }(B)\), and hence, \(P_{P_{1},\ldots ,P_{n}}(A)=P_{P_{1},\ldots ,P_{n}}(B)\). So, using the fact that \(P_{P_{1},\ldots ,P_{n}}(A)=D_{A}(x)\) (as \(P_{i}(A)=x_{i}\) for all i) and \(P_{P_{1},\ldots ,P_{n}}(B)=D_{B}(x)\) (as \(P_{i}(B)=x_{i}\) for all i), we have \(D_{A}(x)=D_{B}(x)\). \(\square \)

A.2: Proof of Theorem 3(a)

As explained in the main text, Theorem  3(a) follows from Lemma  3, which we now prove.
Proof of Lemma 3
Let \(F:{\mathcal {P}}_{X}^{n} \rightarrow {\mathcal {P}}_{X}\) be independent and consensus-preserving. Let \(A,B\in X\) such that \(A\vdash ^{*}B\), say in virtue of (countable) set \(Y\subseteq X\). Write \(D_{A}\) and \(D_{B}\) for the pooling criterion for A and B, respectively. Let \(x=(x_{1},\ldots ,x_{n})\in [0,1]^{n}\). We show that \(D_{A}(x)\le D_{B}(x)\). As \(\cap _{C\in \{A\}\cup Y}C\) is non-empty but has empty intersection with \(B^{c}\) (by the conditional entailment), it equals its intersection with B, so \(\cap _{C\in \{A,B\}\cup Y}C\ne \varnothing \). Similarly, as \(\cap _{C\in \{B^{c}\}\cup Y}C\) is non-empty but has empty intersection with A, it equals its intersection with \(A^{c}\), so \(\cap _{C\in \{A^{c},B^{c}\}\cup Y}C\ne \varnothing \). Hence there exist \(\omega \in \cap _{C\in \{A,B\}\cup Y}C\) and \(\omega ^{\prime }\in \cap _{C\in \{A^{c} ,B^{c}\}\cup Y}C\). For each individual i, we define a probability function \(P_{i}^{*}:\sigma (X)\rightarrow [0,1]\) by \(P_{i}^{*}:=x_{i} \delta _{\omega }+(1-x_{i})\delta _{\omega ^{\prime }}\) (where \(\delta _{\omega },\delta _{\omega ^{\prime }}:\sigma (X)\rightarrow [0,1]\) are the Dirac-measures at \(\omega \) and \(\omega ^{\prime }\), respectively), and we then let \(P_{i}:=P_{i}^{*}|_{X}\). As each \(P_{i}\) satisfies \(P_{i} (A)=P_{i}(B)=x_{i}\),
$$\begin{aligned} P_{P_{1},\ldots ,P_{n}}(A)&=D_{A}(P_{1}(A),\ldots ,P_{n}(A))=D_{A}(x)\text {,}\\ P_{P_{1},\ldots ,P_{n}}(B)&=D_{B}(P_{1}(B),\ldots ,P_{n}(B))=D_{B}(x). \end{aligned}$$
Further, for each \(P_{i}\) and each \(C\in Y\), we have \(P_{i}(C)=1\), so that \(P_{P_{1},\ldots ,P_{n}}(C)=1\) (by consensus preservation). Hence \(P_{P_{1} ,\ldots ,P_{n}}(\cap _{C\in Y}C)=1\), since ‘ countable intersections preserve probability one’. So,
$$\begin{aligned} P_{P_{1},\ldots ,P_{n}}(\cap _{C\in \{A\}\cup Y}C)&=P_{P_{1},\ldots ,P_{n}} (A)=D_{A}(x)\text {,}\\ P_{P_{1},\ldots ,P_{n}}(\cap _{C\in \{B\}\cup Y}C)&=P_{P_{1},\ldots ,P_{n}} (B)=D_{B}(x). \end{aligned}$$
To prove that \(D_{A}(x)\le D_{B}(x)\), it suffices to show that \(P_{P_{1} ,\ldots ,P_{n}}(\cap _{C\in \{A\}\cup Y}C)\le P_{P_{1},\ldots ,P_{n}}(\cap _{C\in \{B\}\cup Y}C)\). This is true because
$$\begin{aligned} \cap _{C\in \{A\}\cup Y}C=\cap _{C\in \{A,B\}\cup Y}\subseteq \cap _{C\in \{B\}\cup Y}C\text {,} \end{aligned}$$
where the identity holds by an earlier argument. \(\square \)

A.3: Proof of Theorem 4(a)

As explained in the main text, Theorem  4(a) follows from Theorem  1(a) via Lemmas  4 and 5. 22 It remains to prove both lemmas. We draw on a known agenda characterization result and a technical lemma.
Proposition 4
(Dietrich 2016a) For any agenda X, the following are equivalent:
(a)
X is non-nested with \(\left| X{\backslash } \{\Omega ,\varnothing \}\right| >4\);
 
(b)
X has a (consistent or inconsistent) subset Y with \(\left| Y\right| \ge 3\) such that \((Y{\backslash }\{A\})\cup \{A^{c}\}\) is consistent for each \(A\in Y\);
 
(c)
X has a (consistent or inconsistent) subset Y with \(\left| Y\right| =3\) such that \((Y{\backslash }\{A\})\cup \{A^{c}\}\) is consistent for each \(A\in Y\).
 
Lemma 11
If \(D:[0,1]^{n}\rightarrow [0,1]\) is the local pooling criterion of a neutral pooling function for an agenda X ( \(\ne \{\Omega ,\varnothing \}\)), then
(a)
\(D(x)+D({\mathbf {1}}-x)=1\) for all \(x\in [0,1]^{n}\),
 
(b)
\(D({\mathbf {0}})=0\) and \(D({\mathbf {1}})=1\), provided the pooling function is consensus preserving.
 
Proof
(a)
As \(X\ne \{\Omega ,\varnothing \}\), we may pick some \(A\in X{\backslash }\{\Omega ,\varnothing \}\). For each \(x\in [0,1]^{n}\), there exist (by \(A\ne \varnothing ,\Omega \)) opinion functions \(P_{1} ,\ldots ,P_{n}\in {\mathcal {P}}_{X}\) such that \((P_{1}(A),\ldots ,P_{n}(A))=x\), which implies that \((P_{1}(A^{c}),\ldots ,P_{n}(A^{c}))={\mathbf {1}}-x\) and
$$\begin{aligned} D(x)+D({\mathbf {1}}-x)=P_{P_{1},\ldots ,P_{n}}(A)+P_{P_{1},\ldots ,P_{n}}(A^{c} )=1. \end{aligned}$$
 
(b)
Given consensus-preservation \(D({\mathbf {1}})=1\). By part (a), \(D({\mathbf {0}})=1-D({\mathbf {1}})\). So \(D({\mathbf {0}})=0\).
 
\(\square \)
Proof of Lemma 4
Let D be the local pooling criterion of such a pooling function for such an agenda X. Consider any \(x,y,z\in [0,1]^{n}\) with sum \({\mathbf {1}}\). By Proposition  4, there exist \(A,B,C\in X\) such that each of the sets
$$\begin{aligned} A^{*}:=A^{c}\cap B\cap C,\,B^{*}:=A\cap B^{c}\cap C,\,C^{*}:=A\cap B\cap C^{c} \end{aligned}$$
is non-empty. For all individuals i, since \(x_{i}+y_{i}+z_{i}=1\) and since \(A^{*},B^{*},C^{*}\) are pairwise disjoint non-empty members of \(\sigma (X)\), there exists a \(P_{i}^{*}\in {\mathcal {P}}_{\sigma (X)}\) such that \(P_{i}^{*}(A^{*})=x_{i}\), \(P_{i}^{*}(B^{*})=y_{i}\) and \(P_{i}^{*}(C^{*})=z_{i}\). By construction,
$$\begin{aligned} P_{i}^{*}(A^{*}\cup B^{*}\cup C^{*})=x_{i}+y_{i}+z_{i}=1\quad \text { for all }i. \end{aligned}$$
(3)
Let \(P_{i}:=P_{i}^{*}|_{X}\) for each individual i. For the profile \((P_{1},\ldots ,P_{n})\in {\mathcal {P}}_{X}^{n}\) thus defined, we consider the collective opinion function \(P_{P_{1},\ldots ,P_{n}}\). We complete the proof by proving two claims.
Claim 1
\(P^{*}(A^{*})+P^{*}(B^{*})+P^{*}(C^{*})=P^{*}(A^{*}\cup B^{*}\cup C^{*})=1\) for some \(P^{*} \in {\mathcal {P}}_{\sigma (X)}\) extending \(P_{P_{1},\ldots ,P_{n}}\).
The first identity holds for all extensions \(P^{*}\in {\mathcal {P}} _{\sigma (X)}\) of P, by pairwise disjointness of \(A^{*},B^{*},C^{*} \). For the second identity, note that each \(P_{i}\) has an extension \(P_{i}^{*}\in {\mathcal {P}}_{\sigma (X)}\) for which \(P_{i}^{*}(A^{*}\cup B^{*}\cup C^{*})=1\), so that by consensus compatibility \(P_{P_{1} ,\ldots ,P_{n}}\) also has such an extension.
Claim 2
\(D(x)+D(y)+D(z)=1\).
Consider an extension \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) of \(P_{P_{1} ,\ldots ,P_{n}}\) of the kind in Claim  1. As \(P^{*}(A^{*}\cup B^{*}\cup C^{*})=1\), and as the intersection of \(A^{c}\) with \(A^{*}\cup B^{*}\cup C^{*}\) is \(A^{*}\),
$$\begin{aligned} P^{*}(A^{c})=P^{*}(A^{*}). \end{aligned}$$
(4)
Since \(A^{c}\in X\), we further have \(P^{*}(A^{c})=P_{P_{1},\ldots ,P_{n}} (A^{c})=D(P_{1}(A^{c}),\ldots ,P_{n}(A^{c}))\), where \(P_{i}(A^{c})=P_{i}^{*}(A^{c})=x_{i}\) for each individual i. So, \(P^{*}(A^{c})=D(x)\). This and ( 4) imply that \(P^{*}(A^{*})=D(x)\). Analogously, \(P^{*}(B^{*})=D(y)\) and \(P^{*}(C^{*})=D(z)\). So, Claim  2 follows from Claim  1. \(\square \)
Proof of Lemma 5
Consider any \(D:[0,1^{n} ]\rightarrow [0,1]\) such that \(D({\mathbf {0}})=0\) and
$$\begin{aligned} D(x)+D(y)+D(z)=1\,\text { for all }\,x,y,z\in [0,1]^{n}\text { with }x+y+z={\mathbf {1}}. \end{aligned}$$
(5)
We have \(D({\mathbf {1}})=1\) (since \(D({\mathbf {1}})+D({\mathbf {0}})+D({\mathbf {0}})=1 \) where \(D({\mathbf {0}})=0\)) and
$$\begin{aligned} D(x)+D(1-x)=1\quad \text { for all }x\in [0,1] \end{aligned}$$
(6)
(since \(D(x)+D({\mathbf {1}}-x)+D({\mathbf {0}})=1\) where \(D({\mathbf {0}})=0\)). Using ( 5) and then ( 6), for all \(x,y\in [0,1]^{n}\) with \(x+y\in [0,1]^{n}\),
$$\begin{aligned} 1=D(x)+D(y)+D({\mathbf {1}}-x-y)=D(x)+D(y)+1-D(x+y). \end{aligned}$$
So,
$$\begin{aligned} D(x+y)=D(x)+D(y)\quad \text { for all }\,x,y\in [0,1]^{n}\text { with } x+y\in [0,1]^{n}. \end{aligned}$$
(7)
Consider any individual i. We define \(D_{i}:[0,1]\rightarrow [0,1]\) by \(D_{i}(t)=D(0,\ldots ,0,t,0,\ldots ,0)\), where t occurs at position i in \((0,\ldots ,0,t,0,\ldots ,0)\). By ( 7), \(D_{i}(s+t)=D_{i}(s)+D_{i}(t)\) for all \(s,t\ge 0\) with \(s+t\le 1\). As one can easily check, \(D_{i}\) can be extended to a function \({\bar{D}}_{i}:[0,\infty )\rightarrow [0,\infty ) \) such that \({\bar{D}}_{i}(s+t)={\bar{D}}_{i}(s)+{\bar{D}}_{i}(t)\) for all \(s,t\ge 0\), i.e., such that \({\bar{D}}_{i}\) satisfies the non-negative version of Cauchy’s functional equation. So, there is some \(w_{i}\ge 0\) such that \({\bar{D}} _{i}(t)=w_{i}t\) for all \(t\ge 0\) (by Theorem 1 in Aczél 1966). Now, for all \(x\in [0,1]^{n}\), \(D(x)= {\sum _{i=1}^{n}} D_{i}(x_{i})\) [by repeated application of ( 7)], and so (as \(D_{i} (x_{i})={\bar{D}}_{i}(x_{i})=w_{i}x_{i}\)) \(D(x)= {\sum _{i=1}^{n}} w_{i}x_{i}\). Applying the latter with \(x={\mathbf {1}}\) yields \(D({\mathbf {1}})= {\sum _{i=1}^{n}} w_{i}\), hence \( {\sum _{i=1}^{n}} w_{i}=1\). \(\square \)

A.4: Proof of Theorem 5(a)

As explained in the main text, Theorem  5(a) follows from Theorem  2(a) via Lemmas  6 and 5. 23 It remains to prove Lemma  6.
Proof of Lemma 6
Let D be the local pooling criterion of a neutral and conditional-consensus-compatible pooling function for a non-simple agenda X. Consider any \(x,y,z\in [0,1]^{n} \) with sum \({\mathbf {1}}\). As X is non-simple, there is a (countable) minimal inconsistent set \(Y\subseteq X\) with \(\left| Y\right| \ge 3\). Pick pairwise distinct \(A,B,C\in Y\). Let
$$\begin{aligned} A^{*}:= {\displaystyle \bigcap _{E\in Y{\backslash }\{A\}}} E,\,B^{*}:= {\displaystyle \bigcap _{E\in Y{\backslash }\{B\}}} E,\,C^{*}:= {\displaystyle \bigcap _{E\in Y{\backslash }\{C\}}} E. \end{aligned}$$
As \(\sigma (X)\) is closed under countable intersections, \(A^{*},B^{*},C^{*}\in \sigma (X)\). For each i, as \(x_{i}+y_{i}+z_{i}=1\) and as \(A^{*},B^{*},C^{*}\) are (by Y’s minimal inconsistency) pairwise disjoint non-empty members of \(\sigma (X)\), there exists a \(P_{i}^{*} \in {\mathcal {P}}_{\sigma (X)}\) such that
$$\begin{aligned} P_{i}^{*}(A^{*})=x_{i},~P_{i}^{*}(B^{*}) =y_{i},~P_{i}^{*}(C^{*})=z_{i}. \end{aligned}$$
By construction,
$$\begin{aligned} P_{i}^{*}(A^{*}\cup B^{*}\cup C^{*})=x_{i}+y_{i}+z_{i}=1\quad \text { for all }i. \end{aligned}$$
(8)
Now let \(P_{i}:=P_{i}^{*}|_{X}\) for each individual i, and let \(P:=P_{P_{1},\ldots ,P_{n}}\). We derive four properties of P (Claims  14), which then allow us to show that \(D(x)+D(y)+D(z)=1\) (Claim  5).
Claim 1
\(P^{*}(\cap _{E\in Y{\backslash }\{A,B,C\}}E)=1\) for all extensions \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) of P.
For all \(E\in Y{\backslash }\{A,B,C\}\), we have \(E\supseteq A^{*}\cup B^{*}\cup C^{*}\), so that by ( 8) \(P_{1}(E)=\cdots =P_{n}(E)=1\), and hence \(P(E)=1\) [by consensus preservation, which follows from conditional consensus compatibility by Proposition  1(a)]. So, for any extension \(P^{*} \in {\mathcal {P}}_{\sigma (X)}\) of P, we have \(P^{*}(E)=1\) for all \(E\in Y{\backslash }\{A,B,C\}\). Thus \(P^{*}(\cap _{E\in Y{\backslash }\{A,B,C\}}E)=1\), as ‘ countable intersections preserve probability one’.
Claim 2
\(P^{*}(A^{c}\cup B^{c}\cup C^{c})=1\) for all extensions \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) of P.
Let \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) be an extension of P. Since \(A\cap B\cap C\) is disjoint from \(\cap _{E\in Y{\backslash }\{A,B,C\}}E\), which has \(P^{*}\)-probability one by Claim  1, \(P^{*}(A\cap B\cap C)=0\). This implies Claim  2, since \(A^{c}\cup B^{c}\cup C^{c}=(A\cap B\cap C)^{c}\).
Claim 3
\(P^{*}((A^{c}\cap B\cap C)\cup (A\cap B^{c}\cap C)\cup (A\cap B\cap C^{c}))=1\) for some extension \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) of P.
As \(A^{c}\cap B^{c}\) is disjoint with each of \(A^{*},B^{*},C^{*}\), it is disjoint with \(A^{*}\cup B^{*}\cup C^{*}\), which has \(P_{i}^{*}\)-probability of one for all individuals i by ( 8). So, \(P_{i} ^{*}(A^{c}\cap B^{c})=0\), i.e., \(P_{i}^{*}(A^{c}{\backslash } B)=0\), for all i. Analogously, \(P_{i}^{*}(A^{c}{\backslash } C)=0\) and \(P_{i}^{*}(B^{c}{\backslash } C)=0\) for all i. Since, as just shown, each \(P_{i}\) has an extension \(P_{i}^{*}\) which assigns zero probability to \(A^{c}{\backslash } B\), \(A^{c}{\backslash } C\) and \(B^{c}{\backslash } C\), by conditional consensus compatibility (and Proposition  3) the collective opinion function P also has an extension \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) assigning zero probability to these three events, and hence, to their union \((A^{c}{\backslash } B)\cup (A^{c}{\backslash } C)\cup (B^{c}{\backslash } C)=(A^{c}\cap B^{c})\cup (A^{c}\cap C^{c})\cup (B^{c}\cap C^{c})\). In other words, with \(P^{*} \)-probability of zero at least two of \(A^{c},B^{c},C^{c}\) hold. Further, with \(P^{*}\)-probability of one at least one of \(A^{c},B^{c},C^{c}\) holds (by Claim  2). So, with \(P^{*}\)-probability of one exactly one of \(A^{c},B^{c},C^{c}\) holds. This is precisely what had to be shown.
Claim 4
\(P^{*}(A^{*})+P^{*}(B^{*})+P^{*}(C^{*})=P^{*}(A^{*}\cup B^{*}\cup C^{*})=1\) for some extension \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) of P.
Consider an extension \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) of P of the kind in Claim  3. The first identity follows from the pairwise disjointness of \(A^{*},B^{*},C^{*}\). Regarding the second identity, note that \(A^{*}\cup B^{*}\cup C^{*}\) is the intersection of the events \(\cap _{E\in Y{\backslash }\{A,B,C\}}E\) and \((A^{c}\cap B\cap C)\cup (A\cap B^{c}\cap C)\cup (A\cap B\cap C^{c})\), each of which has \(P^{*}\)-probability of one by Claims  1 and 3. So \(P^{*}(A^{*}\cup B^{*}\cup C^{*})=1\).
Claim 5
\(D(x)+D(y)+D(z)=1\).
Consider an extension \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) of P of the kind in Claim  4. As \(P^{*}(A^{*}\cup B^{*}\cup C^{*})=1\) by Claim  4, and as the intersection of \(A^{c}\) with \(A^{*}\cup B^{*}\cup C^{*}\) is \(A^{*}\),
$$\begin{aligned} P^{*}(A^{c})=P^{*}(A^{*}). \end{aligned}$$
(9)
Since \(A^{c}\in X\), we also have
$$\begin{aligned} P^{*}(A^{c})=P_{P_{1},\ldots ,P_{n}}(A^{c})=D(P_{1}(A^{c}),\ldots ,P_{n} (A^{c}))\text {,} \end{aligned}$$
where \(P_{i}(A^{c})=P_{i}^{*}(A^{c})=x_{i}\) for all individuals i. So \(P^{*}(A^{c})=D(x)\). This and ( 9) imply that \(P^{*}(A^{*})=D(x)\). Similarly, \(P^{*}(B^{*})=D(y)\) and \(P^{*}(C^{*})=D(z)\). So Claim  5 follows from Claim  4. \(\square \)

A.5: Proof of Theorem 6(a)

As explained in the main text, Theorem  6(a) follows from Theorem  3(a) via Lemmas  7 and 5 [while applying Lemma  11(b)]. It remains to prove Lemma  7.
Proof of Lemma 7
Let D be the local pooling criterion for such a pooling function for a partitional agenda X. Consider any \(x,y,z\in [0,1]^{n}\) with sum \({\mathbf {1}}\). Since X is partitional, some countable \(Y\subseteq X\) partitions \(\Omega \) into at least three non-empty events. Choose distinct \(A,B,C\in Y\). For each individual i, since \(x_{i}+y_{i}+z_{i}=1\) and since A, B and C are pairwise disjoint and non-empty, there is some \(P_{i}\in {\mathcal {P}}_{X}\) such that
$$\begin{aligned} P_{i}(A)=x_{i},\quad ~P_{i}(B)=y_{i},\quad ~P_{i}(C)=z_{i}. \end{aligned}$$
Let P be the collective opinion function for this profile. Since Y is a countable partition of \(\Omega \) and P can be extended to a ( \(\sigma \)-additive) probability function, \(\sum _{E\in Y}P(E)=1\). Now, for each \(E\in Y{\backslash }\{A,B,C\}\), we have \(P(E)=0\) by consensus preservation (as \(P_{i}(E)=0\) for all i). So \(P(A)+P(B)+P(C)=1\). Hence \(D(x)+D(y)+D(z)=1\) because
$$\begin{aligned} P(A)&=D(P_{1}(A),\ldots ,P_{n}(A))=D(x),\\ P(A)&=D(P_{1}(B),\ldots ,P_{n}(B))=D(y),\\ P(A)&=D(P_{1}(C),\ldots ,P_{n}(C))=D(z). \end{aligned}$$
\(\square \)

A.6: Proof of parts (b) of all theorems

Parts (b) of three of the six theorems will be proved by reduction to results in Part II. To prepare this reduction, we first relate opinion pooling on a general agenda X to premise-based opinion pooling on a \(\sigma \)-algebra agenda, as analysed in Part II. Consider any agenda X and any \(\sigma \)-algebra agenda \(\Sigma \) of which X is a subagenda. (A subagenda of an agenda is a subset which is itself an agenda, i.e., a non-empty subset closed under complementation.) For instance, \(\Sigma \) could be \(\sigma (X)\). We can think of the pooling function F for X as being induced by a pooling function \(F^{*}\) for the larger agenda \(\Sigma \). Formally, a pooling function \(F^{*}:{\mathcal {P}}_{\Sigma }^{n}\rightarrow {\mathcal {P}}_{\Sigma }\) for agenda \(\Sigma \) induces the pooling function \(F:{\mathcal {P}}_{X} ^{n}\rightarrow {\mathcal {P}}_{X}\) for (sub)agenda X if \(F^{*}\) and F generate the same collective opinions within X, i.e.,
$$\begin{aligned} F(P_{1}|_{X},\ldots ,P_{n}|_{X})=F^{*}(P_{1},\ldots ,P_{n})|_{X}\quad \text { for all }P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{\Sigma }. \end{aligned}$$
(Strictly speaking, we further require that \({\mathcal {P}}_{X}=\{P|_{X} :P\in {\mathcal {P}}_{\Sigma }\}\), but this requirement holds automatically in standard cases, e.g., if X is finite or \(\sigma (X)=\Sigma \). 24) We call \(F^{*}\) the inducing pooling function, and F the induced one. Our axiomatic requirements on the induced pooling function F—i.e., independence and the various consensus requirements—can be related to the following requirements on the inducing pooling function \(F^{*}\) for the agenda \(\Sigma \) (introduced and discussed in Part II):
Independence on X For each A in subagenda X, there exists a function \(D_{A}:[0,1]^{n}\rightarrow [0,1]\) (the local pooling criterion for A) such that, for all \(P_{1},\ldots ,P_{n} \in {\mathcal {P}}_{\Sigma }\), \(P_{P_{1},\ldots ,P_{n}}(A)=D_{A}(P_{1}(A),\ldots ,P_{n} (A))\).
Consensus preservation For all \(A\in \Sigma \) and all \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{\Sigma }\), if \(P_{i}(A)=1\) for all individuals i then \(P_{P_{1},\ldots ,P_{n}}(A)=1\).
Consensus preservation on X For all A in subagenda X and all \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{\Sigma }\), if \(P_{i}(A)=1\) for all individuals i then \(P_{P_{1},\ldots ,P_{n}}(A)=1\).
Conditional consensus preservation on X For all AB in subagenda X and all \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{\Sigma }\), if, for each individual i, \(P_{i}(A|B)=1\) (provided \(P_{i}(B)\ne 0\)), then \(P_{P_{1},\ldots ,P_{n}}(A|B)=1\) (provided \(P_{P_{1},\ldots ,P_{n}}(B)\ne 0\)). 25
The following lemma establishes some key relationships between the properties of the induced and the inducing pooling functions:
Lemma 12
Suppose a pooling function \(F^{*}\) for a \(\sigma \)-algebra agenda \(\Sigma \) induces a pooling function F for a subagenda X (where X is finite or \(\sigma (X)=\Sigma \)). Then:
  • F is independent (respectively, neutral, linear) if and only if \(F^{*}\) is independent (respectively, neutral, linear) on X;
  • F is consensus-preserving if and only if \(F^{*}\) is consensus-preserving on X;
  • F is consensus-compatible if \(F^{*}\) is consensus-preserving;
  • F is conditional-consensus-compatible if \(F^{*}\) is conditional-consensus-preserving on X.
This lemma follows from a more general result on the correspondence between opinion pooling on general agendas and on \(\sigma \)-algebra agendas. 26
Lemma 13
Consider an agenda X and the corresponding \(\sigma \)-algebra agenda \(\Sigma =\sigma (X)\). Any pooling function for X is
(a)
induced by some pooling function for agenda \(\Sigma \);
 
(b)
independent (respectively, neutral, linear) if and only if every inducing pooling function for agenda \(\Sigma \) is independent (respectively, neutral, linear) on X, where ‘every’ can further be replaced by ‘some’;
 
(c)
consensus-preserving if and only if every inducing pooling function for agenda \(\Sigma \) is consensus-preserving on X, where ‘every’ can further be replaced by ‘some’;
 
(d)
consensus-compatible if and only if some inducing pooling function for agenda \(\Sigma \) is consensus-preserving;
 
(e)
conditional-consensus-compatible if and only if some inducing pooling function for agenda \(\Sigma \) is conditional-consensus-preserving on X
 
(where in (d) and (e) the ‘only if’ claim assumes that X is finite).
Proof of Lemma 13
Consider an agenda X, the generated \(\sigma \)-algebra \(\Sigma =\sigma (X)\), and a pooling function F for X.
(a)
For each \(P\in {\mathcal {P}}_{X}\), fix an extension in \({\mathcal {P}}_{\Sigma }\) denoted \({\overline{P}}\). Consider the pooling function \(F^{*}\) for \(\Sigma \) defined by \(F^{*}(P_{1}^{*},\ldots ,P_{n}^{*})=\overline{F(P_{1}^{*}|_{X},\ldots ,P_{n}^{*}|_{X})}\) for all \(P_{1}^{*},\ldots ,P_{n}^{*} \in {\mathcal {P}}_{\Sigma }\). Clearly, \(F^{*} \) induces F (regardless of how the extensions \({\overline{P}}\) of \(P\in {\mathcal {P}}_{X}\) were chosen).
 
(b)
We give a proof for the ‘independence’ case; the proofs for the ‘neutrality’ and ‘linearity’ cases are analogous. Note (using part (a)) that replacing ‘every’ by ‘some’ strengthens the ‘if’ claim and weakens the ‘only if’ claim. It thus suffices to prove the ‘if’ claim with ‘some’, and the ‘only if’ claim with ‘every’. Clearly, if some inducing \(F^{*}\) is independent on X, then F inherits independence. Now let F be independent with pooling criteria \(D_{A},\) \(A\in X\). Consider any \(F^{*}:{\mathcal {P}} _{\Sigma }^{n}\rightarrow {\mathcal {P}}_{\Sigma }^{n}\) inducing F. Then \(F^{*}\) is independent on X with the same pooling criteria as for F because for all \(A\in X\) and all \(P_{1}^{*},\ldots ,P_{n}^{*}\in {\mathcal {P}}_{\Sigma }\) we have
$$\begin{aligned} F^{*}(P_{1}^{*},\ldots ,P_{n}^{*})(A)&=F(P_{1}^{*}|_{X} ,\ldots ,P_{n}^{*}|_{X})(A)\,\text { as }F^{*}\,\text { induces }F\\&=D_{A}(P_{1}^{*}|_{X}(A),\ldots ,P_{n}^{*}|_{X}(A))\text { by }F\,\text {'s independence}\\&=D_{A}(P_{1}^{*}(A),\ldots ,P_{n}^{*}(A)). \end{aligned}$$
 
(c)
As in part (b), it suffices to prove the ‘if’ claim with ‘some’, and the ‘only if’ claim with ‘every’. Clearly, if some inducing \(F^{*}\) is consensus-preserving on X, F inherits consensus preservation. Now let F be consensus-preserving and induced by \(F^{*}\). Then \(F^{*}\) is consensus-preserving on X because, for all \(A\in X\) and \(P_{1}^{*},\ldots ,P_{n}^{*}\in {\mathcal {P}}_{\Sigma }\) such that \(P_{1}^{*} (A)=\cdots =P_{n}^{*}(A)=1\), we have
$$\begin{aligned} F^{*}(P_{1}^{*},\ldots ,P_{n}^{*})(A)&=F(P_{1}^{*}|_{X} ,\ldots ,P_{n}^{*}|_{X})(A)\text { as }F^{*}\,\text { induces }F\\&=1\,\text { as }F\,\text { is consensus preserving.} \end{aligned}$$
 
(d)
First, let F be consensus-compatible and X finite. We define \(F^{*}\) as follows. For any \(P_{1}^{*},\ldots ,P_{n}^{*}\in {\mathcal {P}}_{\Sigma }\), consider the event \(A^{*}\) in \(\Sigma \) which is smallest subject to having probability one under each \(P_{i}^{*}\). This event exists and is constructible as \(A^{*}=\cap _{A\in \sigma (X):P_{1}^{*}(A)=\cdots =P_{n}^{*}(A)=1}A\), drawing on finiteness of \(\Sigma =\sigma (X)\) and the fact that intersections of finitely many events of probability one have probability one. Clearly, \(A^{*}\) is the union of the supports of the functions \(P_{i}^{*}\). We define \(F^{*}(P_{1}^{*},\ldots ,P_{n}^{*})\) as any extension in \({\mathcal {P}}_{\Sigma }\) of \(F(P_{1}^{*}|_{X} ,\ldots ,P_{n}^{*}|_{X})\) assigning probability one to \(A^{*}\). Such an extension exists because F is consensus-compatible and each \(P_{i}^{*}|_{X}\) is extendable to a probability function (namely \(P_{i}^{*}\)) assigning probability one to \(A^{*}\). Clearly, \(F^{*}\) induces F. It also is consensus-preserving: for all \(P_{1}^{*},\ldots ,P_{n}^{*} \in {\mathcal {P}}_{\Sigma }\) and \(A\in \Sigma \), if \(P_{1}^{*}(A)=\cdots =P_{n}^{*}(A)=1\), then A includes the above-constructed event \(A^{*}\), whence \(F^{*}(P_{1}^{*},\ldots ,P_{n}^{*})(A)=1\) as \(F^{*}(P_{1} ^{*},\ldots ,P_{n}^{*})(A^{*})=1\).
Conversely, let some inducing pooling function \(F^{*}\) be consensus-preserving. To see why F is consensus-compatible, consider \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\) and \(A\in \Sigma \) such that each \(P_{i}\) has an extension \({\overline{P}}_{i}\in {\mathcal {P}}_{\Sigma }\) for which \({\overline{P}}_{i}(A)=1\). We show that some extension \({\overline{P}} \in {\mathcal {P}}_{\Sigma }\) of \(F(P_{1},\ldots ,P_{n})\) satisfies \({\overline{P}} (A)=1\). Simply let \({\overline{P}}\) be \(F^{*}({\overline{P}}_{1},\ldots ,\overline{P}_{n})\) and note that \({\overline{P}}\) is indeed an extension of \(F(P_{1},\ldots ,P_{n})\) (as \(F^{*}\) induces F) and \({\overline{P}}(A)=1\) (as \(F^{*}\) is consensus-preserving).
 
(e)
First, let F be conditional-consensus-compatible, and let X be finite. We define \(F^{*}\) as follows. For a profile \((P_{1}^{*},\ldots ,P_{n}^{*})\in {\mathcal {P}}_{\Sigma }^{n}\), consider the (finite) set S of pairs ( AB) in X such that \(P_{i}^{*}(A|B)=1\) for each i with \(P_{i}^{*} (B)\ne 0\) (equivalently, such that \(P_{i}^{*}(B{\backslash } A)=0\) for each i). Since F is conditional-consensus-compatible (and since in the last sentence we can replace each ‘ \(P_{i}^{*}\)’ with ‘ \(P_{i}^{*}|_{X}\)’), there is an extension \(P^{*}\in {\mathcal {P}}_{\Sigma }\) of \(F(P_{1}^{*}|_{X},\ldots ,P_{n}^{*}|_{X})\) such that \(P^{*}(A|B)=1\) for all \((A,B)\in S\) for which \(P^{*}(B)\ne 0\). Let \(F^{*}(P_{1}^{*},\ldots ,P_{n}^{*}):=P^{*}\). Clearly, \(F^{*}\) induces F and is conditional-consensus-preserving on X.
Conversely, let some inducing \(F^{*}\) be conditional-consensus-preserving on X. To check that F is conditional-consensus-compatible, consider \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\) and a finite set S of pairs ( AB) in X such that each \(P_{i}\) can be extended to \({\overline{P}}_{i}\in {\mathcal {P}}_{\Sigma }\) with \({\overline{P}} _{i}(A|B)=1\) (provided \({\overline{P}}_{i}(B)\ne 0\)). We require an extension \(P^{*}\in {\mathcal {P}}_{\Sigma }\) of \(F(P_{1},\ldots ,P_{n})\) such that \(P^{*}(A|B)=1\) for all \((A,B)\in S\) for which \(P^{*}(B)\ne 0\). Now \(P^{*}:=F^{*}({\overline{P}}_{1},\ldots ,{\overline{P}}_{n}) \) is such an extension, since \(F^{*}\) induces F and is conditional-consensus-preserving on X. \(\square \)
 
Which pooling functions for \(\Sigma \) induce ones for X? Here is a sufficient condition:
Lemma 14
If a pooling function for a \(\sigma \)-algebra agenda \(\Sigma \) is independent on a subagenda X (where X is finite or \(\sigma (X)=\Sigma \)), then it induces a pooling function for agenda X.
The proof draws on a measure-theoretic fact in which the word ‘finite’ is essential:
Lemma 15
Every probability function on a finite sub- \(\sigma \)-algebra of \(\sigma \)-algebra \(\Sigma \) can be extended to a probability function on \(\Sigma \).
Proof
Let \(\Sigma ^{\prime }\subseteq \Sigma \) be a finite sub- \(\sigma \)-algebra of \(\sigma \)-algebra \(\Sigma \), and consider any \(P^{\prime }\in {\mathcal {P}}_{\Sigma ^{\prime }}\). Let \({\mathcal {A}}\) be the set of atoms of \(\Sigma ^{\prime }\), i.e., ( \(\subseteq \)-)minimal events in \(\Sigma ^{\prime }{\backslash }\{\varnothing \}\). As \(\Sigma ^{\prime }\) is finite, \({\mathcal {A}}\) must partition \(\Omega \). So, \( {\sum _{A\in {\mathcal {A}}}} P^{\prime }(A)=1\). For each \(A\in {\mathcal {A}}\), let \(Q_{A}\) be a probability function on \(\Sigma \) such that \(Q_{A}(A)=1\). (Such functions exist, since each \(Q_{A}\) could for instance be the Dirac measure at some \(\omega _{A}\in A\).) Then \(P:= {\sum _{A\in {\mathcal {A}}}} P^{\prime }(A)Q_{A}\) defines a probability function on \(\Sigma \), because it is a convex combination of probability functions on \(\Sigma \). Further, P extends \(P^{\prime }\), because it agrees with \(P^{\prime }\) on \({\mathcal {A}}\), hence on \(\Sigma ^{\prime }\). \(\square \)
Proof of Lemma 14
Suppose the pooling function F for \(\sigma \)-algebra agenda \(\Sigma \) is independent on subagenda X, and that X is finite or \(\sigma (X)=\Sigma \). Let \(\Sigma ^{\prime }:=\sigma (X)\). If X is finite, so is \(\Sigma ^{\prime }\). Each \(P\in {\mathcal {P}}_{X} \) can by definition be extended to a function in \({\mathcal {P}}_{\Sigma ^{\prime }}\), which (by Lemma  15 in case \(\Sigma ^{\prime }\) is a finite \(\sigma \)-algebra distinct from \(\Sigma \)) can be extended to a function in \({\mathcal {P}}_{\Sigma }\). For any \(Q\in {\mathcal {P}}_{X}\), pick an extension \({\overline{Q}}\in {\mathcal {P}} _{\Sigma }\). Define a pooling function \(F^{\prime }\) for X by
$$\begin{aligned} F^{\prime }(Q_{1},\ldots ,Q_{n}):=F(\overline{Q_{1}},\ldots ,\overline{Q_{n}} )|_{X}\quad \text { for all }Q_{1},\ldots ,Q_{n}\in {\mathcal {P}}_{X}. \end{aligned}$$
Now F induces \(F^{\prime }\) for two reasons. First, for all \(P_{1} ,\ldots ,P_{n}\in {\mathcal {P}}_{\Sigma }\),
$$\begin{aligned} F^{\prime }(P_{1}|_{X},\ldots ,P_{n}|_{X})=F(\overline{P_{1}|_{X}},\ldots ,\overline{P_{n}|_{X}})|_{X}=F(P_{1},\ldots ,P_{n})|_{X}\text {,} \end{aligned}$$
where the second ‘ \(=\)’ holds as F is independent on X. Second, \({\mathcal {P}}_{X}=\{P|_{X}:P\in {\mathcal {P}}_{\Sigma }\}\), where ‘ \(\supseteq \)’ is trivial and ‘ \(\subseteq \)’ holds because each \(P\in {\mathcal {P}}_{X}\) equals \({\overline{P}}|_{X}\). \(\square \)
Proof of parts (b) of Theorems 1–6
First, Theorems  2(b) and   6(b) follow directly from Theorems  1(b) and 3(b), respectively, since consensus compatibility implies conditional consensus compatibility (by Proposition  1) and as non-neutrality implies non-linearity.
Second, we derive Theorems  1(b), 3(b) and 5(b) from Theorems  1(b), 3(b) and 5(b) in Part II, respectively. The derivations are similar for the three results; we thus spell out the derivation only for Theorem  1(b). Consider a nested agenda \(X\ne \{\Omega ,\varnothing \}\). By Theorem  1(b) in Part II (see also the footnote to it), some pooling function \(F^{*}\) for agenda \(\Sigma :=\sigma (X)\) is independent on X, (globally) consensus preserving and non-neutral on X. By Lemma  14, \(F^{*}\) induces a pooling function for (sub)agenda X, which by Lemma  12 is independent, consensus-compatible, and non-neutral.
Finally, we prove Theorem  4(b) directly rather than by reduction. Consider an agenda \(X\ne \{\varnothing ,\Omega \}\) which is nested or satisfies \(\left| X{\backslash }\{\varnothing ,\Omega \}\right| \le 4\). If X is nested, the claim follows from Theorem  1(b), since non-neutrality implies non-linearity. Now let X be non-nested and \(\left| X{\backslash } \{\varnothing ,\Omega \}\right| \le 4\). We may assume without loss of generality that \(\varnothing ,\Omega \not \in X\) (as any independent, consensus-compatible, and non-neutral pooling function for agenda \(X^{\prime }=X{\backslash }\{\varnothing ,\Omega \}\) induces one for agenda X). Since \(\left| X\right| \le 4\), and since \(\left| X\right| >2\) (as X is non-nested), we have \(\left| X\right| =4\), say \(X=\{A,A^{c} ,B,B^{c}\}\). By non-nestedness, A and B are logically independent, i.e., the events \(A\cap B\), \(A\cap B^{c}\), \(A^{c}\cap B\), and \(A^{c}\cap B^{c}\) are all non-empty. On \({\mathcal {P}}_{X}^{n}\), consider the function \(F:(P_{1},\ldots ,P_{n})\mapsto T\circ P_{1}\), where T( p) is 1 if \(p=1\), 0 if \(p=0\), and \(\frac{1}{2}\) if \(p\in (0,1)\). We complete the proof by establishing that (i) F maps into \({\mathcal {P}}_{X}\), i.e., is a proper pooling function, (ii) F is consensus-compatible, (iii) F is independent, and (iv) F is non-linear. Claims (iii) and (iv) hold trivially.
Proof of (i): Let \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\) and \(P:=F(P_{1},\ldots ,P_{n})=T\circ P_{1}\). We need to extend P to a probability function on \(\sigma (X)\). For each atom C of \(\sigma (X)\) (i.e., each \(C\in \{A\cap B,A\cap B^{c},A^{c}\cap B,A^{c}\cap B^{c}\}\)), let \(P_{C}\) be the unique probability function on \(\sigma (X)\) assigning probability one to C. We distinguish between three (exhaustive) cases.
Case 1: \(P_{1}(E)=1\) for two events E in X. Without loss of generality, let \(P_{1}(A)=P_{1}(B)=1\), and hence, \(P_{1}(A^{c})=P_{1} (B^{c})=0\). It follows that \(P(A)=P(B)=1\) and \(P(A^{c})=P(B^{c})=0\). So P extends (in fact, uniquely) to a probability function on \(\sigma (X)\), namely to \(P_{A\cap B}\).
Case 2: \(P_{1}(E)=1\) for exactly one event E in X. Without loss of generality, assume \(P_{1}(A)=1\) (hence, \(P_{1}(A^{c})=0\)) and \(P_{1}(B),P_{1}(B^{c})\in (0,1)\). Hence, \(P(A)=1\), \(P(A^{c})=0\) and \(P(B)=P(B^{c})=\frac{1}{2}\). So P extends (again uniquely) to a probability function on \(\sigma (X)\), namely to \(\frac{1}{2}P_{A\cap B}+\frac{1}{2}P_{A\cap B^{c}}\).
Case 3: \(P_{1}(E)=1\) for no event E in X. Then \(P_{1}(A),P_{1}(A^{c}),P_{1}(B),P_{1}(B^{c})\in (0,1)\), and so \(P(A)=P(A^{c} )=P(B)=P(B^{c})=\frac{1}{2}\). Hence, P extends (non-uniquely) to a probability function on \(\sigma (X)\), e.g., to \(\frac{1}{2}P_{A\cap B}+\frac{1}{2}P_{A^{c}\cap B^{c}}\) or \(\frac{1}{4}P_{A\cap B}+\frac{1}{4}P_{A^{c}\cap B}+\frac{1}{4}P_{A\cap B^{c}}+\frac{1}{4}P_{A^{c}\cap B^{c}}\).
Proof of (ii): Let \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\) and consider any \(C\in \sigma (X)\) such that each \(P_{i}\) extends to some \(P_{i}^{*} \in {\mathcal {P}}_{\sigma (X)}\) such that \(P_{i}^{*}(C)=1\). (It only matters that \(P_{1}\) has such an extension, given the definition of F.) We have to show that \(P:=F(P_{1},\ldots ,P_{n})=T\circ P_{1}\) is extendable to a \(P^{*} \in {\mathcal {P}}_{\sigma (X)}\) such that \(P^{*}(C)=1\). We verify the claim in each of the three cases considered in the proof of (i). In Cases 1 and 2, the claim holds because the (unique) extension \(P^{*}\in {\mathcal {P}}_{\sigma (X)}\) of P has the same support as \(P_{1}^{*}\). (In fact, in Case 1 \(P^{*}=P_{1}^{*}\).) In Case 3, C must intersect with each event in X (otherwise some event in X would have zero probability under \(P_{1}\), in contradiction with Case 3) and include more than one of the atoms \(A\cap B\), \(A\cap B^{c}\), \(A^{c}\cap B\), and \(A^{c}\cap B^{c}\) (again by Case 3). As is easily checked, \(C\supseteq (A\cap B)\cup (A^{c}\cap B^{c})\) or \(C\supseteq (A\cap B^{c})\cup (A^{c}\cap B)\). So, to ensure that the extension \(P^{*}\) or P satisfies \(P^{*}(C)=1 \), it suffices to specify \(P^{*}\) as \(\frac{1}{2}P_{A\cap B}+\frac{1}{2}P_{A^{c}\cap B^{c}}\) in the first case, and as \(\frac{1}{2}P_{A\cap B^{c}}+\frac{1}{2}P_{A^{c}\cap B}\) in the second case. \(\square \)

A.7: Proof of Propositions 1 and  2

Proof of Proposition 1
Consider an opinion pooling function for an agenda X. We first prove part (b), by showing that conditional consensus compatibility is equivalent to the restriction of consensus compatibility to events A expressible as \((\cup _{(C,D)\in S}(C{\backslash } D))^{c}\) for finite \(S\subseteq X\times X\). This fact follows from the equivalence of conditional consensus compatibility and implication preservation (Proposition  3) and the observation that, for any such set S, an opinion function is consistent with zero probability of all \(C{\backslash } D \) with \((C,D)\in S\) if and only if it is consistent with zero probability of \(\cup _{(C,D)\in S}(C{\backslash } D)\), i.e., probability one of \((\cup _{(C,D)\in S}(C{\backslash } D))^{c}\).
We now prove part (a) The claims made about implicit consensus preservation and consensus compatibility have already been proved (informally) in the main text. It remains to show that conditional consensus compatibility implies consensus preservation and is equivalent to it if \(X=\sigma (X)\). As just shown, conditional consensus compatibility is equivalent to the restriction of consensus compatibility to events A of the form \((\cup _{(C,D)\in S}(C{\backslash } D))^{c}\) for some finite set \(S\subseteq X\times X\). Note that, for any \(A\in X\), we may define S as \(\{(A^{c},A)\}\), so that \((\cup _{(C,D)\in S}(C{\backslash } D))^{c}=(A^{c}{\backslash } A)^{c}=A\). So, conditional consensus compatibility implies consensus preservation and is equivalent to it if \(X=\sigma (X)\). \(\square \)
Proof of Proposition 2
Assume \(\left| \Omega \right| \ge 4\). We can thus partition \(\Omega \) into four non-empty events and let X consist of any union of two of these four events. The set X is indeed an agenda since \(A\in X\Leftrightarrow A^{c}\in X\). Since nothing depends on the sizes of the four events, we assume without loss of generality that they are singleton, i.e., that \(\Omega =\{\omega _{1},\omega _{2},\omega _{3} ,\omega _{4}\}\) and \(X=\{A\subseteq \Omega :\left| A\right| =2\}\).
Step 1. We here show that X is path-connected and non-partitional. Non-partitionality is trivial. To establish path-connectedness, we consider events \(A,B\in X\) and must construct a path of conditional entailments from A to B. This is done by distinguishing between three cases.
Case 1: \(A=B\). Then the path is trivial, since \(A\vdash ^{*}A\) (take \(Y=\varnothing \)).
Case 2: A and B have exactly one world in common. Call it \(\omega \), and let \(\omega ^{\prime }\) be the unique world in \(\Omega {\backslash }(A\cup B)\). Then \(A\vdash ^{*}B\) in virtue of \(Y=\{\{\omega ,\omega ^{\prime }\}\}\).
Case 3: A and B have no world in common. We may then write \(A=\{\omega _{A},\omega _{A}^{\prime }\}\) and \(B=\{\omega _{B},\omega _{B}^{\prime }\}\) with \(\omega _{A},\omega _{A}^{\prime },\omega _{B},\omega _{B}^{\prime }\) pairwise distinct. Now \(\{\omega _{A},\omega _{A}^{\prime }\}\vdash ^{*}\{\omega _{A},\omega _{B}\}\) (take \(Y=\{\{\omega _{A},\omega _{B}^{\prime }\}\}\)) and \(\{\omega _{A},\omega _{B}\}\vdash ^{*}\{\omega _{B},\omega _{B}^{\prime }\}\) (take \(Y=\{\{\omega _{B},\omega _{A}^{\prime }\}\}\)).
Step 2. We now construct a pooling function \((P_{1},\ldots ,P_{n})\mapsto P_{P_{1},\ldots ,P_{n}}\) that is independent (in fact, neutral), consensus-preserving, and non-linear. As an ingredient of the construction, consider first a linear pooling function \(L:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) (for instance the dictatorial one given by \((P_{1} ,\ldots ,P_{n})\mapsto P_{1}\)). We shall transform L into a non-linear pooling function that is still neutral and consensus-preserving. First, fix a transformation \(T:[0,1]\rightarrow [0,1]\) such that:
(i)
\(T(1-x)=1-T(x)\) for all \(x\in [0,1]\) (hence \(T(1/2)=1/2\)),
 
(ii)
\(T(0)=0\) (hence by (i) \(T(1)=1\)),
 
(iii)
T is strictly concave on [0, 1 / 2] (hence by (i) strictly convex on [1 / 2, 1]).
 
(Such a T exists; e.g. \(T(x)=4(x-1/2)^{3}+1/2\) for all \(x\in [0,1]\).) Now, for any \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\) and \(A\in X\), let \(P_{P_{1},\ldots ,P_{n}}(A):=T(L(P_{1},\ldots ,P_{n})(A))\). We must prove that, for any \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\), the function \(P_{P_{1},\ldots ,P_{n}}\), as just defined, can indeed be extended to a probability function on \(\sigma (X)=2^{\Omega }\). This completes the proof, as it establishes that we have defined a proper pooling function and this pooling function is neutral (since L is neutral), consensus-preserving (since L is consensus-preserving and \(T(1)=1\)), and non-linear (since L is linear and T a non-linear transformation).
To show that \(P_{P_{1},\ldots ,P_{n}}\) can be extended to a probability function on \(\sigma (X)=2^{\Omega }\), we consider any probability function Q on \(2^{\Omega }\) and show that \(T\circ Q|_{X}\) extends to a probability function on \(2^{\Omega }\) (which completes our task, since \(Q|_{X}\) could be \(L(P_{1},\ldots ,P_{n})\) for \(P_{1},\ldots ,P_{n}\in {\mathcal {P}}_{X}\)). It suffices to prove that there exist real numbers \(p_{k}=p_{k}^{Q}\), \(k=1,2,3,4\), such that the function on \(2^{\Omega }\) assigning \(p_{k}\) to each \(\{\omega _{k}\} \) is a probability function and extends \(T\circ Q|_{X}\), i.e., such that
(a)
\(p_{1},p_{2},p_{3},p_{4}\ge 0\) and \(p_{1}+p_{2}+p_{3}+p_{4}=1\),
 
(b)
for all \(A\in X\), \(T(Q(A))= {\displaystyle \sum _{k:\omega _{k}\in A}} p_{k}\).
 
For all \(k\in \{1,2,3,4\}\), let \(q^{k}:=Q(\{\omega _{k}\})\); and for all \(k,l\in \{1,2,3,4\}\) with \(k<l\), let \(q_{kl}:=Q(\{\omega _{k},\omega _{l}\})\). In order for \(p_{1},\ldots ,p_{4}\) to satisfy (b), they must satisfy the system
$$\begin{aligned} p_{k}+p_{l}=T(q_{kl})\quad \text { for all }\, k,l\in \{1,2,3,4\}\,\text { with }k<l. \end{aligned}$$
Given \(p_{1}+p_{2}+p_{3}+p_{4}=1\), three of these six equations are redundant. Indeed, consider \(k,l\in \{1,2,3,4\}\), \(k<l\), and define \(k^{\prime },l^{\prime }\in \{1,2,3,4\}\), \(k^{\prime }<l^{\prime }\), by \(\{k^{\prime },l^{\prime }\}=\{1,2,3,4\}{\backslash }\{k,l\}\). As \(p_{k}+p_{l}=1-p_{k^{\prime } }-p_{l^{\prime }}\) and \(T(q_{kl})=T(1-q_{k^{\prime }l^{\prime }} )=1-T(q_{k^{\prime }l^{\prime }})\), the equation \(p_{k}+p_{l}=T(q_{kl})\) is equivalent to \(p_{k^{\prime }}+p_{l^{\prime }}=T(q^{k^{\prime }l^{\prime }})\). So (b) reduces (given \(p_{1}+p_{2}+p_{3}+p_{4}=1\)) to the system
$$\begin{aligned} p_{1}+p_{2}=T(q_{12}),\quad p_{1}+p_{3}=T(q_{13}),\quad p_{2} +p_{3}=T(q_{23}). \end{aligned}$$
This is a system of three linear equations in three variables \(p_{1} ,p_{2},p_{3}\in {\mathbb {R}}\). To solve it, let \(t_{kl}:=T(q_{kl})\) for all \(k,l\in \{1,2,3,4\}\), \(k<l\). We first bring the coefficient matrix of our three-equation system into triangular form:
https://static-content.springer.com/image/art%3A10.1007%2Fs00355-017-1034-z/MediaObjects/355_2017_1034_Equ47_HTML.gif
The system therefore has the following solution:
$$\begin{aligned} p_{3}= & {} \frac{t_{23}+t_{13}-t_{12}}{2} \end{aligned}$$
(10)
$$\begin{aligned} p_{2}= & {} t_{12}-t_{13}+\frac{t_{23}+t_{13}-t_{12}}{2}=\frac{t_{12} +t_{23}-t_{13}}{2}\\ p_{1}= & {} t_{12}-\frac{t_{12}+t_{23}-t_{13}}{2}=\frac{t_{12}+t_{13}-t_{23}}{2}\nonumber \end{aligned}$$
(11)
Recalling that \(p_{4}=1-(p_{1}+p_{2}+p_{3})\), we also have
$$\begin{aligned} p_{4}=1-\frac{t_{12}+t_{13}+t_{23}}{2}. \end{aligned}$$
(12)
By their construction, the numbers \(p_{1},\ldots ,p_{4}\) given by ( 10 )–( 12) satisfy condition (b) and equation \(p_{1}+\cdots +p_{4}=1\). To complete the proof of conditions (a)–(b), it remains to show that \(p_{1},\ldots ,p_{4}\ge 0\). We do this by proving two claims.
Claim 1
\(p_{4}\ge 0\), i.e., \(\frac{t_{12}+t_{13}+t_{23}}{2}\le 1\).
We have to prove that \(T(q_{12})+T(q_{13})+T(q_{23})\le 2\). Note that
$$\begin{aligned} q_{12}+q_{13}+q_{23}=q^{1}+q^{2}+q^{1}+q^{3}+q^{2}+q^{3}=2(q^{1}+q^{2} +q^{3})\le 2. \end{aligned}$$
We distinguish three cases.
Case 1: All of \(q_{12},q_{13},q_{23}\) are at least 1 / 2. Then, by (i)–(iii), \(T(q_{12})+T(q_{13})+T(q_{23})\le q_{12}+q_{13}+q_{23}\le 2\), as desired.
Case 2: At least two of \(q_{12},q_{13},q_{23}\) are below 1 / 2. Then, again using (i)–(iii), \(T(q_{12})+T(q_{13})+T(q_{23})<1/2+1/2+1=2\), as desired.
Case 3: Exactly one of \(q_{12},q_{13},q_{23}\) is below 1 / 2. Suppose \(q_{12}<1/2\le q_{13}\le q_{23}\) (otherwise just switch the roles of \(q_{12},q_{13},q_{23}\)). For all \(\delta \ge 0\) such that \(q_{23}+\delta \le 1\), the properties (i)–(iii) of T imply that
$$\begin{aligned} T(q_{13})+T(q_{23})\le T(q_{13}-\delta )+T(q_{23}+\delta ). \end{aligned}$$
(13)
Why is this true? If \(q_{13}-\delta \ge 1/2\), it follows easily from T’s convexity on [1 / 2, 1]. Now let \(q_{13}-\delta <1/2\). Let \(\delta _{1} =q_{13}-1/2\) and \(\delta _{2}=1/2-(q_{13}-\delta )\). So
$$\begin{aligned} T(1/2)-T(q_{13}-\delta )= & {} T(1/2)-T(1/2-\delta _{2})\\= & {} T(1/2+\delta _{2})-T(1/2)\qquad \qquad \qquad \quad \hbox {by (i)}\\\le & {} T(1/2+\delta _{2}+\delta _{1})-T(1/2 +\delta _{1})\qquad \hbox {by convexity, cf. (iii)}\\= & {} T(1/2+\delta )-T(q_{13}). \end{aligned}$$
Hence
$$\begin{aligned} T(q_{13})-T(q_{13}-\delta )&=T(q_{13})-T(1/2)+T(1/2)-T(q_{13}-\delta )\\&\le T(q_{13})-T(1/2)+T(1/2+\delta )-T(q_{13})\\&=T(1/2+\delta )-T(1/2)\\&\le T(q_{23}+\delta )-T(q_{23}), \end{aligned}$$
where the last inequality uses convexity, cf. (iii). Since \(T(q_{13} )-T(q_{13}-\delta )\le T(q_{23}+\delta )-T(q_{23})\), we obtain ( 13) by rearrangement.
Applying ( 13) with \(\delta =1-q_{23}\), we obtain
$$\begin{aligned} T(q_{13})+T(q_{23})&\le T(q_{13}-(1+q_{23}))+T(1)\\&\le T(1-q_{12})+1=1-T(q_{12})+1=2-T(q_{12}), \end{aligned}$$
where the second inequality holds because \(T(1)=1\) and because T is increasing and \(q_{13}-(1+q_{23})\le 1-q_{12}\). So \(T(q_{12})+T(q_{13} )+T(q_{23})\le 2\), as claimed.
Claim 2
\(p_{k}\ge 0\) for all \(k=1,2,3\).
We only show that \(p_{1}\ge 0\), as the proofs for \(p_{2}\) and \(p_{3}\) are analogous. We have to prove that \(t_{13}+t_{23}-t_{12}\ge 0\), i.e., that \(T(q_{13})+T(q_{23})\ge T(q_{12})\), or equivalently, that \(T(q^{1} +q^{3})+T(q^{2}+q^{3})\ge T(q^{1}+q^{2})\). As T is increasing, it suffices to establish that \(T(q^{1})+T(q^{2})\ge T(q^{1}+q^{2})\). We again consider three cases.
Case 1: \(q^{1}+q^{2}\le 1/2\). Suppose \(q^{1}\le q^{2}\) (otherwise swap the roles of \(q^{1}\) and \(q^{2}\)). For all \(\delta \ge 0\) such that \(q^{1}-\delta \ge 0\), we have
$$\begin{aligned} T(q^{1})+T(q^{2})\ge T(q^{1}-\delta )+T(q^{2}+\delta )\text {,} \end{aligned}$$
as T is concave on [0, 1 / 2] and \(0\le q^{1}-\delta \le q^{1}\le q^{2}\le q^{2}+\delta \le 1/2\). So, for \(\delta =q^{1}\),
$$\begin{aligned} T(q^{1})+T(q^{2})\ge T(0)+T(q^{2}+q^{1})=T(q^{1}+q^{2}). \end{aligned}$$
Case 2: \(q^{1}+q^{2}>1/2\) but \(q^{1},q^{2}\le 1/2\). By (i)–(iii),
$$\begin{aligned} T(q^{1})+T(q^{2})\ge q^{1}+q^{2}\ge T(q^{1}+q^{2}). \end{aligned}$$
Case 3: \(q^{1}>1/2\) or \(q^{2}>1/2\). Suppose \(q^{2}>1/2\) (otherwise swap \(q^{1}\) and \(q^{2}\) in the proof). Then \(q^{1}<1/2\), since otherwise \(q^{1}+q^{2}>1\). Let \(y:=1-q^{1}-q^{2}\). As \(y<1/2\), an argument analogous to that in Case 1 yields \(T(q^{1})+T(y)\ge T(q^{1}+y)\), i.e., \(T(q^{1} )+T(1-q^{1}-q^{2})\ge T(1-q^{2})\). So, by (i), \(T(q^{1})+1-T(q^{1}+q^{2} )\ge 1-T(q^{2})\), i.e., \(T(q^{1})+T(q^{2})\ge T(q^{1}+q^{2})\). \(\square \)
One might wonder why the pooling function constructed in this proof violates conditional consensus compatibility. [It must do so, because otherwise pooling would be linear—hence neutral—by Theorem  5(a).] Let \(\Omega \) and X be as in the proof, and consider a profile with complete unanimity: all individuals i assign probability 0 to \(\omega _{1}\), 1/4 to \(\omega _{2}\), 1/4 to \(\omega _{3}\), and 1/2 to \(\omega _{4}\). As \(\{\omega _{1}\}\) is the difference of two events in X (e.g. \(\{\omega _{1},\omega _{2}\}{\backslash } \{\omega _{2},\omega _{3}\}\)), implication preservation (which is equivalent to conditional consensus compatibility) would require \(\omega _{1}\)’s collective probability to be 0 as well. But \(\omega _{1}\)’s collective probability is (in the notation of the proof) given by
$$\begin{aligned} p_{1}=\frac{t_{12}+t_{13}-t_{23}}{2}=\frac{T(q_{12}) +T(q_{13})-T(q_{23})}{2}. \end{aligned}$$
Here, \(q_{kl}\) is the collective probability of \(\{\omega _{k},\omega _{l}\}\) under a linear pooling function, so that \(q_{kl}\) is the probability which each individual assigns to \(\{\omega _{k},\omega _{l}\}\). So
$$\begin{aligned} p_{1}=\frac{T(1/4)+T(1/4)-T(1/2)}{2}=T(1/4)-\frac{T(1/2)}{2}\text {,} \end{aligned}$$
which is strictly positive as T is strictly concave on [0, 1 / 2] with \(T(0)=0\).
Footnotes
1
Specifically, if the agenda is a \(\sigma \)-algebra (with more than four events), linear pooling functions are the only pooling functions which satisfy independence and preserve unanimous probabilistic judgments (Aczél and Wagner 1980; McConway 1981). Linearity and neutrality (the latter sometimes under the names strong label neutrality or strong setwise function property) are among the most widely studied properties of opinion pooling functions. Linear pooling goes back to Stone ( 1961) or even Laplace, and neutral pooling to McConway ( 1981) and Wagner ( 1982). For extensions of (or alternatives to) the classic characterization of linear pooling, see Wagner ( 1982, 1985), Lehrer and Wagner ( 1981), Aczél et al. ( 1984), Genest ( 1984), Mongin ( 1995), and Chambers ( 2007). All these works retain the assumption that the agenda is a \(\sigma \)-algebra. Genest and Zidek ( 1986), Clemen and Winkler ( 1999) and Dietrich and List ( 2016) provide surveys of the classic literature. For opinion pooling under asymmetric information, see Dietrich ( 2010, 2016b), Russell et al. ( 2015), and Dietrich and List ( 2016). For the aggregation of qualitative rather than quantitative probabilities, see Weymark ( 1997). For a computational, non-axiomatic approach to the aggregation of partial probability assignments, where individuals do not assign probabilities to all events in the \(\sigma \)-algebra, see Osherson and Vardi ( 2006).
 
2
This assumes that the \(\sigma \)-algebra contains more than four events.
 
3
Note that \(A\rightarrow B\) (‘if A then B’) is best interpreted as a non-material conditional, since its negation, unlike that of a material conditional, is consistent with the negation of its antecedent, A (i.e., \(A^{c}\cap (A\rightarrow B)^{c}\ne \varnothing \)). (A material conditional is always true when its antecedent is false.) The only assignment of truth-values to the events A, \(A\rightarrow B\), and B that is ruled out is (1, 1, 0). If we wanted to re-interpret \(\rightarrow \) as a material conditional, we would have to rule out in addition the truth-value assignments (0, 0, 0), (0, 0, 1), and (1, 0, 1), which would make little sense in the present example. The event \(A\rightarrow B\) would become \(A^{c}\cup B\) ( \({=}(A\cap B^{c})^{c}\)), and the agenda would no longer be free from conjunctions or disjunctions. However, the agenda would still not be a \(\sigma \)-algebra. For a discussion of non-material conditionals, see, e.g., Priest ( 2001).
 
4
Whenever X contains \(A\ \)and B, then \(\sigma (X)\) contains \(A\cup B\), \((A\cup B)^{c}\), \((A\cup B)^{c}\cup B\), and so on. In some cases, all events may be constructible from events in X, so that \(\sigma (X)=2^{\Omega }\).
 
5
For instance, if X contains \(k=2\) logically independent events, say A and B, then X includes a partition \({\mathcal {A}}\) of \(\Omega \) into \(2^{k}=4\) non-empty events, namely \({\mathcal {A}}=\{A\cap B,A\cap B^{c} ,A^{c}\cap B,A^{c}\cap B^{c}\}\), and hence X includes the set \(\{\cup _{C\in {\mathcal {C}}}C:{\mathcal {C}}\subseteq {\mathcal {A}}\}\) containing \(2^{2^{k} }=16\) events.
 
6
When X is a \(\sigma \)-algebra, McConway ( 1981) shows that independence (his weak setwise function property) is equivalent to the marginalization property, which requires aggregation to commute with the operation of reducing the \(\sigma \)-algebra to some sub- \(\sigma \)-algebra \(\Sigma ^{*}\subseteq X\). A similar result holds for general agendas X.
 
7
When the agenda is a \(\sigma \)-algebra, independence conflicts with the preservation of unanimously held judgments of probabilistic independence, assuming non-dictatorial aggregation (Genest and Wagner 1987; Bradley et al. 2014). Whether this objection also applies in the case of general agendas depends on the precise nature of the agenda. Another objection is that independence is not generally compatible with external Bayesianity, the requirement that aggregation commute with Bayesian updating of probabilities in light of new information.
 
8
An interesting fourth variant is the requirement obtained by combining the antecedent of implicit consensus preservation with the conclusion of consensus compatibility. This condition weakens both implicit consensus preservation and consensus compatibility, while still strengthening the initial consensus preservation requirement.
 
9
As a consequence, full neutrality follows even for nested agendas if independence is slightly strengthened by requiring that \(D_{A}=D_{A^{c}}\) for some \(A\in X{\backslash } \{\varnothing ,\Omega \}\).
 
10
This countability addition can often be dropped because all minimal inconsistent sets \(Y\subseteq X\) are automatically finite or at least countable. This is so if X is finite or countably infinite, and also if the underlying set of worlds \(\Omega \) is countable. It can further be dropped in case the events in X are represented by sentences in a language. Then, provided this language belongs to a compact logic, all minimal inconsistent sets \(Y\subseteq X\) are finite (because any inconsistent set has a finite inconsistent subset). By contrast, if X is a \(\sigma \)-algebra and has infinite cardinality, then it usually contains events not representing sentences, because countably infinite disjunctions cannot be formed in a language. Such agendas often have uncountable minimal inconsistent subsets. For instance, if X is the \(\sigma \)-algebra of Borel-measurable subsets of \({\mathbb {R}}\), then its subset \(Y=\{{\mathbb {R}}{\backslash }\{x\}:x\in {\mathbb {R}}\}\) is uncountable and minimal inconsistent. This agenda is nonetheless non-simple, since it also has many finite minimal inconsistent subsets Y with \(\left| Y\right| \ge 3\) (e.g., \(Y=\{\{1,2\},\{1,3\},\{2,3\}\}\)).
 
11
To give an example of a non-nested but simple agenda X, let \(X=\{A,A^{c},B,B^{c}\}\), where the events A and B are logically independent, i.e., \(A\cap B,A\cap B^{c},A^{c}\cap B,A^{c}\cap B^{c}\ne \varnothing \). Clearly, this agenda is non-nested. It is simple since its only minimal inconsistent subsets are \(\{A,A^{c}\}\) and \(\{B,B^{c}\}\). To give an example of a non-path-connected, but non-simple agenda, let X consist of \(A,A\rightarrow B,B\) and their complements, as in our example above. We have already observed that it is non-simple. To see that it is not path-connected, note, for example, that there is no path of conditional entailments from B to \(B^{c}\).
 
12
A generalized definition of partitionality is possible in Theorem  6: we could define X to be partitional if there are finite or countably infinite subsets \(Y,Z\subseteq X\) such that the set \(\{A\cap C:A\in Y\}\), with \(C=\cap _{B\in Z}B\), partitions C into at least three non-empty events. This definition generalizes the one in the main text, because if we take \(Z=\varnothing \), then C becomes \(\Omega \) ( \({=}\cap _{B\in \varnothing }B\)) and Y simply partitions \(\Omega \). But since we do not know whether this generalized definition renders partitionality logically minimal in Theorem  6, we use the simpler definition in the main text.
 
13
In this proposition, we assume that the underlying set of worlds \(\Omega \) satisfies \(\left| \Omega \right| \ge 4\).
 
14
To see that \(X_{K}\) is non-simple if \(\left| K\right| >2\), choose three distinct alternatives \(x,y,z\in K\) and note that the three events \(x\succ y,\) \(y\succ z,\) and \(z\succ x\) in \(X_{K}\) are mutually inconsistent, but any pair of them is consistent, so that they form a minimal inconsistent subset of \(X_{K}\).
 
15
A model in which individuals and the collective specify probabilities of selecting each of the alternatives in K (as opposed to probability assignments over events of the form ‘ x is ranked above y’) has been studied, for instance, by Intriligator ( 1973), who has characterized a version of linear averaging in it. Similarly, a model in which individuals have vague or fuzzy preferences has been studied, for instance, by Billot ( 1991) and more recently by Piggins and Perote-Peña ( 2007) (see also Sanver and Selçuk 2009).
 
16
Formally, a binary opinion function is a function \(f:X\rightarrow \{0,1\}\) that is extendible to a probability function on \(\sigma (X)\), or equivalently, to a truth-function on \(\sigma (X)\) (i.e., a \(\{0,1\}\)-valued function on \(\sigma (X)\) that is logically consistent).
 
17
Specifically, a binary opinion function \(f:X\rightarrow \{0,1\}\) corresponds to the consistent and complete judgment set \(\{A\in X:f(A)=1\}\).
 
18
To be precise, for (trivial) agendas with \(X{\backslash }\{\Omega ,\varnothing \}=\varnothing \), the weights \(w_{i}\) may differ from 1 and 0. But it still follows that every linear binary opinion pooling function (in fact, every binary opinion pooling function) is dictatorial here, for the trivial reason that there is only one binary opinion function and thus only one (dictatorial) binary opinion pooling function.
 
19
In the binary case, two of our unanimity-preservation requirements (implicit consensus preservation and consensus compatibility) are equivalent, because every binary opinion function is uniquely extendible to \(\sigma (X)\). Also, conditional consensus compatibility can be stated more easily in the binary case, namely in terms of a single conditional judgment rather than a finite set of conditional judgments.
 
20
In the binary case in part (a), partionality can be weakened to even-number negatability or non-affineness. See Dietrich and List ( 2007a) and Dokow and Holzman ( 2010).
 
21
Of course, one could also state unified versions of Theorems  13 on neutral opinion pooling, by combining these theorems with existing results on binary judgment aggregation. We would simply need to replace the probabilistic opinion pooling function \(F:{\mathcal {P}}_{X}^{n}\rightarrow {\mathcal {P}}_{X}\) with a binary or probabilistic such function.
 
22
This uses Lemma  11(b) below, where consensus preservation holds by consensus compatibility.
 
23
This uses Lemma  11(b), where consensus preservation holds by conditional consensus compatibility.
 
24
In these cases, each opinion function in \({\mathcal {P}}_{X}\) is extendable not just to a probability function on \(\sigma (X)\), but also to one on \(\Sigma \). In general, extensions beyond \(\sigma (X)\) may not always be possible, as is well-known from measure theory. For instance, if \(\Omega ={\mathbb {R}}\), X consists of all intervals or complements thereof, and \(\Sigma =2^{{\mathbb {R}}} \), then \(\sigma (X)\) contains the Borel-measurable subsets of \({\mathbb {R}}\), and it is well-known that measures on \(\sigma (X)\) may not be extendable to \(\Sigma =2^{{\mathbb {R}}}\) (a fact related to the Banach–Tarski paradox).
 
25
If one compares this requirement with that of conditional consensus compatibility for a general agenda X, one might wonder why the new requirement involves only a single conditional certainty (i.e., that of A given B), whereas the earlier requirement involves an entire set of conditional certainties (which must be respected simultaneously). The key point is that if each \(P_{i}\) is a probability function on \(\Sigma \), then the simplified requirement as stated here implies the more complicated requirement from the main text.
 
26
More precisely, Lemma  12 is a corollary of a slightly generalized statement of Lemma  13, in which \(\Sigma \) is either \(\sigma (X)\) or, if X is finite, any \(\sigma \)-algebra which includes X. Our proof of Lemma  13 can be extended to this generalized statement (drawing on Lemma  15 and using an argument related to the ‘Claim’ in the proof of Theorem  1(b) of Part II).
 
Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 4/2017

Social Choice and Welfare 4/2017 Zur Ausgabe

Premium Partner

    Bildnachweise