Re: [EM] Remember Toby

2011-06-22 Thread Kristofer Munsterhjelm

fsimm...@pcc.edu wrote:

As I remember it, when Toby settled on CSSD, we made a huge
psychological mistake: we got bogged down in the description of the
CSSD algorithm for the public proposal.  I think that was a fatal
mistake, and I would like to propose a strategy for avoiding that
mistake in the future.

It was a mistake because it gave the impression that to understand
the proposal, you have to understand a detailed algorithm.

Here’s an analogy:

Complicated Version of the law of refraction: Snell’s law says that
the ratio of the signs of the angles of incidence and refraction are
equal to the ratios of the speeds of light in the respective media at
the interface where the refraction takes place. This is way too
technical for the average man on the street.

Simple version of the law of refraction: Fermat’s Principle's says
that light takes the path of least time. The man on the street can
understand this.  Snell’s law gives a way of finding that path of
least time for the technician.

What is analogous to Fermat’s principle in the context of CSSD?

Answer: the beatpath winner idea.  We elect the alternative A with
the strongest beatpaths to the other alternatives.  This means that
for each alternative B, alternative A has a stronger beatpath to B
than B does to A.  Once the concept of a beatpath is explained (and
that its strength is that of the weakest link) then the man on the
street can understand this definition of the method.  The CSSD
algorithm is the technical part like Snell’s law,that the man on the
street doesn’t have to worry about.


So perhaps something like:

An indirect defeat of B by A is one where A beats B, or A beats someone 
who indirectly beats B. An indirect defeat is a chain made of direct 
defeats, each of whose strength is equal to the number of voters 
preferring the winner. The strength of the indirect defeat itself is 
equal to the strength of the link of least value[1].


When direct defeats contradict themselves, indirect defeats give a claim 
as to whether one candidate is better than another. Therefore:


Elect the candidate that, no matter what other candidate you compare it 
to, the former more strongly indirectly defeats the latter than vice versa.


-

It could be interesting to try to make short descriptions of various 
Condorcet methods. The above is quite a bit longer than descriptions of, 
say, Minmax or FPC, but the Schulze method also passes criteria the 
other two don't.


[1] Or perhaps closest to being overturned. Should one mention that if 
 there are more than one such chain, the strongest one counts?



Election-Methods mailing list - see http://electorama.com/em for list info


Re: [EM] Eric Maskin promotes the Black method

2011-06-22 Thread Jameson Quinn


 and we've all been groping for a name for this primary voting criteria that
 is not this non-American, Frenchie, probably sorta pinko-socialist secular
 humanist intellectual (did i mention *not* American?) whose heresy is
 leading us away from the One True Faith of the Single Affirmative Vote.  we
 have sects in the One True Faith, some of us believe in the sanctity of the
 Two Party System: if yer ain't fer us, you agin' us.  and pass da
 ammunition, Ma.

 i don't have a better idea than true majority rule.  but there must be a
 better one than that.  Warren, i remember you like beats-all winner for
 the CW.  i wonder if the beats-all method is a good label.

 At one point I ran a poll to try to decide on good names for Condorcet
voting (as well as for Range/Score and for  MCA/ER-Bucklin/median-based
systems). You can see the results here http://betterpolls.com/v/1189.
Ironically, there was a Condorcet cycle on what to call Condorcet; the smith
set was [Instant?] Round Robin Voting; Pairwise Champion Voting; and
Beats-All Voting.

Since then, I've tried to use the term pairwise champion for the CW,
except occasionally when I'm writing about mathematical issues to a
highly-savvy audience. In my opinion, that terminology works well. I do not,
therefore, think that PCV is necessarily the best brand for Condorcet
systems; I think that probably IRRV is good for that (despite the fact that
it suggests Copeland as the tiebreaker, whereas I support C//A as the best
simply-explainable tiebreaker). The similarity with IRV is a good thing, to
my mind, though I understand that some may disagree.

Note that if you google True Majority Voting, you'll find that there was a
recent (but now-defunct??) attempt by IRV advocates to appropriate this
term. I think that true majority is less explanatory than IRRV, PCV, or
BAV.

JQ

Election-Methods mailing list - see http://electorama.com/em for list info


Re: [EM] Remember Toby

2011-06-22 Thread Jameson Quinn
My impression was that the remember Toby thread(s) was (were) inclining
towards advocating simpler systems than CSSD. I heard more support for C//A,
minimax, and SODA.

Separately, I agree that it's best to describe a system by focusing on the
outcome rather than the procedure. The difference is not so large for C//A
and SODA; for minimax, though, that inclines one to the least extra votes
description. (Although with a covering Smith set  4, this is not
technically identical to minimax, I'm happy to ignore that difference, or
even to actually use the least extra votes system instead of minimax.)

JQ

