Open Community
Post to this Blog
« August 2014 »
S M T W T F S
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
You are not logged in. Log in
Group One
Group Two
Lycos Search
Social Choice and Beyond
Friday, February 19, 2010
Range-Approval Hybrid Voting and Economics
Mood:  d'oh
Now Playing: CNN
Topic: Social Choice

It has been shown previously that an optimal way to vote for one position such as President is to use Range-Approval  Hybrid Voting. This is a method in which each individual rates all the candidates on some scale, and the system normalizes all votes in such a way as to guarantee that each vote has maximum effectiveness. This makes it impossible for any voter to gain a strategical advantage by misrepresenting his or her sincere ratings of the candidates. I have stated that this model would apply to economic systems as well. However, an economic system is analagous to a political system in which at the simplest level each voter votes over the field of candidates and then two candidates are elected as Presidents. Then all citizens who prefer President A would be governed by President A and all citizens who prefer President B would be governed by President B. This could be extended to an arbitrary number of Presidents.

 

In an economic system there are many different outcomes with each citizen getting the most preferable outcome of those available. Ultimately, there would be as many outcomes as there are participants. This is analagous to a political system with many different Presidents and each voter governed by the President that he finds most preferable. This is not to say that voters or economic participants would get the outcome that is most preferred by them. But of all the possible outcomes, each individual’s satisfaction level should increase as the number of outcomes proliferates.

 

Considering the Range-Approval Hybrid model in which each participant’s ratings are divided into two groups by a threshold, this would only be applicable in the case where the outcome applied to all voters. In the case where there were two outcomes and each participant could have the one best for him, then it stands to reason that the threhold should be higher. The individual voter can afford to be more choosy. Quantitatively, this formula needs to be worked out. As the number of possible outcomes gets very large, the threshold will get very close to the participant’s first choice. Therefore, this model may or may not be realistic under these circumstances. Also there are constraints in the economic model that don’t necessarily apply to the political model. For instance, the outputs of the labor economy are inputs to the consumer economy so consumer preferences need to match up with workers’ preferences for the type of work that they do. For example, not everyone can work in the canned food industry if there is a limited demand for canned foods and a certain demand for frozen foods with no willing workers in that field. The demands for labor have to match up with the demands for consumption.

 

This non-linearity in the economic model mitigates against any coherent strategy on the part of the participants and so they will have more incentives to represent their preferences sincerely. In my Algorithm for Employee Shift Choice, employees state their preferences about shift choice and pay. Then those preferences are considered in such a way as to give each employee their highest preference insofar as possible. The strategies available have more to do with the actual algorithm  used than they do with the overall model.


Posted by jclawrence at 3:04 PM PST
Wednesday, December 30, 2009
Employee Cooperative Shift Choice
Mood:  chillin'
Now Playing: Thelonious Monk

I have blogged before about employee shift bidding which has been used by hospitals to schedule shifts for nurses. This gives the nurses some choice over their preferred shifts and pay levels. Employees would usually be able to get a higher pay rate for working less desirable shifts such as the graveyard shift. Employees who want the more desirable shifts would usually have to work for less. From the hospital's viewpoint, they can choose the nurse with the lowest bid for any particular shift thus minimizing their total budget.

What I am proposing here is a cooperative shift choice arrangement which would be appropriate for a worker's cooperative such as the Mondragon Corporation in Spain. In this situation the goal would not be to minimize total workers' pay as it would be in a for profit corporation. The overall budget for worker/owners would be set by some procedure such as negotiations between management and labor. Then subject to the overall constraint, workers would input their preferences as to shift choice and pay level. A computer program (or algorithm) would then seek to maximize worker satisfaction within the overall budgetary constraint. A detailed paper, "Algorithm for Employment Cooperative Shift Choice," can be found here.

This process goes beyond shift bidding or mere first come, first served scheduling. In addition to shift choices and pay levels, other parameters could be taken into account such as job location and work assignment assuming that the employee is qualified for more than one kind of work. More flexible time commitments than fixed shifts could also be considered. There is no reason why an employee couldn't work a certain number of hours on a particular day in a time slot of his or her own preference and a different number on another day in a different time slot as long as the need for employee coverage of shifts was met. This might be considered a secondary constraint.

In general a society or entities within a society which give individuals as much choice as possible over their work/pay schedules would tend to maximize employee and worker satisfaction. I have called this preferensism. It is based on utilitarianism which seeks to maximizes societal satisfaction or happiness. Recently, there has been much interest in basing a society on Gross National Happiness rather than GDP (Gross Domestic Product). Consumer choice can also be taken into account in terms of what is produced or stocked. Computerized consumer choice is already widely available, but there is no direct link between consumer choice and what is produced. "Just-in-time" production scheduling tends to make production a function of consumer choice, but consumers are generally "pushed" into consuming by advertising rather than producers being pushed by consumers  so that only that which is really needed gets produced.


Posted by jclawrence at 2:06 PM PST
Sunday, October 25, 2009
Why I Deserve the Nobel Prize
Mood:  a-ok
Topic: Social Choice

It may seem somewhat arrogant and egotistical to write a blog about why I deserve the Nobel Prize. However, I will make my case as follows. In the nineteenth century the English utilitarians, Jeremy Bentham and John Stuart Mill, posited that society should be organized according to utility theory, the essence of which was the greatest possible good for the greatest possible number. It was assumed that everyone could measure his or her own personal utility for various options, and those individual utilities could be amalgamated to come up with an overall social utility. This work has been carried on to the present day by those trying to find an alternative to GDP, namely the Greatest Happiness Principal or Sarkozy's recent commission to come up with a better way to measure societal well-being than current methods.

In the 1950s Kenneth Arrow attempted to carry the English utilitarian political and economic theory to the next stage by mathematizing utility theory. He changed the name to social choice theory. Social choice theory encompassed both voting theory and economic theory. However, Arrow only succeeded in proving, supposedly, that social choice was impossible. In other words no one could come up with a social theory based on the greatest possible good for the greatest possible number. This gave capitalists a huge sigh of relief because it was considered to be a theoretical endorsement of capitalism. Also it reinforced the idea that direct democracy was impossible giving encouragement to the idea that representative democracy was the best you could do. For this Arrow received the Nobel prize for essentially proving that socialism or economic democracy and direct political democracy were both impossible. Arrow's Impossibility Theorem became famous. Conservatives were overjoyed.

But some pointed out that Arrow's Impossibility Theorem meant that solutions were impossible only in certain cases. In many other cases it was actually possible to find a solution. Therefore, Arrow's Impossibility Theorem only meant that a soloution was not possible in every case. Others pointed out that the Borda voting method came up with a solution in every case, and also that Arrow's analysis only applied to rank order preferences. Preferences that were indicated by real numbers on the real number axis (a measure of utilities over various options) also were exempt from Arrow's Impossibility Theorem. So then additional work was necessary in order to discredit the possibility that direct democracy and economic democracy were less than desirable. That work culminated with Gibbard and Satterthwaite who proved that any social system that was not impossible according to Arrow's Theorem was subject to being manipulated or gamed. Some individuals could strategize their inputs to the system in order to gain an unfair advantage over other participants. This again delegitimized the notion that direct democracy or economic democracy constituted viable alternatives to capitalism and representative democracy.

Recent work by Warren Smith has shown a method for optimal strategizing or gaming the system whether or not you have knowledge of how others will vote. His work is for voting systems based on a voting method called range voting which is essentially a formalization of the English utilitarians' idea of personal utility. I came up with the idea of range voting independently of Warren but I will give him the credit for it. Warren and I have both pointed out that range voting escapes Arrow's Impossibility Theorem, and I have pointed out that, by an extension, it escapes Gibbard and Satterthaite's proof that every social choice system is manipulable. This is easy to see if we take Warren's proof for the optimal way for an individual to strategize and just let the system itself apply that to every individual. Since it is up to the system to amalgamate all individual inputs, part of that process would be to make every input an optimally strategized input thus denying any unfair advantage to any individual and maximizing the potential of every individual input whether that input be a political vote or an economic alternative. I call this method Range-Approval Hybrid voting and it can be applied to economic systems as well.

Therefore, both Arrow's Impossibility Theorem and the Gibbard-Satterthwaite Manipulability Theorem have been overcome, and each participating individual can be assured that he or she can express his or her true utilities whether political or economic and no other individual can game the system in such a way as to gain an unfair advantage. Any individual who tries to game the system will either come out worse off or at least will not come out better off. Then the resultant social choice or utility will represent the best possible solution for a system that is unmanipulable and can't be gamed. There is a price to pay, however, in that a better solution might be found if it were assumed that everyone were completely honest in their expression of personal utility, but that price is relatively small in order to guarantee a stable system.

