Fair item allocation is a kind of the fair division problem in which the items to divide are discrete rather than continuous. The items have to be divided...

procedure for fair item allocation. It can be used to allocate several indivisible items among several people, such that the allocation is "almost" envy-free:...

Fair allocation of items and money is a class of fair item allocation problems in which, during the allocation process, it is possible to give or take...

goals are Pareto efficiency and fairness. Since the objects are indivisible, there may not exist any fair allocation. For example, when there is a single...

treated by them. In the more complex setting of fair item allocation, there are multiple different items with possibly different values to different people...

Egalitarian item allocation, also called max-min item allocation is a fair item allocation problem, in which the fairness criterion follows the egalitarian...

Envy-free (EF) item allocation is a fair item allocation problem, in which the fairness criterion is envy-freeness - each agent should receive a bundle...

Proportional item allocation is a fair item allocation problem, in which the fairness criterion is proportionality - each agent should receive a bundle...

fairness is attained using monetary payments, instead of randomization. Fair item allocation is a setting in which agents may get more than one item....

endowments. In the fair item allocation problem, the Nash-optimal rule is no longer PM. In contrast, round-robin item allocation is PM. Moreover, round-robin...

representation). Fair item allocation – a similar problem in which the items to divide are indivisible Steinhaus, Hugo (1949). "The problem of fair division"...

houses. Fair item allocation - each agent may get any number of objects. Abdulkadiroğlu, Atila; Sönmez, Tayfun (1999-10-01). "House Allocation with Existing...

inheritance puzzle is a mathematical puzzle involving unequal but fair allocation of indivisible goods, usually stated in terms of inheritance of a number...

to the setting in which the users' demands are indivisible (as in fair item allocation). For the indivisible setting, they relax envy-freeness to EF1. They...

strengthening of Pareto efficiency in the context of fair item allocation. An allocation of indivisible items is fractionally Pareto-efficient (fPE or fPO) if...

Course allocation is the problem of allocating seats in university courses among students. Many universities impose an upper bound on the number of students...

objects are taken; this leads to the round-robin item allocation procedure. This procedure is fairer, but it is not strategyproof. Both procedures are...

Rental harmony is a kind of a fair division problem in which indivisible items and a fixed monetary cost have to be divided simultaneously. The housemates...

Maximin share (MMS) is a criterion of fair item allocation. Given a set of items with different values, the 1-out-of-n maximin-share is the maximum value...

: 30–31  The basic TTC algorithm is illustrated by the following house allocation problem. There are n {\displaystyle n} students living in the student...

to construct subsets that satisfy a given criterion of fairness, such as max-min item allocation. When m is variable (a part of the input), both problems...

least a given threshold. In the fair indivisible chore allocation problem (a variant of fair item allocation), the items represent chores, and there are...

problems have been studied: Fair item assignment – dividing a set of indivisible and heterogeneous goods. Fair resource allocation – dividing a set of divisible...

included in the plan, showing which items should be sacrificed if total funding must be reduced. Resource allocation may be decided by using computer programs...

someone else's gift, even a gift that is out of play.[citation needed] Fair item allocation Secret Santa White elephant sale Other names include Shifty Santa...

problems such as fair resource allocation, fair cake-cutting and fair item allocation. Group-envy-freeness is a very strong fairness requirement: a group-envy-free...

the term OXS valuation (not to be confused with XOS valuation). Fair item allocation in this setting was studied by Benabbou, Chakraborty, Elkind, Zick...

For example: Revenue-maximizing auctions. Multi-item exchange. Fair cake-cutting and fair item allocation. Combinatorial auctions. Envy-free pricing. As...

seats. But the classic fair division problem assumes that items may not be added. An allocation is called EF1 (envy-free up to one item) if, for any two agents...

partners trying to divide a single valuable item). See also fair item allocation. Consequently, in the price of fairness calculations, the instances in which...