2011/6/21 fsimm...@pcc.edu

 As I remember it, when Toby settled on CSSD, we made a huge psychological
 mistake: we got bogged
 down in the description of the CSSD algorithm for the public proposal.  I
 think that was a fatal mistake,
 and I would like to propose a strategy for avoiding that mistake in the
 future.

 It was a mistake because it gave the impression that to understand the
 proposal, you have to
 understand a detailed algorithm.

 Here’s an analogy:

 Complicated Version of the law of refraction:
 Snell’s law says that the ratio of the signs of the angles of incidence and
 refraction are equal to the
 ratios of the speeds of light in the respective media at the interface
 where the refraction takes place.
 This is way too technical for the average man on the street.

 Simple version of the law of refraction: Fermat’s Principle's says that
 light takes the path of least time.
 The man on the street can understand this.  Snell’s law gives a way of
 finding that path of least time for
 the technician.

 What is analogous to Fermat’s principle in the context of CSSD?

 Answer: the beatpath winner idea.  We elect the alternative A with the
 strongest beatpaths to the other
 alternatives.  This means that for each alternative B, alternative A has a
 stronger beatpath to B than B
 does to A.  Once the concept of a beatpath is explained (and that its
 strength is that of the weakest link)
 then the man on the street can understand this definition of the method.
  The CSSD algorithm is the
 technical part like Snell’s law,that the man on the street doesn’t have to
 worry about.



 
 Election-Methods mailing list - see http://electorama.com/em for list info


Election-Methods mailing list - see http://electorama.com/em for list info


[EM] Composite methods (Re: Eric Maskin promotes the Black method)

2011-06-22 Thread Kristofer Munsterhjelm

robert bristow-johnson wrote:


On Jun 21, 2011, at 7:56 AM, Markus Schulze wrote:


Hallo,

Eric Maskin, a Nobel laureate, is currently very
active in promoting the Black method.


and we've all been groping for a name for this primary voting criteria 
that is not this non-American, Frenchie, probably sorta pinko-socialist 
secular humanist intellectual (did i mention *not* American?) whose 
heresy is leading us away from the One True Faith of the Single 
Affirmative Vote.  we have sects in the One True Faith, some of us 
believe in the sanctity of the Two Party System: if yer ain't fer us, 
you agin' us.  and pass da ammunition, Ma.


I've mentioned it before, but I think Condorcet enjoys an additional 
advantage here. Say there's a CW and he is not elected. Then that means 
a majority prefers the CW to the candidate who was elected, and if that 
majority is annoyed enough, it could try to repeal the voting method in 
question. However, if the method always elects the CW, any attempt to do 
so must face a majority who did prefer that CW to all the other 
candidates, and if that majority feels the candidate is good enough, 
they can block the repeal by virtue of being a majority.


i don't have a better idea than true majority rule.  but there must be 
a better one than that.  Warren, i remember you like beats-all winner 
for the CW.  i wonder if the beats-all method is a good label.


Alas, as Jameson has pointed out, the IRVistas have muddied the waters 
by saying that the candidate that makes it to the last IRV round *is* a 
majority winner. (By extrapolation, every candidate that is not the 
Condorcet loser is a majority winner, because given an arbitrary 
loser-elimination method, you could make any non-CL win, but never the 
Condorcet loser.)



The Black
method says: If there is a Condorcet winner, then
the Condorcet winner should win; if there is no
Condorcet winner, then the Borda winner should win.



i hadn't heard of the Black method before, but just reading this shows 
pretty superficially a problem.  above is one way to say something...


[snip]

at the core, let's assume that we are already disciples of Condorcet, we 
all agree that method X is best for domain X, he doesn't say squat about 
why method Y is preferred in domain Y.  if we're nowhere near to a 
conclusion that Borda is good for anything (he might have been a good 
general, i dunno), then how do we conclude that it is preferable to 
everything else when there is no CW?  sorry, i haven't even got past 
this block.


I guess Maskin thinks Borda is the best on domain Y. Why, I don't know.


Maskin's argumentation doesn't work because
of the following reason: Whether an election
method is good or bad depends on which criteria
it satisfies. Most criteria say how the result
should change when the profile changes. Now it
can happen that the original profile and the
new profile are in different domains. This
means that, to satisfy some criterion, election
method X for domain X and election method Y for
domain Y must not be chosen independent from
each other.



but, this is the fundamental argument of those who claim that it is 
natural for an election to be spoiled, to be dependent upon irrelevant 
alternatives.  isn't that what the fundamental issue is about for why 
Condorcet (assuming a CW exists) is consistent with any simple-majority, 
two-candidate election where every vote carries equal weight?  that's 
what's fundamental about it, it is consistent to the concept that if 
Candidate A is preferred to Candidate B, Candidate B is not a winner, 
and being consistent with the result when the profile changes in that 
manner is both tangible and operational (we can get a handle on it and 
doing it differently, like using IRV instead, makes a difference).


The point is that the transition between the X- and Y-domain also 
matters, and just sticking methods together doesn't take the transition 
into account.



Example:

The participation criterion says that adding
some ballots, that rank candidate A above
candidate B, must not change the winner from
candidate A to candidate B.



does Black do this?


