# The prediction value

- 575 Downloads

## Abstract

We introduce the prediction value (PV) of player *i* as the difference between the conditional expectations of *v*(*S*) when *i* cooperates or not in a probabilistic TU game. The latter combines a standard TU game and a probability distribution over the set of coalitions. The PV reflects the importance of information about a given player’s behavior for predicting, e.g., committee decisions that are subject to opinion interdependencies. The PV is characterized by anonymity, linearity, a consistency requirement and two normalization conditions. Every multinomial probabilistic value, hence every binomial semivalue, coincides with the PV for a particular family of probability distributions. So the PV can be regarded as a power index in specific cases. Conversely, some semivalues—including the Banzhaf but not the Shapley value—can be interpreted in terms of informational importance.

## Keywords

Influence Voting games Cooperative games Banzhaf value Shapley value## 1 Introduction

Concepts of power and importance in models of cooperation are central to numerous studies in sociology, political science, mathematics, and economics. Much of the literature applies values or power indices which attribute fixed roles—often perfectly symmetric—to all players in the underlying coalition formation process and then focus on their * marginal contributions*. Most prominent examples are the *Shapley value* and *Banzhaf value* (Shapley 1953; Banzhaf 1965); others can be found in Roth (1988), Owen (1995), Felsenthal and Machover (1998) or Laruelle and Valenciano (2008b). The values differ in how marginal contributions to distinct coalitions are weighted.

With an appropriate rescaling, weights on specific marginal contributions can always be interpreted as a probability distribution. So Shapley value, Banzhaf value, and more generally *probabilistic values* (Weber 1988) correspond to the *expectation of a difference*. This difference is between the worth of a random coalition *S* which is drawn from \( 2^{N{\setminus } i}\) according to a value-specific probability distribution \( P_{i}\) and the worth of the same coalition when *i* joins. That is, a probabilistic value equals \({\mathbb {E}}_{P_{i}}[v(S\cup i)-v(S)]\) for a fixed family of distributions \(\{P_{i}\}_{i\in N}\).^{1}

Unless the probabilistic value in question is also a (multibinary or) *multinomial probabilistic value* (cf. Puente 2000; Freixas and Puente 2002; Carreras and Puente 2015a), the presence of player *i* in the realized coalition *S* can statistically depend on whether player \(j\ne i\) belongs to it or not. This may plausibly be the case, for example, when voting is preceded by a process of information transmission or opinion formation.^{2} Unfortunately the expectation \({\mathbb {E}}_{P_{i}}[v(S\cup i)-v(S)]\), interpreted as power or importance of player *i*, can behave in strange ways when the family of distributions \(\{P_{i}\}_{i\in N}\) implicates correlated behavior. The following example illustrates the conceptual problem.^{3}

### Example 1

Consider the canonical simple majority decision rule with an assembly of 5 voters. Let *P* be the probability distribution that assigns probability 0 to the 20 coalitions containing exactly two or exactly three voters; and equal probability of 1 / 12 to each of the remaining 12 coalitions. Irrespective of whether we derive \(P_i\) by projecting *P* to \(2^{N{\setminus } i}\) or by conditioning *P* on \(i\not \in S\), the probabilistic value \({\mathbb {E}} _{P_{i}}[v(S\cup i)-v(S)]\) is zero for all players. However, that *no* member of this decision body should have any voting power or importance is somewhat counterintuitive.

Here, the expectation of a difference is uninformative since non-zero marginal contributions \(v(S\cup i)-v(S)>0\) do not count when the underlying probability distribution *P* treats \(S\cup i\) and *S* as null events. More generally, the problem with the expected marginal contribution \({\mathbb {E}}_{P_{i}}[v(S\cup i)-v(S)]\) is that it treats *i*’s decision, say, to change her *no* vote into a *yes* (or vice versa) as being fully detached from the respective probabilities of observing the considered two coalitions with and without *i*.

This paper proposes an alternative approach: namely, to consider the * difference of two expectations*. These expectations will be derived from a given probabilistic description *P* of coalition formation. The latter plays the same role as \(\{P_{i}\}_{i\in N}\) does for probabilistic values or corresponding families \(\{P_{i}^{v}\}_{i\in N}\) do for values that evaluate marginal contributions in game *v*-specific ways.^{4} However, we take *P* as a primitive of the collective decision situation under investigation, rather than of the solution concept.

We thus depart from most of the previous literature in two respects: first, similar to Laruelle and Valenciano (2008a), we explicitly consider *probabilistic games* (*N*, *v*, *P*) where (*N*, *v*) is a standard TU game and *P* is a probability distribution on *N*’s power set \(2^N\). Second, we introduce a new value that reflects the difference between two conditional expectations. Specifically, we define the *prediction value * (PV) of any given player \(i\in N\) as the difference in *v*’s expected value when the distribution *P*|*i* which conditions *P* on the event \(\{i\in S\}\) and the distribution \(P|\lnot i\) which conditions on \( \{i\notin S\}\) are applied. In other words, we suggest to evaluate \({\mathbb {E}}_{P|i}[v(S)] - {{\mathbb {E}}}_{P|\lnot i}[v(S)]\) instead of \({{\mathbb {E}}} _{P_i}[v(S \cup i)-v(S)]\). The two coincide in interesting special cases, but not in general. In particular, our approach is similar in spirit but factually differs from the evaluation of conditional decisiveness as in Laruelle and Valenciano (2005, 2008a).

The margin between the respective conditional expectations can be interpreted as the importance of a player in the probabilistic game (*N*, *v*, *P*) in several ways. Most generally, it captures the informational or predictive value of knowing *i*’s decision in advance of the process which divides *N* into some final coalition *S* and its complement. Moreover, in case *i*’s membership of the coalition which supports a specific bill or cooperates in a joint venture is statistically independent of others, the PV provides a measure of *i*’s influence on the outcome of collective decision making, or of *i*’s power in (*N*, *v*, *P*).

