11 papers
Agreement, Diversity, and Polarization Indices for Approval Elections
Piotr Faliszewski, Jitka Mertlová, Krzysztof Sornat +2
An index is a function that given an election outputs a value between 0 and 1, indicating the extent to which this election has a particular feature. We seek indices that capture a…
Outer Diversity of Structured Domains
Piotr Faliszewski, Krzysztof Sornat, StanisÅaw Szufa +1
An ordinal preference domain is a subset of preference orders that the voters are allowed to cast in an election. We introduce and study the notion of outer diversity of a domain a…
How Similar Are Two Elections?
Piotr Faliszewski, Piotr Skowron, Arkadii Slinko +3
We introduce and study isomorphic distances between ordinal elections (with the same numbers of candidates and voters). The main feature of these distances is that they are invaria…
Learning Real-Life Approval Elections
Piotr Faliszewski, Åukasz Janeczko, Andrzej Kaczmarczyk +3
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 mo…
Maps of Tournaments: Distances, Experiments, and Data
Filip Nikolow, Piotr Faliszewski, StanisÅaw Szufa
We form a "map of tournaments" by adapting the map framework from the world of elections. By a tournament we mean a complete directed graph where the nodes are the players and an e…
Distances Between Top-Truncated Elections of Different Sizes
Piotr Faliszewski, Jitka Mertlová, Pierre Nunn +2
The map of elections framework is a methodology for visualizing and analyzing election datasets. So far, the framework was restricted to elections that have equal numbers of candid…