Poisoning attack against estimating from pairwise comparisons

K Ma, Q Xu, J Zeng, X Cao… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
As pairwise ranking becomes broadly employed for elections, sports competitions,
recommendation, information retrieval and so on, attackers have strong motivation and …

On random social choice functions with the tops-only property

S Chatterji, H Zeng - Games and Economic Behavior, 2018 - Elsevier
We study the standard voting model with randomization. A Random Social Choice Function
(or RSCF) satisfies the tops-only property if the social lottery under each preference profile …

An egalitarian decision model to select young talents in a large company based on a stable matching process

MLX de Holanda Cavalcanti… - 2022 ASU International …, 2022 - ieeexplore.ieee.org
Group Decision analysis and game theory have proven to be valuable tools in the literature,
and studies about these topics have emerged over time. This paper proposes a method …

Semi-Popular Matchings and Copeland Winners

T Kavitha, R Vaish - arXiv preprint arXiv:2105.13729, 2021 - arxiv.org
Given a graph $ G=(V, E) $ where every vertex has a weak ranking over its neighbors, we
consider the problem of computing an optimal matching as per agent preferences. Classical …

[PDF][PDF] On the parameterized complexity of manipulating pairwise voting rules

R Vaish, N Misra - Proceedings of the 3rd Workshop on …, 2016 - explore-2016.preflib.org
Pairwise voting rules are a generalization of the standard voting rules where instead of a
ranked list, each voter provides a set of pairwise comparisons between the candidates and …