Two axiomatic approaches to the probabilistic serial mechanism

T Hashimoto, D Hirata, O Kesten, M Kurino… - Theoretical …, 2014 - Wiley Online Library
This paper studies the problem of assigning a set of indivisible objects to a set of agents
when monetary transfers are not allowed and agents reveal only ordinal preferences, but …

Random assignment: redefining the serial rule

A Bogomolnaia - Journal of Economic Theory, 2015 - Elsevier
We provide a new, welfarist, interpretation of the well-known Serial rule in the random
assignment problem, strikingly different from previous attempts to define or axiomatically …

Probabilistic assignment problem with multi-unit demands: A generalization of the serial rule and its characterization

EJ Heo - Journal of Mathematical Economics, 2014 - Elsevier
We study a probabilistic assignment problem when agents have multi-unit demands for
objects. We first introduce two fairness requirements to accommodate different demands …

A generalization of probabilistic serial to randomized social choice

H Aziz, P Stursberg - Proceedings of the AAAI Conference on Artificial …, 2014 - ojs.aaai.org
The probabilistic serial rule is one of the most well-established and desirable rules for the
random assignment problem. We present the egalitarian simultaneous reservation social …

Upper-contour strategy-proofness in the probabilistic assignment problem

Y Chun, K Yun - Social Choice and Welfare, 2020 - Springer
Abstract Bogomolnaia and Moulin (J Econ Theory 100: 295–328, 2001) show that there is
no rule satisfying stochastic dominance efficiency, equal treatment of equals and stochastic …

Constrained random matching

I Balbuzanov - Journal of Economic Theory, 2022 - Elsevier
This paper generalizes the Probabilistic Serial (PS) mechanism of Bogomolnaia and Moulin
(2001) to matching markets with arbitrary constraints. The constraints are modeled as a set …

A theory of fair random allocation under priorities

X Han - Theoretical Economics, 2024 - Wiley Online Library
In the allocation of indivisible objects under weak priorities, a common practice is to break
the ties using a lottery and to randomize over deterministic mechanisms. Such …

Impossibilities for probabilistic assignment

H Aziz, Y Kasajima - Social Choice and Welfare, 2017 - Springer
We consider the problem of assigning objects probabilistically among a group of agents who
may have multi-unit demands. Each agent has linear preferences over the (set of) objects …

Multi resource allocation with partial preferences

H Wang, S Sikdar, X Guo, L Xia, Y Cao, H Wang - Artificial Intelligence, 2023 - Elsevier
We provide efficient, fair, and non-manipulable mechanisms for the multi-type resource
allocation problems (MTRAs) and multiple assignment problems where agents have partial …

Multi-type resource allocation with partial preferences

H Wang, S Sikdar, X Guo, L Xia, Y Cao… - Proceedings of the AAAI …, 2020 - ojs.aaai.org
We propose multi-type probabilistic serial (MPS) and multi-type random priority (MRP) as
extensions of the well-known PS and RP mechanisms to the multi-type resource allocation …