The existing literature—the references above are a small selection—obviously does not suffer from a shortage of solution concepts in general, nor of ones targeted at quantifying a player’s power in TU games. But as Aumann (1987) argued: “Different solution concepts are like different indicators of an economy; different methods for calculating a price index; different maps (road, topo, political, geologic, etc., not to speak of scale, projection, etc.); ...They depict or illuminate the situation from different angles; each one stresses certain aspects at the expense of others.” Taking up Aumann’s metaphor, we do *not* suggest another scale or projection of a player’s vector of marginal contributions here. We rather propose to look at a slightly different kind of map. For some situations—involving statistically independent cooperation decisions—the picture may look identical to that generated by, say, the Banzhaf value (giving the latter additional force/basis/clout); in others, such as Example 1, it will provide a new perspective.

### Example

*S*was \(P(S)=0\) for \(|S|=2\) or \(|S|=3\) and \(P(S)=1/12\) otherwise. The respective conditional probabilities follow from Bayes’ rule. In particular, knowing that player

*i*cooperates (i.e., is part of

*S*) gives rise to

*i*is known

*not*to cooperate. The expected value of

*v*(

*S*), which corresponds to the probability that the assembly passes the proposal in question, is changed by the observation that, say, voter 1 supports rather than opposes it byThe information that player 1 votes in a particular way is not enough to predict an assembly decision perfectly. (That would be the case if \({{\mathbb {E}}}_{P|1}[v(S)]-{{\mathbb {E}}}_{P|\lnot 1}[v(S)]=1\)). But it changes the odds significantly. Player 1 may not have voting power in the traditional sense, but his or her vote is important from an informational perspective. It may be quite valuable to investors or speculators, for instance. The same applies here to the other members of the assembly to identical degrees. Asymmetric voting weights or asymmetric roles in opinion dynamics and coalition formation would naturally give rise to different PV numbers for the respective assembly members.

A null player who has a voting weight that cannot matter for matching a required majority threshold *and* whose behavior is uncorrelated with the remaining players has a PV of zero. Endowing the same player with greater voting weight will at some point translate into a positive value—reflecting the difference that her vote can now make for the outcome, just like traditional indices. But leaving initial voting weights unchanged, the PV will also ascribe positive importance to the null player if interdependencies make its cooperation a predictor of whether a proposal is passed.

Plausible causes for dependencies abound and, for instance, include the possibility that the player in question is actually without vote but ‘followed’ by the official voters as, say, their paramount leader. The proposed change of perspective—from, traditionally, the expected difference that a player would make by an ad-hoc change of coalition membership towards the difference in expectations for the collective outcome which is associated with that player’s cooperation—opens the route to studying voting and coalition formation as the result of social interaction. Final votes may be determined by whether *i* is initially a supporter or opponent even if *i* is a null player of (*N*, *v*), and this is arguably a source of power just like official voting weight. We believe that evaluating changes in conditional expectations can help to quantify this in future research.

Here, we introduce and investigate properties of the prediction value. We formally define it in Sect. 3, after collecting some preliminaries in Sect. 2. We describe a set of characteristic properties in Sect. 4 and relate the PV to traditional probabilistic values in Sect. 5. The considered distributions *P* could embody the *a prioristic* presumptions of traditional power measures, i.e., be the uniform distribution on \(2^N\) or the space of permutations on *N*. (Interestingly, the latter does *not* make PV and Shapley value coincide). But *P* could equally well be based on empirical data—say, observations of past voting behavior in a decision making body like the US Congress, EU Council, etc. We briefly conduct such *a posteriori analysis* with the PV in an application to the Dutch Parliament in Sect. 6, and we conclude in Sect. 7. All mathematical proofs are contained in the Appendix.

## 2 Preliminaries

A *TU game* is an ordered pair (*N*, *v*) where \(N\subset {\mathbb {N}}\) represents a non-empty, finite set of players and \(v:2^N\rightarrow {\mathbb {R}}\) is the characteristic function which specifies the worth *v*(*S*) of any subset or coalition \(S\subseteq N\) and satisfies \(v(\varnothing )=0\). The set of all TU games is denoted by \( {\mathcal {G}}\), and the set of all TU games with player set *N* by \({\mathcal {G}} ^N\).

\((N,v)\in {\mathcal {G}}\) is a *simple game* if *v* is a monotone Boolean function, i.e., \(v(S)\in \{0,1\}\) and \(v(S)\le v(S^{\prime })\) for all \(S\subseteq S^{\prime }\subseteq N\), such that \(v(\varnothing )=0\) and \(v(N)=1\). A coalition *S* with \(v(S)=1\) is then called *winning*. Given any non-empty coalition \(S\subseteq N\), the so-called *unanimity game* \(u_S\) is defined by \(u_S(T)=1\) if \(S\subseteq T\) and \(u_S(T)=0\) otherwise. We will drop the player set *N* from our notation when it is clear from the context; so \(u_S\) is shorthand for \((N,u_S)\). Moreover, we refer to \( u_{\{i\}}\) simply as \(u_i\).

Player *i* is called a *dummy player* in (*N*, *v*) if \(v(S\cup i)-v(S)=v(i)\) for all \(S\subseteq N{\setminus } i\). Every player *i* with \(v(i)=0\) is said to be *dependent*. A dummy player who is dependent is also known as a *null player*. If (*N*, *v*) is a simple game and \(v(S)=1\) if and only if \(i\in S\), then player *i* is called a *dictator*.

TU games (*N*, *v*) have explicitly been combined with probability distributions *P* over coalitions \(S\subseteq N\) since Owen (1972). *P* is typically mentioned in order to provide probabilistic motivation or foundations for a particular solution concept, not as a characteristic of a collective decision making situation. We want to emphasize its role as a primitive and define a *probabilistic game* as an ordered triple (*N*, *v*, *P*), where (*N*, *v*) is a TU game and *P* is a probability distribution on the power set of *N*, \(2^N \). The set of all probabilistic games is denoted by \({\mathcal {PG}}\); and \( {\mathcal {PG}}^N\) is the restriction to the class of probabilistic games with player set *N*.

