---
title: "Maximal Recursive Rule: A New Social Decision Scheme"
authors:
  - "Haris Aziz"
doi: ""
url: "https://ijcai.org/proceedings/2013/17"
pdf: "https://ijcai.org/proceedings/2013/0017.pdf"
venue: "Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence"
year: 2013
pages: "34-39"
track: ""
keywords:
---

# Maximal Recursive Rule: A New Social Decision Scheme

Haris Aziz

*Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence*, pages 34-39.

## Abstract

In social choice settings with strict preferences, random dictatorship rules were characterized by Gibbard [1977] as the only randomized social choice functions that satisfy strategyproofness and ex post efficiency. In the more general domain with indifferences, RSD (random serial dictatorship) rules are the well-known and perhaps only known generalization of random dictatorship. We present a new generalization of random dictatorship for indifferences called Maximal Recursive (MR) rule as an alternative to RSD. We show that MR is polynomial-time computable, weakly strategyproof with respect to stochastic dominance, and, in some respects, outperforms RSD on efficiency.