[EM] Monotonicity

Forest Simmons fsimmons at pcc.edu
Thu Nov 19 12:35:19 PST 2020


I'll take a crack at it:

In general a voting method is "monotone" if certain kinds of modifications
to the ballot set do not decrease the winning probability of the winner.
What these kinds of modifications have in common is that a reasonable
person would not expect any of them to hurt the winner.

The taxonomy of different kinds of monotonicity is informed by the specific
kinds of modifications contemplated.

 Something like that ...  you can do better than that Rob, but something
along those lines for an introduction to the concept of monotonicity.

On Wednesday, November 18, 2020, <
election-methods-request at lists.electorama.com> wrote:

> Send Election-Methods mailing list submissions to
>         election-methods at lists.electorama.com
>
> To subscribe or unsubscribe via the World Wide Web, visit
>         http://lists.electorama.com/listinfo.cgi/election-methods-
> electorama.com
>
> or, via email, send a message with subject or body 'help' to
>         election-methods-request at lists.electorama.com
>
> You can reach the person managing the list at
>         election-methods-owner at lists.electorama.com
>
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of Election-Methods digest..."
>
>
> Today's Topics:
>
>    1. Re: What is the most useful definition of "monotonicity"?
>       (Rob Lanphier)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Tue, 17 Nov 2020 23:45:06 -0800
> From: Rob Lanphier <robla at robla.net>
> To: Kevin Venzke <stepjak at yahoo.fr>
> Cc: "election-methods at lists.electorama.com"
>         <election-methods at lists.electorama.com>
> Subject: Re: [EM] What is the most useful definition of
>         "monotonicity"?
> Message-ID:
>         <CAK9hOYn_OLK7PDxdV6gCJr2aeg85mZAf3dm-
> M0J7JbQQFZQxJA at mail.gmail.com>
> Content-Type: text/plain; charset="UTF-8"
>
> Hi Kevin,
>
> Thanks for being patient with me and humoring me with this exercise.
> Your email reminded me to reply to Steve Eppley, which I did:
> <http://lists.electorama.com/pipermail/election-methods-
> electorama.com/2020-November/002605.html>
>
> In that email, I noted my desire to have a truly excellent article
> about the "Monotonicity criterion" (either on Wikipedia or electowiki,
> and preferably on both) which is approachable by the layperson.  I
> want an article that the reader to learn more (with an appropriate
> number of hyperlinks and footnotes), but still doesn't bombard the
> reader with acronyms, abbreviation and jargon.
>
> The article on electowiki is here:
> <https://electowiki.org/wiki/Monotonicity>
>
> ...and the corresponding English Wikipedia article is here:
> <https://en.wikipedia.org/wiki/Monotonicity_criterion>
>
> Both of those articles bombard the reader with mathematical terms, but
> do a poor job of using them consistently.
>
> More below:
>
> On Tue, Nov 17, 2020 at 8:41 PM Kevin Venzke <stepjak at yahoo.fr> wrote:
> > I'm not quite seeing the connection between the goal of renaming
> monotonicity,
> > and the introduction (or popularization) of another eight criteria.
> Woodall
> > still referred to it all as monotonicity, so how does his work help?
>
> Admittedly, "renaming monotonicity" isn't as helpful as being more
> explicit.  "Whenver someone says 'monotonicity criterion', assume they
> mean 'mono-raise'".
>
> This whole exercise is to help me more deeply understand the Woodall
> paper (in particular, the "Woodall Nine"), which is going to involve a
> lot more study on my part.  Why do I want to understand the Woodall
> Nine?  Well, I want to understand why he broke it up into nine
> different criteria, giving them names (mono-raise, mono-raise-delete,
> mono-raise-random, mono-append, mono-sub-plump, mono-sub-top,
> mono-add-plump, mono-add-top, mono-remove-bottom).  I'm also wondering
> why so many election-method experts seem to be conversant in the
> distinction between these, but choose to call them all a single
> criterion, as if there's a simple pass-fail relationship.
>
> > A couple of the criteria are so hard to satisfy that for most people it's
> > probably not worth learning about them.
>
> As far as whether it's worth learning, I think that's a judgement call
> I want to leave to the person trying to learn about monotonicity.  My
> goal is to understand monotonicity much more deeply than I do today,
> so that I'm a more effective teacher on the subject.   That's why I
> appreciate how you spelled out the "couple of the criteria":
>
> > Namely, Mono-raise-random and Mono-sub-top are apparently only satisfied
> by
> > FPP and certain top-heavy Borda-like rules that Woodall didn't even see
> fit
> > to name. His motivation for having these criteria was clearly not
> advocacy.
>
> Perfect; thank you!  Like I said, I'm trying to figure out which
> criteria I'm going to spend a lot of time trying to teach others via
> my writing on electowiki (and elsewhere).
>
> The next portion of your email gives us a very useful taxonomy:
>
> > If you categorize the criteria, doing it by the operation performed
> gives the
> > expected results I'd say:
> >
> > [1] modifying existing ballots: Mono-raise, Mono-raise-delete,
> > Mono-raise-random, Mono-append.
> > [...]
> > [2] substituting ballots: Mono-sub-top [,] Mono-sub-plump
> > [...]
> > [3] adding/dropping ballots: Mono-add-top, Mono-remove-bottom,
> Mono-add-plump.
>
> This is incredibly helpful!  I realize I cut out a lot of the
> supporting verbiage as I'm "quoting" you, but the trimmed version
> gives me a cheat sheet that helps me understand your analysis much
> better, and hopefully gives me a framework I can keep in my head to
> use when I'm explaining the monotonicity criterion to others.
>
> Thanks for patiently answering my weird questions and accepting my
> challenge to make sense of the Woodall Nine.  I'm going to be pretty
> busy the rest of this week, but I may decide to start rewriting the
> "Monotonicity" article on electowiki next week.  If I do, I'll need to
> give you credit somehow.  Thank you!
>
> Rob
>
>
> ------------------------------
>
> Subject: Digest Footer
>
> _______________________________________________
> Election-Methods mailing list
> Election-Methods at lists.electorama.com
> http://lists.electorama.com/listinfo.cgi/election-methods-electorama.com
>
>
> ------------------------------
>
> End of Election-Methods Digest, Vol 196, Issue 16
> *************************************************
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.electorama.com/pipermail/election-methods-electorama.com/attachments/20201119/2de71be2/attachment.html>


More information about the Election-Methods mailing list