Efficient, traceable, and numerically error-free implementation of the MMS voting rule
arXiv:2309.15104
summary
The paper introduces a new algorithm for computing the MMS voting rule that replaces linear programming with a series of maximum flow problems, aiming for efficiency, traceability, and numerical stability.
Abstract
We propose an alternative algorithm to compute the MMS voting rule. Instead of using linear programming, in this new algorithm the maximin support value of a committee is computed using a sequence of maximum flow problems.
9 pages
Topics & keywords
#voting rules#mms rule#maximin support#maximum flow#algorithm designMMS voting rulemaximin supportmaximum flowlinear programmingalgorithm