<?xml version="1.0" encoding="UTF-8"?>

<modsCollection xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-3.xsd">
<mods version="3.3">

<genre>article</genre>

<titleInfo><title>Distortion of multi-winner elections on the line metric: The polar comparison rule</title></titleInfo>


<note type="publicationStatus">epub_ahead</note>


<note type="qualityControlled">yes</note>

<name type="personal">
  <namePart type="given">Negar</namePart>
  <namePart type="family">Babashah</namePart>
  <role><roleTerm type="text">author</roleTerm> </role><identifier type="local">95f4864e-6ec9-11f0-b3f6-b8422c64859e</identifier><description xsi:type="identifierDefinition" type="orcid">0009-0007-0203-9725</description></name>
<name type="personal">
  <namePart type="given">Hasti</namePart>
  <namePart type="family">Karimi</namePart>
  <role><roleTerm type="text">author</roleTerm> </role></name>
<name type="personal">
  <namePart type="given">Masoud</namePart>
  <namePart type="family">Seddighin</namePart>
  <role><roleTerm type="text">author</roleTerm> </role></name>
<name type="personal">
  <namePart type="given">Golnoosh</namePart>
  <namePart type="family">Shahkarami</namePart>
  <role><roleTerm type="text">author</roleTerm> </role></name>







<name type="corporate">
  <namePart></namePart>
  <identifier type="local">GradSch</identifier>
  <role>
    <roleTerm type="text">department</roleTerm>
  </role>
</name>








<abstract lang="eng">We study the problem of minimizing metric distortion in multi-winner elections, where a committee of size k is selected from a set of candidates based on voters’ ordinal preferences. We assume that voters and candidates are embedded on a line metric, and social cost is determined by the underlying metric distances.
The distortion of a voting rule is the worst-case ratio between the social cost of the elected committee and an optimal committee. Previous work has focused on the q-cost model, in which a voter’s cost is given by the distance to their qth closest committee member. Here, we study the additive cost, where a voter’s cost is the sum of distances to all committee members.
We introduce the Polar Comparison Rule and analyze its distortion under utilitarian additive cost. We show that it achieves a distortion upper bound of almost 2.33 for all committee sizes k &gt; 4, improving upon the previously best-known upper bound of 3. Moreover, for k = 2 and k = 3, we establish tight distortion bounds of 2.41 and 2.33, respectively. We also derive lower bounds that depend on the parity of k and analyze the behavior of distortion for small and large committee sizes. Finally, we extend our results to the egalitarian additive cost.</abstract>
<accessCondition type="use and reproduction">https://creativecommons.org/licenses/by/4.0/</accessCondition>
<originInfo><publisher>ACM</publisher><dateIssued encoding="w3cdtf">2026</dateIssued>
</originInfo>
<language><languageTerm authority="iso639-2b" type="code">eng</languageTerm>
</language>



<relatedItem type="host"><titleInfo><title>ACM Transactions on Economics and Computation</title></titleInfo>
  <identifier type="issn">2167-8375</identifier>
  <identifier type="eIssn">2167-8383</identifier><identifier type="doi">10.1145/3843232</identifier>
<part>
</part>
</relatedItem>


<extension>
<bibliographicCitation>
<short>N. Babashah, H. Karimi, M. Seddighin, G. Shahkarami, ACM Transactions on Economics and Computation (2026).</short>
<ieee>N. Babashah, H. Karimi, M. Seddighin, and G. Shahkarami, “Distortion of multi-winner elections on the line metric: The polar comparison rule,” &lt;i&gt;ACM Transactions on Economics and Computation&lt;/i&gt;. ACM, 2026.</ieee>
<ama>Babashah N, Karimi H, Seddighin M, Shahkarami G. Distortion of multi-winner elections on the line metric: The polar comparison rule. &lt;i&gt;ACM Transactions on Economics and Computation&lt;/i&gt;. 2026. doi:&lt;a href=&quot;https://doi.org/10.1145/3843232&quot;&gt;10.1145/3843232&lt;/a&gt;</ama>
<ista>Babashah N, Karimi H, Seddighin M, Shahkarami G. 2026. Distortion of multi-winner elections on the line metric: The polar comparison rule. ACM Transactions on Economics and Computation., 3843232.</ista>
<chicago>Babashah, Negar, Hasti Karimi, Masoud Seddighin, and Golnoosh Shahkarami. “Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule.” &lt;i&gt;ACM Transactions on Economics and Computation&lt;/i&gt;. ACM, 2026. &lt;a href=&quot;https://doi.org/10.1145/3843232&quot;&gt;https://doi.org/10.1145/3843232&lt;/a&gt;.</chicago>
<apa>Babashah, N., Karimi, H., Seddighin, M., &amp;#38; Shahkarami, G. (2026). Distortion of multi-winner elections on the line metric: The polar comparison rule. &lt;i&gt;ACM Transactions on Economics and Computation&lt;/i&gt;. ACM. &lt;a href=&quot;https://doi.org/10.1145/3843232&quot;&gt;https://doi.org/10.1145/3843232&lt;/a&gt;</apa>
<mla>Babashah, Negar, et al. “Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule.” &lt;i&gt;ACM Transactions on Economics and Computation&lt;/i&gt;, 3843232, ACM, 2026, doi:&lt;a href=&quot;https://doi.org/10.1145/3843232&quot;&gt;10.1145/3843232&lt;/a&gt;.</mla>
</bibliographicCitation>
</extension>
<recordInfo><recordIdentifier>22971</recordIdentifier><recordCreationDate encoding="w3cdtf">2026-09-22T05:37:33Z</recordCreationDate><recordChangeDate encoding="w3cdtf">2026-10-06T12:38:17Z</recordChangeDate>
</recordInfo>
</mods>
</modsCollection>