Nope. Condorcet is incompatible with Participation, even though 
Condorcet is compatible when there is a CW, and Borda is compatible on 
its own.


Consider it analogous to having a function that's made out of two 
horizontal lines, but the rules (impossibility theorems) forbid the two 
lines from having the same height. Then, although both the first 
(Condorcet) and second (Borda) line is flat (passes Participation), 
there's no way to combine lines (base methods) so that the function 
(composite method) is flat, as a whole, along its entire domain. There 
will always be a jump between the first and second domain.


okay, since adding a positive number to the margin increases the size of 
the margin,  and since, if there is no cycle (domain X), the Condorcet 
winner is decided *solely* by the margins (even the signum function of 
the 

Re: [EM] [CES #3089] Re: Theoretical Issues In Districting

2011-06-22 Thread Dave Ketchum

A bit of thinking, and a bit of personal history.

I see no value in splitline.
. It happily mixes city and rural and suburbs - city and rural  
each should be kept together, as should suburbs, though suburbs fit  
with either of the first two.
. It happily mixes new collections of people, giving them little  
opportunity to get together and work together.


1990 - NY-28 includes Kimgston on the Hudson, Ithaca on the Finger  
Lakes, and Owego where I live.  FAR from compact.


1992 - NY-26 inherits above NY-28 description.  Assemblyman Hinchey  
from near Kingston is completing 18 years in Albany and gets elected  
to Congress.


2002 - NY-22 inherits above NY-28 description.  How tightly can a  
waist be bound?  Near Nichols NY-22 northern boundary, on the  
Susquehanna River, is less than 5 miles from PA.

. Congressman Hinchey, completing 10 years, is reelected.

2012 -  Hinchey is completing 20 years.  NY will have two less  
congressmen.  NY's habit is to keep current districts, amended as  
needed for census results, so what to do?
. NYC area needs to lose one and a scandal leaves nothing to save  
in NY-9 - so dump that one.
. NY-26 is having a special election, so that seems like a good  
prospect.  Hochul's win makes her deserve a full term, so look  
elsewhere.


Dave Ketchum

On Jun 14, 2011, at 10:33 AM, Warren D. Smith (CRV cofounder, http://RangeVoting.org 
) wrote:



I think Justin Levitt's view of optimal districting, is basically
this.
(Although perhaps this is a caricature? I'm not trying to caricature,
I'm just trying to present just an honest picture of what, as far as I
can tell JL thinks -- but I'm only going by his emails, not his paper
weighing the potential of citizen redistricting which he emailed me
the pdf of 2 times, but both times my computer refused to open it
claiming file was invalid/corrupted etc. Can anybody else obtain/read
that paper?  Perhaps if you can convert it to postscript it'd fix it?)

Justin Levitt's view as described by WDS:
There should be some committee of beneficent people, unbiased by party
politics, who draw the districts in such a way as to help everybody,
because they have beneficent purposes in mind.  These people should
not care about how the map looks, they should care about what purposes
it accomplishes. (JL made the analogy of Susan Boyle, a singer who,
he claimed, did not have a very good visual appearance, but sung well,
and, JL said, that proves appearance does not matter, what matters is
results.)   JL disparages mathematical approaches, because with them
the human element is sacrificed, and because they concentrate on
appearance, not -- what really matters -- results.
These beneficent people need to cluster people with common interests
into common districts, so that their representatives will be able to
know what they represent.   But what exactly is a common interest?
What qualifies, and what does not?  Does lovers of feathered animals
who also like
mining gravel count as a common interest?  Does likes reality TV
shows count? And what if you are BOTH Black, AND a Commie Sympathizer
(2 interests simultaneously) but can only be located in one
district?  Then what? Well, the beneficent people will decide those
things.   They're kind of like your big brother, helping everybody to
overcome those annoying real-world problems to get good results.

What will be the net effect  of this?   Well, it will be essentially
this.  That committee
will decide (a) what are the top issues of the day and (b) who wins on
each issue.  But they will
not have total power on (b) because gerrymandering is only capable of
making a 26% minority win a 2-way choice, not a 24% minority. So
subject to those limitations they'll effectively BE the government.
So then the question arises: how are they to be elected, or appointed,
or randomly chosen, or what?  It's a bit difficult to elect them,
because almost all people do not even know who even a single such
committee member is, and also do not know what each one did and how
each one affected the district maps, and even with maximum possible
effort to make the process transparent (which, as far as I know, has
never happened in the prior history of the universe, but I suppose it
could) it would still be very hard for Joe Voter to understand+know
that.   They could be appointed, in which case you can be damn sure
the appointer will have a pretty good idea how each appointee will
behave, and now this appointer will effectively be the government.  Of
course the committee-candidates could try to overcome that by lying to
him.  Finally, they could be randomly chosen, in which case the main
decisions made by our government will basically be decided by dice
rolls.  Perhaps the best such system would be something like the way
juries are selected -- random selection followed by a deterministic
winnowing conducted by the legislature. In that case I daresay the
committee would be biased to try to help some