Up: Issue 6 Next: Paper 2

Voting matters - Issue 6, May 1996

A transferable voting system including intensity of preference

B L Meek

Brian Meek is now at the Computing Centre, King's College London, Strand, London WC2R 2LS. This article was originally published in Mathématiques et Sciences Humaines, 13, No 50 1975 pp23-29.

Preface to this republication

After I wrote the two papers describing what has since become known as 'Meek's method' - published (in French) in Mathématiques et Sciences Humaines in 1969 and 1970, and republished in English in Voting matters No.1 - I went on to write a third paper, which the same journal published (in English!) in 1975. Some people have been aware of the existence of this third paper, and this led to a request that it too be republished in Voting matters. I have no objection to this being done, but it is important to stress that its status is quite different from the other two.

The first two papers present my analysis of STV counting, and how it can be made as accurate as possible. The method totally accepts the basis of STV as it is, and does not alter or challenge its fundamental assumptions at all. (It does seem to challenge some people's own assumptions about STV, but that's not the same thing at all!) As such, 'Meek's method' was always intended as a practical method for conducting an STV count, albeit an expensive one at that time - far less so now, of course. Years later, David Hill, Brian Wichmann and Douglas Woodall demonstrated beyond question that it is a practical method, and earned my eternal gratitude for so doing.

This third paper does not have that status at all. It is in fact no more than an academic exercise, exploring an issue which arises from time to time in the literature on aggregation of individual preferences. It demonstrates that a method of taking account of intensity of preference is possible. This is very far from advancing it as a practical method for implementing an election.

I have never regarded it as a practical method. I do not advocate its adoption, and I shall be very annoyed if anyone attempts to present it as (say) 'Meek's proposal' or otherwise imply that I advocate its use. It should not even be linked to 'Meek's method' (e.g. by alleging it is an extension to my method), at least without very careful qualification. The reason is that 'Meek's method' is STV, whereas the process described in this paper is not STV. (It is certainly not a 'single' transferable vote, for a start.) The way that votes are cast and interpreted is quite different from STV.

To be sure, the vote counting shares some similarities, but that is only because the same logic that led to the invention of STV and to the Meek method has been applied to the aggregation process. The individual votes being aggregated are, however, not STV votes. The consequence is that the result can end up very far from STV, as the paper itself clearly shows.

So the paper should be read for what it is, a mathematical demonstration that individual preferences can be fairly aggregated while still taking intensity of preference into account, and not as a suggested practical method for conducting elections. If that is done, there should be no misunderstandings. A voting system, derived from the STV (Single Transferable Vote), is described which includes intensity of preference while avoiding difficulties due to inter-personal comparison of utilities. It is shown that this system allows the voters some control over the method used to aggregate their preferences.

Introduction

This paper describes a voting procedure with a number of interesting properties. Chief among these are the inclusion of intensity of preference in a non-controversial manner - i.e. in a way which avoids the difficulty of inter-personal comparison of utilities - and that in various limiting cases the procedure is equivalent to well-known voting systems such as simple majority, the single transferable vote, the single non-transferable vote, etc. The paper first describes the voting procedure, then looks at the properties mentioned, and finally shows that the procedure offers a partial solution to the problem of determining which voting procedure to use in some decision situation.

The procedure

Any voting procedure consists of two parts - that of vote casting, and that of vote counting. In this case the vote casting procedure for the elector is to assign weights to the different candidates to indicate the order and strength of his preferences between them. It is a basic assumption that strength of preference is transitive, e.g. that if a voter thinks that he prefers A twice as much as B, and B three times as much as C, then he prefers A six times as much as C and can express his preferences by assigning weights to A, B, and C in the ratio 6:3:1.

The vote counting procedure begins by normalising all the weights wij which the ith voter gives to the jth candidate, so that

c being the number of candidates. This is the key, as we shall see later, to the avoidance of troubles due to inter-personal comparison of utilities, since it ensures that as far as possible each voter has an equal say in the voting procedure.

