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:...

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

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

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...

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...

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

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...

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...

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...

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...

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

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

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...

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

procedure) is a procedure for fair item allocation. It can be used by several people who want to divide among them several discrete items, such as heirlooms, sweets...

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...

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...

the efficiency of envy-free cake-cutting. Envy-free item allocation Rental harmony House allocation problem Segal-Halevi, Erel; Aigner-Horev, Elad (2022)...

is a kind of fair item allocation. There is a single seller that owns some items, and a set of buyers who are interested in these items. The buyers have...

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

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

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

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

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

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

Envy-free item allocation Participatory budgeting algorithm Multiwinner elections Consensus halving Fair division among groups - a variant of fair division...

has also been studied in the context of fair item allocation. With indivisible items, an equitable allocation might not exist, but it can be approximated...

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

The Decreasing Demand procedure is a procedure for fair item allocation. It yields a Pareto-efficient division that maximizes the rank of the agent with...