• Corpus ID: 250334397

Rawlsian Assignments

  title={Rawlsian Assignments},
  author={Tom Demeulemeester and Juan Sebasti{\'a}n Pereyra},
We study the assignment of indivisible objects to individuals when transfers are not al-lowed. Previous literature has mainly focused on efficiency (from an ex-ante and ex-post perspective), and individually fair assignments. Consequently, egalitarian concerns have been overlooked. We are inspired by the assignment of apartments in housing cooperatives where families regard the egalitarianism of the assignments as a first-order requirement. In particular, they want to avoid assignments where some… 

Figures and Tables from this paper



Probabilistic assignment: an extension approach

  • W. Cho
  • Economics
    Soc. Choice Welf.
  • 2018
A family of rules is introduced that generalizes the probabilistic serial rule and studies their behavior, as well as that of the random priority rule, in terms of efficiency, no-envy, and strategy-proofness.

Fair solutions to the random assignment problem

Portioning Using Ordinal Preferences: Fairness and Efficiency

This work introduces a family of rules for portioning, inspired by positional scoring rules, and focuses on fairness, and introduces the SD-core, a group fairness notion.

A New Solution to the Random Assignment Problem

A simple algorithm characterizes ordinally efficient assignments: the solution, probabilistic serial (PS), is a central element within their set, and Random priority orders agents from the uniform distribution, then lets them choose successively their best remaining object.

Equivalence of Efficiency Notions for Ordinal Assignment Problems

Abstract In ordinal (probabilistic) assignment problems, each agent reports his preference rankings over objects and receives a lottery defined over those objects. A common efficiency notion, s d

On the existence of fair matching algorithms

A test is developed, which determines, for a given preference profile, whether a fair algorithm exists or not, but the mutual agreement algorithm now is fair under this definition of fairness.

Smith and Rawls share a room: stability and medians

This work considers one-to-one, one-sided matching (roommate) problems in which agents can either be matched as pairs or remain single, and introduces a so-called bi-choice graph for each pair of stable matchings and obtains a decomposability result and an elementary proof of the stable median matching theorem.

The Efficient Allocation of Individuals to Positions

In a variety of contexts, individuals must be allocated to positions with limited capacities. Legislators must be assigned to committees, college students to dormitories, and urban homesteaders to

Ordinal Efficiency and the Polyhedral Separating Hyperplane Theorem

It is shown that any ordinally efficient random assignment maximizes the sum of expected utilities for some vector of vNM utility functions that are consistent with the given ordinal preferences.

On a conjecture by gale about one-sided matching problems