4 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…
Fair Indivisible Payoffs through Shapley Value
MikoÅaj Czarnecki, MichaÅ Korniak, Oskar Skibski +1
We consider the problem of payoff division in indivisible coalitional games, where the value of the grand coalition is a natural number. This number represents a certain quantity o…
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…
Proportional Committee Elections with Positive and Negative Votes
Sonja Kraiczy, Georgios Papasotiropoulos, Grzegorz PierczyÅski +2
In the classic committee election setting each voter approves a subset of candidates and the goal is to select winners based on these preferences. A central focus of recent res…