<div dir="ltr">Forest,<br><br>Thanks for your thoughts.<br><br><div>I agree that there are many good ways to get cardinal information from voters on a valid interval scale, assuming that we don't try to compare intervals between voters. It seems that the cardinal information must be meaningful and it's a shame to throw it away (though I agree that the method should be invariant to affine transformations).</div><br>Speaking of lottery methods, it's interesting that there is so much reluctance (including my gut reaction) to actually recommend a lottery-based method for use in real political elections. We want our elections to be deterministic, not influenced by chance in any way. But certainly there is chance in the process. Weather can influence turnout, as can traffic. There may be some voters that actually flip a coin in the voting booth. Cosmic rays have affected vote counts in the past (<a href="https://youtu.be/AaZ_RSt0KP8?t=44">https://youtu.be/AaZ_RSt0KP8?t=44</a>). Websites like FiveThirtyEight report on the whole election season with probabilities. And sitting there watching outcomes on election night can definitely feel like games-of-chance-and-skill like the Olympics.<br><br>So maybe we should just embrace it and try to convince people to use lottery methods.<br><br><div>Even if we trust the math that generates the lottery, maybe we just can't bring ourselves to believe that the final draw will not be rigged. I'm sure there are cryptographic methods for securely generating a random number between 0 and 1, but will the public trust them?</div><div><br></div><div>Is the NIST randomness beacon trustworthy?<br></div><br>In a small enough election, you could agree to use randomness from the next block mined on the bitcoin blockchain, but that runs into problems at the scale of a national election.<br><br>~ Andy<br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Sep 30, 2021 at 9:51 PM Forest Simmons <<a href="mailto:forest.simmons21@gmail.com">forest.simmons21@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="auto"><div dir="auto"></div>Here are some of my thoughts about determining sincere ratiings with the help of sincere rankings ... ratings adequate for use in lottery methods:<div dir="auto"><br></div><div dir="auto">We set up a system of equations (to be solved iteratively) whose solutions are the desired ratings.</div><div dir="auto"><div dir="auto"><div dir="auto"><br></div><div dir="auto">First assign Top and Bottom ranked (or truncated) candidates the respective boundary values of 100 and zero percent.</div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto">Each remaining candidate Y is interior to the ranks, i.e. ranked between two neighbors X and Z. We use the lower case variables x, y, and z to represent the ratings (whether given or to be determined) of the respective candidates X, Y, and Z.</div><div dir="auto"><br></div><div dir="auto"> For each interior Y adjust parameters p and q (while keeping p + q = 100%) interactively until the user is indifferent between the lotteries p*X + q*Z and 100%Y, where X and Z are adjacent to Y in the ranking. </div><div dir="auto"><br></div><div dir="auto">Then set y = p*x + q*z .</div><div dir="auto"><br></div><div dir="auto">Having done this for each interior Y, we now have a system of equations</div><div dir="auto"><br></div><div dir="auto">{y = p*x+q*a | Y is ranked consecutively between X and Z} </div><div dir="auto"><br></div><div dir="auto">which together with the previously mentioned boundary conditions are sufficient to uniquely determine the desired ratings.</div><div dir="auto"><br></div><div dir="auto">In fact, an approximate solution set for this system can be obtained by initializing all of the interior variables randomly and then iterating the set of equations (always respecting boundary conditions) until the variables converge (e.g.) to the accuracy of the math coprocessor, ... as long as you realize the accuracy of the actual ratings cannot exceed the accuracy of the p and q estimates provided by the user ... GIGO.</div><div dir="auto"><br></div><div dir="auto">The main purpose of the above verbiage is to show that there is a conceptually rigorous way to define meaningful ratings adequate for use in lottery methods without mention of "utilities."</div><div dir="auto"><br></div><div dir="auto">That said, forty plus years of assigning partial credit to student work has taught me some useful shortcuts.</div><div dir="auto"><br></div><div dir="auto">A problem that can be solved in n sinificant steps gets fraction k/n partial credit if the student successfully completes k steps before getting derailed.</div><div dir="auto"><br></div><div dir="auto">Similarly, a candidate gets rating k/n if she meets k out of your n equally important criteria. If not equally important, then includes weights.</div><div dir="auto"><br></div><div dir="auto">Sometimes the easiest way to assign partial credit is to ask yourself the question, "What is the probability that this student would successfully solve a typical problem of this kind on another similar test?"</div><div dir="auto"><br></div><div dir="auto">Similarly, you can ask what is the probability that this candidate would faithfully represent your position on issues of importance to you (weighted by importance)? </div><div dir="auto"><br></div><div dir="auto">List the candidates in order of these weighted probabilities, then subtract the smallest from all of them .... finally divide the resulting values by the largest of these.  Note, however, that these normalization steps form an affine transformation so they are not necessary if your lottery method is invariant under affine transformations of the ballot ratings ... an indispensable requirement for a decent lottery method.</div><div dir="auto"><br></div><div dir="auto">I promise to show how to use these ratings ballots to make a lottery based, but completely deterministic, party list proportional representation method.</div><div dir="auto"><br></div><div dir="auto">How can that be? </div><div dir="auto"><br></div><div dir="auto">Here's the trick: the alternatives of the lottery method are the party lists themselves. Voters rate the lists rather than the separate candidates within the lists. Then the number of candidates contributed by a list is N times p, where p is the lottery probability of that list and where N is the number of seats to be filled by the election.</div><div dir="auto"><br></div><div dir="auto">If the lottery method is "random favorite party," then you get a basic party list method depending on how you round the N*p values to whole numbers.  Note that this method is absolutely deterministic despite its use of lottery language to describe the distribution of winning candidates among the various party lists.</div><div dir="auto"><br></div><div dir="auto">But other proportional lottery methods (besides the benchmark random-favorite lottery) with significantly lower entropy can lead to less fragmentation and more potential for cooperation, without sacrificing proportional representation of minority groups.</div><div dir="auto"><br></div><div dir="auto">To be continued ...</div><div dir="auto"><br></div><div dir="auto">FWS</div><div dir="auto"><br></div><div dir="auto"><br><div class="gmail_quote" dir="auto"><div dir="ltr">El dom., 26 de sep. de 2021 11:44 p. m., Andy Jennings <<a href="mailto:elections@jenningsstory.com" rel="noreferrer noreferrer noreferrer" target="_blank">elections@jenningsstory.com</a>> escribió:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Kristofer,<br><br>I, too, find myself going back to the risk-neutral lottery-based definition of utility. I feel like it goes so naturally with "random ballot".<br><br>Suppose V1 has a ranking of A > B > C and V2 has a ranking of C > B > A. In random ballot, V1's vote becomes a lottery ticket that causes A to win and V2's vote becomes a lottery ticket that causes C to win. Let us ask when would V1 and V2 both agree to trade their "one chance of A winning and one chance of C winning" for "two chances of B winning".<br><br><br>We know we can say little about the "absolute" or "interpersonal" utilities of how U_V1(A), U_V1(B), and U_V1(C) compare to U_V2(A), U_V2(B), and U_V2(C).<br><br>But asking each voter to quantify exactly where B lies on the spectrum between A and C, as a number between 0 and 1, is completely meaningful (in the risk-neutral lottery paradigm).<br><br>Let b_1 = (U_V1(B) - U_V1(C)) / (U_V1(A) - U_V1(C))<br><br>Let b_2 = (U_V2(B) - U_V2(A)) / (U_V2(C) - U_V2(A))<br><br>(In other words, rescale each voter's utility so their favorite candidate is at 1.0 and their least favorite is at 0.0 and examine their utility estimations of B.)<br><br><br><br>If b_1 = 0.5 and b_2 = 0.5, we propose they trade "one chance of A winning and one chance of C winning" for "two chances of B winning". The voters are actually completely neutral toward this trade, though as an outsider I much prefer the lowered entropy. b_1 and b_2 would have to be strictly greater than 0.5 for both voters to be excited about the transaction.<br><br>It works for other fractions, too. If b_1 = 0.6 and b_2 = 0.4, the utility-neutral trade is "one chance of A winning and one chance of C winning" for "1.666 chances of B winning and 0.333 chance of C winning". (If b_1 > 0.6 and b_2 > 0.4, then the trade is positive-sum.)<br><br><br><br>Can we actually set up this market (declared-strategy style), let all voters submit their three-candidate ranking and a utility (between 0 and 1) for their middle candidate, then we simulate all the trades and come up with a final, optimal lottery?<br><br>A > B > C voters and C > B > A voters would trade with each other. A > C > B voters and B > C > A voters would trade with each other. B > A > C voters and C > A > B voters would trade with each other.<br><br>It seems obvious to me that in an election where 50% of the voters want A > B > C and 50% want C > B > A, if you can get a number from each voter on where B is on their scale from 0 to 1, that information is useful AND meaningful. I mean, if all the voters say 0.9 then clearly we should just elect B as the compromise candidate. And if all the voters say 0.1, then giving them a 50/50 lottery between A and C is probably the best we can do. Why should we decline to collect and use this "utility of the middle candidate" information?<br><br>How can we simulate those trades? Line up all the A > B > C voters in order of decreasing "B" utility and line up all the C > B > A voters in order of increasing "B" utility and match up the two lines somehow? What about the mismatch in length?<br><br><br><br>One problem I see is that whenever a transaction is perfectly fair, it is utility-neutral, and the two parties are indifferent to whether the trade actually happens. A trade that is positive-sum, on the other hand, has some surplus utility and we could be unfair about which voter captures it.<br><br>If b_1 = b_2 = 0.6, then trading "one chance of A and one chance of C" for any of the following would be utility-neutral or -positive for both voters:<br><br>- 1.666 chances of B winning and 0.333 chance of C winning<br>- 2 chances of B winning<br>- 1.666 chances of B winning and 0.333 chance of A winning<br><br>Obviously, as neutral election administrators, we should choose the middle option. But I think this illustrates the opportunity for strategic voting in this system. If you, as a voter, have perfect information about the other voters, maybe your utility for B is 0.6 and you see that you can decrease your declared utility for B to 0.400001 and still get a trade. It will be a trade the other person barely agrees to, and you'll maximize your utility, capturing all the surplus from the transaction.<br><br>Is there something else we could do as election administrators to make dishonesty less profitable? Does it depend on the way we line up and match up the opposing voters? If we always try to make sure that we match up voters with a "sum of compromise utility" that is greater than one but as small as possible, does that help somehow?<br><br>Perhaps in a large election, it will be difficult to know enough information about the other voters and the benefits will be small enough that voters will just be honest?<br><br>Or maybe we just discard the concept of matching up individual voters, look at all the data, and come up with a "market-clearing price" for turning A and C chances into B chances? Does that fix anything, or just leave a lot of positive-sum transactions unfulfilled?<br><br>Can it be generalized to more than three candidates?<br><br>~ Andy</div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sun, Aug 15, 2021 at 3:02 PM Kristofer Munsterhjelm <<a href="mailto:km_elmet@t-online.de" rel="noreferrer noreferrer noreferrer noreferrer" target="_blank">km_elmet@t-online.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Suppose we take the risk neutral lottery-based definition of utility as<br>
a basis for honesty. (That is, if you're indifferent between a 100%<br>
chance of choice X and a 70% chance of Y, 30% chance of Z, then your<br>
utility for X is equal to 0.7 * u(Y) + 0.3 * u(Z).)<br>
<br>
What kind of cardinal system could incentivize voters to report this<br>
kind of information? It seems very hard to do it with any of the broad<br>
IIA class (score for X is just a function of ratings for X, highest<br>
score wins, and increasing your rating for X never decreases X's chance<br>
of winning), because those methods encourage minmax strategy.<br>
<br>
Perhaps some kind of cumulative voting? There's Hay, but it sucks.<br>
<br>
The lottery definition above can't determine both a natural zero and<br>
unit value, because if you scale all utilities by some constant, the<br>
lottery equations remain the same. So any method that takes this kind of<br>
input should pass a kind of "irrelevance of constant scaling" property,<br>
which says that if every voter v scales his ballot by some (private)<br>
constant factor v_F, then the outcome remains the same.<br>
<br>
In a Range-type method, that means the system should scale every ballot<br>
so that one candidate is max rated and another is min rated (I think).<br>
This would probably lead to IIA because in a two-candidate election,<br>
you'd get majority rule (whichever candidate voter v prefers gets max<br>
rating, and the other one gets min rating).<br>
<br>
Maybe it's possible to preserve IIA, but I doubt it.<br>
<br>
Any thoughts on how a method with better "honesty" incentives could be<br>
designed for lottery-type cardinal ballots?<br>
<br>
-km<br>
----<br>
Election-Methods mailing list - see <a href="https://electorama.com/em" rel="noreferrer noreferrer noreferrer noreferrer noreferrer" target="_blank">https://electorama.com/em</a> for list info<br>
</blockquote></div>
----<br>
Election-Methods mailing list - see <a href="https://electorama.com/em" rel="noreferrer noreferrer noreferrer noreferrer noreferrer" target="_blank">https://electorama.com/em</a> for list info<br>
</blockquote></div></div></div></div></div>
</blockquote></div>