So the age old quest for a social system based on individual and social uitility has been found despite the fact that Arrow proved such a quest impossible and Gibbard and Satterthwaite proved that any system that escaped Arrow's Impossibility Theorem could be gamed. This opens up new vistas (previously thought to be closed) for forms of societal organization based on cooperation and promises to reduce conflicts and limited choices available under present poltical and economic systems. If Arrow received the Nobel Prize for proving that human progress was impossible in this realm, I deserve one for proving that that avenue of human progress is indeed still open.

Here are the links to Range Voting and Social Choice and Beyond for additional background.


Posted by jclawrence at 6:52 AM PDT
Monday, January 19, 2009
Arrow's Example Doesn't Apply in Economic Case
Mood:  incredulous
Topic: Social Choice

Consider Arrow’s example on p. 27 of “Social Choice and Individual Values” where he shows a deficiency of the Borda count: “Let R1, ... Rn and R1', ... Rn ' be two sets of individual orderings and let C(S) and C'(S) be the corresponding social choice func­tions. If, for all individuals i and all x and y in a given environment S, x Ri Y if and only if x R/ y, then C(S) and C'(S) are the same (independ­ence of irrelevant alternatives). The reasonableness of this condition can be seen by consideration of the possible results in a method of choice which does not satisfy Condi­tion 3, the rank-order method of voting frequently used in clubs. With a finite number of candidates, let each individual rank all the candidates, i.e., designate his first-choice candidate, second-choice candidate, etc. Let preassigned weights be given to the first, second, etc., choices, the higher weight to the higher choice, and then let the candidate with the highest weighted sum of votes be elected. In particular, suppose that there are three voters and four candidates, x, y ,z, and w. Let the weights for the first, second, third, and fourth choices be 4, 3, 2, and 1, respectively. Suppose that individuals 1 and 2 rank the candidates in the order x, y, z and w, while individual 3 ranks them in the order z, w, x, and y. Under the given electoral system, x is chosen. Then, certainly, if y is deleted from the ranks of the candidates, the system applied to the remaining candidates should yield the same result, espe­cially since, in this case, y is inferior to x according to the tastes of every individual; but, if y is in fact deleted, the indicated. electoral system would yield a tie between x and z.”

 

However, if you use a corresponding economic example, there is no such problem.

 

Let x be 1 unit of work eg 1 hour at task X.

Let y be 1 unit of work eg 1 hour at task Y.

Let  z be 1 unit of work eg 1 hour at task Z.

Let w be 1 unit of work eg 1 hour at task W.

 

Let’s stipulate that each individual must work the same number of hours.

 

The general idea is to assign the tasks in such a way as to maximize social utility where utility is defined as sum over individual utilities and individual utility is defined as 4 x (time spent on most preferred task) + 3 x (time spent on second most preferred task) etc. ie a general Borda ranking. Let individuals 1 and 2 have the preference ranking xyzw and individual 3 have the ranking zwxy. Since 1 and 2 have the same preferences, we let them spend half their time on their first preference x and half their time on their second preference y. Let 3 do z since it’s his first choice. That leaves w. Let each individual do one third of w. Then the individual utility for 1 and 2 is (½)x4 + (½)x3 + (1/3)x(1) = 3 and (5/6). The individual utility for 3 is 4x1 + 3(1/3) = 5. Social utility is 12 and (2/3). The maximum possible utility is 16.

 

Now, if task y is deleted as in Arrow’s example, we have the preferences for 1 and 2 as xzw and 3 as zwx. Now let 1 and 2 each do (½)x and (½)w and 3 do all of z. Each person does 1 hour of work. Total possible utility = 12. For 1 and 2, utility = (1/2)x3 + (1/2)x1 = 2.Utility for 3 = 3. Total utility = 7. Alternatively, let 1 and 2 do (½)x and (1/4)w and (1/4)z. Utility = 3x(1/2) + 2x(1/4) + 1x(1/4) = 9/4 = 2 and (1/4). Let 3 do (1/2)z and (1/2)w. Utility = 3x(1/2) + 2x(1/2) = 5/2 = 2 and ½. Total utility = 7.

 

The  point is that eliminating y does not upset  the work schedules in the same way that it upsets political  rankings because the work can be divided among the workers in many possible ways. Hence Arrow’s Impossibility Theorem doesn’t apply.


Posted by jclawrence at 12:43 PM PST
Updated: Sunday, October 25, 2009 7:21 AM PDT
Monday, June 9, 2008
Social Choice Based Economic System Utilizing Range Voting
Mood:  happy
Topic: Social Choice

It has been shown that range voting offers a way out of Arrow's Impossibility Theorem. Arrow's Impossibility Theorem only applies to rank order voting methods and not point value methods. According to Arrow's book, "Social Choice and Individual Values," the field of social choice includes economic systems as well as voting systems. Since he thought social choice was impossible, no further discussion regarding economic systems was necessary. The assumed impossibility of social choice based economic systems was considered by some to be a theoretical endorsement of capitalism. However, Arrow had this to say about potential economic systems based on social choice, and since they are not as impossible as once was assumed, the topic is open for reconsideration:

THE ORDERING OF SOCIAL STATES

In the present study the objects of choice are social states. The most precise definition of a social state would be a complete description of the amount of each type of commodity in the hands of each individual, the amount of labor to be supplied by each individual, the amount of each productive resource invested in each type of productive activity, and the amounts of various types of collective activity, such as municipal services, diplomacy and its continuation by other means, and the erection of statues to famous men. It is assumed that each individual in the community has a definite ordering of all conceivable social states, in terms of their desirability to him. It is not assumed here that an individual's attitude toward different social states is determined exclusively by the commodity bundles which accrue to his lot under each. It is simply assumed that the individual orders all social states by whatever standards he deems relevant. A member of Veblen's leisure class might order the states solely on the criterion of his relative income standing in each; a believer in the equality of man might order them in accordance with some measure of income equality.

We will consider a potential economic system which abstracts from the general social choice model which Arrow considers but is related to it. We submit that it is a form of economic democracy in that it's based on range voting. We consider only a very simplified, hypothetical system which is impractical without the many ramifications necessary in the real world. However, it is necessary for the sake of analysis to abstract from many real world ramifications in order to get at the basic structure. In particular we consider an individually based system in which an "individual's attitude toward different social states is determined exclusively by the commodity bundles which accrue to his lot under each." We also simplify each commodity bundle so that it contains only "a complete description of the amount of each type of commodity in the hands of each individual [and] the amount of labor to be supplied by each individual." "[T]he amount of each productive resource invested in each type of productive activity" is determined by consumer demand as specified by the aggregate commodity bundles off all individuals. Furthermore, each individual submits an input regarding only his or her own work-consumption schedules, and not those he or she desires for other individuals. Finally, collective activity is abstracted from so that each possible social state represents the aggregate of the individual inputs regarding only their own work/consumption.

