<br><br><div class="gmail_quote">2012/2/23 Kristofer Munsterhjelm <span dir="ltr"><<a href="mailto:km_elmet@lavabit.com">km_elmet@lavabit.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

<div class="im">On 02/22/2012 11:15 PM, Jameson Quinn wrote:<br>
</div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">
I'm working on sketching out data structures so that Helios Voting<br></div>
<<a href="https://vote.heliosvoting.org/" target="_blank">https://vote.heliosvoting.<u></u>org/</a>>, an online, open-source,<div><div class="h5"><br>
cryptographically-verifiable voting system, can use advanced voting<br>
procedures such as Range, Majority Judgment, and SODA. (Condorcet is a<br>
significantly harder problem but probably doable, and IRV is essentially<br>
impossible).<br>
<br>
My question is: for the Range voting structures, is it acceptable to<br>
just keep one tally (total score) for each candidate, or do you also<br>
need a tally of number of voters who rated/didn't rate a candidate? The<br>
latter would be used for average-based schemes; so this question is<br>
equivalent to asking, are such schemes important enough to be worth<br>
making the data structures more complex? Since I'm the one signing up<br>
for the programming work here, I'd appreciate it if answers that ask me<br>
to do more work have a reasoning and a strength (ie, "I'd kinda prefer<br>
it" versus "I think it is absolutely necessary").<br>
</div></div></blockquote>
<br>
Average Range would be nice but I don't think it is essential. If you did implement it, I think you should also have a soft quorum parameter so as to avoid the case where an unknown get ten max-ratings from his close friends and so wins.<br>

</blockquote><div><br></div><div>Once you have public, verifiable tallies of total score and number of voters rating a candidate (numerator and denominator), you can do any hard or soft quorum requirements you want simply; it's no longer a cryptographic problem. </div>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
The most reasonable such, I think, would be to simply add a certain number of min-rating votes to every candidate. I don't know what that certain number would be, though.<br>
<br>
<br>
Incidentally: perhaps you could get around signature-type attacks in Condorcet by having people not give a full ranking, but an answer to "is X better than Y" for a randomly picked pair {X,Y}. Sample the pairwise matrix instead of asking for all of it. Then vote-buyers wouldn't be able to say "rank in this specific order and I'll reward you". I've been thinking about that in the context of simple cryptographic voting methods (VAV, ThreeBallot, Twin), so I don't know if it's applicable to computerized crypto methods, but I thought I should mention it :-)<br>

</blockquote><div><br></div><div>Interesting thought. However, it does somewhat sacrifice one of the practical purposes of elections, which is a feeling of participation, of enfranchisement. "I wanted to vote [for/against] Obama, and all I get is this silly choice between two guys I've never heard of?"</div>

<div><br></div><div>Jameson</div><div> </div></div><br>