We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: 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.
Comments: Accepted to NeurIPS '22
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
Cite as: arXiv:2205.07831 [cs.GT]
  (or arXiv:2205.07831v2 [cs.GT] for this version)

Submission history

From: Niclas Boehmer [view email]
[v1] Mon, 16 May 2022 17:40:22 GMT (559kb,D)
[v2] Wed, 11 Jan 2023 12:36:30 GMT (596kb,D)

Link back to: arXiv, form interface, contact.