[PDF][PDF] Voting with ties: Strong impossibilities via SAT solving

F Brandt, C Saile, C Stricker - … of the 17th International Conference on …, 2018 - dss.in.tum.de
Whenever a group of multiple agents aims at reaching a joint decision in a fair and
principled way, they need to aggregate their individual preferences using a voting rule …

Strategyproof social choice when preferences and outcomes may contain ties

F Brandt, C Saile, C Stricker - Journal of Economic Theory, 2022 - Elsevier
Abstract The Gibbard-Satterthwaite theorem implies that all anonymous, Pareto-optimal, and
single-valued social choice functions can be strategically manipulated. In this paper, we …

Voting theory in the Lean theorem prover

WH Holliday, C Norman, E Pacuit - International Workshop on Logic …, 2021 - Springer
There is a long tradition of fruitful interaction between logic and social choice theory. In
recent years, much of this interaction has focused on computer-aided methods such as SAT …

Verifying randomised social choice

M Eberl - Frontiers of Combining Systems: 12th International …, 2019 - Springer
This work describes the formalisation of a recent result from Randomised Social Choice
Theory in Isabelle/HOL. The original result had been obtained through the use of linear …

[PDF][PDF] Voting Theory in the Lean Theorem Prover

E Pacuit - arXiv preprint arXiv:2110.08453, 2021 - academia.edu
There is a long tradition of fruitful interaction between logic and social choice theory. In
recent years, much of this interaction has focused on computer-aided methods such as SAT …

[PDF][PDF] Strategyproof Social Choice When Preferences and Outcomes May Contain Ties

FBCSC Stricker - pub.dss.in.tum.de
The Gibbard-Satterthwaite theorem implies that all anonymous, Paretooptimal, and single-
valued social choice functions can be strategically manipulated. In this paper, we investigate …

[PDF][PDF] Voting with Ties: Strong Impossibilities via SAT Solving

FBCSC Stricker - research.illc.uva.nl
Voting rules allow groups of agents to aggregate their preferences in order to reach joint
decisions. The Gibbard-Satterthwaite theorem, a seminal result in social choice theory …