A *TU value* is a function which assigns a real number to all elements of *N* for any given TU game. An *extended value* is a mapping \(\varphi \) that assigns to each probabilistic game (*N*, *v*, *P*) a vector \( \varphi (N,v,P)\in {\mathbb {R}} ^{|N|}\). \(\varphi _i(N,v,P)\) will be interpreted as a measure of the ‘difference’, in an abstract sense, that player *i* makes for the probabilistic game (*N*, *v*, *P*). It might, for instance, relate to the average of marginal contributions \(v(S\cup i)-v(S)\) that are made by *i* to coalitions \(S\in N{\setminus } i\), to the difference that *i* makes to a potential function (i.e., a mapping from \({\mathcal {PG}}\) to \({\mathbb {R}} \)) when *i* is added to the player set \(N^{\prime }\) such that \(N^{\prime }\cup i=N\), or to any other indicator of how important the behavior or presence of player *i* might be to the members of *N* or an outside observer.

*P*that is specified as part of (

*N*,

*v*,

*P*). For instance,

^{5}

*probabilistic values*, as introduced by Weber (1988).

^{6}They are defined by

^{7}

*Semivalues*satisfy (6) and (7) for weights \(Q_i(S)\) and \(Q_i'(S)\), respectively, which are identical for all \(i\in N\) and depend on

*S*only via its cardinality |

*S*| (Dubey et al. 1981). Then for all \(i\in N\)

*n*non-negative numbers \(q=(q_0,\dots ,q_{n-1})\ne 0\) with

*binomial semivalue*: there exists \(0<p<1\) such that (8) holds for

*Multinomial values*have been introduced by Puente (2000) and are obtained from (6) or (7) by requiring that each player

*j*is part of the formed coalition with probability \(\tilde{p}_j\) independently of any other player.

^{8}Let \(g_i^{\tilde{p}}(N,v)\) denote the multinomial value of player

*i*for a fixed vector \(\tilde{p}=(\tilde{p}_1, \ldots , \tilde{p}_n)\in [0,1]^n\). Then for all \(i\in N\)

## 3 The prediction value

*N*,

*v*,

*P*) define the conditional probability distributions

*P*|

*i*and \(P|\lnot i\) as follows: for all \(S\subseteq N\)

*i*’s importance in (

*N*,

*v*,

*P*).

^{9}It is easy to see that \( \Phi ^+(N,v,P)=\Phi ^-(N,v,P)=\beta (N,v,P)\) if and only if \(P(S)\equiv 2^{-|N|} \) for all \(S\subseteq N\), and one can similarly obtain identity with the (extended) Shapley value. Namely,

^{10}

We propose an altogether different approach to assessing the importance of *N*’s members in a probabilistic game (*N*, *v*, *P*). It is * not* based on probabilistic values, nor marginal contributions in general. Weighted marginal contributions may misrepresent player *i*’s importance in (*N*, *v*, *P*) in that they implicitly treat *i*’s decision, say, to change her *no* vote into a *yes* (or vice versa) as being fully detached from the respective probabilities of observing the considered two coalitions with and without *i*. Example 1 already highlighted the effect that non-zero marginal contributions \(v(S\cup i)-v(S)>0\) do not count when the underlying probability distribution *P* treats both events \(S\cup i\) and *S* as null events. Adding up marginal contributions also leads to strange conclusions if only one of the coalitions *S* and \(S\cup i\) has positive probability.

### Example 2

Consider an assembly of 3 voters in which coalitions \(\{1,3\}\), \(\{2,3\}\) and \(\{1,2,3\}\) are winning. Assume voters 2 and 3 are enemies and always vote contrary to each other. Here, coalition \(S=\{1,2\}\) might have positive probability under *P* and \(P|\lnot 3\), while \(P(N)=0\). A problem for measures like \(\Phi ^-(N,v,P)\) is then that they are strictly increased by a contribution which 3 makes in the null event of joining \(S=\{1,2\}\).

One thing that outside observers, members \(j\ne i\) of *N* or *i* herself might still care about in the examples is the informational gain that comes with the knowledge: “*i* will (not) be part of the eventually formed coalition”. Knowing this might imply that *j* cannot (or must) be amongst the members of the coalition. This may have ramifications for the expected surplus that is created or the passage probability of the bill being debated. In other words, it may be useful to base one’s evaluation of collective decision making as described by (*N*, *v*, *P*) on *P*|*i* rather than *P* when *i* is known to support the decision. This suggests looking at the difference \({{\mathbb {E}}} _{P|i}[v(S)]- {{\mathbb {E}}}_{P}[v(S)]\) as a way of quantifying *i*’s effect on the outcome. And it is arguably of similar interest—and may yield a rather different quantification of the difference that *i*’s decision makes—not to look at how much *i*’s support increases the expected worth *v*(*S*) but at how much *i*’s opposition lowers it, i.e., \({{\mathbb {E}}} _{P}[v(S)]- {{\mathbb {E}}}_{P|\lnot i}[v(S)]\). Combining these two evaluations of how knowledge of *i*’s decision changes the expectation of the game by summing them, we obtain:

### Definition 1

*prediction value (PV)*of player

*i*in the probabilistic game (

*N*,

*v*,

*P*) is defined as

### Remark 1

In case that coalition membership is statistically independent for every \( i\ne j\), i.e., if *P* is a product measure on \(2^N\), the equality Open image in new window holds whenever \(i\in S \). Then equations (14), (15), and (18) all evaluate to the same number—for instance, to the Banzhaf value if \( P(S)\equiv 2^{-|N|}\). That the “expectation of a difference” in (14) or (15) coincides with the “difference between two expectations” in (18), however, fails to hold in general. In particular, we will show in Corollary 2 that there is no probability distribution *P* which would allow the Shapley value to be interpreted as measuring informational importance.

### Remark 2

*Condorcet jury theorem*(on asymptotically correct simple majority decisions by

*n*statistically independent voters) to weighted majority decisions with arbitrary joint vote distributions.

^{11}Häggström et al. call the difference between expectations based on

*P*|

*i*and \(P|\lnot i\) the “effect” of voter

*i*. Their observation that player

*i*’s effect can be interpreted as a normalized form of the correlation between

*i*’s vote and the random jury outcome extends straightforwardly to probabilistic TU games. Namely, writing \(\mathbf {1}_{\{i\in S\}}\) for the indicator function of event \(\{i\in S\}\) and \(p_i=P(\{S:i\in S\})\), the covariance of

