A Note on Rules Achieving Optimal Metric Distortion

05/15/2023
by   Jannik Peters, et al.
0

In this note, we uncover three connections between the metric distortion problem and voting methods and axioms from the social choice literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2019

Communication, Distortion, and Randomness in Metric Voting

In distortion-based analysis of social choice rules over metric spaces, ...
research
06/30/2023

Breaking the Metric Voting Distortion Barrier

We consider the following well studied problem of metric distortion in s...
research
05/29/2019

A new definition of the distortion matrix for an audio-to-score alignment system

In this paper we present a new definition of the distortion matrix for a...
research
07/02/2021

Shapley-Based Core-Selecting Payment Rules

In this research note, we lay some groundwork for analyzing the manipula...
research
03/01/2021

Distortion in Social Choice Problems: The First 15 Years and Beyond

The notion of distortion in social choice problems has been defined to m...
research
09/28/2019

Voting for Distortion Points in Geometric Processing

Low isometric distortion is often required for mesh parameterizations. A...
research
01/15/2020

Sybil-Resilient Social Choice with Partial Participation

Voting rules may fail to implement the will of the society when only som...

Please sign up or login with your details

Forgot password? Click here to reset