English

Social Choice with Changing Preferences: Representation Theorems and Long-Run Policies

Multiagent Systems 2020-11-06 v1 Artificial Intelligence

Abstract

We study group decision making with changing preferences as a Markov Decision Process. We are motivated by the increasing prevalence of automated decision-making systems when making choices for groups of people over time. Our main contribution is to show how classic representation theorems from social choice theory can be adapted to characterize optimal policies in this dynamic setting. We provide an axiomatic characterization of MDP reward functions that agree with the Utilitarianism social welfare functionals of social choice theory. We also provide discussion of cases when the implementation of social choice-theoretic axioms may fail to lead to long-run optimal outcomes.

Keywords

Cite

@article{arxiv.2011.02544,
  title  = {Social Choice with Changing Preferences: Representation Theorems and Long-Run Policies},
  author = {Kshitij Kulkarni and Sven Neth},
  journal= {arXiv preprint arXiv:2011.02544},
  year   = {2020}
}

Comments

Accepted to the Workshop on Consequential Decision Making in Dynamic Environments, NeurIPS 2020