*v*(

*S*) and \(\mathbf {1}_{\{i\in S\}}\) is

## 4 Characterizing the prediction value

We will now provide an axiomatic characterization of the prediction value. We begin with two classical conditions that are part of many axiomatic systems in the literature on TU values. The first is *anonymity*, which requires that the indicated difference to the game that is ascribed to any player by an extended value does not depend on the labeling of the players. The second is *linearity*, which demands of an extended value that it is linear in the characteristic function component *v* of probabilistic games.

### Definition 2

*anonymous*if for every such

*G*and \( G^{\prime }\in {\mathcal {PG}}\)

### Definition 3

*linear*if for all \( (N,v,P),(N,v^{\prime },P)\in {\mathcal {PG}}\) and real constants \(\alpha ,\beta \)

Linearity combines two properties, *scale invariance* and *additivity*. Especially the latter is far from being innocuous.^{12} But linearity is frequently imposed on solution concepts for TU games; and the PV, as the difference of two expectations, embraces it rather naturally.

The third characteristic property of the PV concerns the way how the respective extended values of two games *G* and \(G^{\prime }\) compare when one can be viewed as a reduced form of the other.

### Definition 4

*reduced game*derived from

*G*by removal of

*i*if \(N_{-i}=N{\setminus } i\), and for all \(S\subseteq N{\setminus } i\)

^{13}

So, when one moves from a given probabilistic game *G* to the reduced game \(G_{-i}\), first, player *i* is removed from the set of players; second, the probabilities of all coalitions in *G* which only differ concerning *i*’s presence are aggregated; and, third, the corresponding new worth \(v_{-i}(S)\) of coalitions \(S\subseteq N_{-i}\) is the convex combination of the associated old worths, *v*(*S*) and \(v(S\cup i)\), weighted according to the respective probabilities under *P*. We will require that the extended value of any player \(j\in N_{-i} \) stays unaffected by the removal of *i*.^{14}

### Definition 5

An extended value \(\varphi \) is *consistent* if for all \(G=(N,v,P)\in {\mathcal {PG}}\) and all dependent players \(i\in N\) in *v*, we have \( \varphi _j(G)=\varphi _j(G_{-i})\) for all \(j\in N{\setminus } i\).

One reason for why this consistency property could be desirable is the following. Suppose that the considered model is misspecified in the sense that a player of interest in the game is not taken into account by the rest of the players (or an outside observer). For instance, consider the situation of a voting game \(G^{\prime }=(N^{\prime }, v^{\prime }, P^{\prime })\), where the presence of a lobbyist *i* has been neglected. The more accurate model would include the lobbyist and be \(G=(N^{\prime }\cup i, v, P)\). The effect of the lobbyist endorsing a proposal or opposing it would explicitly be captured by the probability distribution *P*: for example, voters with strong ties to *i* may be likely to vote the same way, while others behave oppositely. Coalitions *S* and \(S\cup i\) which differ only in *i*’s presence will consequently have very different *P*-probabilities depending on whether *S* includes *i*’s fellow travelers or opponents. But if the probability \( P^{\prime }\) and value \(v^{\prime }\) of each coalition \(T\subseteq N^{\prime }\) in the ‘misspecified’ game without *i* are defined in a probabilistically correct way, i.e., if the misspecified game \(G^{\prime }\) equals \(G_{-i}\), then the assessment of any actor \(j\ne i\) should be unaffected by whether one considers *G* or \(G_{-i}\). Consistency can thus be seen as formalizing robustness to probabilistically correct misspecifications.

### Proposition 1

The prediction value is anonymous, linear, and consistent.

Proposition 1 is not enough to fully characterize the PV. For instance, for every \(a,b\in {\mathbb {R}}\), the extended value \({\varphi }_i^{(a,b)}(N,v,P)= a\cdot {{\mathbb {E}}}_{P|i}[v(S)]+ b\cdot {{\mathbb {E}}}_{P|\lnot i}[v(S)]\) satisfies anonymity, linearity and consistency.^{15}

Our characterization in Theorem 1 below will use that if an extended value is linear and consistent, it is fully determined by its image for the subclass of all 2-player probabilistic games.^{16} The question then is how the extended values of 2-player probabilistic games should suitably be restricted.

Before giving an answer it is worth recalling two implications of *i* being part of the formed coalition: first, *i*’s presence means that *i* contributes to the formed coalition her voting weight, productivity, etc. This reveals information about the expected worth directly. But, second, *i*’s presence also affects the expected worth indirectly because it reveals information about the presence and contributions of other players if the behavior of \( N{\setminus } i\) and of *i* are not statistically independent. In case of independence, i.e., if the presence of \(i\in N\) has *no* informational value according to *P*, and if moreover *i* is a null player in the TU-game (*N*, *v*), then a reasonable extended value can be expected to assign zero to *i*. If, in contrast, knowledge of the behavior of null player *i* does change the odds of a proposal being passed, then *i* has positive informational value.

For illustration, consider a voting game in which *j* is a dictator according to the rules formalized by *v*. Let the voting behavior of *j* be perfectly correlated with that of some other player *i* (formally a null player). Now note that it is not part of the model (*N*, *v*, *P*), which mathematically describes the rules of the collective decision body involving *i* and *j* and the random *outcomes* of coalition formation processes, *why* the votes of *i* and *j* always coincide. ‘Null player’ *i* might simply follow ‘dictator’ *j* in all his decisions. Alternatively, player *i* could be irrelevant merely from a formal perspective, i.e., have no say *de jure*; while it is her who imposes all her wishes on *j*—that is, she rules *de facto*. In either case the informational values of *i* and *j* are identical. They are also maximal (and could plausibly be normalized to, say, 1) in the sense that the outcome can be predicted perfectly when knowing that *i* or *j* votes *yes* or *no*.

We combine the requirement that an independent null player *i* should be assigned an extended value of zero with the requirement that *i* has a value of one in the considered perfect correlation case as follows:^{17}

### Definition 6

*informational dummy-dictator property (IDDP)*if for \(i\in N\) and \(|N|=2\)

Regarding dictators themselves it makes sense to impose the following for 1-player probabilistic games:

### Definition 7

