Whether it is a new public library for a community or whether it is a project to maintain and improve common areas in a condominium complex, projects which provide non-rivalrous benefits to members belonging to some group, invariably involve shared costs and differential benefits. Decisions about such public projects are often based on referenda. For approval of the project, usually, a minimum threshold of support needs to be met. This often means making sure that a majority of the agents support the proposed project. For small groups, the requirement for support could be more stringent with even single individuals sometimes being granted the power to veto a proposal. If the project is approved, then the cost of the project is shared. For private groups, such as homeowners’ associations, most often, every member pays the same amount. In this paper, we study the problem of optimal public good provision with equal cost sharing using referenda that employ a fixed threshold quota.
Many justifications based on axiomatic characterizations1 can be found in the theoretical literature for the use of referenda2,3. The characterization theorem in  , for instance, implies that under standard continuity assumptions any strategy-proof, non-bossy and anonymous cost sharing rule is a quota rule (a referendum) with equal cost sharing: the class of rules considered in this paper. An alternative approach justifies referenda as good approximations to the optimum. For instance in  it is argued that “...in large populations for any interim efficient allocation rule, there exists a corresponding referendum that yields approximately the same total welfare. Moreover, if there is a common value component to the voters’ preference, then there is an unique approximating referendum”. Thus, the use of referenda for public good provision can be justified as a low cost method of approximating a class of optimal rules4.
However, the strongest reasons for studying quota based referenda for public good provision arise not from the theoretical mechanism design literature, that we have referred to above, but from the increasing practical importance of these rules in the real world. Most private groups, when considering projects involving the provision of a non-rivalrous good to their members make extensive use of referenda. At the level of the government, Switzerland has long been known for using direct democracy (referenda) for making public decisions. In the USA there has been a significant growth of direct public initiatives at the state and local level as described in  ,  and  and with it an increased use of “direct democracy” for decisions on public projects. Such decisions relate to sports stadiums, highway construction, public transportation, flood control, parks projects, etc. Two interesting examples are the 2007 referendum on the Trinity River Corridor Project in Dallas (approved) and the Transportation Action Plan (I-5, Puget Sound Project) in Seattle (rejected). In all, there were 544 ballot propositions, including direct public initiatives between 2010 and 2017 in the US  5.
Setting thresholds for a referendum at different levels has implications for the welfare generated for the group. If the quota of support required for approval of the project is set too high, let us say if unanimous agreement is required, too many desirable projects would be rejected. If the quota is set too low, say for instance if a project is accepted whenever some pre-specified small number of individuals support it, too many undesirable projects would be accepted. Recognizing this trade-off, we focus on two issues:
First, we address the three following questions: 1) What are the determinants of the optimal quota? 2) Can the expected welfare from a pre-specified distribution of net valuations be exactly mirrored by a specific (closed form) family of distributions? 3) How does the optimal quota vary with cost of the project?
Second, we analyze the significance of NOT using the optimal quota. We know that if we do not use the optimal quota the welfare will not be maximized; but will this loss of welfare necessarily be large or will it be insignificant? This question is of great practical importance (even more so than the actual calculation of the optimal quota) because in the real world, the majority quota, whether or not this quota is the optimal, is the one most frequently used.
We proceed as follows:
First, we analyze welfare valuations that are independently and identically (but otherwise arbitrarily) distributed and derive a formula for expected welfare and the optimal quota. We then show that a simple three parameter family of distributions―the two part uniform distribution―is such that, for any arbitrary pre-specified distribution F of net valuations, by appropriately selecting the three parameters of the two part uniform distribution, the two part uniform distribution will give exactly the same expected welfare as the pre-specified distribution of net valuations, F. Thus, computational results about expected welfare which are true for this specific family of distributions will be valid for all distributions.
We conclude the first part of our analysis by examining how the per capita cost of the project affects the optimal quota. We show that if the probability distribution of net valuations is relatively “fat tailed” (i.e., net valuations are extreme and do not have a high probability of being in the neighborhood of the neutral value of zero) then an increase in the per capita cost increases the optimal quota. If the probability distribution of net valuations is relatively “thin tailed” (i.e., net valuations have a high probability of being in the neighborhood of zero) an increase in the per capita cost will have the opposite effect, decreasing the optimal quota. We conclude this part of the paper by examining effect of population size on the optimal quota before turning to analyzing the consequence of using inoptimal quotas.
To analyze inoptimal quotas, we use the properties of the two part uniform distribution to evaluate the expected welfare loss from use of inoptimal rules. This helps us quantify the impact of the possible inoptimality arising from the pervasive use of the majority quota6. We argue that when the majority quota is different from the optimal quota, the use of the majority quota may or may not lead to any perceptible7 loss of expected welfare. Even when the difference between the majority quota and the optimal quota is large, the majority quota will perform extremely well when the ratio of the positive to the negative mean is large. This can be interpreted as indicating that the majority quota will perform well when there is a stronger average intensity of support for the project among supporters relative to the intensity of opposition to it among the opponents. Analogously, the loss in expected welfare from using the majority quota (when the majority quota is not optimal) will be large when the ratio of the positive to the negative mean is small and thus the use of the majority quota in the presence of intense minority opposition is likely to give unsatisfactory results.
2. A Motivating Example
The following example illustrates our problem and the logic of the underlying approach we take to solve it.
Consider a set of three individuals who are the owners of three condominiums in a common building having the three units. Decisions about maintenance and improvement projects are made by the three individuals. The public decision making entity is the “homeowners’ association” of which all three individuals are members. Let the society be considering a public project (say, the installation of a motion activated security system). The individuals may consider the public project (the motion activated security light) as something beneficial (enhancing security) or as a nuisance (with a propensity for false alarms triggered by cats and other small animals). The project impacts the utility a of all the individuals positively or negatively. Suppose the cost of the project is $3. If undertaken each member of the society will have to pay $1. Let there be two types, high and low, valuing the consumption of the public good at $2 and -$2, respectively. The type of an individual is assumed to be private information. Each individual has an equal probability of being one type or the other; the valuation of the public good of one individual being stochastically independent of the valuations of the others. Three approval quotas (α-quotas) are possible for a referendum. The approval of the project can require: 1) unanimous support ( ), 2) majority support ( ) or 3) just the support of a single member ( ). Which of these three rules should be adopted?
Under our assumptions, in this example, there are eight possible societies: , , , , , , , with each having an equal probability of occurring. Our optimal α for a referendum will be the one that maximizes the expected value of the sum of individual utilities (“expected welfare”) over the eight states. Notice that assigning equal probabilities to each of the eight possible states leads to the probability of unanimous acceptance (respectively, rejection) of . Similarly,
the probability of a majority being for (respectively, against) the proposal is .
Table 1 shows the expected welfare calculations for the above project. For instance, recalling that the cost of the project is $3, if and exactly one individual has a valuation of 2, the project would be accepted and the welfare generated would be . This is shown by the entry −5 in the third column of Table 1. We can find the expected welfare, based on the example given above, for each of these four cases (unanimous acceptance, unanimous rejection, majority acceptance and majority rejection) and hence find the optimal α (in this case the optimal value of α is 3).
For this example the consequences of using the an inoptimal α can be substantial and would result in a loss of expected welfare (as compared to the optimum) of at least 33% (This is caculated by taking the difference between the percentage change between the optimal expected welfare 0.375 and the next highest expected welfare 0.25 in the table above).
Using the approach described in the example above, we will provide a closed form solution for the general case for a society with n individuals whose valuations are identically and independently but otherwise arbitrarily distributed. Using our formula for the optimum we will examine the implications of changes in factors that determine this optimum, conditions under which the majority quota will be the optimum and the welfare consequences of using the majority quota when it is not the optimal rule.
3. The Model and Notation
Let the group of agents be given by , . Let be a binary public good which may be consumed by the members of N. Consider the problem of whether to provide the good or not when the cost of the project is a function of n and when if the good is
produced every individual pays the amount . (If the public good is not produced, then no money is paid by any of the individuals in N).
Let the (discrete, continuous, or mixed) random variables Xi for represent the individuals’ valuations of the public good. The Xis are assumed to
Table 1. Expected welfare of the public good.
be independently and identically distributed (i.i.d) and to be Stieltjes integrable8. Depending on the realizations of their types, different individuals will have (possibly) different valuations of the public good. A realization of Xi’s, individual i’s (gross) valuation of the public good, is denoted by xi (which may be negative). Hence, individual i’s net valuation of the public good is . Since is the realization of the random variable, and since for any given n, the Xi’s are Stieltjes integrable and i.i.d., the random variables for will also be Stieltjes integrable and i.i.d. Denote the cdf of by . To avoid triviality, we will assume that both positive and negative net valuations are possible.
Let An α-quota referendum rule for provision of a public good is given by:
requires unanimity in that the project is carried out if and only if there is no opposition. The majority quota rule is given by the case where , where is the smallest integer greater than or equal to .
A project in a full information first best environment is a desirable project if the sum of net valuations is greater than or equal to zero. If the sum of net valuations is negative, the project is an undesirable one which, if one had full information, would be rejected. For realization of the random variables for which for desirable projects or where for undesirable projects, the first best welfare level is attained and only desirable projects are accepted and undesirable ones rejected. However, there will be realizations for which an α-quota referendum will make “mistakes” , rejecting ( ) desirable projects and accepting ( ) undesirable ones. In these cases a welfare loss will occur. Since for each realization, the full information first best decision (choosing desirable projects and rejecting undesirable ones) gives us the maximum possible welfare for that realization, choosing a quota α for an α-quota referendum so as to minimize the expected losses from “mistakes” is equivalent to choosing an α so as to maximize the expected welfare from an α-quota referendum.
Let be the random variable denoting the welfare generated by the α-quota referendum. Then, the optimal quota (which is a function of n) is defined as:
We will provide a specific formula for the optimal quota in terms of positive and negative means of the distribution of net valuations defined as follows:
For our public good, the positive mean of , is defined as . This is the (conditional) mean of the positive net valuations given .
Analogously, defines the negative mean of .
The positive means can be interpreted as measuring the average intensity of the support for the project among the supporters while the negative means give us the average intensity of the opposition to the project among those who oppose the project.
4. Expected Welfare and Optimal Quota with Fixed n
To derive an expression for expected welfare we first develop some notation to identify the expected welfare generated by some particular subsets of realizations.
For each integer , let be the set of realizations for which exactly the first q individuals have non-negative valuations:
For any integer , the expected welfare from projects in which exactly the first q individuals have non-negative valuations, is given by:
Noting that there are possibly distinct ways of selecting the
“first q individuals” from the set of n individuals, the expected welfare, , generated by all realizations with exactly q individuals (though not necessarily the first q) having non-negative net valuations is given by:
For any if one uses an α-quota referendum, for all those realizations of net valuations of the project with q non-negative valuations where , the project is accepted. Hence, using (3) and summing over all q's, , a precise expression for the expected welfare, , in terms of the cdfs of the net valuations can be written as:
We will first characterize the optimal quota with a fixed n before examining the implications of variations in n. In this section, to lighten our notation, we will drop “n” from our notation9, wherever the n, because of its constancy, has no impact on the analysis or where the impact is obvious.
The key to finding the expected welfare maximizing α is to focus on , the change in the expected welfare as α changes from α to .
Using (4), this is given by:
From (4) and (5), we can see that both the problem of calculating the expected welfare from an α-quota rule and that of measuring the impact on expected welfare of an unit increase in α, can be reduced to computing the value of the integral .
Using (2), we can proceed as follows:
Using the definition of in (1) with we know that and . Thus, the first term of the sum in (6), , can be written as:
This simplifies to:
Similarly, the second term in (6) can be written as:
Thus, (6) reduces to:
Substituting (7) in (5) gives us:
Hence, (4) can be written as:
We can see from (8), that since , we will have:
To see the economic intuition underlying (11), say α is less than .
Observe that when α increases to all the realizations with exactly α positive valuations get rejected under the quota and that these realizations were not rejected under the quota α. There are no other differences in the evaluation of the different realizations under the two quotas. Moreover,
is precisely the expected value of the welfare from these rejected
realizations with exactly α positive valuations. From (7), we see that that for all
integers α less than , (the expected welfare from realizations with exactly α non-negative net valuations) is negative. Now, since an increase of the required quota from α to results in precisely these projects being rejected, such a change will increase the expected welfare. An
analogous argument holds for the case when α is greater than and is positive and an increase from α to reduces welfare.
Now, for any given probability distribution of net valuations, two cases are possible: 1) is an integer. 2) is not an integer.
If (1) is true, using (11), for all integers α less than an increase from α to will increase expected welfare; for an increase in α from α to , will leave the expected welfare unchanged; and, for α greater than an increase from α to will decrease expected welfare. Thus, both and give us optimal values of α.
If (2) is true, then for all integers α less than the smallest integer greater than , α will satisfy and using (11), this implies that an increase of α from α to will increase expected welfare. Similarly, for all integers α greater than the smallest integer greater than , α will satisfy and using (11), this implies that an increase in α from α to will decrease the expected welfare. Thus, the smallest integer greater than gives us the unique optimal value of α. Moreover, for smaller
(respectively, larger) values than the optimal, the welfare will be increasing (respectively, decreasing) in α.
Thus, we have shown that in both cases (1) and (2), the smallest integer greater than or equal to gives us an optimal value of α and the
expected welfare is a (weakly) single peaked function of α. It should also be clear that (2) above is the generic case in the sense that in the space of all possible values of and , the points at which (1) holds are isolated points (with Lebesgue measure zero) and for any perturbation, however small, the model will revert to case (2). In this case, the expected welfare is a strictly single peaked function of α.
The results derived above are summarized as Proposition 1 below:
Proposition 1. For the public good, the expected welfare for any α is given by the single peaked function:
and the change in expected welfare can be written as:
an optimal quota, which is almost always unique, is given by
Remark 1. Proposition 1 shows that the size of the society, the information about the average intensity of positive support among supporters ( ) and the average intensity of the opposition among the opponents ( ) together with the probability of a net valuation being negative completely determine the expected welfare from the project under any α-quota referendum.
Remark 2. The formula of the optimal quota can be derived as a special case of a more general result studying efficiency of voting blocks with different weights contained in  .
Remark 3. The optimal quota will coincide with the majority quota if and only if the values of the positive and negative means are not too far apart. The majority quota based referendum will underprovide or overprovide the public good according as whether the positive mean is sufficiently greater than or less than the negative mean. The necessary imprecision from the use of the words “too far” and “sufficiently” in the previous two statements is caused by the “rounding up to the higher integer” involved in the characterization of the optimal10.
Remark 4. If is small (i.e., if the relative intensity of feelings against the
project is strong among those who oppose the project as compared to the intensity of feelings for it among supporters of the project) then in small groups, the requirement of unanimous consent for proceeding with the project is optimal. (For example, the optimal , if , .)
Remark 5. The optimal value of , is non-decreasing in the negative mean and non-increasing in the positive mean of the net valuations and is independent of any other aspect of the distribution11. This has the invariance implication that tells us that it is possible for “large” changes in density to significantly alter the “shape” of the distribution of net valuations and yet for such changes to have no impact on the optimal quota.
In the example below we provide a simple three parameter family of distributions which is such that with the appropriate selection of the three parameters we generate exactly the same expected welfare as that which would be given by any pre-specified distribution of net valuations. Moreover, this family of distributions is such that it is possible to shift arbitrary amounts of probability density from negative to positive valuations or vice versa while
leaving unaltered. This distribution will allow us to compute expected
welfare of inoptimal quota rules to evaluate conditions under which deviations from the optimal quota result in a significant (respectively, an insignificant) loss of welfare.
Example 1. (The Two Stage Uniform Distribution) Let the distribution of net valuations for the public good have supports -a and b where 12. For some arbitrary , let the pdf f of net valuations be defined as follows:
Here, the negative net valuations have an uniform probability density of and the positive net valuations have an uniform probability density of .
Thus, and . Hence, is independent of . In
this case Proposition 1 tells us that the optimal quota is completely independent of the movements in density between positive and negative net valuations that can occur because of changes in 13.
Now, consider any arbitrary pre-specified distribution of net valuations, F. Note that for the two part uniform distribution, by selecting a and b and to be equal to twice the negative mean of F, twice the positive mean of F and equal to , respectively, the two part uniform for this choice of the parameters will give exactly the same expected welfare as the pre-specified distribution of net valuations, F.
5. Optimal Quotas, Optimal Proportions and Variations in γ and n
Let be the optimal quota for the public good and let be the corresponding optimal proportion. What happens to these optima as n changes?
We have assumed that the cost of the project depends on n. It is reasonable to assume that it is a non-decreasing function in n. An increase in n will generally have two effects on the optimal quota. Firstly, because n occurs in the numerator of the formula being “rounded up” to determine the optimal quota, it will have the direct effect of exerting an upward pressure on the optimal value of the quota. Thus, other things remaining the same, smaller populations should have (weakly) smaller optimal quotas. However, since an increase in n may increase the cost of the project, this increase may have an indirect impact on the optimal quota by changing the positive and negative means of the net
valuations by changing the per capita cost . To isolate this indirect
effect, we will first proceed by treating as if it were autonomous parameter and consider the effect on the positive and negative means of an autonomous change in the per capita cost.
5.1. Optimal Quotas and Variations in Per Capita Cost
We will start by making the assumption that the random variables, , describing gross valuations, , have cdfs given by which have well defined pdfs, .
Now, letting , where is the per capita cost, the positive mean (of net valuations) can be written as . This gives us:
Observing that , and differentiating with respect to we get:
From (14) it is clear that how changes as increases depends on whether net valuations have a relatively high probability of being concentrated around zero.
We will say that the distribution describing the net valuations has a relatively fat right tail if it is sparsely distributed at the origin relative to its right hand tail
so that is small enough for . Clearly in this case, .
Similarly, if the probability distribution describing the net valuations has a relatively thin right tail if the net valuations are relatively more concentrated at
the origin and . In this case exactly the opposite will be true and .
Similarly, we get that
where the comparison of the magnitudes of to tells us about the relative thinness/thickness of the left tail of the distribution of net valuations.
This gives us the following result:
Proposition 2. 1) if and only if . 2) if and only if .
5.2. Optimality, Cost Structure and Changes in Population: Some Asymptotic Results
We can now examine the impact of increasing n on the optimal quota and the optimal proportion .
The overall effect of an increase in n on the optimal quotas will depend on the cost structure underlying the production of the public good. For any change in n, there are three possibilities: 1) The cost grows at a rate that is greater than n and the per capita cost increases. 2) The cost grows at the same rate as n and the per capita cost remains unchanged. 3) The cost grows at a rate that is slower than n and the per capita cost declines. Given the public (“non-rivalrous”) nature of the good, it should be possible to service additional individuals at a negligible additional cost and therefore cases like (1) are highly unlikely and cases like (3) are more likely than cases like (2). With this in mind, we will make the following assumption, one that is satisfied by a number of plausible cost structures:14
Given assumption (16), using Proposition 2 we get the following result showing that for distributions of net valuations that are relatively thin tailed,
(i.e., and ), the direct impact of increases in n on the
optimal quota and the indirect effect via the changes to per capita cost will work in the same direction and the optimal quota will increase as n increases:16
Proposition 3. If and then .
As n becomes arbitrarily large and if the optimal quota also increases, it is of some interest to examine if, in the limit, the optimal quota increases at the same rate as n, at a faster or a slower rate. In other words, what can we say about the asymptotic optimal proportions: ?
Given our assumption (16), is well defined. The asymptotic positive and negative means and can be derived from the asymptotic distributions of the net valuations where the net valuations are calculated using as the price paid by each individual17. This gives the asymptotic optimal winning
Proposition 4. For the public good if and then as and the optimal quota grows (in the limit) at the same rate as n and the optimal
asymptotic proportion is given by .
Remark 6. It follows from Proposition 4 that for arbitrarily large n, a quota rule based on the majority proportion is optimal if and only if the negative and positive (asymptotic) means are exactly equal. If this is not the case and the positive (respectively, negative) mean is larger, there will be underprovision (respectively, overprovision) of the public good if the majority proportion based referendum is used.
6. Inoptimality, the Majority Quota and Welfare Loss
The consequences of deviating from the optimal will be shown to depend on certain properties of the distribution of net valuations. Since the majority quota is the quota used most often in referenda, in this section we will illustrate the consequences of using the majority quota in referenda for which it is not the optimal. Understanding this case will give us further insights that will enable us to draw more general conclusions with respect to welfare consequences of using inoptimal quotas.
In the following example we show that under certain circumstances large losses may not arise from using the majority quota even when the optimal quota is substantially different from the inoptimal majority quota being used in the sense that there may be no “measurable”18 difference, in percentage terms, between the expected welfare from the optimal quota and the expected welfare generated by the inoptimal majority quota.
Example 2. For this illustration we will use the simple uniform distribution, with the net valuations of the public good being uniformly distributed between for . From equations (9) and (11) and Proposition 1, is given by
and the optimal quota is . To avoid duplicating our argument we will focus on , the case where the majority quota underprovides
the public good. Relying on symmetry, these arguments will extend to the case of
overprovision of the good under the majority quota (i.e., where ).
Furthermore, since we will primarily be interested in the ratio of the loss of expected welfare from the use of an inoptimal quota as compared to the expected welfare at the optimal quota, a ratio of two functions that are both homogeneous of degree 1 in a and b, without any loss of generality, we normalize our selection of a and b so as to restrict the positive and negative
means to the unit simplex by setting .
As is reduced the optimal quota declines. Consider the cases of the uniform distribution of net valuations when and . This gives us optimal quotas
respectively. Using (17), we get the following showing the ratio, , of the loss of expected welfare from the optimum as a fraction of the expected welfare attained at the optimal quota ( ) from using the different (possibly inoptimal) quotas . Table 2 is computed for the case of .
Recall that standard computational software (such as “Matlab,” “Maple” etc.), using 32-bit processor based computing capability have built in algorithms that are designed to ignore very small (more than 5 significant digit) differences treating them as not being distinguishable19. Thus, the zeros in the table
Table 2. Fraction of expected welfare loss from using majority quota.
represent expected welfare levels that differ from the optimal by less than 1000th of a percent. We will say that the welfare levels at these quotas is not measurably different from that at the optimum. Similarly, the ones in the table arise from inoptimal expected welfare levels that are less the 1000th of a percent of the optimal and we will say that virtually 100 per cent of the expected welfare is lost.
Computations similar to the one above for different values of n can be used to make two important observations:
Observation 1: The phenomenon of the majority quota ( ) performing well even when it is inoptimal becomes even more pronounced as the size of n increases.
Observation 2: Counterintuitively, the larger the difference in percentage terms between the optimal quota and the inoptimal quota, the more “difficult” it is to find a measurable difference (in percentage terms) between the optimum expected welfare and the welfare generated by the majority quota. (This can be seen in Table 2 from the row corresponding to and thus we can see that for the values of the optimum quota 0.1n, 0.2n and 0.3n a perceptible loss of welfare does not occur if the majority quota is used, while for the optimal quota of 0.4n a perceptible loss of welfare does occur if the majority quota is used.)
To understand what is going on, recall (Remark 5) that for an appropriate selection of the parameters (a, b and θ) the two part uniform distribution in Example 1 is capable of simulating exactly the behavior of expected welfare of any pre-specified distribution of net valuations. Thus, to identify and explain any anomalies or regularities that may arise in any α-quota referendum it is sufficient to study the two part uniform distribution of net valuations. This is what we will do and inter alia provide an explanation for observations 1 and 2 above.
Using Proposition 1 and Example 1, we can see that the general form of the expected welfare function for the two part uniform distribution is:
The term inside the summation can be split into two terms:
1) the term and 2) (19)
The term provides a measure of the deviation from the optimum and is the standard binomial density function. The expected welfare can thus be viewed as a weighted sum of s weighted by the corresponding probability densities of the binomial density function.
A measure of “inefficiency” of the majority based referendum, , is given by the ratio of the loss of expected welfare at the inoptimal quota to the expected welfare from using the optimal quota20. From Equation (18), for the majority quota, this is given by:
Here, the denominator is the expected welfare at the optimum and the numerator is the loss of expected welfare from this optimum when the majority quota is used. For this measure , represents no measurable loss of expected welfare from using the majority quota as compared to the optimum quota with representing a 100 per cent loss21.
It is clear from (20) that is determined by three factors:
1) The relative number of integers in the interval as compared to the number between .
2) The relative magnitude of the terms in the interval as compared to those in the interval .
3) The relative magnitude of the terms in the interval as compared to its magnitude in the interval .
Factors (1) and (2) are determined by the extent of the deviation of the majority quota from the optimal and other things remaining the same, greater the deviation more inefficient these factors would tend to make the majority quota.
Factor (3), on the other hand, is determined by and by n which give us the binomial density probabilities weighting each . For large values
of n, because of large factorial terms involved when computing , this factor
can for some values of n and q completely dominate the effect of the other two factors. It is well known that the Binomial distribution is (very) asymmetric for large and small values of and that greater the deviation of from 0.5 the more the density skews to one side.
Consider what happens to when . Let for . In this case, Hoeffding’s inequality22 for the binomial distribution gives us the following bound:
(see (19)) can never exceed . Hence,
Using (21) we get:
For large n, and hence from (22), . Thus,
when the optimal , , in large societies there is a negligible loss of expected welfare from using the majority quota23.
In general, the larger the value of , the faster the convergence to these asymptotic results. This explains Observation 1. Moreover, the fact that the Binomial distribution gets less and less skewed and approaches the normal distribution for large n and the convergence to the asymptotic results slows as explains Observation 2.
(Analogously, when , for large n, the distribution skews towards and gets concentrated on values of with and the second term in the denominator (20) becomes negligible for large n and virtually a 100 per cent loss of expected welfare is possible from the inoptimal use of the majority quota!)
More generally, for any two part uniform distribution of net valuation, consider three possible scenarios A, B and C of underprovision under the majority quota:
A. If is very small then, for large n, the probability densities are concentrated on values of . Virtually no loss in expected welfare will occur from using the majority quota because of the vanishingly small values of between the optimal and majority quota.
B. If then, for large n, the binomial approaches the normal distribution and the weighting of the terms between and is significant particularly for the terms near 0.5n. Therefore, there will be an easily observed loss in expected welfare from using the majority quota rather than the optimum quota24.
C. If is very large then, for large n, the binomial density weight on the terms for is negligible and an almost complete loss in expected welfare from the inoptimal use of the majority quota based referendum is possible25,26.
Thus, recalling the fact that small optimal proportions occur for small values of the ratio of positive to negative means we conjecture that the following is true:
Conjecture: In large societies, if the relative intensity of the support among supporters as compared to the intensity of the opposition among opponents
( ) is positively associated with a large probability of a positive net valuation
, then the use of the majority quota will lead to insignificant losses in percentage terms of expected welfare as compared to the expected welfare that is generated by the optimum quota.
The intuition underlying the above conjecture is as follows: expected welfare depends both on the intensity and the extent of the support. While the majority quota it is a good at identifying whether or not the extent of the support is on the average positive it may or may not be a good signal of the relative intensity of support. When these two factors, extent and intensity, are positively associated it performs well. Analogously, the loss in expected welfare from using the majority quota (when the majority quota is not optimal) will be large and the use of the majority quota in the presence of intense minority opposition is likely to give poor results.
Our analysis of quota based referendum rules for public goods yielded a closed form solution for the optimal quota in terms of the parameters of the model: the positive and negative means and the size of the population. The solution is almost always unique and is independent of any other “higher order moments” of the distribution of net valuations. Deviations on either side of this (unique) optimal quota results in the loss of expected welfare. This welfare loss increases the further the actual quota deviates on any one side from this optimal quota. Our formula for the optimum quota implies that the optimum tends to be positively related to the negative mean of the net valuation and it tends to depend negatively on the positive mean of the net valuation. If positive and negative mean net valuations are equal, the majority quota is optimum. The per capita cost can change the optimal quota by changing the positive and negative means. In general, the impact of this effect is ambiguous. The behavior of the optimal quota when the size of the population increases depends on the cost structure. Under reasonable assumptions about the cost structure, the optima quota grows asymptotically at the rate of growth of the population. Deviations from the optimum may or may not make a significant difference to expected welfare. In large societies, if the majority quota is used instead of the optimum quota and the relative intensity of the support among supporters as compared to the intensity of the opposition among opponents, is a good indicator of the “number of supporters” (i.e., of the probability of an average individual of having a positive net valuation) then the majority quota will provide satisfactory results.
1For instance in  , this threshold is characterized for a budget balanced mechanism satisfying ex-post individually rationality and incentive compatibility.
2The theoretical literature studies mechanisms under which honest revelation is an equilibrium strategy. We can distinguish between two broad approaches: 1) The “Strategy-proofness” approach: requiring truth telling be a dominant strategy (  -  ). 2) The “Nash implementability” approach: which has the weaker requirement that honest revelation be a Nash equilibrium. (This literature is vast with  and  being representative examples). For a recent contribution to the Cost Sharing literature for public goods see  .
3For a justification for using voting mechanisms for the provision of public goods based on robust coalition proofness and incentive compatability see  .
4For arguments analyzing the majority quota see  .
5Of the 146 ballot initiatives in 2014, 59 were transportation related (see  ).
6For an alternative approach to this problem see  ,  and  .
7We define a perceptible difference to be numerical differences in percentage terms that can be distinguished by computers using 32-bit technology.
8This allows us to deal with continuous, discrete and mixed distributions.
9Thus, will be reduced to .
10We show later that as n becomes arbitrarily large the positive and negative means have to be exacly equal for the optimal quota as a fraction of the population to be given by the majority rule.
11Note that, because a rounding up to the next integer is involved, that small perturbations to the distribution of net valuations may have no impact on the optimal quota even when such a change affects .
12The supports -a and b depend on the per capita cost . However, in this section, n is constant. This ensures that a an b are constant.
13The expected welfare at the optimum will, of course, be different depending on the choice of θ.
14A number of special cases of reasonable cost functions will satisfy this assumption: 1) is a constant with (an absolute constant). This could correspond to a public project involving a onetime expenditure with no marginal variation with n; for instance erecting a barrier or laying mines along the border to increase national security. In this case, . 2) is increasing but the cost is absolutely bounded and hence or grows slowly relative to n and hence, once again, . This case is the most likely of the cases and would correspond to such projects as those for supplying drinking water or for supplying sanitation facilities to a community. 3) grows at the same rate as n and . For instance, , and . Because of the “publicness” aspect of the good we are modeling, this will be a less frequent occurrence than the other cases described above. However, one can imagine scenarios under which this type of cost structure could prevail. This would occur where after a large initial fixed cost, the cost of the project varies proportionally with n. For instance, this could correspond to the case where a satellite for monitoring the weather is launched but to receive weather forecasts each agent needs a receiver.
15If the per capita cost declines at a faster rate than n then as n becomes arbitrarily large the limiting value γ0 of γ would be 0.
16For relatively “thick tailed” distribution of gross valuations the direct and the indirect effect (via changes in γ) of an increase in n work in opposite directions and resulting in an ambiguous impact on the optimal quota.
17We assume that the analogue of our assumption is satisfied for the asymptotic distributions.
18We will clarify this term later.
19For instance while and are both calulated by the computer as 40.0 even though is shown as 40.004.
20Where is the optimal quota.
21Note that both the numerator and the denominator of (20) are positive and that the numerator of (20) is necessarily smaller than the denominator (i.e., ). This is so because from Theorem 1 we know that is the generically unique optimal quota and the expected welfare function is declining for values of . Thus the value of expected welfare at the optimum (the denominator of (20)) and the expected welfare at the majority quota is greater than the expected positive welfare given by (18) when .
22This well known inequality is used to establish the second inequality in (21). (See  ).
23In this argument we use the fact that .
24For instance, if then the percentage loss of welfare as compared to that at the optimum quota will be approximately 38.062%.
25For instance, if then the percentage loss of welfare as compared to that at the optimum quota will be almost 100%.
26In equation (20), what may happen as , is that the lower tail faster than and hence it is possible for and for a 100% loss of welfare to occur.
 Kuzmics, C. and Steg, J. (2017). On Public Good Provision Mechanisms with Dominant Strategies and Balanced Budget. Journal of Economic Theory, 170, 56-69.
 Deb, R. and Ohseto, S. (1999) Strategy-Proof and Individually Rational Social Choice Functions for Public Good Economies: A Note. Economic Theory, 14, 685-689.
 Ledyard, J. and Palfrey, T. (2007) A General Characterization of Interim Efficient Mechanisms for Independent Linear Environments. Journal of Economic Theory, 132, 441-466.
 Masso, J., Nicolo A., Sen, A., Sharma, T. and Ulku, L. (2015) On Cost Sharing in the Provision of a Binary and Excludable Public Good. Journal of Economic Theory, 155, 30-49.
 Bierbrauer, F. and Hellwig, M. (2016) Robustly Coalition-Proof Incentive Mechanisms for Public Good Provision are Voting Mechanisms and Vice Versa. Review of Economic Studies, 83, 1440-1464. https://doi.org/10.1093/restud/rdw015
 Deb, R. and Seo, T.K. (2010) Strategy-Proofness and Public Good Provision Using Referenda Based on Unequal Cost Sharing. International Journal of Game Theory, 39, 222-231.
 Ledyard, J. and Palfrey, T. (2002) The Approximation of Efficient Public Good Mechanisms by Simple Voting Schemes. Journal of Public Economics, 83, 153-171.
 Hoeffding, W. (1963) Probability Inequalities for Large Sums of Bounded Random Variables. Journal of the American Statistical Association, 58, 13-30.