Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning

  • 2022-05-16 18:40:22
  • Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, StanisÅ‚aw Szufa
  • 0

Abstract

We use the "map of elections" approach of Szufa et al. (AAMAS 2020) toanalyze several well-known vote distributions. For each of them, we give anexplicit formula or an efficient algorithm for computing its frequency matrix,which captures the probability that a given candidate appears in a givenposition in a sampled vote. We use these matrices to draw the "skeleton map" ofdistributions, evaluate its robustness, and analyze its properties. We furtheruse them to identify the nature of several real-world elections.

 

Quick Read (beta)

loading the full paper ...