An extended value \(\varphi \) satisfies *full control* if \( \varphi _i(\{i\},u_i,P)=1\) for all *i*, *P* where \(P(\{i\})>0\), and \(\varphi _i(\{i\},u_i,P)=0\) otherwise.

This formalizes that if *N* consists of just a single player \(i\in {\mathbb {N}} \) with \(v(i)=u_i(i)=1\) then *i*’s importance or the difference that *i* makes to this game should plausibly be evaluated as unity. Immediately from the definition of the PV we obtain.

### Proposition 2

The prediction value satisfies full control and IDDP.

### Remark 3

IDDP implies a positive extended value for a null player *i* even if *i*’s behavior is imperfectly but still positively correlated with that of a dictator *j*. This is, e.g., the case when a *yes*-vote by *i* is made more likely by most other players voting *yes*, i.e., for the implicit probabilistic model behind the Shapley value. For a probabilistic game with a dictator where *P* reflects any Shapley value-like probabilistic assumptions, this means that PV and Shapley value \(\phi \) will *not* coincide because the Shapley value of null players is zero.

We have the following characterization result:

### Theorem 1

There is a unique extended value \(\varphi \) which satisfies linearity, consistency, full control and IDDP. It is anonymous and \(\varphi \equiv \xi \).

We note that the four properties in Theorem 1 are independent and non-redundant.

### Lemma 1

- (i)The extended valuewith \(v=\sum _{S\subseteq N}\alpha _{S}\cdot u_{S}\) being the unique decomposition of$$\begin{aligned} \varphi _{i}^{1}(N,v,P)=\sum _{ S\subseteq N, i\in S} \alpha _{S}\cdot {{\mathbb {E}}}_{P|i}\left( u_{S}\right) , \end{aligned}$$(27)
*v*into unanimity games, satisfies linearity, consistency, full control but not IDDP. - (ii)The extended valuesatisfies linearity, consistency, IDDP but not full control.$$\begin{aligned} \varphi _{i}^{2}(N,v,P)=\xi _{i}(N,v,P)-\varphi _{i}^{1}(N,v,P) \end{aligned}$$(28)
- (iii)The extended valuesatisfies linearity, full control, IDDP but not consistency.$$\begin{aligned} \varphi _{i}^{3}(N,v,P)=\sum _{\begin{array}{c} S \subset N, \\ i \in S,|S|\le 2 \end{array}}v(S)\cdot P|i(S)-\sum _{\begin{array}{c} T \subset N, \\ i \notin T,|T|\le 2 \end{array}}v(T)\cdot P|\lnot i(T) \end{aligned}$$(29)
- (iv)Let \(|N|\ge 3\) and \(v=\sum _{S\subseteq N}\alpha _{S}\cdot u_{S}\). The extended valuesatisfies consistency, full control, IDDP but not linearity.$$\begin{aligned} \varphi _{i}^{4}(N,v,P)=\sum \limits _{S\subseteq N,\alpha _{S}\ne 0}\xi _{i}(N,u_{S},P) \end{aligned}$$(30)

## 5 Relation between prediction value and probabilistic values

The example values discussed earlier (like \(\phi ,\beta ,\Phi ^+, \Phi ^-\)) all are probabilistic values, i.e., they have in common that they weight marginal contributions of a player by some probability measure. We already noted in Remark 1 that the natural extension of the Banzhaf value agrees with the prediction value if \(P(S)\equiv 2^{-|N|}\). We now study the relationship between (extended) probabilistic values and the prediction value somewhat more generally.

Following Weber (1988), the class of probabilistic values is characterized by (i) linearity, (ii) *positivity*: \(\varphi (N,v,P)\ge 0\) if *v* is monotonic and (iii) the *dummy player property*: \(\varphi _i(N,v,P)=v(i)\) if *i* is a dummy. The PV is not a probabilistic value. It is linear (see Proposition 1) but violates (ii) and (iii).^{18}

### Theorem 2

The theorem shows that a probabilistic value \(\Psi \) is a PV if and only if it is a multinomial value \(g^{\tilde{p}}\), i.e., satisfies (11), for an interior vector of probabilities \(\tilde{p}=(\tilde{p}_1,\ldots ,\tilde{p}_n)\). This also clarifies the connection between semivalues and the prediction value. Namely, a semivalue \(f^q\) can be interpreted as a PV if and only if \(f^q\) is also a multinomial value \(g^{\tilde{p}}\). Identity \(f^q\equiv g^{\tilde{p}}\) and the fact that weightings \(Q_i(S)\) can depend only on |*S*| for semivalues imply (i) \(\tilde{p}_i=\tilde{p}_j=:p\) for all \(i,j\in N\) in Theorem 2 and (ii) *q* satisfies (10) for *p*. So we obtain:

### Corollary 1

For a given semivalue \(f^q\) and \(n>1\) there exists *P* such that \(f^q(\cdot )\equiv \xi (\cdot , P)\) on \({\mathcal {G}}^N\) if and only if \(f^q\) is a binomial semivalue, i.e., *q* satisfies (10) for some \(p\in (0,1)\).^{19}

Because the Shapley value \(\phi \) is no binomial semivalue and differs from any such value on \({\mathcal {G}}^N\) when \(|N|\ge 3\), we have:

### Corollary 2

For \(n\ge 3\) there exists no *P* such that \(\phi (\cdot )\equiv \xi (\cdot ,P) \) on \({\mathcal {G}}^N\).

## 6 Prediction values in the Dutch Parliament 2008–2010

*Balkenende IV*government, which consisted of Christian democrats from the CDA and Christen Unie parties and the social democratic PvdA.

Values in the Dutch Parliament

CDA | CU | D66 | GL | PvdA | PvdD | PVV | SGP | SP | Verdonk | VVD | |
---|---|---|---|---|---|---|---|---|---|---|---|

Seats | 41 | 6 | 3 | 7 | 33 | 2 | 9 | 2 | 25 | 1 | 21 |

\(\beta \) | 0.597 | 0.073 | 0.038 | 0.089 | 0.398 | 0.026 | 0.120 | 0.026 | 0.306 | 0.013 | 0.200 |

