A Unified Characterization of Randomized Strategy-proof Rules

Souvik Roy and Soumyarup Sadhukhan

MPRA Paper from University Library of Munich, Germany

Abstract: This paper presents a unified characterization of the unanimous and strategy-proof random rules on a class of domains that are based on some prior ordering over the alternatives. It identifies a condition called top-richness so that, if a domain satisfies top-richness, then an RSCF on it is unanimous and strategy-proof if and only if it is a convex combination of tops-restricted min-max rules. Well-known domains like single-crossing, single-peaked, single-dipped etc. satisfy top-richness. This paper also provides a characterization of the random min-max domains. Furthermore, it offers a characterization of the tops-only and strategy-proof random rules on top-rich domains satisfying top-connectedness. Finally, it presents a characterization of the unanimous (tops-only) and group strategy-proof random rules on those domains.

Keywords: Random Social Choice Functions; Unanimity; Strategy-proofness; Tops-onlyness; Uncompromisingness; Random min-max Rules; Single-crossing Domains. (search for similar items in EconPapers)
JEL-codes: D71 D82 (search for similar items in EconPapers)
Date: 2017-05-25
New Economics Papers: this item is included in nep-dcm and nep-exp
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/79363/1/MPRA_paper_79363.pdf original version (application/pdf)
https://mpra.ub.uni-muenchen.de/104406/1/MPRA_paper_104406.pdf revised version (application/pdf)

Related works:
Journal Article: A unified characterization of the randomized strategy-proof rules (2021)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:79363

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().