[图书][B] Economics and computation

J Rothe - 2015 - Springer
1 Her work has been supported in part by an NRW grant for gender-sensitive universities
supporting her as a junior professor for Computational Social Choice and by the project …

Manipulating opinion diffusion in social networks

R Bredereck, E Elkind - IJCAI International Joint Conference on …, 2017 - ora.ox.ac.uk
We consider opinion diffusion in binary influence networks, where at each step one or more
agents update their opinions so as to be in agreement with the majority of their neighbors …

Controlling elections through social influence

B Wilder, Y Vorobeychik - arXiv preprint arXiv:1711.08615, 2017 - arxiv.org
Election control considers the problem of an adversary who attempts to tamper with a voting
process, in order to either ensure that their favored candidate wins (constructive control) or …

[HTML][HTML] Achieving fully proportional representation: Approximability results

P Skowron, P Faliszewski, A Slinko - Artificial Intelligence, 2015 - Elsevier
We study the complexity of (approximate) winner determination under the Monroe and
Chamberlin–Courant multiwinner voting rules, which determine the set of representatives by …

The complexity of manipulative attacks in nearly single-peaked electorates

P Faliszewski, E Hemaspaandra… - Proceedings of the 13th …, 2011 - dl.acm.org
Many electoral bribery, control, and manipulation problems (which we will refer to in general
as" manipulative actions" problems) are NP-hard in the general case. It has recently been …

Opinion diffusion and campaigning on society graphs

P Faliszewski, R Gonen, M Koutecký… - Journal of Logic and …, 2022 - academic.oup.com
We study the effects of campaigning, where the society is partitioned into voter clusters and
a diffusion process propagates opinions in a network connecting the clusters. Our model can …

Voting and bribing in single-exponential time

D Knop, M Koutecký, M Mnich - ACM Transactions on Economics and …, 2020 - dl.acm.org
We introduce a general problem about bribery in voting systems. In the R-Multi-Bribery
problem, the goal is to bribe a set of voters at minimum cost such that a desired candidate is …

A complexity-of-strategic-behavior comparison between Schulze's rule and ranked pairs

D Parkes, L Xia - Proceedings of the AAAI Conference on Artificial …, 2012 - ojs.aaai.org
Schulze's rule and ranked pairs are two Condorcet methods that both satisfy many natural
axiomatic properties. Schulze's rule is used in the elections of many organizations, including …

Persuading voters: It's easy to whisper, it's hard to speak loud

M Castiglioni, A Celli, N Gatti - Proceedings of the AAAI Conference on …, 2020 - ojs.aaai.org
We focus on the following natural question: is it possible to influence the outcome of a voting
process through the strategic provision of information to voters who update their beliefs …

Elections with few voters: Candidate control can be easy

J Chen, P Faliszewski, R Niedermeier… - Journal of Artificial …, 2017 - jair.org
We study the computational complexity of candidate control in elections with few voters, that
is, we consider the parameterized complexity of candidate control in elections with respect to …