\(\phi \) | 0.317 | 0.036 | 0.021 | 0.044 | 0.225 | 0.015 | 0.061 | 0.015 | 0.155 | 0.007 | 0.104 |

\(\Phi ^+\) | 0.665 | 0.040 | 0.005 | 0.051 | 0.283 | 0.004 | 0.074 | 0.004 | 0.235 | 0.001 | 0.210 |

\(\Phi ^-\) | 0.660 | 0.021 | 0.004 | 0.050 | 0.434 | 0.005 | 0.061 | 0.002 | 0.140 | 0.000 | 0.131 |

\(\xi \) | 0.782 | 0.318 | 0.248 | 0.468 | 0.330 | 0.023 | 0.369 | 0.182 | 0.217 | 0.217 | 0.278 |

The distribution of the 150 seats in parliament between its eleven parties is displayed in the top part of Table 1. The three government parties held a majority of 80 out of 150 seats. When voting on non-constitutional propositions, the Dutch Parliament applies simple majority rule. It is straightforward to define a voting game with this information, and to calculate the corresponding *a priori* Banzhaf and Shapley values \(\beta \) and \(\phi \).

We used the parliamentary information system *Parlis* ^{20} in order to extract information on members, meetings, votes and decisions on propositions in the 2008–2010 period. From the records of regular plenary voting rounds, where parties vote as blocks, we derived the empirical frequencies of the \(2^{11}\) conceivable divisions into *yes* and *no*-camps from 2720 observations.^{21} Defining *P* by these empirical frequencies, we calculated the corresponding prediction values \(\xi _i\) of the parties as well as their positive and negative conditional decisiveness values \(\Phi ^+_i\) and \(\Phi ^-_i\) defined in (14) and (15). A summary of the results is given in the bottom part of Table 1.

*P*. In particular, the prediction value ascribes rather substantial numbers also to small parties like D66, SGP, or Verdonk.

Correlation coefficients for 2008–2010 votes in Dutch Parliament

CDA | CU | D66 | GL | PvdA | PvdD | PVV | SGP | SP | Verdonk | VVD | |
---|---|---|---|---|---|---|---|---|---|---|---|

CDA | 1.000 | 0.267 | 0.263 | 0.483 | 0.237 | \(-\)0.044 | 0.324 | 0.221 | \(-\)0.026 | \(-\)0.026 | 0.012 |

CU | 0.267 | 1.000 | 0.631 | 0.348 | 0.601 | 0.015 | 0.178 | 0.459 | 0.094 | 0.094 | 0.158 |

D66 | 0.263 | 0.631 | 1.000 | 0.348 | 0.811 | 0.044 | 0.169 | 0.693 | 0.034 | 0.034 | \(-\)0.008 |

GL | 0.483 | 0.348 | 0.348 | 1.000 | 0.315 | \(-\)0.003 | 0.171 | 0.259 | 0.019 | 0.019 | 0.068 |

PvdA | 0.237 | 0.601 | 0.811 | 0.315 | 1.000 | 0.040 | 0.161 | 0.714 | 0.027 | 0.027 | \(-\)0.003 |

PvdD | \(-\)0.044 | 0.015 | 0.044 | \(-\)0.003 | 0.040 | 1.000 | 0.198 | 0.171 | 0.536 | 0.536 | 0.389 |

PVV | 0.324 | 0.178 | 0.169 | 0.171 | 0.161 | 0.198 | 1.000 | 0.203 | 0.263 | 0.263 | 0.285 |

SGP | 0.221 | 0.459 | 0.693 | 0.259 | 0.714 | 0.171 | 0.203 | 1.000 | 0.110 | 0.110 | 0.025 |

SP | \(-\)0.026 | 0.094 | 0.034 | 0.019 | 0.027 | 0.536 | 0.263 | 0.110 | 1.000 | 1.000 | 0.554 |

Verdonk | \(-\)0.026 | 0.094 | 0.034 | 0.019 | 0.027 | 0.536 | 0.263 | 0.110 | 1.000 | 1.000 | 0.554 |

VVD | 0.012 | 0.158 | \(-\)0.008 | 0.068 | \(-\)0.003 | 0.389 | 0.285 | 0.025 | 0.554 | 0.554 | 1.000 |

This reflects specificities of the political situation in the Netherlands and that the PV picks up corresponding correlations between the voting behavior of different parties. Varying majorities at calls are quite common in the Dutch Parliament. The member parties of the government do not necessarily vote the same way; some are frequently supported by smaller opposition parties. The correlation coefficients reported in Table 2 indicate, for instance, that SGP and D66 quite commonly voted the same way as CU and PvdA. Their PV numbers hence differ much less than their seat shares.

Verdonk and SP constitute an extreme case in this respect. The former is commonly considered as far right-wing, the latter as a far left-wing party; still both voted the same way at each call in the data set (presumably having different reasons). Perfect correlation of their votes implies that both have the same prediction value—despite SP having 25 seats and Verdonk but one: knowing either’s vote in advance would have been equally valuable for predictive purposes. Measures based on marginal contributions, in contrast, clearly favor SP over Verdonk (though less so if the * a posteriori* correlation between SP’s and Verdonk’s votes is ignored). Interestingly, the GL party has the second-highest prediction value: despite it not being in government and having only the sixth-largest seat share, support by GL was a better predictor of a bill’s success than support by any except the biggest party (CDA).

## 7 Concluding remarks

Traditional semivalues like the Shapley or Banzhaf values and the prediction value provide two qualitatively distinct perspectives on the importance of the members of a collective decision body. One highlights the difference that an ad-hoc change of a given player *i*’s membership in the coalition which eventually forms would make from an ex ante perspective; the other stresses the difference that the change of a player’s presumed membership makes for one’s ex ante assessment of realized worth. As the figures in Table 1 illustrate, both can differ widely in case players’ behavior exhibits interdependencies. But, as formalized by Theorem 2, they coincide in case of statistical independence. The latter is presumed by the behavioral model underlying, e.g., the Banzhaf value, but incompatible with that underlying the Shapley value. For independent individual voting decisions, the conditioning on different votes of player *i* adds no behavioral information to the formal fact of *i*’s weight contribution to either the *yes* or *no* camp. Then *i*’s informational importance and *i*’s voting power or influence—reflected by sensitivity of the collective decision to a last-minute change of *i*’s behavior—are aligned.^{22}

