Voudouris, Alexandros (2023) Tight distortion bounds for distributed metric voting on a line. Operations Research Letters, 51 (3). pp. 266-269. DOI https://doi.org/10.1016/j.orl.2023.03.004
Voudouris, Alexandros (2023) Tight distortion bounds for distributed metric voting on a line. Operations Research Letters, 51 (3). pp. 266-269. DOI https://doi.org/10.1016/j.orl.2023.03.004
Voudouris, Alexandros (2023) Tight distortion bounds for distributed metric voting on a line. Operations Research Letters, 51 (3). pp. 266-269. DOI https://doi.org/10.1016/j.orl.2023.03.004
Abstract
We consider a voting problem where agents and alternatives are on the line of real numbers, the agents are partitioned into disjoint districts, and the goal is to choose one alternative using a distributed voting mechanism. Such mechanisms select a representative alternative for each district and then choose one of them as the winner. We design simple mechanisms with distortion at most 2 + √5 for the average-of-max and max-of-average cost objectives, matching the corresponding lower bound shown in previous work.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Metric voting; Distortion; Districts |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 05 May 2023 10:17 |
Last Modified: | 30 Oct 2024 20:56 |
URI: | http://repository.essex.ac.uk/id/eprint/35118 |
Available files
Filename: 1-s2.0-S0167637723000469-main.pdf
Licence: Creative Commons: Attribution-Noncommercial-No Derivative Works 4.0