The probabilistic rank random assignment rule and its axiomatic characterization
This paper considers the problem of randomly assigning a set of objects to a set of agents based on the ordinal preferences of agents. We generalize the well-known immediate acceptance algorithm to the afore-mentioned random environments and define the probabilistic rank rule (PR rule). We introduce two new axioms: sd-rank-fairness, and equal-rank envy-freeness. Sd-rank-fairness implies sd-efficiency. Equal-rank envy-freeness implies equal treatment of equals. Sd-rank-fairness and equal-rank envy-freeness are enough to characterize the PR rule.
Code (0)
등록된 구현이 없습니다.
Tasks
FairnessSimilar Papers 제목 키워드 기반
An Axiomatization of the Random Priority Rule
We study the problem of assigning indivisible objects to agents where each is to receive at most one. To ensure fairness in the absence of monetary compensation, we consider random assignments. Random Priority, also know…
FairnessIndivisible Participatory Budgeting under Weak Rankings
Participatory budgeting (PB) has attracted much attention in recent times due to its wide applicability in social choice settings. In this paper, we consider indivisible PB which involves allocating an available, limited…
FairnessOrdinality in Random Allocation
In allocating objects via lotteries, it is common to consider ordinal rules that rely solely on how agents rank degenerate lotteries. While ordinality is often imposed due to cognitive or informational constraints, we pr…
Fusion of Probability Density Functions
Fusing probabilistic information is a fundamental task in signal and data processing with relevance to many fields of technology and science. In this work, we investigate the fusion of multiple probability density functi…
Random Serial Dictatorship versus Probabilistic Serial Rule: A Tale of Two Random Mechanisms
For assignment problems where agents, specifying ordinal preferences, are allocated indivisible objects, two widely studied randomized mechanisms are the Random Serial Dictatorship (RSD) and Probabilistic Serial Rule (PS…