Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning
Abstract
We use the ``map of elections'' approach of Szufa et al. (AAMAS-2020) to analyze several well-known vote distributions. For each of them, we give an explicit formula or an efficient algorithm for computing its frequency matrix, which captures the probability that a given candidate appears in a given position in a sampled vote. We use these matrices to draw the ``skeleton map'' of distributions, evaluate its robustness, and analyze its properties. Finally, we develop a general and unified framework for learning the distribution of real-world preferences using the frequency matrices of established vote distributions.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2022
- DOI:
- 10.48550/arXiv.2205.07831
- arXiv:
- arXiv:2205.07831
- Bibcode:
- 2022arXiv220507831B
- Keywords:
-
- Computer Science - Computer Science and Game Theory;
- Computer Science - Machine Learning
- E-Print:
- Accepted to NeurIPS '22