Zobrazeno 1 - 10
of 2 877
pro vyhledávání: '"Computational social choice"'
We survey two key problems-Multi-Winner Determination and Hedonic Games in Computational Social Choice, with a special focus on their parameterized complexity, and propose some research challenges in the field.
Comment: Submitted to Computer Sci
Comment: Submitted to Computer Sci
Externí odkaz:
http://arxiv.org/abs/2410.14078
Autor:
Boehmer, Niclas, Faliszewski, Piotr, Janeczko, Łukasz, Kaczmarczyk, Andrzej, Lisowski, Grzegorz, Pierczyński, Grzegorz, Rey, Simon, Stolicki, Dariusz, Szufa, Stanisław, Wąs, Tomasz
We analyze how numerical experiments regarding elections were conducted within the computational social choice literature (focusing on papers published in the IJCAI, AAAI, and AAMAS conferences). We analyze the sizes of the studied elections and the
Externí odkaz:
http://arxiv.org/abs/2402.11765
Autor:
Durand, Martin, Pascual, Fanny
We study the collective schedules problem, which consists in computing a one machine schedule of a set of tasks, knowing that a set of individuals (also called voters) have preferences regarding the order of the execution of the tasks. Our aim is to
Externí odkaz:
http://arxiv.org/abs/2403.19197
Autor:
Rey, Simon, Maly, Jan
In this survey, we review the literature investigating participatory budgeting as a social choice problem. Participatory Budgeting (PB) is a democratic process in which citizens are asked to vote on how to allocate a given amount of public money to a
Externí odkaz:
http://arxiv.org/abs/2303.00621
Social choice becomes easier on restricted preference domains such as single-peaked, single-crossing, and Euclidean preferences. Many impossibility theorems disappear, the structure makes it easier to reason about preferences, and computational probl
Externí odkaz:
http://arxiv.org/abs/2205.09092
The resilience of a voting system has been a central topic in computational social choice. Many voting rules, like plurality, are shown to be vulnerable as the attacker can target specific voters to manipulate the result. What if a local differential
Externí odkaz:
http://arxiv.org/abs/2205.00771
Autor:
Grossi, Davide
One of the most innovative aspects of blockchain technology consists in the introduction of an incentive layer to regulate the behavior of distributed protocols. The designer of a blockchain system faces therefore issues that are akin to those releva
Externí odkaz:
http://arxiv.org/abs/2203.07777
Autor:
Perlman, David M.
Publikováno v:
The Cyber Defense Review, 2019 Jan 01, 67-86.
Externí odkaz:
https://www.jstor.org/stable/26846121
