We propose a procedure for dividing indivisible items between two players in which each player ranks the items from best to worst. It ensures that each player receives a subset of items that it values more than the other player's complementary subset, given that such an envy-free division is...

Many procedures have been suggested for the venerable problem of dividing a set of indivisible items between two players. We propose a new algorithm (AL), related to one proposed by Brams and Taylor (BT), which requires only that the players strictly rank items from best to worst. Unlike BT, in...

This paper provides two axiomatizations of the probabilistic serial mechanism. First, the mechanism is characterized by ordinal efficiency, envy-freeness, and truncation robustness. Truncation robustness restricts changes in assignments when agents truncate their preference lists. In this...

This paper studies the problem of how to distribute a set of indivisible objects with an amount M of money among a number of agents in a fair way. We allow any number of agents and objects. Objects can be desirable or undesirable and the amount of money can be negative as well. In case M is...

One set of n objects of type I, another set of n objects of type II, and an amount M of money is to be completely allocated among n agents in such a way that each agent gets one object of each type with some amount of money. We propose a new solution concept to this problem called a perfectly...

An allocation of indivisible items among n ≥ 2 players is proportional if and only if each player receives a proportional subset — one that it thinks is worth at least 1/n of the total value of all the items. We show that a proportional allocation exists if and only if there is an allocation...

We study the problem of assigning a set of objects to a set of agents, when each agent is supposed to receive only one object and has strict preferences over the objects. In the absence of monetary transfers, we focus on the probabilistic rules, which takes the ordinal preferences as input (the...

Assume two players, A and B, must divide a set of indivisible items that each strictly ranks from best to worst. If the number of items is even, assume that the players desire that the allocations be balanced (each player gets half the items), item-wise envy-free (EF), and Pareto-optimal (PO)....

We study the problem of assigning indivisible goods to individuals where each is to receive one object. To guarantee fairness in the absence of monetary compensation, we consider random assignments and analyse various equity criteria for such lotteries. In particular, we find that sd-no-envy (as...