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

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

We study a probabilistic assignment problem when agents have multi-unit demands for objects. We first introduce two fairness requirements to accommodate different demands across agents. We show that each of these requirements is incompatible with stochastic dominance efficiency (henceforth, we use the prefix "sd" for stochastic dominance) and weak sd-strategy-proofness, unless all agents have unitary demands. We next introduce a new incentive requirement which we call limited invariance. We explore implications of these requirements in combination of consistency or converse consistency. Our main result is that the generalized serial rule, which we propose as an adaptation of the serial rule to our setting, is the only rule satisfying sd-efficiency, the sd proportional-division lower-bound, limited invariance, and consistency. Uniqueness persists if we replace the sd proportional-division lower-bound by sd normalized-no-envy, or consistency by converse consistency, or both. The serial rule in Bogomolnaia and Moulin (2001) is characterized as a special case of our generalized serial rule.

Original languageEnglish
Pages (from-to)40-47
Number of pages8
JournalJournal of Mathematical Economics
Volume54
DOIs
StatePublished - 1 Oct 2014

Keywords

  • Consistency
  • Limited invariance
  • Sd normalized-no-envy
  • Sd proportional-division lower-bound
  • Sd-efficiency
  • The generalized serial rule

Fingerprint

Dive into the research topics of 'Probabilistic assignment problem with multi-unit demands: A generalization of the serial rule and its characterization'. Together they form a unique fingerprint.

Cite this