Restricted probabilistic fixed ballot rules and hybrid domains

We study Random Social Choice Functions (or RSCFs) in a standard ordinal mech-anism design model. We introduce a new preference domain called a hybrid domain which includes as special cases as the complete domain and the single-peaked domain. We characterize the class of unanimous and strategy-proof...

Full description

Saved in:
Bibliographic Details
Main Authors: CHATTERJI, Shurojit, ROY, Souvik, SADHUKHAN, Soumyarup, SEN, Arunava, ZENG, Huaxia
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2020
Subjects:
Online Access:https://ink.library.smu.edu.sg/soe_research/2342
https://ink.library.smu.edu.sg/context/soe_research/article/3341/viewcontent/RPFBR_Jan_9_.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:We study Random Social Choice Functions (or RSCFs) in a standard ordinal mech-anism design model. We introduce a new preference domain called a hybrid domain which includes as special cases as the complete domain and the single-peaked domain. We characterize the class of unanimous and strategy-proof RSCFs on these domains and refer to them as Restricted Probabilistic Fixed Ballot Rules (or RPFBRs). These RSCFs are not necessarily decomposable, i.e., cannot be written as a convex combina-tion of their deterministic counterparts. We identify a necessary and sufficient condition under which decomposability holds for anonymous RPFBRs. Finally, we provide an axiomatic justification of hybrid domains and show that every connected domain satis-fying some mild conditions is a hybrid domain where the RPFBR characterization still prevails.