Zobrazeno 1 - 10
of 50
pro vyhledávání: '"Peters, Jannik"'
Autor:
Döring, Michelle, Peters, Jannik
Determining how close a winner of an election is to becoming a loser, or distinguishing between different possible winners of an election, are major problems in computational social choice. We tackle these problems for so-called weighted tournament s
Externí odkaz:
http://arxiv.org/abs/2408.06873
Autor:
de Puiseau, Constantin Waubert, Dörpelkus, Christian, Peters, Jannik, Tercan, Hasan, Meisen, Tobias
Learned construction heuristics for scheduling problems have become increasingly competitive with established solvers and heuristics in recent years. In particular, significant improvements have been observed in solution approaches using deep reinfor
Externí odkaz:
http://arxiv.org/abs/2406.07325
Recent works have studied the design of algorithms for selecting representative sortition panels. However, the most central question remains unaddressed: Do these panels reflect the entire population's opinion? We present a positive answer by adoptin
Externí odkaz:
http://arxiv.org/abs/2406.02400
Autor:
Brill, Markus, Peters, Jannik
When selecting committees based on preferences of voters, a variety of different criteria can be considered. Two natural objectives are maximizing the utilitarian welfare (the sum of voters' utilities) and coverage (the number of represented voters)
Externí odkaz:
http://arxiv.org/abs/2312.08187
Autor:
Kellerhals, Leon, Peters, Jannik
We study the proportional clustering problem of Chen et al. [ICML'19] and relate it to the area of multiwinner voting in computational social choice. We show that any clustering satisfying a weak proportionality notion of Brill and Peters [EC'23] sim
Externí odkaz:
http://arxiv.org/abs/2310.18162
Autor:
Peters, Jannik
In this note, we uncover three connections between the metric distortion problem and voting methods and axioms from the social choice literature.
Externí odkaz:
http://arxiv.org/abs/2305.08667
The ability to measure the satisfaction of (groups of) voters is a crucial prerequisite for formulating proportionality axioms in approval-based participatory budgeting elections. Two common - but very different - ways to measure the satisfaction of
Externí odkaz:
http://arxiv.org/abs/2302.03672
Autor:
Brill, Markus, Peters, Jannik
When selecting a subset of candidates (a so-called committee) based on the preferences of voters, proportional representation is often a major desideratum. When going beyond simplistic models such as party-list or district-based elections, it is surp
Externí odkaz:
http://arxiv.org/abs/2302.01989
Autor:
de Puiseau, Constantin Waubert, Peters, Jannik, Dörpelkus, Christian, Tercan, Hasan, Meisen, Tobias
Research on deep reinforcement learning (DRL) based production scheduling (PS) has gained a lot of attention in recent years, primarily due to the high demand for optimizing scheduling problems in diverse industry settings. Numerous studies are carri
Externí odkaz:
http://arxiv.org/abs/2301.04182
Publikováno v:
Social Choice and Welfare, 62(4):643-677 (2024)
We consider a voting scenario in which the resource to be voted upon may consist of both indivisible and divisible goods. This setting generalizes both the well-studied model of multiwinner voting and the recently introduced model of cake sharing. Un
Externí odkaz:
http://arxiv.org/abs/2211.12647