The count proceeds by summing all the weights for all the candidates, i.e. calculating

v being the number of voters. Thereafter the count proceeds much in the same way as in the single transferable vote, as modified by the proposals in two earlier papers[1],[2]. An STV-type quota is calculated according to the formula

where s is the number of seats to be filled and

is the total vote, and the brackets indicate that the integral part is to be taken. q is the minimum number such that, if s candidates have that number, any other candidate must have less than that number.

(In practice it is likely that working will be to fractions of votes - say three decimal places, in which case the "+1" in the formula for q is replaced by "+0.001", or equivalently the weights wij are normalised to sum to 1000 for each voter and the formula for q is unaltered.)

The count may proceed by one of two steps. If no Wj exceeds q, i.e. no candidate has reached the quota, then the candidate with lowest Wj, say candidate x, is eliminated. All the wij are then renormalised with all wix made equal to zero. The principle adopted is that if a candidate is eliminated the count proceeds as if that candidate had never stood; the assumption is that the elimination of a candidate does not alter the voter's relative preferences between the remaining candidates. (It is of course quite possible to take issue with this assumption.)

If, however, a candidate, say y, has Wy greater than q, another renormalisation takes place so that Wy is reduced to q. This means that all wiy are reduced by the factor q/Wy, and all wij, j¬=y, are increased by the factor (1 + wiyq/Wy)/(1 - wiy). By this means the weights allocated by each voter i are adjusted in a quite natural way, so that those supporting y give him no more support than is necessary to ensure his election.

Counting continues by the application of one or other of these rules until the requisite number s of candidates are elected. Once elected and allocated the quota q the weights for that candidate are of course not included in the recalculation. This makes the procedure somewhat simpler than in the modified form of STV described in [1]. However, if all of a voter's choices - i.e. those candidates he has allotted a positive weight - are eliminated, the quota q has to be recalculated as in [2] so that this undistributable vote is not included; similarly, when all a voter's choices have been elected and allotted recalculated weights, the residue is non- distributable and also must be subtracted from W. Recalculation of the quota does of course imply recalculation of the weights of elected candidates, and an iterative procedure as described in [2] can be used to obtain the new q and wiy to any desired accuracy.

Intensity of preference

When expressed crudely in the form "It is of more benefit to me to have A rather than B than it is for you to have B rather than A", inter-personal comparison of utilities is patently invidious. Nevertheless in actual voting situations intensity of preference is often taken into account. If A and B want to go to a museum when C wants to go to the funfair, the collective choice is frequently the funfair, without any sense of dictatorship or lack of democracy, simply because all know that C's preference is much the most intense.

Lest this be regarded as too trivial an example, it is often the case in committee that the collective choice for chairman is X, even though a majority prefer Y, simply because a substantial minority strongly object to Y. Any theory of voting which does not allow for intensity of preference is certainly incomplete, and any voting system which does not permit its expression cannot be wholly satisfactory.

The present system is based on two principles: that the only person who can gauge the intensity of his preferences is the voter himself; and that as far as possible each voter should contribute equally in the choice of those elected. In a multi-vacancy election (s > 1) there is more than just a single choice involved, and so it makes sense to allow a voter to express his preference intensities by contributing all his voting power to the choice of one candidate, or to share this power between the choices of different candidates. Of course, it is possible to regard an s-vacancy election as a single choice from the nCs possible combinations of s candidates out of n elected, but this view invalidates the assumption that elimination of a candidate does not alter the voter's relative preferences. This is because each combination is independent; a voter may rank candidates individually A, B, C, D in that order, but rate them in pairs AB, BD, CD, BC, .... since he thinks A will only work satisfactorily in combination with B. This kind of multiple election is essentially the election of a team of s people, rather than s individuals. STV, and the present system, is concerned with choosing a set of s independent individuals from a larger set of c candidates. An STV vote is a vote for one individual (the first choice) and only subsidiarily and in special circumstances for lower choices. The present system enables the voter to have a say in all the s choices if he wishes, but his share in the whole decision process remains the same, up to the wastage involved in nontransferable votes or those given to unelected candidates who remain when the s winners have been chosen.