We note that the prediction value does not distinguish between correlation and causation in cases of interdependence. For illustration, consider decisions by a weighted voting body in which some player *i* has zero weight but all other players’ decisions are perfectly correlated with that of *i*. Player *i*’s prediction value is then one irrespective of whether (i) players \(j\ne i\) ‘follow’ *i* and cast their weight as their supreme leader *i* would if he had any, (ii) \(i\ne k\) and all players \(j\ne k\) follow a specific other player *k*, or (iii) all players debate the merit of a proposal based on different initial inclinations and collective opinion dynamics converge to, for instance, the majority inclination.^{23} Since knowing *i*’s *decision*—rather than *i*’s initial inclination—will always fully reveal the realized outcome, we regard finding \(\xi _i=1\) in all three scenarios a feature, not a flaw.

However, this example points to an interesting extension of the described “difference of conditional expected values”-approach to measuring importance. Namely, start with a given description (*N*, *v*, *P*) of a decision body where *P* corresponds to, say, the Banzhaf uniform distribution and augment it by the formal description of a social opinion formation process which defines a mapping from players’ binary initial voting inclinations to a distribution over final ones after social interaction. One can then capture a player *i*’s combined social *and* formal influence in the decision body by answering the question: how much does knowing that *i*’s *initial inclination* is in favor (or against) the given proposal modify the final outcome which is to be expected? We conjecture that this approach actually has advantages over extending marginal contribution-based analysis to social interaction,^{24} and plan to pursue this extension in future research.

## Footnotes

- 1.
It is equivalent to consider suitable probability distributions \(P_{i}\) on \(\{S\in 2^{N}:i\in S\}\) and then to evaluate \({\mathbb {E}}_{P_{i}}[v(S)-v(S{\setminus } i)]\). We adopt the usual notational simplifications like writing \(S{\setminus } i\) or \(S\cup ij\) instead of \(S{\setminus } \{i\}\) or \(S\cup \{i,j\}\).

- 2.
See, for example, the seminal opinion formation model of DeGroot (1974): individuals start with initial opinions (beliefs) on a subject represented by an

*n*-dimensional vector of probabilities, and repeatedly update their individual opinion based on the current opinions of their peers. Different structures of consensus formation can be captured by different network topologies. - 3.
We owe this example to Moshé Machover.

- 4.
This is, for instance, the case when positive probability is attached only to

*minimal winning coalitions*(see, e.g. Holler 1982 and Holler and Li 1995). - 5.
When the considered set of players

*N*is clear from the context, we simplify notation by writing \(\sum _{S\not \ni i}\) instead of \( \sum _{S\subseteq N:\, i\notin S}\), or \(\sum _{S\ni i}\) instead of \( \sum _{S\subseteq N:\, i\in S}\). - 6.
- 7.
- 8.
Carreras and Puente (2015a) illustrate possibilities to connect probabilities \(\tilde{p}_1, \ldots , \tilde{p}_n\) to political positions on a left-to-right axis. See Giménez et al. (2014) and Carreras and Puente (2015b) for applications of multinomial values to partnership formation and coalition structures in cooperative games. Properties of multinomial values, such as their monotonicity with respect to

*v*, are studied by Domènech et al. (2016). Calvo and Santos (2000), among others, discuss further subclasses of probabilistic values such as*weighted Shapley values*,*weak semivalues*or*weighted weak semivalues*. - 9.
Laruelle and Valenciano (2008a) refer to \(\Phi ^+_i(N,v,P)\) as player

*i*’s “interim expected marginal contribution” and identify its relations with different classes of probabilistic values. - 10.
- 11.
Neeman (2014) further extended the analysis to weighted plurality decisions.

- 12.
- 13.
This definition of \(v_{-i}(S)\) differentiates our reduction operation from the one in Laruelle and Valenciano (2008a, p. 76), which allows to interpret the expected values of

*v*and \(v_{-i}\) in terms of a*potential function*in special cases (cf. Hart and Mas-Colell 1989). Note that if*i*were not a dependent player, i.e., \(v(i)\ne 0\), then \( v_{-i}\) would not be a well-defined TU game because \(v_{-i}(\varnothing ) \ne 0\) in this case. - 14.
- 15.
To see this, observe that the desired properties are attained by the extended values considered in Lemma 1 (i) and (ii) below, and are preserved by linear combinations.

- 16.
Lemma 3 below allows to characterize all anonymous, linear and consistent extended values by setting \(\varphi _i(\{i,j\},u_j,P) :=f_{ij}(P)\) and \(\varphi _i(\{i\},u_i,P) :=g_{i}(P)\) for anonymous functions

*f*,*g*. The latter can depend on*P*in arbitrary anonymous ways. This is why the properties in Proposition 1 do not yield an analogue to Weber’s (1988) elegant marginal contributions-based formula for linear positive values which have the dummy property, i.e., probabilistic values. - 17.
The case of independence corresponds to \(P|i(ij)=P|\lnot i(j)\), while the correlated dictator case amounts to \(P|i(ij)=1\) and \(P|\lnot i(j)=0\).

- 18.
- 19.
In some definitions in the literature the extreme cases \(p=0\) and \(p=1\) are allowed, too, with the convention \( 0^0=1\). For \(p=0\) we would get the

*dictatorial index*and for \(p=1\) the*marginal index*. See Owen (1978) for details. However, note that neither \(p=0\) nor \(p=1\) satisfy the conditions from Theorem 2. - 20.
The data is available through http://data.appsvoordemocratie.nl.

- 21.
We pooled all regular plenary votes in order to illustrate the simplest way in which data can be used to infer interdependencies in a voting body—one might want to split the data with respect to topics, or weight distinct calls by their importance, in actual political analysis. Note that the Dutch Parliament’s chairperson assumes that parties vote as blocks unless some MP demands voting by call. Only then can members of the same party vote differently. We excluded such cases of ‘non-coherent voting’ from our analysis.

- 22.
In the case of the Banzhaf value, coincidence between voter