Each individual rates his or her preferred individual state on a scale such as [0-9] or [0-99], for instance, in accordance with range voting procedures. The social state is then determined in such a way as to maximize social welfare or utility as measured by the summation of ratings over individual states such that the following condition is met. In each possible social state, the work to be performed shall be exactly what is necessary to produce the commodities to be consumed. In other words supply of commodities shall be equal to demand for those commodities as specified by the ratings of individuals over all possible work-commodity bundles. For instance, individual A might rate a work-commodity bundle in which he performed 20 hours per week of dentistry (assuming he's qualified as a dentist) in return for a copious amount of goods and services a 99. He might also specify a rating of 50 for a work-commodity bundle requiring 30 hours work per week and a less copious amount of goods and services. He then might assign a 1 to a bundle requiring 60 hours work per week in return for a meager amount of goods and services.

THE ROLE OF MONEY IN A SOCIAL CHOICE ECONOMY

No real economic system could exist without money as a medium of exchange. It's just impractical to think that individuals would accept a system in which they were assigned a certain amount of work in return for a certain commodity bundle even if that maximized social utility. Therefore, work performed must be paid for in money and not by an "in kind" commodity basket. The commodity basket can be translated into monetary terms by pricing it such that the money received by each individual for his or her work exactly pays for it.  Pricing in such a system could be undertaken as follows. Pick some basic, simple and ubiquitous commodity and price it at 1 unit. (The units could be dollars, euros, pounds etc.) Then other consumer items could be priced in terms of that basic commodity considering the quantity and quality of labor and the quantity and quality of materials and other resources involved. For instance, a tube of toothpaste might be priced at 1 unit. Based on this, a particlular kind of automobile might then be priced at 20,000 units. Ideally, the aggregate amount of money dispensed by the system would be just sufficient to buy the aggregate amount of production as specified by aggregate consumer demand according to the the sum total of commodity bundles. Therefore, money supply would equal money demand, and there would be no inflation. Aggregate income could be computed in such a way that the amount of money in circulation would just be sufficient to buy all the consumer goods and services demanded according to the social state which maximizes social utility.


The social choice would then involve an assigment of work and income to each individual. It would be assumed that an individual's work preferences could be quite general involving different kinds of work and different hourly schedules. In general, an individual could do any type of work he or she was qualified for, and, at the lower end of the job spectrum, almost everyone would be qualified whereas at the upper end, only those with highly specialized training might be qualified. In general people would be qualified to do more than one type of work and would be free to submit more than one hourly schedule. Work weeks need not be standardized but could be individualized in accordance with worker demands.

Since individuals might not spend their income exactly in accordance with the commodity bundle they submitted with the corresponding work schedule, aggregate consumption would have to be tracked and adjusted so that there is little or no over or underproduction. Periodically, individual inputs regarding work-commodity baskets could be resubmitted, the social choice recomputed and adjustments made accordingly. Ideally, supply would equal demand both for work and commodities so that there would be no over or underemployment and no surplus or scarcity of commodities.

THE ROLE OF GOVERNMENT

Fundamentally, the role of government would be to gather information from individuals, compute the social choice, disburse information to individuals informing them of their work-commodity schedules and monetary income (the one that maximized social utility), and oversee and track the production and consumption process making adjustments for the fact that actual consumer demand might not be the same as specified consumer demand. The production units could be either publicly or privately owned. Individual work schedules could be combined to construct a production unit so that production units might represent the collaborative work efforts of many individuals and production output for the enterprise might represent enough commodities to fill many consumer commodity baskets. Individual or enterprise inputs might include capital or other resources as well as labor.

The government would have to employ the services of massive supercomputers to do all the computation necessary. Information collection and work-commodity basket assigments would be centralized. Work schedule and consumer demands would be decentralized and individualized. Assigments would be flexible and subject to change both for work schedules and commodity bundle consumption schedules. The government could track changes in worker-consumer activity and make real time changes in production/consumption. The government might grant every citizen at least a minimum income for which could be purchased a minimum commodity bundle. A minimum amount of labor might also be required. Likewise, maximum work and/or consumer demands might be limited.

CONCLUSION

A social choice based economic system that utiilizes range voting has been described. Such a system would represent a highly simplified form of economic democracy. Individual work-commodity bundles would be preference rated in accordance with range voting and an amount of money associated with each. The system would then compute that social state which maximized social utility as the aggregate of individual utilites subject to the condition that production equal consumption. The system would also compute the pricing of consumption items and the amount of money to be distributed to each individual in return for the work and or capital resouces input by that individual. Money would just be a medium of exchange, and the total amount of money generated at any particular time would just be sufficient to buy the amount of production generated as specified by the social state which maximized social utility. Individual work-consumption assignments could be updated periodically or, perhaps, in real time in accordance with individual demands. Ideally, there would be no shortages or surpluses of commodities or labor and supply would equal demand. If priced correctly, supply would also equal demand in the money supply so there would be no inflation or deflation. There would be no unemployment by definition because exactly the amount of labor needed for production and no more would be required, and this would be distributed equitably by the maximizing of utility as a result of range voting.

 

 

 

 


Posted by jclawrence at 11:53 AM PDT
Updated: Monday, June 9, 2008 12:38 PM PDT
Thursday, April 3, 2008
Range Voting and Arrow's General Impossibiliity Theorem
Mood:  incredulous
Now Playing: Wagner: Der Ring des Nibelungen
Topic: Range Voting

The position taken by the Center for Range Voting regarding Arrow's General Impossibility Theorem is, I believe, that it doesn't apply to utility based systems and, therefore, range voting "escapes" Arrow's conclusion. I believe a much stronger position should be taken: that Arrow intends that his General Impossibilty Theorem DOES apply to range voting and that range voting refutes it. Certainly, Arrow's Theorem is valid given certain assumptions, but I don't believe that it's "general." Instead it should be called Arrow's Special Impossibility Theorem since it only applies to ranking procedures. Arrow certainly considers utility based systems and claims that they are invalid given his acceptance criteria. Consider the following quote from pp. 32-33 of "Social Choice and Individual Values":

"It may be of interest, however, to consider a particular rule for assigning utility indicators to individual orderings. Assume that the individual orderings for probability distributions over alternatives obey the axioms of von Neumann and Morgenstern; then there is a method of assigning utilities to the alternatives, unique up to a linear transformation, which has the property that the probability distributions over alternatives are ordered by the expected value of utility. Assume that for each individual there is always one alternative which is preferred or indifferent to all other conceivable alternatives and one to which all other alternatives are preferred or indifferent. Then, for each individual, the utility indicator can be defined uniquely among the previously defined class, which is unique up to a linear transformation, by assigning the utility 1 to the BEST CONCEIVABLE alternative and 0 to the WORST CONCEIVABLE alternative. This assignment of values is designed to make individual alternatives interpersonally comparable.

"It is not hard to see that the suggested assignment of utilities is extremely unsatisfactory. Suppose there are altogether three alternatives and three individuals. Let two of the individuals have the utility 1 for alternative x, .9 for y, and 0 for z; and let the third individual have the utility 1 for y, .5 for x and 0 for z. According to the above criterion, y is preferred to x. Clearly, z is a very undesirable alternative since each individual regards it as worst. If z were blotted out of existence, it should not make any difference to the final outcome; yet, under the proposed rule for assigning utilities to alternatives, doing so would cause the first two individuals to have utility 1 for x and 0 for y, while the third individual has utility 0 for x and 1 for y, so that the ordering by sum of utilities would cause x to be preferred to y.

"A simple modification of the above argument shows that the proposed rule does not lead to a sum-of-utilities social welfare function consistent with Condition 3. Instead of blotting z out of existence, let the individual orderings change in such a way that the first two individuals find z indifferent to x and the third now finds z indifferent to y, while the relative positions of x and y are unchanged in all individual orderings. Then the assignment of utilities to x and y becomes the same as it became in the case of blotting out z entirely, so that again the choice between x and y is altered, contrary to Condition 3.

"The above result appears to depend on the particular method of choosing the units of utility. But this is not true, although the paradox is not so obvious in other cases. The point is, in general, that the choice of two particular alternatives to produce given utilities (say 0 and 1) is an arbitrary act, and this arbitrariness is ultimately reflected in the failure of the implied social welfare function to satisfy one of the conditions laid down."

Clearly, Arrow is setting up the rules so as to produce NORMALIZED range votes which violates his own assumption that 1 should correspond to the BEST POSSIBLE alternative and 0 to the WORST POSSIBLE alternative. Had he actually used UNNORMALIZED range voting, the ratings for x and y would not have changed and this would have lead to a contradiction of his theory.

However, his theory would still apply to ranking procedures. My point is that Arrow's GENERAL Impossibility Theorem is not general at all but in actuality is a SPECIAL Impossibility Theorem. This deflates Arrow's balloon and should encourage those seeking new forms in political science and economics. I think the Center  for Range Voting should maintain that range voting invalidates or refutes Arrow's GENERAL Impossibility Theorem.


Posted by jclawrence at 2:35 PM PDT
Updated: Thursday, April 3, 2008 2:41 PM PDT
Friday, November 30, 2007
A Districtless Congress
Mood:  a-ok
Topic: Social Choice

The US is divided up into political districts. Each voter gets to vote for one member of the House of Representatives and two members of the Senate in this bicameral national assembly. There are 435 voting members of the House so there are 435 congressional districts. Cap1 The member from your district supposedly represents your interests, but none of the others do. In the Senate the political districts are the states. There are 100 senators, two from each state. The two senators from your state supposedly represent your interests but none of the other 98 do. So 1/435 or 0.22% of the members of the house represent your interests, and 2/100 or 2% of the members of the senate represent your interests.

This is a pathetic situation, and it's even worse if you did not vote for any of the congressman or senators who supposedly represent you. Say you're a Democrat and the congressman elected from your district (whom you didn't vote for) is a Republican. Then arguably you have no representation at all in the House. The same could be said of the Senate if you didn't vote for either of the senators who actually got elected. In other countries where they use other methods for making up the national assembly or congress like, for example, proportional representation, the percentage of the members representing each voter's interests is much higher. For example, if 28% of the electorate (including you) voted for the Green Party, then 28% of the seats in the national assembly would be Green Party members.

In a districtless congress each voter would vote for each representative, and each representaive would represent the interests of all voters. For example, if there are 300 seats in the congress and 500 candidates running for those seats there would be 500!/(300!)(200!) possible congresses or ways that this congress could be made up. In theory each voter could list each possible congress in order of his/her preferences, and then all the voters' specifications could be amalgamated to get the one congress that best represented the electorate as a whole. The problem is that it would be impractical for each voter to study the qualifications of each candidate and then come up with a list of all possible congresses. It would be too much work. However, there are ways to expedite this process as explained in more detail here. If each voter just listed the candidates (instead of the congresses) in order of preference, this list could be translated by software into an ordered list of congresses. Senate Furthermore, the list of candidates could be simplified by using the recommend- ations of the voter's political party or other trusted experts in part or in whole. A customized list could be generated by taking eclectic recommend- ations cafeteria style. Or there could be different lists available to the voter depending on the voter's profile related to his/her political objectives. A simple questionnaire given to the voter could generate a list according to the voter's predilections. There are a lot of different ways any particular voter's list could be generated with the voter having complete control and the final say.

One way of amalgamating the list information is by range voting. Using this method each possible congress would be given a numerical rating, and the ratings for each congress would be added up over all the individual voters to determine the winner - the one with the highest overall social rating. There is no need to rank the possible congresses in order over the entire electorate since only the top rated one would be chosen. Therefore, Kenneth Arrow's model for social choice and his impossibility results as presented in Social Choice and Individual Values are invalid.  In fact Arrow's model which calls for a full social ranking doesn't apply to most political as well as most economic situations. The only thing it seems to apply to is combining judges' rankings in Olympic figure skating where it is important to know not only first place but also second and third. In political and economic situations it's necessary only to know the top rated or first place result.


Posted by jclawrence at 2:48 PM PST
Sunday, September 23, 2007
Fractal Voting
Mood:  happy
Now Playing: John Fedchock New York Big Band
Topic: Fractal Voting

Fractal Voting (FV) is a voting method I developed. It is one of a class of utilitarian methods similar to range voting (RV) in some respects. Other utilitarian methods are approval voting (AV) and Evaluative Voting (EV). RV, AV and EV are all special cases of FV. Utilitarian voting methods involve a ranking of candidates or alternatives from most preferred to least preferred. In general there are two types of rankings: ordinal and cardinal. Ordinal ranking involves a list such as ABCD where the position of the letter, for example, indicates its preference ranking in this case A is preferred to B is preferred to C etc. Cardinal ranking also indicates how much A is preferred to B and how much B is preferred to C etc. This "how much" is also referred to as preference intensity. With utilitarian methods  numbers are usually asssigned to the candidates and the differences between the numerical rankings of two candidates indicate the preference intensity. One of the differences between FV and RV is that voters don't assign numbers to the candidates but indicate  preference intensities graphically.

Fractal Voting consists of a graphical user interface (GUI) or we could call it a graphical voter (GVI) interface (we will use the terms voter and user interchangably) and underlying software which translates the voter's preferences into numerical values which can then be used to sum up the votes for  each candidate and  determine the winner. Range Voting involves a system defined scale such as 0-99, 0-9 etc. The voter assigns a number contained in this scale to each candidate, and then the numbers are summed for each candidate to determine the winner. With Fractal the voter determines the scale and the scale can be more finely determined or less finely determined in different segments as the voter wishes. For example, if the voter wants to differentiate among candidates near the top of the scale more finely, he or she can subdivide that portion of the scale more finely in order to make these distinctions. The fineness of the scale is called the sensitivity level.  The sensitivity level, in general, will differ for each voter depending on how finely a voter can distinguish between two candidates or alternatives. This concept can be generalized to include fine distinctions between tastes or smells for example. A person might be asked to distinguish and rank several wines. Some people would be able to distinguish them very finely and others would only be able to make rough distinctions, say between good and bad.

With RV, the system defines the sensitivity level which is the same for all voters. RV with a scale 0-99 has a higher sensitivity level than RV  with a scale 0-9 and allows finer distinctions among candidates to be made. For example, candidates A and B might each be given ratings of 5 with RV (0-9) but given ratings of 51 and 57 with range (0-99). So finer distinctions can be made the more levels are available. With Fractal, the user or voter has complete control over the sensitivity which is variable over the whole scale. For instance, at the beginning of the voting process, the first thing a voter would do is to choose the number of levels he or she would like to start out with. This might be just two - good and bad. So there would be two "buckets" if you will, the good bucket and the bad bucket. All candidates in the good bucket would be indistinguishable from or indifferent to each other.

However, before choosing the number of levels or buckets, the voter would first choose their most preferred or favorite candidate or candidates and least preferred candidate or candidates. Then all others would be relative to those. So initially a screen would be presented to the voters with two buckets - one for most preferred and one for least preferred. The voter would drag appropriate candidates onto these buckets from a list arbitrarily located on the right side of the screen. Then the voter would choose how many buckets or levels to start with. Please note that, if the voter chose 100 buckets and didn't go any deeper or finer than that in terms of sensitivity level, the voting method would be the same as RV. After the initial choice of number of buckets, that number of buckets appears on the screen as well as the buckets at either end denoting most preferred and least preferred. Now the voter drags other candidates from the list onto the buckets. Then the voter has the option of clicking on any one of the buckets and further subdividing this segment of the  scale. Let's say that the voter started with 10 buckets and in all but one bucket there is only one candidate. In one bucket there are 4 candidates. Thhe voter may choose to click on that bucket and then choose to subdivide that bucket alone into, for instance, 4 finer levels. These buckets then appear on the screen along with the list of the candidates who were in the original bucket. The voter then drags candidates from this list onto one of the buckets that represent subdividions of the original bucket. This process can be repeated indefinitely leading to finer and finer distinctions. When the voter is satisfied he or she can terminate the process and submit his or her vote.

The final vote can be printed out as a paper ballot showing an overall scale subdivided as the voter has indicated and all candidates listed in order of preference, preference intensity and fineness of distinction or sensitivity. The underlying software can be implemented in terms of a push down stack where the first word in the stack contains the number of words in the stack. Initially, this would be 2 for most preferred and least preferred. These words might contain the numbers 1 and 0, respectively. As the voter adds levels or buckets, words are added to the stack.  The stack would be popped up to the level where the voter indicates that he or she wishes to add levels, and then the number of levels added that the voter has indicated. For instance, if the voter initially wants to order candidates just in terms of good and bad (a binary decision), two words would be added to the stack between the words corresponding to least preferred and most preferred. One might contain the number 1/4 (corresponding to the mid-point of the "bad" bucket) and one might contain 3/4 (corresponding to the mid-point of the "good" bucket). Continuing on in this way, the buckets are each defined in terms of a numerical value in a process that is totally transparent to the voter who just has to deal with a simple GUI and repeat the same process over and over to as many levels as he or she wishes. Then each candidate is associated with a pointer that points to the appropriate numerical value in the stack.

Since the process is the same for the voter no matter how deeply he wishes to proceed in terms of sensitivity level, we call this method Fractal Voting. Think of it as branches on a tree some of which are subdivided into smaller branches which are further subdivided and so on. At each stage the voter performs the same steps so the process is simple and intuitive for the voter.  This is the essence of the fractal process: no matter what the depth, the procedure is the same. At completion each candidate will be asssociated with a pointer which represents his numerical rank. The pointer will point to a word in the stack which will contain a value between 0 and 1 which represents the intensity  of that rank. Note that, unlike RV, the voter never has to assign numerical values to candidates making the provess simpler and more intuitive akin to punching a hole on a ballot or putting a check mark next to a candidate. When all voters have submitted their ballots, the numerical values associated with each candidate are summed and the one(s) with the highest value win(s).

The advantages of Fractal over Range are the following:

1) There are no "partial strength" votes. A partial strength vote is submitted in Range when a voter does not pin his most (least) preferred candidates to the limits of the range.

2) The voter has a simpler and more intuitive while at the same time more sophisticated interface which allows him or her more options in the voting procedure.

