Zobrazeno 1 - 10
of 58
pro vyhledávání: '"Peters, Jannik"'
Autor:
Peters, Jannik
We study the problem of designing multiwinner voting rules that are candidate monotone and proportional. We show that the set of committees satisfying the proportionality axiom of proportionality for solid coalitions is candidate monotone. We further
Externí odkaz:
http://arxiv.org/abs/2410.10095
Autor:
de Puiseau, Constantin Waubert, Wolz, Fabian, Montag, Merlin, Peters, Jannik, Tercan, Hasan, Meisen, Tobias
The job shop scheduling problem (JSSP) and its solution algorithms have been of enduring interest in both academia and industry for decades. In recent years, machine learning (ML) is playing an increasingly important role in advancing existing and bu
Externí odkaz:
http://arxiv.org/abs/2409.02697
Autor:
Peters, Jannik, de Puiseau, Constantin Waubert, Tercan, Hasan, Gopikrishnan, Arya, De Carvalho, Gustavo Adolpho Lucas, Bitter, Christian, Meisen, Tobias
The field of emergent language represents a novel area of research within the domain of artificial intelligence, particularly within the context of multi-agent reinforcement learning. Although the concept of studying language emergence is not new, ea
Externí odkaz:
http://arxiv.org/abs/2409.02645
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