Re: [EM] What is the ideal election method for sincere voters?

2007-03-04 Thread Scott Ritchie
On Sun, 2007-03-04 at 23:41 -0500, Abd ul-Rahman Lomax wrote:
> Let's consider the method of deriving social utility from individual 
> utilities to be a detail. There seems to be some general agreement 
> that simple summing is not without value, but it is also clear that 
> summation is a simplification and that some other function may be 
> more ideal. However, political reality may intrude. Summation has a 
> history, more complex functions don't, as far as I know.
> 
This isn't quite true.  There's a whole field of study in welfare
economics about different social welfare functions.  "Indifference
Curves" are defined as the curves where the social utility function is
held at some constant - moving towards a higher indifference curve,
then, is a social improvement.

There are MANY possible indifference curves, however they all have a few
things in common.  Imagine that we set my utility and your utility as
x-y axes, and then start plotting the social utility indifference curves
for some given social welfare function.  By definition, these
indifference curves can't intersect (since that would mean some utility
combination of me and you has two different social utilities)

Anyway, for any reasonable social utility function:

*Moving away from the origin should put us on a higher indifference
curve (or at least keep us on the same one) - this is a pareto
improvement.
*Indifference curves should be convex - ie, taking both our utilities
and averaging them should land us on a higher (or the same) curve.

There are likely a few others that I'm forgetting.

Anyway, there are two extremal indifference curves that meet these
criterion.  The first one is simple summation, as you noted.  Another is
taking the minimum of our two utilities - a so-called "Rawlsian"
indifference curve (Since Rawls was a philosopher who insisted that the
only way to judge societies was by their worst off.)

These two extremes serve as bounds for reasonable indifference curves
passing through a given point.  There are an unlimited number of curves
between them, and some are even named by welfare economists.  A good
example would be a hyperbola passing through the point we've selected.

> I don't think that Condorcet methods were developed to maximize 
> utility; rather I think that the idea of the pairwise winner was seen 
> as intuitively correct. In fact, if all voters are fully informed and 
> aware of the general status, that is, the opinions and strengths of 
> preference of others, Condorcet methods should actually be ideal. 
> Range, however, is what collects this information more directly, a 
> ranked poll only, sometimes, approximates it.
> 
It's quite possible that Condorcet methods maximize a reasonable social
utility function, or that they at least do so "on average".

Thanks,
Scott Ritchie


election-methods mailing list - see http://electorama.com/em for list info


Re: [EM] it's pleocracy, not democracy

2007-03-04 Thread Abd ul-Rahman Lomax
At 03:29 PM 3/4/2007, Juho wrote:
>Single winner at its
>purest is just electing one of a number of candidates, giving no
>consideration to if it was the same voters that last time got their
>way through. Basic single winner methods maybe have worse utility
>than ones that take distribute the power over a sequence of
>decisions, but I'd still allow use of word "democratic" to describe
>them. Sometimes it makes sense to just forget the history.

If the goal is making the best decisions, altering the method so that 
some specific group "gets its way" would seem less than ideal. It's noise.

There can be some value in noise in control systems. A noisy system 
may be able to find states that would escape one that was running on 
a fixed and accurate program.

However, that is probably unusual as a benefit. What *is* important 
is that in public choice systems there be *some* flexibility.

How, indeed, it occurs to me to ask, are we to know who "got their 
way" in a secret ballot system? The presumption might be that the 
"way" was gotten by a party.

It would be just my luck that by the time I wised up and became a 
Republican, the Democrats would get their turn. (Make no assumptions 
about my personal politics from this.)

The system actually works better than it would work otherwise because 
people shift allegiances. Somehow in this discussion it seems to have 
been presumed that "the majority" is some fixed group of people, such 
that it is unfair to "the minority" for the majority to always win.

Readers may know that I favor Range Voting as an election method, 
which does not automatically choose the preference of the majority, 
for it considers preference strength, if the voters choose to express 
it. I've said it before and I'll probably say it again:

