Corpus ID: 208158348

Communication, Distortion, and Randomness in Metric Voting

@article{Kempe2020CommunicationDA,
  title={Communication, Distortion, and Randomness in Metric Voting},
  author={David Kempe},
  journal={ArXiv},
  year={2020},
  volume={abs/1911.08129}
}
  • David Kempe
  • Published in AAAI 2020
  • Mathematics, Computer Science, Economics
  • ArXiv
  • In distortion-based analysis of social choice rules over metric spaces, one assumes that all voters and candidates are jointly embedded in a common metric space. Voters rank candidates by non-decreasing distance. The mechanism, receiving only this ordinal (comparison) information, should select a candidate approximately minimizing the sum of distances from all voters. It is known that while the Copeland rule and related rules guarantee distortion at most 5, many other standard voting rules… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Topics from this paper.

    Citations

    Publications citing this paper.

    An Analysis Framework for Metric Voting based on LP Duality

    • David Kempe
    • Mathematics, Computer Science, Economics
    • AAAI 2020
    • 2020
    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 50 REFERENCES

    Approval-Based Elections and Distortion of Voting Rules

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Approximating Optimal Social Choice under Metric Preferences

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    An Analysis Framework for Metric Voting based on LP Duality

    • David Kempe
    • Mathematics, Computer Science, Economics
    • AAAI 2020
    • 2020
    VIEW 3 EXCERPTS

    Comparing Election Methods Where Each Voter Ranks Only Few Candidates

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Economic efficiency requires interaction

    VIEW 1 EXCERPT

    Combinatorial Auctions Do Need Modest Interaction

    VIEW 1 EXCERPT