1 citations · 1 across the 5 of their papers we have counts for
Showing cs.GTShow all
3 papers · 1 filter
cs.GT2022
On Reward-Penalty-Selection Games
Niklas Gräf, Till Heller, Sven O. Krumke
The Reward-Penalty-Selection Problem (RPSP) can be seen as a combination of the Set Cover Problem (SCP) and the Hitting Set Problem (HSP). Given a set of elements, a set of reward…
cs.GT2021
Computing the egalitarian allocation with network flows
T. Heller, S. O. Krumke
In a combinatorial exchange setting, players place sell (resp. buy) bids on combinations of traded goods. Besides the question of finding an optimal selection of winning bids, the…
cs.GT2021★ 1 cited
On the Connection between Individual Scaled Vickrey Payments and the Egalitarian Allocation
N. Gräf, T. Heller, S. O. Krumke
The Egalitarian Allocation (EA) is a well-known profit sharing method for cooperative games which attempts to distribute profit among participants in a most equal way while respect…