[EM] Automatic LIIA Independent of Locking Order

Kristofer Munsterhjelm km-elmet at munsterhjelm.no
Fri May 1 14:04:02 PDT 2026


On 2026-05-01 16:42, Kevin Venzke via Election-Methods wrote:
>   Hi Gustav,
> 
> Le vendredi 1 mai 2026 à 08:52:30 UTC−5, Gustav Thorzen via Election-Methods <election-methods at lists.electorama.com> a écrit :
>> Ranked Pairs satisfy Local Independence of Irrelevant Alternatives criterion,
>> but I got curious if this property is obtained independently of locking order.
>>   
>> For context, ISDA comes independently of locking order,
>> but ISDA is implied by LIIA + Majority criterion,
>> so I got curious if LIIA is what actually is obtained
>> and ISDA simply followed from it.
>>   
>> I tried to create a proof for a positive result,
>> but quickly discovered I could not figure out how
>> to cover scenarios containing multiple matchups
>> to be locked in at the same time.
>>   
>> Any help would be much appreciated.
>> Gustav
> 
> I've never implemented Ranked Pairs as locking multiple defeats at the same time,
> since there could be cyclic incompatibilities introduced by this. Instead I try to
> traverse all possible orderings (or agree on a random tiebreaker for pairs ahead of
> time). That's not very convenient for proofs, I guess.

This seems related to something I suspect: that the process itself needs 
some kind of tiebreaker, and that you can't propagate ties up to the 
final ranking.

I wrote a post about it here: 
http://lists.electorama.com/pipermail/election-methods-electorama.com/2025-January/006813.html

For new combinations of criteria, I think it would be useful to look at 
three-candidate elections first and see if any patterns stand out. 
That's how I figured out the whole resistant set concept, at least. But 
even that's hard: does there exist a three-candidate method that passes 
all of MMPO's criteria without its extreme Plurality failures? Who knows.

-km



More information about the Election-Methods mailing list