10 papers · 1 filter
Proportional Selection in Networks
Georgios Papasotiropoulos, Oskar Skibski, Piotr Skowron +1
We address the problem of selecting representative nodes from a network, aiming to achieve two objectives: identifying the most influential nodes and ensuring the selection pro…
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…
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…
Diversity of Structured Domains via k-Kemeny Scores
Piotr Faliszewski, Krzysztof Sornat, StanisÅaw Szufa +1
In the k-Kemeny problem, we are given an ordinal election, i.e., a collection of votes ranking the candidates from best to worst, and we seek the smallest number of swaps of adjace…
Method of Equal Shares with Bounded Overspending
Georgios Papasotiropoulos, Seyedeh Zeinab Pishbin, Oskar Skibski +2
In participatory budgeting (PB), voters decide through voting which subset of projects to fund within a given budget. Proportionality in the context of PB is crucial to ensure equa…
Fair Distribution of Delivery Orders
Hadi Hosseini, Shivika Narang, Tomasz WÄ s
We initiate the study of fair distribution of delivery tasks among a set of agents wherein delivery jobs are placed along the vertices of a graph. Our goal is to fairly distribute…