2026/01/26 by Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk +3 · 1 voice · 1 citation
Computer Science · #cs.GT
paper · pdf · doi:10.5555/3709347.3743587
We study the independent approval model (IAM) for approval elections, where each candidate has its own approval probability and is approved independently of the other ones. This model generalizes, e.g., the impartial culture, the Hamming noise model, and the resampling model. We propose algorithms for learning IAMs and their mixtures from data, using either maximum likelihood estimation or Bayesian learning. We then apply these algorithms to a large set of elections from the Pabulib database. In particular, we find that single-component models are rarely sufficient to capture the complexity of real-life data, whereas their mixtures perform well.