Equivalence to other voting systems

  1. STV

    Let 1 > e > 0. Let the voters order their choices 1-e, e-e2, e2-e3,..... ec-2-ec-1, ec-1. Then the closer e is to 0 the closer the actual voting process becomes equivalent to STV. For example, suppose there are 5 candidates and e = 0.01. A voter's choice will be in the proportions 0.99, 0.0099, 0.000099, 0.00000099, 0.00000001, counting 99% for his first choice. If his first choice is eliminated, the four lower votes remain, and total 0.01. These have to be renormalised to add up to 1, and so are multiplied by 100 to give 0.99, 0.0099, 0.000099, 0.000001. A similar argument applies to votes transferred from elected candidates.

  2. Single non-transferable vote

    This, trivially, is when the voter gives 1 to his first choice and 0 to all the others.

  3. Simple majority with multiple vote

    Here the voter gives 1/s to each of s candidates, or perhaps 1/k to each of k candidates, k < s. These are special cases of giving a to k candidates and b to c-k candidates, where ak+b(c-k) = 1 giving a weighting between a more preferred and a less preferred group.

  4. Cumulative vote

    In this case the voter gives a1, a2, .... ak, to k candidates respectively, such that

    For an exact analogy to the cumulative vote each ai must be a multiple of 1/s.

The choice of voting procedure

Such a voting system would require a more than usual sophistication on the part of the voter. This being so, one can consider a further sophistication. The choice of voting procedure is one of immense importance in the democratic process, and no system is wholly stable wherein a substantial minority is dissatisfied with the voting procedure in current use. The required consensus may either be achieved through ignorance or habit, or by general agreement that a system is fair even though another may be advantageous to many, perhaps even a majority. In situations where there is awareness of and controversy about the different properties of voting systems, the present system offers a possible way out of deadlock. For, if most voters use the system in one of the ways described in the last section, then the election will be largely determined according to that voting procedure. Looking at it from the point of view of parties, each party can urge the voters to use the method they favour of filling in the ballot forms. However, it is a weakness in this area that voting systems are so often argued about in terms of fairness to parties or candidates, seldom in terms of fairness to voters. The present system, whose main fault is its complexity, has the virtue of that fault in that each voter can specify as precisely as he wishes the way his vote is to be counted, without this being imposed by others on him or on others by him. Most voting systems allow some such flexibility; the virtue of this system is the much greater precision with which the sophisticated voter can specify his wishes, without his being able by strategic voting to exercise more influence on the final result than is implied by his actual possession of a vote.

Concluding remarks

Despite the scope for manipulation which the system offers, it is clearly derived from and shares the principles of the STV system, particularly with the concept of the quota and the transferability of votes above the quota. One of the chief objections to STV is that it does not guarantee the election of a Condorcet winner, e.g. when one candidate is everyone's second choice. While the present system does not guarantee the election of such a candidate (this is obvious, since as shown earlier the system can approach arbitrarily closely to STV), it does render it more likely, and will ensure it provided that the weights given to the candidate are large enough i.e. if the candidate is considered a good enough substitute for their first choice by a sufficient number of electors. The price that one has to pay for this improvement to STV is the greater complexity, particularly for the voter.

Bibliography

  1. B L Meek, Une nouvelle approche du scrutin transférable I: égalite de traitement des électeurs et technique à rétroaction utilisée pour le depouillement des votes, Mathématiques et Sciences Humaines, 25, 1969, pp 13-23. Reproduced in Voting matters, Issue 1, pp1-6.
  2. B L Meek, Une nouvelle approche du scrutin transférable II: le problème des votes non-transférables Mathématiques et Sciences Humaines, 29, 1970, pp 33-39. Reproduced in Voting matters, Issue 1, pp7-11.

Up: Issue 6 Next: Paper 2