{"title":"Impossibility results in the probabilistic assignment problem with stochastic same-sidedness and minimal invariance","authors":"Kiyong Yun","doi":"10.1016/j.jmateco.2025.103183","DOIUrl":null,"url":null,"abstract":"<div><div>Bogomolnaia and Moulin (2001) demonstrate the impossibility of designing a rule that simultaneously satisfies <em>stochastic dominance efficiency</em>, <em>equal treatment of equals</em>, and <em>stochastic dominance strategy-proofness</em> in the context of the probabilistic assignment problem with indivisible objects. Despite attempts to relax these conditions by introducing concepts like <em>upper contour strategy-proofness</em> or <em>robust ex-post efficiency</em>, the impossibility results remain. Recently, Bandhu et al. (2024) introduced the concept of <em>stochastic same-sidedness</em> in the random voting model. This condition stipulates that if an agent modifies their preference by swapping two consecutively ranked objects, then (1) the sum of probabilities assigned to objects strictly higher than the swapped pair should remain unchanged, and (2) the sum of probabilities assigned to the swapped pair should also remain constant. We first show that the impossibility persists even when <em>stochastic dominance strategy-proofness</em> is weakened to <em>stochastic same-sidedness</em>. We then decompose <em>stochastic same-sidedness</em> into three minimal invariance axioms and use these to establish further impossibility results.</div></div>","PeriodicalId":50145,"journal":{"name":"Journal of Mathematical Economics","volume":"121 ","pages":"Article 103183"},"PeriodicalIF":0.7000,"publicationDate":"2025-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematical Economics","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0304406825001004","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
Abstract
Bogomolnaia and Moulin (2001) demonstrate the impossibility of designing a rule that simultaneously satisfies stochastic dominance efficiency, equal treatment of equals, and stochastic dominance strategy-proofness in the context of the probabilistic assignment problem with indivisible objects. Despite attempts to relax these conditions by introducing concepts like upper contour strategy-proofness or robust ex-post efficiency, the impossibility results remain. Recently, Bandhu et al. (2024) introduced the concept of stochastic same-sidedness in the random voting model. This condition stipulates that if an agent modifies their preference by swapping two consecutively ranked objects, then (1) the sum of probabilities assigned to objects strictly higher than the swapped pair should remain unchanged, and (2) the sum of probabilities assigned to the swapped pair should also remain constant. We first show that the impossibility persists even when stochastic dominance strategy-proofness is weakened to stochastic same-sidedness. We then decompose stochastic same-sidedness into three minimal invariance axioms and use these to establish further impossibility results.
期刊介绍:
The primary objective of the Journal is to provide a forum for work in economic theory which expresses economic ideas using formal mathematical reasoning. For work to add to this primary objective, it is not sufficient that the mathematical reasoning be new and correct. The work must have real economic content. The economic ideas must be interesting and important. These ideas may pertain to any field of economics or any school of economic thought.