{"type":"ScholarlyArticle","title":"Maximal Recursive Rule: A New Social Decision Scheme","authors":[{"name":"Haris Aziz","slug":"haris-aziz","given":"Haris","family":"Aziz","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2013/17","pdf":"https://ijcai.org/proceedings/2013/0017.pdf","markdown":"https://ijcai.org/proceedings/2013/17.md","bibtex":"https://ijcai.org/proceedings/2013/bibtex/17","volume":{"slug":"2013","title":"Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2013","url":"https://ijcai.org/proceedings/2013/","year":2013,"location":"Beijing, China","dates":"3–9 August 2013","editors":"Francesca Rossi","isbn":"978-1-57735-633-2","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":17,"pages":{"first":34,"last":39},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}