On the equivalence of strategy-proofness and upper contour strategy-proofness for randomized social choice functions

Souvik Roy and Soumyarup Sadhukhan

Journal of Mathematical Economics, 2022, vol. 99, issue C

Abstract: We consider a weaker notion of strategy-proofness called upper contour strategy-proofness (UCSP) and investigate its relation with strategy-proofness (SP) for random social choice functions (RSCFs). Apart from providing a simpler way to check whether a given RSCF is SP or not, UCSP is useful in modeling the incentive structures for certain behavioral agents. We show that SP is equivalent to UCSP and elementary monotonicity on any domain satisfying the upper contour no restoration (UCNR) property. To analyze UCSP on multi-dimensional domains, we consider some block structure over the preferences. We show that SP is equivalent to UCSP and block monotonicity on domains satisfying the block restricted upper contour preservation property. Next, we analyze the relation between SP and UCSP under unanimity and show that SP becomes equivalent to UCSP and multi-swap monotonicity on any domain satisfying the multi-swap UCNR property. Finally, we show that if there are two agents, then under unanimity, UCSP alone becomes equivalent to SP on any domain satisfying the swap UCNR property. We provide applications of our results on the unrestricted, single-peaked, single-crossing, single-dipped, hybrid, and multi-dimensional domains such as lexicographically separable domains with one component ordering and domains under committee formation.

Keywords: Strategy-proofness; Upper contour strategy-proofness; Unanimity; Elementary monotonicity; Block monotonicity; Multi-swap monotonicity (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304406821001518
Full text for ScienceDirect subscribers only

Related works:
Working Paper: On the equivalence of strategy-proofness and upper contour strategy-proofness for randomized social choice functions (2020)
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:eee:mateco:v:99:y:2022:i:c:s0304406821001518

DOI: 10.1016/j.jmateco.2021.102593

Access Statistics for this article

Journal of Mathematical Economics is currently edited by Atsushi (A.) Kajii

More articles in Journal of Mathematical Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().