abcvoting icon indicating copy to clipboard operation
abcvoting copied to clipboard

Change implementation of maximin support method to use flows instead of LPs

Open DominikPeters opened this issue 1 year ago • 0 comments

A recent paper of Luis Sánchez-Fernández (https://arxiv.org/pdf/2309.15104.pdf) explains that the MMS voting rule can be computed via maximum flows instead of LPs. It could make sense for someone (e.g., a student) to implement this algorithm, for example using the networkx package.

DominikPeters avatar Feb 24 '24 23:02 DominikPeters