This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
This article provides insufficient context for those unfamiliar with the subject. Please help improve the article by providing more context for the reader.(November 2020) (Learn how and when to remove this message)
This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details.(November 2020) (Learn how and when to remove this message)
(Learn how and when to remove this message)
Egalitarian item allocation, also called max-min item allocation is a fair item allocation problem, in which the fairness criterion follows the egalitarian rule. The goal is to maximize the minimum value of an agent. That is, among all possible allocations, the goal is to find an allocation in which the smallest value of an agent is as large as possible. In case there are two or more allocations with the same smallest value, then the goal is to select, from among these allocations, the one in which the second-smallest value is as large as possible, and so on (by the leximin order). Therefore, an egalitarian item allocation is sometimes called a leximin item allocation.
The special case in which the value of each item j to each agent is either 0 or some constant vj is called the santa claus problem: santa claus has a fixed set of gifts, and wants to allocate them among children such that the least-happy child is as happy as possible.
Some related problems are:
Multiway number partitioning with the max-min objective corresponds to a special case in which all agents have the same valuations. An even more special case is the partition problem, which corresponds to the case of two agents. Even this special case is NP-hard in general.
Unrelated-machines scheduling is a dual problem, in which the goal is to minimize the maximum value.
Maximin share item allocation is a different problem, in which the goal is not to attain an optimal solution, but rather to find any solution in which each agent receives a value above a certain threshold.
and 28 Related for: Egalitarian item allocation information
Egalitarianitemallocation, also called max-min itemallocation is a fair itemallocation problem, in which the fairness criterion follows the egalitarian...
Fair itemallocation 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...
a 2-approximate allocation). The max-product solution is particularly appealing when the valuations are binary (the value of each item is either 0 or 1):...
imagine two partners trying to divide a single valuable item). See also fair itemallocation. Consequently, in the price of fairness calculations, the...
Maximin share (MMS) is a criterion of fair itemallocation. Given a set of items with different values, the 1-out-of-n maximin-share is the maximum value...
payments, instead of randomization. Fair itemallocation is a setting in which agents may get more than one item. Sortition - random selection of political...
agent can rank the items from best to worst, but cannot (or does not want to) specify a numeric value for each item. The SE allocation satisfies SD-efficiency...
= m {\displaystyle y_{1}+\cdots +y_{n}=m} . Two classic allocation rules are the egalitarian rule - aiming to equalize the utilities of all agents (equivalently:...
sum of items in his/her subsets. The goal is to construct subsets that satisfy a given criterion of fairness, such as max-min itemallocation. When m...
online variant of fair allocation of indivisible goods. Each time, a single item arrives; each agent declares his/her value for this item; and the mechanism...
polynomial-time truthful mechanism called Prioritized Egalitarian, that outputs a Lorenz dominating allocation, which is consequently also EFX0, maximizes the...
efficiency condition called competitive equilibrium. The round-robin itemallocation protocol is a special case of a picking sequence in which the sequence...
services and goods like health care may be entirely regulated by an egalitarian public health care policy (while having the production provided by private...
rule selects, from among all possible allocations, the leximin-optimal ones. It is often called the egalitarian rule; see that page for more information...
-democratic 1-out-of-c MMS-fair allocation. These allocations can be found efficiently using a variant of round-robin itemallocation, with weighted approval...
Truthful resource allocation is the problem of allocating resources among agents with different valuations over the resources, such that agents are incentivized...
socialists wish to retain the use of supply and demand signals to guide the allocation of capital goods and the means of production. Under such a system, depending...
Pareto-efficient allocation more frequently). 3. Subjects were divided into pairs and asked to negotiate and decide how to divide a set of 4 items between them...
and robust welfare system that makes Danish society one of the most egalitarian in the world. Denmark is a technologically advanced, highly developed...
womanhood and motherhood. Another example of the change in the original egalitarian nature of the kibbutz is that the founders of the kibbutz did not use...
criticism of using central economic planning as a substitute for market-based allocation of the factors of production. It was first proposed by Ludwig von Mises...
due portion of the estate in conjunction with their allocation of movable assets. Egalitarianism took on many forms so if children did not receive an...
Within two decades China transformed from a poor but rather economically egalitarian socialist country to a market economy in which Gini coefficients were...
study the egalitarian rule, which aims to maximize the smallest utility of an agent. They prove that finding an egalitarian budget-allocation is NP-hard...
to 'perfect' allocation of resources, nor 'scientific' allocation, nor even 'more humane' allocation. It simply means 'direct' allocation, ex ante. As...
Health care rationing refers to mechanisms that are used for resource allocation (viz. ration) in health care. Healthcare rationing in the United States...