We explore the structure of local ordinal Bayesian incentive compatible (LOBIC) random Bayesian rules (RBRs). We show that under lower contour monotonicity, almost all (with Lebesgue measure 1) LOBIC RBRs are local dominant strategy incentive compatible (LDSIC). We also provide conditions on...

We consider assignment problems where individuals are to be assigned at most one indivisible object and monetary transfers are not allowed. We provide a characterization of assignment rules that are Pareto efficient, non-bossy, and implementable in obviously strategy-proof (OSP) mechanisms. As...

We consider the problem of dividing one unit of an infinitely divisible object among a finite number of agents. We provide a characterization of all single-peaked domains on which the uniform rule is the unique division rule satisfying efficiency, strategy-proofness, and equal treatment of...

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...

We show that a large class of restricted domains such as single-peaked, single-crossing, single-dipped, tree-single-peaked with top-set along a path, Euclidean, multi-peaked, intermediate (Grandmont (1978)), etc., can be characterized by using betweenness property, and we present a unified...

We explore the structure of locally ordinal Bayesian incentive compatible (LOBIC) random Bayesian rules (RBRs). We show that under lower contour monotonicity, for almost all prior profiles (with full Lebesgue measure), a LOBIC RBR is locally dominant strategy incentive compatible (LDSIC). We...

We consider assignment problems where heterogeneous indivisible goods are to be assigned to individuals so that each individual receives at most one good. Individuals have single-peaked preferences over the goods. In this setting, first we show that there is no strategy-proof, non-bossy, Pareto...

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...

We consider domains with a natural property called top-circularity. We show that if such a domain satisfies either the maximal conflict property or the weak conflict property, then it is dictatorial. We obtain the result in Sato (2010) as a corollary. Further, it follows from our results that...

We consider social choice problems where different agents can have different sets of admissible single-peaked preferences. We show every unanimous and strategy-proof social choice function on such domains satisfies Pareto property and tops-onlyness. Further, we characterize all domains on which...