The majority properly has the right of decision, but it wisely 
exercises this carefully, with consideration of possible harm done to 
minorities.

And everyone is a minority of some kind or at some time.


election-methods mailing list - see http://electorama.com/em for list info


Re: [EM] What is the ideal election method for sincere voters?

2007-03-04 Thread Abd ul-Rahman Lomax
At 08:51 AM 3/4/2007, Juho wrote:
>On Mar 3, 2007, at 9:06 , Abd ul-Rahman Lomax wrote:
>
>>If we cannot agree on the best method with sincere votes, we are
>>highly unlikely to agree on the best method in the presence of
>>strategic voting, though I suppose it is possible
>
>Range is good with sincere votes. Its utility function (sum of
>individual utilities) is good. I think there are however also other
>good utility functions that can be used depending on the election and
>its targets. Therefore it is maybe not necessary to "agree on the
>best method with sincere votes".

Let's consider the method of deriving social utility from individual 
utilities to be a detail. There seems to be some general agreement 
that simple summing is not without value, but it is also clear that 
summation is a simplification and that some other function may be 
more ideal. However, political reality may intrude. Summation has a 
history, more complex functions don't, as far as I know.

As I've mentioned, there is already an adjustment made in individual 
values, typically, we may generally assume, some kind of 
normalization. The normalization may cover some of the inaccuracy in 
summation. For example, the distribution of wealth such that a single 
person gets all the wealth gives the same sum in economic value 
(let's neglect the other issues!), but when it is normalized and each 
person's utility has the same Range, summation favors spreading it 
out. That is, with N voters, more than two,

(N - 1) * 1 + 0 > (N - 1) * 0 + 1.

Even though the underlying absolute utilities were equal in sum. 
Indeed, this would seem to favor robbing the rich few and giving to 
the many poor, but that's only true if the rich have sufficient 
wealth to make a significant difference to the poor. I'd suggest that 
this is only likely to happen in a seriously unjust society. And 
that, of course, is a whole other question.

The fear that in a democracy the people will automatically seize the 
wealth of the rich and redistribute it is, I think, not valid in a 
mature democracy. It may be valid under conditions of mob rule, or 
the equivalent, rule by demagogues whose real goal is power and/or 
wealth for themselves.

>Let's say we are selecting pizzas (A,B). There are three voters whose
>preferences are (9,6), (9,5) and (0,6). Pizza A is the best selection
>according to Range.

Which is why, of course, small groups would be advised to use Range 
only as a polling device. And, indeed, with large groups, I've 
suggested that Range polls be ratified, because under conditions like 
this, the majority, which properly *does* have the power of decision, 
may wish to do something other than maximize the raw, undeliberated 
Range values.

>  I can however imagine that when selecting a pizza
>the intention could be to have nice time out with friends. The third
>voter obviously hates the A pizza. Maybe we should use some other
>utility function, maybe one that maximizes the worst utility to any
>individual voter. This kind of a method would select pizza B.

Absolutely, simple summation can fail. If somehow we could express 
absolute utilities, and include the mutual effects, since voter 
utilities are *not* independent variables, summation would be 
correct. But we have, usually, no way of doing that. If the choice is 
one where economic effects are the sole consideration, the summation 
may be ideal; and where a choice deprives an individual entirely, 
it's possible that this person would be compensated by the others. 
I.e., that loss would be covered by an indemnity. And this would be 
factored into the utilities.

(If an action benefits many and harms few, it may take only a small 
loss for the many to restore the few to a proper level of benefit. 
The proper goal is to maximize the sum, and the sum is not some fixed 
number. It is conceivable that a true consensus action can be found, 
one with high utility, or at minimum no harm, for *all*.)

>It is also questionable if it always makes sense to select the
>favourite alternatives of those votes that have strong feelings and
>not to respect the opinions of voters with milder feelings that much.

If we were deciding a series of choices, and the "strong" and "mild" 
feeling voters were always the same people, then, I'd suggest, as the 
strong got their way each time, the "mild" voters would begin to 
consider themselves unjustly deprived. They would become strong in 
their feelings and votes. Unless they agreed that that the "strong" 
getting what they want was just.

>In some election it may make sense to give each voter same weight.
>One could either normalize the votes or accept the one man one vote
>principle (= weight of each opinion is 1.0). (Note that e.g. in the
>Condorcet methods weight of each expressed preference ("X is better
>than Y") is exactly 1. That does not take into account different
>preference strengths of different voters but gives all opinions the
>same weight.)

Yes. It is clea

[EM] Juho--Strategy-resistance

2007-03-04 Thread Michael Ossipoff

Juho said:

>I very much support evaluating also the performance with sincere  votes / 
>the utility function that a methods tries to implement (in  addition to 
>evaluating its strategy resistance).

I reply:

Often, when people speak of methods in terms of strategy, they speak of 
"strategy-resistance", as if the goal were to have a methat that could 
withstand strategy, defeat strategy.

Actually, the fundamental strategy problem is not that a method doesn't 
defeat or resist strategy. The problem is that it forces strategy. The 
problem is that a method creates strategy dilemma for voters, that it 
creates a need for some degree of giveaway strategy in order to enforce 
majority rule or keep someone worse than the CW from winning.

As I've said, yes the better method don't let offensive strategy cause a 
need for drastic defensive strategy. But that's a secondary concern, merely 
part of meeting the goal in the paragraph before this one.

Mike Ossipoff



election-methods mailing list - see http://electorama.com/em for list info


[EM] Juho--Margins fails Plurality. WV passes.

2007-03-04 Thread Michael Ossipoff


Juho--

In a posting to a different mailing list, Markus pointed out that margins 
fails the Plurality Criterion, and that wv Condorcet passes the Plurality 
Criterion.

For me, Plurality isn't essential. For instance, I consider MDDA a good 
proposal.

But if we're going to have the added definition-wordiness of Condorcet, we 
should get what Condorcet can offer, including compliance with the Plurality 
Criterion, SFC, GSFC, and SDSC, and URNEC.

Mike Ossipoff



election-methods mailing list - see http://electorama.com/em for list info


Re: [EM] very simple email poll

2007-03-04 Thread Abd ul-Rahman Lomax
At 07:26 AM 3/4/2007, Jobst Heitzig wrote:
>Hello folks,
>
>I would be very glad if all of you would take one minute's time to 
>answer this very simple email poll!

Well, the problem with ad-hoc polls is that the answers depend on the 
questions, and ask the wrong questions, you'll get misleading answers.

>Consider a situation with three options A,B,C and only two voters, 
>whose ratings* are as follows:
>
>voter 1: A 100, C 50, B 0
>voter 2: B 100, C 50, A 0
>
>Now please answer these three questions with "yes" or "no":
>
>1. Is C socially preferable to A? ___

If we accept the conditions stated as below, that there is no more 
information, there is absolutely no way to tell. However, considering 
general conditions and a peer society, it is highly likely that the 
preferable option is C. This is because the utilities are so 
drastically different. If, for example, the options are:

A 1 gets all the food, 2 starves
B 2 gets all the food, 1 starves
C both get enough

It's pretty clear that option C is generally preferable. But what if 
option C is that both die, since there is only enough food for one person.

This is a zero-sum game, and, let me suggest, it is not one which is 
generally soluble with an election method

Real elections and real choices are, far more often, not zero-sum 
games. Nor are the utilities so drastically opposed; we will see such 
expressed utilities in Range Voting, but this is because of 
normalization and magnification. It is generally assumed that people 
won't want to make choices that push all the chips into one corner, 
and it is assumed that people *may* behave as if this is what they 
want, because, with rule of law, it won't actually happen. Usually. 
We allow and even encourage self-interest, justified by an assumption 
that pursuit of self-interest results in common good.

It's obviously an assumption that does not hold under all conditions.

Faced with the election scenario, I wonder what would happen if 1 and 
2 sit down and talk. Why in the world would two people use a Range 
election method to actually make the decision? Especially given such 
opposing utilities? Rather, these people need to seek better 
solutions than A, B, and C. They might exist.

>2. Is tossing a coin to decide between A and B socially preferable to A? ___

It might be perceived as fair. Let's look at this situation in 
another way. Let's assume that the utilities are normalized. 
Actually, on an "absolute" scale, the ratings would look like this:

voter 1: A 18, C 17, B 16
voter 2: B 18, C 17, A 16

Sum of utilities is the same no matter what choice is made. Now, here 
is the paradox: if we assign a value to "fairness," to these two 
voters feeling that they were treated fairly, such that neither 
resents the other, we might see A or B as being inferior to C. But 
why was this not reflected in the ratings? Given the conditions of 
the problem, and assuming that the ratings are made *with knowledge*, 
we are stuck.

Looking from the outside of this system, I might think that C is 
better because then A and B aren't likely to fight. But, of course, 
this utility may have been incorporated into the ratings.

Other things being equal, though, my instinctive reaction is that C 
is the best solution. However, if both voters consent, then the coin 
toss may be better. It depends on what these choices are and how 
important they are. Even if they are life and death, choosing the one 
who drops off the lifeboat has often been done by drawing straws.

>3. Is C socially preferable to tossing a coin to decide between A and B? ___

*If* it is perceived as fair by 1 and 2.

>*If you want, you may interpret the ratings as the best information 
>we have about "individual utility".

I considered this and played with it.


election-methods mailing list - see http://electorama.com/em for list info


Re: [EM] it's pleocracy, not democracy

2007-03-04 Thread Juho
On Mar 2, 2007, at 12:40 , Jobst Heitzig wrote:

> [sorry if this comes twice, but it didn't seem to get thru the  
> first time]
>
> Dear folks,
>
> some clarification because in recent posts democracy and majority rule
> were confused quite often...
>
> In a dictatorial system, almost all people have no power.
> In a majoritarian system, up to half of the people have no power.
> In a democratic system, ALL people HAVE some power, that is, "the  
> people rule".
>
> Hence, majoritarian systems in which a majority of 50% + 1 voter can
> make all decisions are NOT democratic. The greeks called them  
> "pleocratic".
>
> Can a system be democratic?
> Can it even be democratic without using significant randomization?
>
> If we are faced with a whole sequence of decisions instead of only  
> one,
> we could distribute the power over all decisions in the sequence:

I'd maybe call this a specific kind of proportionality, serial  
proportionality or proportionality in time. Single winner at its  
purest is just electing one of a number of candidates, giving no  
consideration to if it was the same voters that last time got their  
way through. Basic single winner methods maybe have worse utility  
than ones that take distribute the power over a sequence of  
decisions, but I'd still allow use of word "democratic" to describe  
them. Sometimes it makes sense to just forget the history.

Maybe electing the best film of the year is one example. It doesn't  
matter much even if the same people liked the best film of this year  
and of last year. Another example could be starting a genocide. Even  
if few percent of the voters would like that, it maybe is not the  
best option to start it after a sufficient number of years/elections  
have passed.

Different elections may have different targets. Sometimes  
"consensus", "compromise", "least opposition", "acceptability" or  
"wide support" could be key criteria instead of "proportionality".

But this type of methods are good for places where proportionality is  
the way to go.

> Naive solution: assign each decision to a (different) single voter so
> that each voter decides something in turn and hence all people have  
> some
> power. Obviously, there are many deep problems with this.
>
> More sophisticated solution:
>
> Remember for each voter in what fraction of the decisions so far the
> voter's then-favourite option has been elected; call this that voter's
> "actual success rate".
>
> Also remember for each voter the average (over all decisions so far)
> fraction of voters that had the same then-favourite as the voter at
> hand; call this that voter's "to-be-expected success rate".
>
> Now, in each decision, elect that option which minimizes the sum of
> squared errors between the voters' current to-be-expected success rate
> (including the current decision) and the voters' resulting actual
> success rate if that option were elected. In the long run, this sum of
> squared errors should converge to zero (remains to be proven), so this
> method can be called "asymptotically" democratic.
>
> For example: Assume a sequence of A/B-decisions, voter 1 votes  
> always A
> and voters 2-4 vote always B. Then the following would happen:
>
> to-be-expected actual success   sum of
> round   success rates winner   rates afterwards squared errors
> 1   .25 .75 .75 .75   B0   1   1   11/4
> 2   .25 .75 .75 .75   A.5  .5  .5  .5   1/4
> 3   .25 .75 .75 .75   B.33 .67 .67 .67  1/36
> 4   .25 .75 .75 .75   B.25 .75 .75 .75  0
> 5   .25 .75 .75 .75   B.2  .8  .8  .8   1/100
> 6   .25 .75 .75 .75   A.33 .67 .67 .67  1/36
> 7   .25 .75 .75 .75   B.29 .71 .71 .71  1/196
> 8   .25 .75 .75 .75   B.25 .75 .75 .75  0
> ...

How would you count the actual and to-be-expected success rates of  
new voters that vote at round n but that have not voted before (if  
this method is expected to cover such cases)?

> A little mathematics shows that this method is equivalent to a kind of
> "weighted plurality" in which each voters vote is weighted with the
> following (not necessarily positive) history-dependent weight:
> (current to-be-expected successes) - (earlier actual successes) - 1/2
>
> The latter indicates a potential problem: Knowing my success rates so
> far, I may deduce that my vote in the current decision is actually
> negative, in which case I may have incentive to vote for the strongest
> competitor of my favourite instead of for my favourite.

Another strategy could be to vote one's worst competitor if one's own  
favourite candidate is already expected to win in any case with  
sufficient margin. This way one could try to collect more weight for  
the next election.

One approach is to have a formula that carries only positive weight  
to the next election.

And one more approach is to tie the carried weight to the parties

Re: [EM] very simple email poll

2007-03-04 Thread raphfrk
  From: [EMAIL PROTECTED]
  > Consider a situation with three options A,B,C

> and only two voters, whose 

> ratings* are as follows:

>

> voter 1: A 100, C 50, B 0

> voter 2: B 100, C 50, A 0

> 

> Now please answer these three questions with "yes" or "no":

> 

> 1. Is C socially preferable to A? ___



Yes.



C has the same inherent utility, but also has 

additional utility due to being less likely to cause

social friction due to protests or other public disorder.



> 2. Is tossing a coin to decide between A and B socially preferable to A? ___



Probably yes.  



By giving B some chance at winning, there is less likelihood of social

friction being generated.  B's supporters will know that they fairly

lost and also that they could win at the next election.



OTOH, A and B are equal, so tossing a coin just adds randomness 

to the process.  Since risk can be cheaply created, there will always

be an oversupply of risk.  If a government is based on coin tosses, 

the markets will be hit with a random forcing every election.

That will happen anyway though.



> 3. Is C socially preferable to tossing a coin to decide between A and B? ___



Yes.  C is better than A or B and is thus better to a random choice 

of A or B.

 Raphfrk
 
 Interesting site
 "what if anyone could modify the laws"
 
 www.wikocracy.com   
 
 
   

Check Out the new free AIM(R) Mail -- 2 GB of storage and industry-leading spam 
and email virus protection.

election-methods mailing list - see http://electorama.com/em for list info


Re: [EM] What is the ideal election method for sincere voters?

2007-03-04 Thread Juho

On Mar 3, 2007, at 9:06 , Abd ul-Rahman Lomax wrote:


However, if we assume sincere voters, what is the ideal election
method, or the best among the options we know?


I very much support evaluating also the performance with sincere  
votes / the utility function that a methods tries to implement (in  
addition to evaluating its strategy resistance).



However, is Range ideal with sincere voters? If not, why not?


It is at least good.


And, please, explain to me why a method that will work well for
selecting pizzas, with sincere votes, will not work well selecting
political officers, similarly with sincere votes. If you think that.

If we cannot agree on the best method with sincere votes, we are
highly unlikely to agree on the best method in the presence of
strategic voting, though I suppose it is possible


Range is good with sincere votes. Its utility function (sum of  
individual utilities) is good. I think there are however also other  
good utility functions that can be used depending on the election and  
its targets. Therefore it is maybe not necessary to "agree on the  
best method with sincere votes".


Let's say we are selecting pizzas (A,B). There are three voters whose  
preferences are (9,6), (9,5) and (0,6). Pizza A is the best selection  
according to Range. I can however imagine that when selecting a pizza  
the intention could be to have nice time out with friends. The third  
voter obviously hates the A pizza. Maybe we should use some other  
utility function, maybe one that maximizes the worst utility to any  
individual voter. This kind of a method would select pizza B.


It is also questionable if it always makes sense to select the  
favourite alternatives of those votes that have strong feelings and  
not to respect the opinions of voters with milder feelings that much.  
In some election it may make sense to give each voter same weight.  
One could either normalize the votes or accept the one man one vote  
principle (= weight of each opinion is 1.0). (Note that e.g. in the  
Condorcet methods weight of each expressed preference ("X is better  
than Y") is exactly 1. That does not take into account different  
preference strengths of different voters but gives all opinions the  
same weight.)


You also questioned the vulnerability of Range to strategic voting.  
Approval style voting may be either sincere or strategic. Let's say  
that X and Y go out for pizza. All the pizzas are quite ok to both  
but X is a bit selfish and wants to make the decision on which pizza  
to order. Voting strategically in bullet style makes perfect sense to  
him. The worst outcome is to toss a coin on which one's favourite  
pizza to take. If Y votes sincerely, X will decide.


Using Condorcet or other more majority oriented methods instead of  
Range may either be a result of favouring more strategy resistant  
methods (and corresponding utility functions) or sometimes also a  
direct result of electing the most applicable utility function.


In addition to the viewpoints tat I discussed above there are at  
least the proportionality cosiderations, both with multiple winners  
and single winners distributed over time, but I understood that these  
already fall out of the scope of your mail.


Juho




___ 
Try the all-new Yahoo! Mail. "The New Version is radically easier to use" – The Wall Street Journal 
http://uk.docs.yahoo.com/nowyoucan.html

election-methods mailing list - see http://electorama.com/em for list info


Re: [EM] weighted voters, success rate

2007-03-04 Thread heitzig-j
Are we supposed to understand what Warren wants to say with this?

> re puzzle 33 at http://rangevoting.org/PuzzlePage.html
> the answer is
> W_K = const * (2 P_K - 1) / (4 P_K [1-P_K])
> 
> wds
> 


_
In 5 Schritten zur eigenen Homepage. Jetzt Domain sichern und gestalten! 
Nur 3,99 EUR/Monat! http://www.maildomain.web.de/?mc=021114


election-methods mailing list - see http://electorama.com/em for list info


[EM] very simple email poll

2007-03-04 Thread Jobst Heitzig
Hello folks,

I would be very glad if all of you would take one minute's time to answer this 
very simple email poll!

Consider a situation with three options A,B,C and only two voters, whose 
ratings* are as follows:

voter 1: A 100, C 50, B 0
voter 2: B 100, C 50, A 0

Now please answer these three questions with "yes" or "no":

1. Is C socially preferable to A? ___

2. Is tossing a coin to decide between A and B socially preferable to A? ___

3. Is C socially preferable to tossing a coin to decide between A and B? ___

Thank you very much!
Jobst

*If you want, you may interpret the ratings as the best information we have 
about "individual utility".

_
In 5 Schritten zur eigenen Homepage. Jetzt Domain sichern und gestalten! 
Nur 3,99 EUR/Monat! http://www.maildomain.web.de/?mc=021114


election-methods mailing list - see http://electorama.com/em for list info