VIDEO DOI: https://doi.org/10.48448/vmnj-0h07
PAPER DOI: Voting; Condorcet consistency; Strategic manipulation

technical paper

AAMAS 2020

May 09, 2020

Live on Underline

Preserving Condorcet Winners under Strategic Manipulation

Condorcet extensions have long held a prominent place in social choice theory. A Condorcet extension will return the Condorcet winner as the unique winner whenever such an alternative exists. However, the definition of a Condorcet extension does not take into account possible manipulation by the voters. A profile where all agents vote truthfully may have a Condorcet winner, but this alternative may not end up in the set of winners if agents are acting strategically. Focusing on the class of tournament solutions, we show that many natural social choice functions in this class, such as the well-known Copeland and Slater rules, cannot guarantee the preservation of Condorcet winners when agents behave strategically. Our main result in this respect is an impossibility theorem that establishes that no tournament solution satisfying a very weak decisiveness requirement can provide such a guarantee. On the bright side, we identify several indecisive but otherwise attractive tournament solutions that do guarantee the preservation of Condorcet winners under strategic manipulation.

Downloads

SlidesTranscript English (automatic)

Next from AAMAS 2020

technical paper

MsATL: a Tool for SAT-Based ATL Satisfiability Checking

AAMAS 2020

+3
Artur Niewiadomski and 5 other authors

09 May 2020

Similar lecture

poster

AMOM: Adaptive Masking over Masking for Conditional Masked Language Model

AAAI 2023

+4
xiao yisheng and 6 other authors

12 February 2023

Stay up to date with the latest Underline news!

PRESENTATIONS

  • All Lectures
  • For Librarians
  • Resource Center
  • Free Trial
Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2023 Underline - All rights reserved