A Dynamic Rationalization of Distance Rationalizability

Authors

  • Craig Boutilier University of Toronto
  • Ariel Procaccia Carnegie Mellon University

DOI:

https://doi.org/10.1609/aaai.v26i1.8240

Abstract

Distance rationalizability is an intuitive paradigm for developing and studying voting rules: given a notion of consensus and a distance function on preference profiles, a rationalizable voting rule selects an alternative that is closest to being a consensus winner. Despite its appeal, distance rationalizability faces the challenge of connecting the chosen distance measure and consensus notion to an operational measure of social desirability. We tackle this issue via the decision-theoretic framework of dynamic social choice, in which a social choice Markov decision process (MDP) models the dynamics of voter preferences in response to winner selection. We show that, for a prominent class of distance functions, one can construct a social choice MDP, with natural preference dynamics and rewards, such that a voting rule is (votewise) rationalizable with respect to the unanimity consensus for a given distance function iff it is a (deterministic) optimal policy in the MDP. This provides an alternative rationale for distance rationalizability, demonstrating the equivalence of rationalizable voting rules in a static sense and winner selection to maximize societal utility in a dynamic process.

Downloads

Published

2021-09-20

How to Cite

Boutilier, C., & Procaccia, A. (2021). A Dynamic Rationalization of Distance Rationalizability. Proceedings of the AAAI Conference on Artificial Intelligence, 26(1), 1278-1284. https://doi.org/10.1609/aaai.v26i1.8240

Issue

Section

AAAI Technical Track: Multiagent Systems