3) The voter can choose his or her own sensitivity level and can continue to refine this as the voting process continues.

4) The voter can go into detail selectively in those parts of the overall ranking that concern him or her while doing a rough ranking in other parts of the overall scale.

5) The voter need not be concerned with numbers at all, but only with a visual on-screen representation of the preference rankings and intensities.

Fractal Voting lends itself to delegable proxies since various parts of the tree could be designated and filled in by trusted parties who have pre-voted and whose results are only a mouse click away. For instance, the voter could select certain candidates, indicate he wished to make a proxy vote and then select Ted Kennedy from a list of proxies. Then these candidates would be added to the screen in exactly the way that Ted Kennedy had previously indicated he would vote. This method would lend itself either to touch screen or computer screen voting. Security of the vote could be guaranteed by different methods, but this is really a separate issue. Issuance of a paper ballot and receipt would be a start.

In summary Fractal Voting is a generalization of AV, EV and RV and a voter could choose to vote in any of these styles if so desired. It is a utilitarian voting method since the placing of each candidate on a line in order of preference ranking and intensity reveals the voter's utility for each candidate in some sense. Social utility could be measured for each candidate by simply adding up the numerical values asssociated with that candidate in the stack over all voters. This would not represent a social utility in an absolute sense but in a relative sense. The voter is allowed to make either fine or rough distinctions among the candidates according to his or her sensitivity levels and/or knowledge of the candidates, and also to rely on the advice of trusted experts who have studied the issues and/or candidates more closely. Both the GUI and the underlying software are easily implemented.


