Digital Commons Network^™

Essays On Random Social Choice Theory, Soumyarup Sadhukhan Dr.

Doctoral Theses

The thesis covers an extreme point characterization of strategy-proof and unanimous probabilistic rules over binary restricted domains. It shows that every strategy-proof and unanimous probabilistic rule on a binary restricted domain has binary support, and is a probabilistic mixture of strategy-proof and unanimous deterministic rules. Examples of binary restricted domains are single-dipped domains, which are of interest when considering the location of public bads. We also provide an extension to infinitely many alternatives. It also discusses that a random rule on a top-connected single-peaked domain is unanimous and strategy-proof if and only if it is a random min-max rule. As …