TOPICS
Search

Quota System


A quota system is a voting rule for two alternatives in which each voter favors one alternative or records a tie. The rule depends only on the numbers of votes of each kind, treats the two alternatives symmetrically, and cannot become less favorable to an alternative when a voter changes from opposing it to a tie or from a tie to favoring it (Taylor 1995; Llamazares 2014, pp. 112-113).

For n voters, where n is a nonnegative integer, a canonical list of integer quotas {q_0,...,q_n} satisfies q_n=1, q_k>(n-k)/2 for 0<=k<=n, and q_k-q_(k+1) in {0,1} for 0<=k<n. If exactly k voters record ties, an alternative is chosen iff it receives at least q_k votes. If neither alternative meets this quota, the result is a tie. The bound q_k>(n-k)/2 prevents both alternatives from meeting the quota, and q_k=n-k+1 represents a tie for every profile with exactly k tie votes.

Let Q(n) be the number of quota systems for n voters and Q(n,r) the number of quota systems for which q_0=r+1, so

 Q(n)=sum_(r=|_n/2_|)^nQ(n,r)=(n+1; |_n/2_|+1),
(1)

where |_x_| is the floor function (Young et al. 1995; Llamazares 2014, p. 116). For n=0, 1, 2, ..., this produces the sequence 1, 2, 3, 6, 10, 20, 35, 70, 126, ... (OEIS A001405, at index n+1). These are middle binomial coefficients in successive rows of Pascal's triangle, starting with row 1. The function Q(n) may be defined recursively by Q(0)=1 and

 Q(n+1)={2Q(n)   for n even; 2Q(n)-C_((n+1)/2)   for n odd,
(2)

where n is a nonnegative integer and C_k is a Catalan number (Young et al. 1995). The function Q(n,r) satisfies

 Q(n,r)=(n+1; r+1)-(n+1; r+2)
(3)

for integers n>=0 and |_n/2_|<=r<=n (Young et al. 1995). Set Q(n,r)=0 for integer r outside this range. On its stated domain, Q(n,r) satisfies the quota rule.


See also

Binomial Coefficient, Catalan Number, Central Binomial Coefficient, Pascal's Triangle, Quota Rule

Explore with Wolfram|Alpha

References

Llamazares, B. "An Application of Binomial Coefficients to Social Choice Theory." Int. J. Pure Appl. Math. 90, 109-117, 2014. https://doi.org/10.12732/ijpam.v90i2.1.Sloane, N. J. A. Sequence A001405/M0769 in "The On-Line Encyclopedia of Integer Sequences."Taylor, A. D. Mathematics and Politics: Strategy, Voting, Power, and Proof. New York: Springer-Verlag, 1995.Young, S. C.; Taylor, A. D.; and Zwicker, W. S. "Counting Quota Systems: A Combinatorial Question from Social Choice Theory." Math. Mag. 68, 331-342, 1995. https://doi.org/10.1080/0025570X.1995.11996354.

Referenced on Wolfram|Alpha

Quota System

Cite this as:

Weisstein, Eric W. "Quota System." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/QuotaSystem.html

Subject classifications