Posted by jclawrence at 11:08 AM PDT
Saturday, July 14, 2007
Discussion on Range Voting Blog between Mr. Lomax and Myself
Topic: Range Voting

This discussion took place on the Range Voting blog:

 --- In http://groups.yahoo.com/group/RangeVoting/, Abd ul-Rahman Lomax <abd@...> wrote:
>
> At 01:15 PM 7/4/2007, jclawrence2 wrote:
> >--- In http://groups.yahoo.com/group/RangeVoting/, Abd ul-Rahman Lomax <abd@>
> >
> > > If we image that everyone has this rubber band,
> > > then stretching it until all are the same length
> > > is equivalent to normalizing the extremes of
> > > attraction and aversion. This is what I referred
> > > to as the first normalization. A particular
> > > election does not utilize the full length of the
> > > band, but only a portion of it; the utilized length varies from
> >voter to voter.
> >
> >This is where we differ.
>
> We don't differ, at least not in this. Rather, Mr. Lawrence's concept
> is incomplete. If reality is A + B, and one person states that, and
> another says, "reality is B," do they differ? Perhaps. But only if
> the second says, "There is no A."
>
> Mr. Lawrence has well explained it here:
>
> >  I would make the max and min points of each
> >voter's rubber bands correspond to each voter's most favored and
> >least favored candidates, respectively.
>
> This is the second normalization that I referred to. If I apply that
> transformation, I end up with what Mr. Lawrence uses.

There are two realities here, and we need to be clear which one we are talking about. One is

the actual process that an actual voter goes through when he is composing a range ballot for