*i*’s influence as picked up by*i*’s average marginal contribution and the informational effect of knowing*i*’s vote has been hinted at by Felsenthal and Machover (1998, 3.2.12–15). - 23.
See Grabisch and Rusinowska’s (2010) related work on possibilities to aggregate individual influence in command structures.

- 24.
See, for instance, the power scores derived from swings in societies with opinion leaders by van den Brink et al. (2013).

## References

- Aumann RJ (1987) Game theory. In: Eatwell J, Milgate M, Newman P (eds) The New Palgrave: a dictionary of economics, vol 2. Macmillan, LondonGoogle Scholar
- Banzhaf J (1965) Weighted voting doesn’t work : A Mathematical Analysis. Rutgers Law Review 19:317–343Google Scholar
- Calvo E, Santos JC (2000) Weighted weak semivalues. Int J Game Theory 29(1):1–9CrossRefGoogle Scholar
- Carreras F, Freixas J (2008) On ordinal equivalence of power measures given by regular semivalues. Math Soc Sci 55(2):221–234CrossRefGoogle Scholar
- Carreras F, Puente M (2012) Symmetric coalitional binomial semivalues. Group Decis Negot 21(5):637–662CrossRefGoogle Scholar
- Carreras F, Puente M (2015a) Multinomial probabilistic values. Group Decis Negot 24(6):981–991CrossRefGoogle Scholar
- Carreras F, Puente M (2015b) Coalitional multinomial probabilistic values. Eur J Oper Res 245(1):236–246CrossRefGoogle Scholar
- Casajus A (2012) Amalgamating players, symmetry, and the Banzhaf value. Int J Game Theory 41(3):497–515CrossRefGoogle Scholar
- DeGroot MH (1974) Reaching a consensus. J Am Stat Assoc 69(345):118–121CrossRefGoogle Scholar
- Domènech M, Giménez JM, Puente MA (2016) Some properties for probabilistic and multinomial (probabilistic) values on cooperative games. Optimization 65(7):1377–1395CrossRefGoogle Scholar
- Dubey P, Neyman A, Weber RJ (1981) Value theory without efficiency. Math Oper Res 6(1):122–128CrossRefGoogle Scholar
- Felsenthal D, Machover M (1998) The measurement of voting power–theory and practice, problems and paradoxes. Edward Elgar, CheltenhamGoogle Scholar
- Freixas J, Puente MA (2002) Reliability importance measures of the components in a system based on semivalues and probabilistic values. Ann Oper Res 109(1–4):331–342CrossRefGoogle Scholar
- Giménez JM, Llongueras MD, Puente MA (2014) Partnership formation and multinomial values. Discr Appl Math 170:7–20CrossRefGoogle Scholar
- Grabisch M, Rusinowska A (2010) Different approaches to influence based on social networks and simple games. In: van Deemen A, Rusinowska A (eds) Collective decision making–views from social choice and game theory, volume 43 of Theory and Decision Library C. Springer, BerlinGoogle Scholar
- Häggström O, Kalai G, Mossel E (2006) A law of large numbers for weighted majority. Adv Appl Math 37(1):112–123CrossRefGoogle Scholar
- Hart S, Mas-Colell A (1989) Potential, value, and consistency. Econometrica 57(3):589–614CrossRefGoogle Scholar
- Holler MJ (1982) Forming coalitions and measuring voting power. Political Studies 30(2):262–271CrossRefGoogle Scholar
- Holler MJ, Li X (1995) From public good index to public value: An axiomatic approach and generalization. Control and Cybernetics 24:257–270Google Scholar
- Laruelle A, Valenciano F (2005) Assessing success and decisiveness in voting situations. Soc Choice Welf 24(1):171–197CrossRefGoogle Scholar
- Laruelle A, Valenciano F (2008a) Potential, value, and coalition formation. TOP 16(1):73–89CrossRefGoogle Scholar
- Laruelle A, Valenciano F (2008b) Voting and collective decision-making. Cambridge University Press, CambridgeCrossRefGoogle Scholar
- Lehrer E (1988) An axiomatization of the Banzhaf value. Int J Game Theory 17(2):89–99CrossRefGoogle Scholar
- Luce RD, Raiffa H (1957) Games and decisions. Wiley, New YorkGoogle Scholar
- Monderer D, Samet D (2002) Variations on the Shapley value. In: Aumann RJ, Hart S (eds) Handbook of game theory, volume 3, chapter 54. North-Holland, AmsterdamGoogle Scholar
- Neeman J (2014) A law of large numbers for weighted plurality. Soc Choice Welf 42(1):99–109CrossRefGoogle Scholar
- Owen G (1972) Multilinear extensions of games. Manag Sci Theory 18(5):P64–P79CrossRefGoogle Scholar
- Owen G (1975) Multilinear extensions and the Banzhaf value. Naval Res Logist Q 22(4):741–750CrossRefGoogle Scholar
- Owen G (1978) Characterization of the Banzhaf-Coleman index. SIAM J Appl Math 35(2):315–327CrossRefGoogle Scholar
- Owen G (1995) Game theory, 3rd edn. Academic Press, San Diego, CAGoogle Scholar
- Puente MA (2000) Contributions to the representability of simple games and to the calculus of solutions for this class of games (in Spanish). Ph.D. thesis, Dept. of Applied Mathematics III, Technical University of Catalunia, SpainGoogle Scholar
- Roth AE (ed) (1988) The Shapley value–essays in honor of Lloyd S. Cambridge University Press, Cambridge, ShapleyGoogle Scholar
- Shapley LS (1953) Value for n-Person Games. In: Kuhn HW, Tucker AW (eds) Contributions to the Theory of Games. Annals of Mathematics Studies 28, volume II, Princeton University Press, Princeton, New Jersey, pp. 307–317Google Scholar
- Van den Brink R, Rusinowska A, Steffen F (2013) Measuring power and satisfaction in societies with opinion leaders: an axiomatization. Soc Choice Welf 41(3):671–683CrossRefGoogle Scholar
- Weber RJ (1988) Probabilistic values for games. In: Roth AE (ed) The Shapley value: essays in honor of Lloyd S. Cambridge University Press, Cambridge, Shapley, pp 101–119CrossRefGoogle Scholar

## Copyright information

**Open Access**This 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.