Metric Distortion Under Public-Spirited Voting

Amirreza Bagheridelouee (Sharif University of Technology), Marzie Nilipour (Sharif University of Technology & Tehran Institute for Advanced Studies (TeIAS), Masoud Seddighin (Tehran Institute for Advanced Studies (TeIAS), Maziar Shamsipour (Sharif University of Technology)

Abstract

We investigate the impact of public-spirited voting on the distortion in the metric framework. We employ the public-spirited model proposed by Flanigan et al. [3] (EC'23) to model the public-spirited behavior of the agents and evaluate the distortion of different voting rules, including Plurality, Borda, Copeland, Veto, 𝑘-approval, and PluralityVeto. We establish a lower bound for any voting rule operating within the metric framework with public-spirited voters. Additionally, we present lower and upper bounds on the distortion associated with these voting rules within the public-spirited model. Among these voting rules, we show that, in the case of public-spirited voting where all voters exhibit identical behavior, the distortion of PluralityVeto matches the general lower bound.