an actual election. The second is the computer simulation. Model A (Abd's model) assumes that

each voter will place each candidate on a cardinal preference scale from his particular

absolute worst to his particular absolute best candidate. Then the voter will normalize this

scale to the max and min of the range voting scale, i.e., 99 and 0 if that is the chosen

range with the absolute best at 99 and the absolute worst at 0. This results, however, in a

partial strength vote. If the voter wishes to have a full strength vote he will normalize

again so that his most favored actual candidate is at 99 and his least favored is at 0. Note,

however, that if a voter wants a full strength vote, he need only derive his cardinal voting

preferences without the absolute scale and normalize once to the max and min of the voting

range.


Notice that  Model B (my model) assumes that each actual voter will place each candidate on a

cardinal preference scale where the only meaning is the preference orderings and preference

intensities or the length of the gaps between candidates. There is no meaning attached to the

most favored or least favored candidate's position on this scale relative to an absolute

scale. There is no meaning attached to the strength or weakness of his preferences or

utilities. Then the range votes are derived by normalizing each voter's preference or utility

scale to the max and min range votes, i.e., 99 to the max candidate and 0 to the min

candidate (if that is the scale used).

The second reality is the computer simulation. Here we randomly generate a utility for each

voter-candidate pair. In Model A we first have to randomly generate the end points

corresponding to the actual (as opposed to the absolute) best and worst candidates. If the

minimum utility is 0% for the absolute worst candidate (and 100% for the absolute best) we

need to come up with some percentage for the actual worst and some percentage for the actual

best. These are the end points. Since we have no information to go on, we need to generate

these numbers randomly. So we have to assume some probability distribution over end points.

This introduces an arbitrary assumption. Then once these end points are determined, we have

to randomly generate the utilities which attach to the candidate-voter pairs. These utilities

are equally likely or uniformly distributed over the range from actual worst to actual best.

For instance, if the actual worst utility for voter 1 is a% and the actual best utility for

voter 1 is b%, then voter 1 would have a randomly generated equally likely utility for each

actual candidate somewhere between a and b. These utilities would then be used to compute

Bayesian regret. The actual numerical range votes would be determined by assigning b% 99

votes and a% 0 votes (if that is the vote range) and interpolating in between for the other

candidates.

For model B I propose a different computer simulation. A uniform distribution of utilities is

assumed over all the candidates because each candidate is equally likely to have a utility at

any point on the scale between 0% and 100%. For each voter one candidate (randomly chosen)

will be placed at 0% and one at 100%. For the rest of the candidates a utility is generated

for the voter-candidate pairs which is assumed to have a uniform distribution between 0% and

100%. No end points need be computed. The maximum possible social utility would be achieved

if every voter got his first place choice as winner. This is in general not achievable except

in a special case. The actual social utility would be computed for the computer generated

voter-candidate-utilities. It will depend on the statistical distribution of utilities over

the voter-candidate pairs. The regret would then be the difference between the social utility

if everyone got their first place choice as winner minus the actual social utility. This

would then be averaged over many simulated elections. This figure could then be used as a

figure of merit and compared to other voting methods.

>
> >  You would make the end points
> >correspond to each voter's ideal best and ideal worst candidates,
> >respectively, who are not even on the ballot. This gives rise to two
> >models. Let's call them model A (your model) and model B (my model.
>
> Model A precedes model B.

No, Model A exists in its own right and Model B exists in its own right.

> Let's consider the rubber band as something
> that exists internally for the voter, entirely aside from the
> particular election. The voter then comes to consider a set of
> candidates, and places the candidates on the band. Does the voter
> utilize the entire band?
>
> Normally, not. The "entire band" i[n] model A.
>
> Now, the actual internal reality is something like a combination of
> these two. People don't have fixed ratings for candidates, rather, in
> fact, they do, quite likely, end up with model B, and fairly
> directly. But these bands, fixed by ratings of the extreme candidates
> in the actual candidate set, are not related to each other.
>
> Warren, in his utility simulations, if I'm correct, generates random
> utilities for each candidate, placing them on a *complete* band.

If these utilities are generated in such a way that they tend to cluster around the midpoint

of the band and fall off towards the extremes of absolute best and absolute worst, then it 

is assumed that the utility for the average candidate for each voter is at the midpoint of

the band. In general this is not true.
 
> If the voters vote those untransformed utilities, we get minimized
> Bayesian Regret. But, in fact, we expect that many or most voters
> will normalize the votes, by tying the extreme candidate positions to
> 0% and 100% Range votes. This is a normalization, what I called the
> second normalization, and it loses information, particularly by,
> potentially, distorting weak preferences, making them seem strong.
> This is how utility maximization leaks from standard Range. It's
> still quite good, but it can be better.

I would argue that in reality the only data the system has regarding the utility of the

voters in an actual election are the range votes themselves. You don't have any utility

information on any absolute scale. You can only measure social utility in any meaningful way

relative to the actual votes cast, and the figure of merit would be the summation over all

voters of  the difference between maximum and actual individual voter utilities. For example,

if max utility is 100% and the candidate actually elected represented a utility of c% (c

greater than or equal to 0) for voter i, then summation over i would represent social utility

and 100% minus this sum would equal Bayesian regret.

The simulation for Model B then would be entirely analagous to what could be measured in an

actual election. Assuming only full strength votes, each voter's max and min candidates would

be chosen randomly and then the other utilities would be randomly generated assuming a normal

probability distribution from 0% to 100%.

>
> > > If the voters take the utilities from this
> > > normalized band and express them linearly, we end
> > > up with something like maximized social utility.
> > > But this is not how voters will actually vote.
> > > This is "honest true utility" voting, and it
> > > does, in fact, happen informally in deliberative
> > > process in functional societies. People *do*
> > > express mild preferences as mild preferences,
> > > when they are being honest and open with each
> > > other. And, yes, doing so means that those
> > > preferences will not be considered with the same
> > > weight as strongly expressed preferences. Which is exactly as it
> >should be.
> >
> >I don't agree. Some people have strong preferfences about everything.
>
> So? Some people only have strong preferences when they have clear
> knowledge. In a democracy, we allow people to determine for
> themselves what their preferences are, and how strong they are.

Even assuming honesty, there is no good reason for anyone to submit anything less than a full

strength vote. If a voter has limited knowledge, he can defer to a recommendation from

someone he trusts. Isn't that what your work on delegable proxy is about, Abd? He can

delegate portions of his vote to someone he chooses. Not assuming honesty, only the savvy,

sophisticated and "in the know" voters would vote a full strength vote, and they would tend

to get their way at the expense of the weaker voters. Is this what you really want: a system

that lets the more sophisticated exploit the less sophisticated? I would think that you would

want to eliminate such tendencies rather than enshrine them. That's what we have today!

>
> >Does that mean they should always get their way?
>
> If everyone else has weak preferences, yes.

I think this point is debatable. In a democratic voting system one of the hallmarks is

equality of inputs.Letting people with stronger preferences have more sway in the voting

system is tantamount to giving them more votes and people with weaker preferences less votes.

>
> >  For instance, my
> >girlfriend and I go to the movies. She has her preference for which
> >movie we should see and I have mine. But she always claims to really,
> >really, REALLY want (and need!) to see her movie.
>
> You reveal a great deal about yourself.

Not really. See below.

>
> >  The world is going
> >to come to an end if she doesn't get to see her preferred movie while
> >I would like to see my preferred movie but I can't claim the world is
> >going to end if I don't get to see it. Does this mean that we should
> >always see the movie of her choice? I don't think so. I think
> >everyone's preferences should count as much as everyone else's.
> >That's the principal of fairness.
>
> Then what in the world are you doing supporting an SU method, which
> makes strong preferences count for more than weak?

Actually, I support Model B which makes all voter's inputs have equal strength.

>
> And, by the way, I'd suggest resolving some issues with your
> girlfriend. You could spend the rest of your life in misery if you don't.

This was an entirely fictitious example, but I appreciate your concern, Abd, for my mental

health.

> >
> > > >  After all utility is
> > > >simply a way of attaching numbers to preference info. Then if you
> > > >wanted to set one end point equal to 100 range votes and the other
> > > >end equal to 1 range vote, you could figure out the numerical
> > > >relationships for all alternatives in between as far as voting is
> > > >concerned.
> > >
> > > Sure. However, unless by "end point" you mean the
> > > maximum and minimum utilities for the set of
> > > candidates in the election,
> >
> >I do.
> >
> >this becomes the
> > > second normalization.
> >
> >In model A this is the second normalization. In model B this is the
> >one and only normalization.
>
> Sure. And thus it floats with the candidate set, and the full range
> for each voter differs in preference strength from the full range for
> every other voter. This results in loss of SU accuracy.

It depends on your interpretation of SU. I submit that SU as measured based on the actual

votes in an actual election is the only meaningful SU. And the simulation for Model A does

not correspond to reality. It assumes knowledge of what goes on in a voter-bot's mind. And

the figure of merit is higher the more votes you assume are less than full strength. I think

it's a positive thing when all voters vote full strength for reasons mentioned above.

Therefore, the figure of merit should be higher not lower! So I have problems with the

validity of the simulation.
 
> >  > >  Actually, you could do this without ever stretching the
> > > >rubber bands to the same length. Just make the end points (1,100)
> >for
> > > >each individual voter. The range votes will always come out the
> >same
> > > >whether or not a linear transformation is applied to any or all
> > > >individual preference info.
> > >
> > > That is "stretching the rubber bands to the same
> > > length." What we are doing is expressing position
> > > relative to the extent of the rubber band.
> > >
> >
> > > > > Absolute Vote utilities (which are Absolute utilities
> >normalized to
> > > >a
> > > > > scale from absolute best to absolute worst of the whole
> >universe of
> > > > > choices, not just those appearing in an election)? Then these
> >are
> > > > > "converted" to Range votes. By whom? How?
> >
> >Model A would have the voters specify cardinal preferences on an
> >absolute scale where the max and min end points are the absolute best
> >and absolute worst candidates (who are not in general on the ballot)
> >FOR EACH VOTER. Thanks for clarifying that.
>
> You are welcome. If you read the material on the simulations, you
> would realize that the way the preferences and ratings are generated does this.

For reasons stated above, I don't agree that the simulations are valid.

>
> >  Model B would have the
> >voters specify cardinal preferences on a scale where the max and min
> >end points are each voter's most preferred and least preferred
> >candidates of the candidates actually in the race. These could be
> >converted to range votes by the voter or by the system. Perhaps if
> >the voter's cardinal preferences were expressed by placing dots on a
> >line or by moving a slider on a computer display, this in itself
> >would constitute the "vote." From there the system would process the
> >information.
>
> Model B, as stated, does not allow voters to weaken their vote. Why?
> What is the social benefit? Or, for that matter, the individual benefit?

Equality of vote strength is a hallmark of democracy. And it doesn't allow savvy voters to

get their way at the expense of "suckers" who vote a less than full strength vote.

> > > >I don't think there is a need for an absolute scale, just a
> > > >specification by each voter on some scale.
> > >
> > > "Need" according to what purpose? If we want to
> > > maximize social utility, or the overall
> > > satisfaction of society, we are attempting to
> > > maximize something that we assume is comparable.

If each vote has equal strength, then the satisfactions of each voter are comparable and

social utility is computed in a different way. Model B has a different definition of social

utility than does Model A. Model B still is utility maximizing - just a different definition

of utility.

> >
> >Model A attempts to maximize social utility. I have doubts as to the
> >validity of that since it favors those with intense preferences as in
> >the movie example I cited above.
>
> This is a common argument against Range Voting. Now, please explain
> why people with strong preferences should *not* be favored.

Every person deserves to have his vote have equal strength in a democracy. You think the

smarter people should be favored more because they know more and, therefore, have stronger

preferences. This is an elitist position. Even an imbecile deserves to have his vote count as

much as an Einstein in a democracy. He can use your methods and delegate his vote to a proxy,

for example. Only ignorant people would vote less than a full strength vote. Smarter people

would tend to get their way more often, and this does not mean that society would have more

utility only that smart people would have more utility. This is paternalistic.

>
> Strong preferences can come from various sources. On the negative
> side, they can come from bigotry, prejudice, ignorance, combined with
> arrogance. But on the positive side, they can come from knowledge.
> Imagine an omniscient voter. The voter *knows* what the various
> outcomes will do. And, if we assume that this voter cares about what
> happens, the voter will have very clear and very strong preferences.

Elitist. Paternalistic.

>
> There is a common moralistic judgement about strong preferences, and
> almost automatic assumption that they represent fanaticism and are
> thus to be ignored. I find it fascinating.
>
> Lawrence shows that he wants to get his way sometimes. Why? If he
> really doesn't care, and his girlfriend does, why should he insist?
> But, of course, he *does* care. Sometimes. And sometimes, then, he
> would have to express his real preference strength. He really does
> want to see *this* movie.
>
> Of course, he could go without her.

And sometimes I do. For instance, I saw "Sicko" the other night. She stayed home because she

thought it would be depressing.

>
> The situation he described is a setup. He is, he believes,
> easy-going, accommodating. She is hysterical and demanding.
>
> Yet, in fact, he is *not* easy-going. He resents her demands.

We usually work it out. We're going tonight to see "La Vie En Rose" together, and she will go

to see most chick flicks by herself. But, as I said, the example was entirely fictitious. A

less ad hominem response would have been more appreciated.

>
> What I ultimately came to in considering Range Voting is that we
> should assume that preference strengths expressed are real, that is,
> we should respect them, but we should also understand that the
> limitations of the system and the context mean that the expressed
> preferences can be distorted for various reasons. The enemies of
> Range use the possibility of distortion as a reason to not use the
> system, and they write of[f] strategic voting (voting approval style)
> with contempt, as if it is morally wrong. It's odd. Because it is
> morally wrong, the argument must go if expressed completely -- they
> never do it -- for a person to exaggerate preferences, we should use
> a system that equates all preferences, thus exaggerating some while
> devaluing others.

I'm not arguing against range voting. After all the only real difference between Model A and

Model B in an actual election is that in the former "weak" votes would be allowed and in the

latter all votes would have the same strength. Does that really invalidate Model B from being

considered range voting? And then I would argue for a different method for measuring voter

satisfaction or social utility or Bayesian regret, a different way of simulating elections

that is more or less equivalent to the measurements that could be taken for computing social

utility in an actual election.

>
> Does Lawrence know about Borda Count? It seems that he wants a ranked
> method....

Actually, I favor Range over Borda, but Range where all votes have the same strength.

>
> >Model A also favors "idealists"
> >whose preferences tend to span the full range from absolute best to
> >absolute worse as opposed to "realists" whose preferences tend not to
> >approach the extremes of absolute best and absolute worst. I'm
> >refering here to "honest" voters and not to strategic voters who
> >would tend to represent themselves as idealists.
>
> Lawrence has totally misunderstood what is going on. "Model A" is a
> simulation of what actually goes on in the mind of the voter.

I don't think what goes on in the mind of a voter is to place all actual candidates on some

absolute scale. Rather there are methods and algorithms using actual candidates for deriving

preferences and preference intensities. I think an actual voter would use these or just

interpolate between actual best and actual worst seat of the pants style.

>It's not a voting method, it's a simulation method. It doesn't favor anyone.
>
> *Voting* the "Model A" preferences (full range, including all
> possible virtual candidates), would be idealistic. But I certainly
> was not proposing that anyone vote that way. If we want to study
> utility maximization, however, we need to know some kind of
> commensurable ratings of the candidates, otherwise we are measuring a
> sometimes drastically distorted utility, where the mildest of
> preferences can loom as large as a live-or-die preference.

I'm assuming that in an actual election anything illegal could not be an alternative or

candidate. For instance, it could not be a legal election if one candidate ran on a platform

of genocide for some minority if he won. These shouldn't be life or death alternatives. And

the way the alternatives are structured has a lot to do with whether you might get freaky

results. So, yes, I would favor equal vote strengths for all voters regardless of whether

some voters thought they should have their way because their preferences were more intense

than others, and I would compute social utility from the baseline of equal vote strengths and

not based on an absolute scale.

>
> >What I am attempting to do in Model B is to take the arbitrariness
> >out of the process. The first step of that would be to eliminate the
> >first normalization in Model A. An appropriate metric for Model B can
> >be chosen for the purposes of comparing voting systems, but I would
> >probably shy away from claiming that it maximized social utility.

Actually, I would say it maximized social utility as defined.

> >I might say it maximized voter preference satisfaction but I'm
> >speculating a little. Don't nail me on this!
>
> What Lawrence is trying to do is to eliminate the information that
> shows us that pure Range is not absolutely ideal.

It depends on what you consider to be ideal, and you have to consider what can be actually

measured as opposed to what is a figment of your imagination.

>Indeed, he,
> apparently, would force voters to vote in such a way as to guarantee
> that utility is not maximized.

It depends on how you measure utility.

>It's actually quite arbitrary.

Well, I think Model A is arbitrary because it depends on voters using less than a full

strength vote in order to reveal what their utilities truly are. In Model B utilities are

revealed by the actual votes themselves and social utility is a function of the distribution

of preferences and preference intensities over the voters.

>
> What we prefer is to allow voters to decide how to vote. We [have] given
> them a tool, a means of expression, and we tell them how the
> information they express will be used. The *meaning* of it? We do not
> tell them that. They may tell each other that, various people will
> tell them that a 100% vote means this or that, and a 50% vote means
> this or that, but the system doesn't care what the votes "mean."
>
> It just adds up the numbers, or engages in other analyses.
>
> For example, if it is what I'm calling Range PW, the Range winner is
> determined by adding up the votes for each candidate. The candidate
> with the highest vote total is the Range winner, we might call this
> candidate the "nominee." Then the ballots are recounted, if
> necessary, to determine if any candidate is preferred to the nominee,
> i.e., beats the nominee in a pairwise ranked election using the Range
> ballots as data. It's fairly simple counting; because every pair
> involves the nominee, unlike Condorcet analysis, where every pair
> must be totalled. If no candidate beats the nominee, the nominee is
> elected. Otherwise there is a runoff election between the nominee and
> the candidate beating the nominee; since the Range winner is
> *usually* not beaten pairwise, this should be rare. (The question of
> what to do if two or more candidates beat the nominee, which should
> be extraordinarily rare, I'm not addressing at this point, though a
> complete method would have to consider that.)
>
> >I assume that the candidate that maximizes the amount of money in the
> >voters' (collective) hands should win the election. I would think
> >this would hold for Model B but not for Model A which would tend to
> >maximize the money in the hands of the idealists at the expense of
> >the realists, i.e., those who enjoyed the money more at the expense
> >of those who enjoyed the money less.
>
> Nonsense. Lawrence simply makes up arguments as he goes. We were
> discussing an economic Range election, and assuming honest voters.
> How much they enjoy their gains is irrelevant;

In social utility how much someone enjoys something certainly is relevant. Personal utility

is a function of enjoyment, satisfaction and a few other things.

> they simply express
> the value of each outcome. Why would one assume that this would
> concentrate wealth? What does "idealism" have to do with it?
>
> The election was not asking the voters how much they would enjoy
> their gains, but what those gains would be. It's an economic model,
> and it's useful because it shows how Range *does*, with honest
> voters, actually maximize overall social benefit. There is still a
> potential distribution problem, but that's a separate complication.
>
> (In theory, some outcome could supposedly make a single individual
> fabulously wealthy, but for this outcome to prevail, it must not
> steal this wealth from the many. Range is not zero-sum. In the
> imagination of Lawrence, the "idealists", presumably many of them or
> else it would not work, lose money and this is transferred to the
> necessarily few "realists," though it was completely unstated how
> personal philosophy was related at all.)
>
> Model A involves maximizing the *actual cash* in the voters hands,
> thus there is more to spread around. Model B maximizes differential
> cash. Model B might indeed take from the rich and give to the poor,
> because it may well overvalue cash in the hands of the poor (since
> the difference looms larger). The problem is that the overall wealth
> of society can thus decline. You can only soak the rich so far! And
> the benefit to the poor is necessarily small, since there are so many
> poor. It might be educational to consider what would happen if *all*
> the assets of the very rich were distributed. How much per person?
>
> And that's a one-time distribution. It wouldn't come again.

Could we stick to the basics? Bringing economic models into this is getting pretty far afield

especially when it isn't clear to me what your economic model is all about.

>
> >Well, it is another possible model. Call it Model C. In this model
> >everyone agrees on an "absolute best" and "absolute worst" instead of
> >their being different for each voter as in Model A.
>
> I don't think that Model A has been understood. Absolute best and
> absolute worst are *equated* for all voters in Model A.

This is not what you said above when you said that absolute best and absolute worst were

peculiar to each voter in Model A, i.e., each voter had his own absolute best and absolute

worst candidates not necessarily the same for each voter:

<quote:> >Model A would have the voters specify cardinal preferences on an
> >absolute scale where the max and min end points are the absolute best
> >and absolute worst candidates (who are not in general on the ballot)
> >FOR EACH VOTER. Thanks for clarifying that.
>
> You are welcome.
<end of quote>

> Every voter
> is presumed to have a measuring stick; the stick is of finite length.
> While we may imagine that it is a different length for each voter, we
> express preferences on that stick in terms of percentage of the
> length. So the extreme end of the stick in one direction is the
> absolutely most pleased that the voter could possibly be. There is no
> more satisfaction possible. And the other extreme is the worst
> possible outcome.
>
> The assumption is that human emotion is bounded. You can only get so
> happy and so unhappy. We rarely experience the extremes on the stick,
> so we might say that "I was so happy I could have burst!" But we
> don't burst. And we can be so unhappy that we decide to end it all.
> It can feel incredibly bad! But if something stops us from ending it,
> we were not crushed by the feelings, they were finite, it only seemed
> that they were endless and that the situation was hopeless.
>
> Anyway, the simulations assign utilities on this scale, for the
> candidates in the election. There is no assumption made that one
> candidate must occupy each end of the scale, for there is no basis
> for assuming that; in real life, such extreme preferences would be
> rare (I was about as opposed to Bush as possible by 2004, but I did
> not feel like committing suicide when he was officially elected, if
> we can call it that.)
>
> Thus the range of utilities for the candidate set vary from voter to
> voter. If voters were to vote the actual utilities, social utility is
> maximized.

I would argue that voters cannot even measure or compute their actual utilities only that

they can derive preferense and preference intensities according to some algorithm or seat of

the pants style. Social utility cannot be maximized based on something that's a figment of

the imagination.

> But we do not expect that they will. Rather, they will
> normalize to expand the range of ratings to fill the available range
> of votes. Some may not do this completely; these are "weak votes."
> They are allowed, and they are socially useful. But they are not
> recommended unless the voters preferences are truly weak. If there
> are two candidates, and you *really* like both of them, there is no
> reason why you should not vote 100 for both. It's effectively an
> abstention, but it expresses support and confidence in them, and
> allows others who *might* have preferences (for better or for worse,
> i.e., based on ignorance or knowledge) to prevail.

If a voter likes all the candidates extremely well, he can give them all 100s. If he dislikes

them all extremely and equally he can give them all 0s. Or give them all 50s. This tells

something about the voter but it doesn't affect the election.

> > > >  The problem with
> > > >that is not everytbody could agree on what the absolute scale
> >should
> > > >be. One person's pleasure may be another person's pain. Therefore,
> >it
> > > >seems preferable to me to take each person's specification of
> > > >preferences at face value and, for voting purposes, assign the same
> > > >value to every person's max candidate and vice versa for min.
> > >
> > > It may seem preferable to Lawrence because, for
> > > reasons which escape me, though I can speculate,
> > > he doesn't understand what is going on.
> >
> >The reason is *it takes the arbitrariness out of it!*
>
> It *adds* arbitrariness to it! But it appears that Lawrence isn't
> going to see this.

One man's arbitrariness is another's underlying principle and vice versa.

> > > What has been done, I believe, is to establish an
> > > internal set of utilities that take up positions,
> > > to use his analogy, on the rubber band. These
> > > utilities are distributed in a way that
> > > simulates, much better than mere random positions
> > > equally spread along the band, how people are
> > > really going to feel about candidates. By the
> > > nature of the simulation -- and in correspondence
> > > with reality -- candidates would only rarely
> > > approach the ends of the band.
> >
> >In Model A. In Model B they are the ends.
>
> And then comes a new candidate, declared at the last minute, better
> or worse than all the others. Suddenly the "end" of the band isn't the end!

This is a red herring. It's only the final vote that counts, and voters can reevaluate their

positions and change their votes if a candidate enters or leaves before the actual vote. If a

voter's vote changes before he actually votes, so be it.

>
> That doesn't happen with Model A. The new candidate simply takes up a
> new position on the band. All the other relationships remain the same.
>
> Model A is independent of irrelevant alternatives. Model B is
> sensitive to them. If we have a Range election, and A is going to
> beat B, introducing C can cause B to beat A, if the ratings are normalized.
>
> >[...] But if we peg
> > > the scales to the min and max candidate, the
> > > utilities for each candidate *will* vary with the
> > > candidate set (that is, a new max or a new min will shift the
> >utilities).
> >
> >True, but utilities will not vary if candidates which aren't max or
> >min enter or leave.
>
> Nor does it make any difference if Mars is retrograde. The point was
> that introducing a new candidate *can* shift utilities in such a way
> as to change the outcome *without* the new winner being the
> introduced candidate.
>
> If utilities are normalized.
>
> And we do expect them to be normalized, usually.
>
> I start few threads. One that I did start, fairly recently, was about
> "the obvious defect in Range Voting," and why it was also the best method.
>
>
> >Thank you, Abd, for clarifying this. I was assuming Model C which,
> >however, is a viable model and the one I think Warren uses in the
> >simulator.
>
> Warren uses Model A.

Maybe we should ask Warren.

> How the voters vote varies with the simulation.
> Using the utilities directly from Model A is what generates minimum
> Bayesian Regret, if I'm correct.
>
> Lawrence has confused voting strategy with the measurement of how the
> method works. What he calls "Method B" is a voting strategy, one of
> many possible.

No, Model B is a slightly different model than Model A. It has nothing to do with strategy.

Model A and the simulation thereof and the measurement of merit thereof is totally dependent

on strategy in the sense that it assumes a higher figure of merit if more voters vote

honestly, i.e., weakly, thereby ceding the strength of their vote to the more opportunistic,

dishonest and savvy voters.

>
> It's not entirely clear to me what Lawrence means by Model C. There
> is no external reference point, and, indeed, it is simply an
> assumption that max and min possible preference for everyone is to be
> equated. This is Model A, no more, no less.
>
> > > The "honest true utilities" are positions on the
> > > band, which includes the possibly unused extremes.
> >
> >That's Model A. Model B assumes that the end points are the max and
> >min candidates for each voter.
>
> Yes. However, Model B is a voting strategy, not a method for
> determining utility.

The sole difference between Models A and B is that Model A would allow "weak" votes and Model

B would make all votes full strength thereby guaranteeing equality of voter input for all

voters.
 
> > > In other words, there is something better than
> > > pure Range Voting. And Lawrence seems to be
> > > consistently avoiding acknowledging this, even
> > > though it is shown in the simulations.
> >
> >No problem with acknowledging there might be something better than
> >pure range voting. I'm just trying to pare down the process to the
> >bare essentials and not try to deal with all the sophisticated
> >variations right now.
>
> I think it would profit Lawrence to understand how the simulations
> are done. What is "the process?" There is a process used in the
> simulations for assigning utilities. There is a process for
> converting these to Range votes. The former can be varied, though I'm
> not sure how much it has been done, I think Warren uses an issue
> distance model for assigning utilities.

For now, can't we keep this simple? A randomly computed utility for each voter-candidate

pair? This is unnecessarily complicating the discussion.

The latter varies with the
> voting strategy. The only "strategy-free" conversion is the direct
> expression of the originally assigned utilities. Model A, to use the
> name we have been giving it here. Other voting strategies are used,
> including what Lawrence calls Model B. It's one of a number of them.

See above "The sole difference..." It has nothing to do with strategy.
 
> >If the voters just submitted their cardinal preference specifications
> >without numbers attached, i.e., dots on a line or sliders on a
> >computer display, then it would be moot whether they were submitting
> >a full or partial strength ballot. Again I'm trying to pare down to
> >essentials. I think the full or partial strength ballot issue is a
> >side issue I'm not really concerned with at this point.
>
> If there are sliders on a computer display, like slide
> potentiometers, then it is *not* irrelevant whether they submit a
> "full or partial strength ballot." It affects the outcome, and
> specifically it affects the power of the voter's vote. To avoid this
> -- some consider it a problem, I don't -- some would normalize all
> the votes. That is what Lawrence had suggested, and he seems to be
> continuing it here. The sliders would presumably correspond to a
> rating, so numbers would be involved, even if the voter didn't see
> the actual numbers. Normalizing all the votes is complex, far more
> complex than simple Range addition of votes. It would be difficult to
> do manually.

I don't know. It seeems fairly simple to construct a ballot on which a voter would place his

max and min candidates and then interpolate in between for the others. Both manual and

electronic versions would be straightforward.

>


Posted by jclawrence at 10:37 AM PDT
Updated: Saturday, July 14, 2007 10:42 AM PDT
Thursday, June 7, 2007
A Voting Method Combining Range Voting with Maximizing Social Utility
Mood:  happy
Topic: Social Choice

With various voting methods, there is a method for individuals to vote, and then there is a method for combining the votes to determine the outcome of the election. For instance, with the Borda Count, all the candidates are ranked by the voters with the top ranked getting a number of points equal to the number of candidates and the bottom ranked getting 1 point. Then the votes are counted by counting the total points for each candidate, and the candidate with the most points wins. Range Voting is similar except the top ranked candidate can be assigned an arbitrary number of points usually determined by the ground rules of the election. Also 2 or more candidates can be assigned the same number of points. Then the points are counted for each candidate with the one getting the most points declared the winner. 

Computer simulations by the Center for Range Voting have shown that Range Voting is superior to other methods in that it minimizes Bayesian Regret. Bayesian Regret measures the difference between the social utility produced by the candidate whom, if he had won, would have maximized social utility, and the social utility produced by the winner as computed by the voting system used, in this case, Range Voting. The social utility is the sum over the individual utilities of all the voters. This presupposes that there is a meaningful measure of individual utility which is a foregone conclusion as far as the Center for Range Voting is concerned.

I would argue that, although there are many definitions of utility and the definition of utility used by the Range Voters is basically preference utility, it is, nevertheless, a meaningful form of utility. Each voter's utility is essentially revealed by his vote. In Range Voting with a range from 1 to 100, for example, if a voter rated some candidate a 100 and then that candidate won the election, that voter's individual utility would have been maximized. The number 100 may not have any meaning in itself, but just because it is the maximum point value that can be assigned in this example, the voter would be considered to have achieved maximum individual utility. On the other hand, if a voter rated the winner of an election as a 1, minimum utility would have been achieved by that individual.

My suggestion is this. Instead of summing point values over all individuals for all the candidates and then declaring the winner as the one with the highest point total, compute the social utility which would be the sum of the individual utilities for each candidate and declare as the winner the candidate who maximized social utility. Obviously, this system would minimize Bayesian Regret over all other systems! An individual's utility for any candidate would correspond to the point value assigned to that candidate. This system could be used for Borda Voting, Approval Voting, Plurality Voting or Range Voting. In fact, Range Voting is the generalization of Borda, Approval and Plurality. Any voter could submit his vote as a Borda, Approval, Plurality or Range Vote within the confines of Range Voting. For instance, with a range from 1 to 100, if a voter wished to be a plurality voter all he would have to do is vote 100 for some candidate and 1 for all others. For Borda, he would equally space his point values from 1 to 100 and then assign them in order of his preferences. For Approval Voting he would assign 100 points to all those candidates he approved of and 1 point to all others. Finally, for Range Voting, he would distribute point values among the candidates corresponding to his preference intensities.

Another consideration is strategic voting. Some feel that Approval or Plurality Voting within Range Voting is strategic, that really the voter has an "honest" distribution of point values over the candidates but then maximizes some and minimizes others. But how do you know that, or, more to the point, how can you assume that for the purposes of computer simulations? Maybe the maximin voter truly feels that this vote represents his true utility distribution. All the voting "system" knows is what the voter reveals by his submitted vote. You really can't tell if the vote is a strategic vote or not, so why worry about it, and why berate some method because the social utility is assumed to be lower than it would have been if all voters had voted "honestly."

The maximum social utility that can be achieved is a function of the distribution of utilities among the individual voters, the domain, if you will. Some distributions (or elements of the domain) will produce a greater social utility than others. How much social utility that can possibly be achieved depends on the distribution of utilities among the voters.

Another objection is that the computation of the maximum social utility for any election is much more complex than simply counting up the points. This is true, but it can be done and it was done in the computer simulations done by the Center for Range Voting. Otherwise, it wouldn't have been possible to calculate Bayesian Regret. In fact, these calculations can be precomputed and stored much in the way Google precomputes search results in order to speed up the search process. In addition shortcuts in the computation process may be discovered.


Posted by jclawrence at 6:32 PM PDT
Updated: Thursday, June 7, 2007 7:24 PM PDT

Newer | Latest | Older