mew-supplementals

This repository contains supplemental materials for the paper of Most-Expected-Winner.

Please refer to our technical report for the additional proofs, experiments, and the solver for RSM voting profiles.

Steps to reproduce all experiment results

1. Hardware setup

We ran all experiments on a Linux machine with the following specs:

CPU: 2 x Intel Xeon Platinum 8268 24-core 2.9GHz Processor
Memory: 384GB RAM

2. Experiment environment setup

The experiment code was in Python and all experiments were conducted on Linux.

Below are the steps to prepare for an independent Python environment with required packages:

Install Miniconda
conda env create -f environment.yml

3. Run all experiments

Execute run_experiments.sh

4. Generate all figures in paper

Each experiment has its own folder in ./experiments/real/ or ./experiments/synthetic/.

Fig. 3(a): experiments/synthetic/posets_for_candidate_pruning/plot.ipynb
Fig. 3(b): experiments/synthetic/posets_for_voter_grouping/plot.ipynb
Fig. 4: experiments/synthetic/posets_for_parallelization/plot.ipynb
Fig. 5: experiments/synthetic/posets/plot.ipynb
Fig. 6: experiments/synthetic/posets_for_cover_width/plot.ipynb
Fig. 7: experiments/synthetic/ppwm/plot.ipynb
Fig. 8: experiments/synthetic/pp/plot.ipynb
Fig. 9: experiments/synthetic/pc/plot.ipynb
Fig. 10: experiments/synthetic/tr/plot.ipynb
Fig. 11: experiments/synthetic/mallows/plot.ipynb
Fig. 12: experiments/synthetic/rsm/plot.ipynb
Fig. 13(a): experiments/synthetic/mallows_pp/plot.ipynb
Fig. 13(b): experiments/synthetic/mallows_tr/plot.ipynb
Fig. 13(c): experiments/synthetic/mallows_poset/plot.ipynb
Fig. 14: experiments/real/crowdrank/plot.ipynb
Fig. 15: experiments/synthetic/mpw_parallel_pluarlity/plot.ipynb
Fig. 16: experiments/synthetic/mpw_parallel_borda/plot_new.ipynb

The experiment results in Table 6:

MovieLens: experiments/real/movielens/movielens_output.tsv
Travel: experiments/real/travel/travel_output.tsv