[EM] Condorcet methods and Hare versus Median Ratings methods like Majority Judgement and Bucklin
Kristofer Munsterhjelm
km_elmet at t-online.de
Fri Apr 12 15:59:23 PDT 2024
On 2024-04-12 19:41, Closed Limelike Curves wrote:
> This is probably true under much weaker conditions. It feels like every
> good (FBC, monotone?) method converges to approval with strategic
> voters. (And approval converges to Smith//Approval.)
I seem to recall someone saying that MMPO is a method that passes FBC
and monotonicity yet doesn't behave like Approval. (Then again, its
Plurality criterion failure is really a bummer.)
There might also be methods that converge directly to something that
passes Smith without going through Approval first. It's difficult to say
since so few methods' equilibria are known.
Finally, I'm not sure if Approval converges to anything useful in the
presence of a sincere cycle. I would imagine that the strategic voters
would chase each other through the cycle.
For Condorcet, everybody who prefers the Condorcet winner W to the
current Approval winner A could (theoretically, given continuously
updating polls) place their cutoff between W and A, which would then
stabilize the result there. But if they do that when there's a cycle,
they would just end up chasing each other through it.
E.g. with
36: A>B>C
34: B>C>A
32: C>A>B
then suppose we start with everybody approving the first two. Then the
winner is B. So the A>B voters compensate:
36: A>|B>C
34: B>C>|A
32: C>A|>B
Then the winner is A. So the C>A voters compensate:
36: A>|B>C
34: B>C>|A
32: C>|A>B
Then the winner is C. So the B>C voters compensate:
36: A>B|>C
34: B>|C>A
32: C>|A>B
round and round and round it goes. Where it stops, nobody knows!
The actual outcome would be heavily influenced by polling access and
timing. So it doesn't seem like the "induced" Smith//Approval method
would mean much.
If I'm wrong, it would be interesting to take a leaf out of the
revelation principle book and create a ranked method that does directly
what Approval would do through strategy, and see what its
characteristics are. E.g. is it monotone?
It's only fair, if the purpose of Approval is to enact a higher order
distributed algorithm that uses the polls as state data, to analyze this
algorithm, whatever it is. That's why I keep coming back to the "manual
DSV" objection.
-km
More information about the Election-Methods
mailing list