Egalitarian item allocation, also called max-min item allocation is a fair item allocation problem, in which the fairness criterion follows the egalitarian...
21 KB (2,870 words) - 11:23, 5 June 2024
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...
47 KB (6,590 words) - 07:34, 21 October 2024
homogeneous resource; Fair subset sum problem; Egalitarian cake-cutting; Egalitarian item allocation. Egalitarian (leximin) bargaining. Utilitarian rule - a...
7 KB (933 words) - 03:22, 3 March 2024
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):...
38 KB (5,471 words) - 23:29, 28 July 2024
{\displaystyle C_{\min }} " . This variant corresponds to the problem of Egalitarian item allocation. Minimizing the maximum completion time is NP-hard even for identical...
13 KB (1,846 words) - 10:46, 4 July 2024
Price of fairness (redirect from Egalitarian price of fairness)
imagine two partners trying to divide a single valuable item). See also fair item allocation. Consequently, in the price of fairness calculations, the...
13 KB (1,805 words) - 18:11, 23 August 2024
Maximin share (redirect from Maximin-share item allocation)
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...
70 KB (11,200 words) - 11:45, 28 August 2024
Rental harmony (category Fair item allocation)
affordable allocations, maximizes the smallest utility (as in egalitarian item allocation). Airiau, Gilbert, Grandi, Lang and Wilczynski suggest two solutions...
40 KB (6,106 words) - 01:34, 2 September 2024
Fair random assignment (category Fair item allocation)
payments, instead of randomization. Fair item allocation is a setting in which agents may get more than one item. Sortition - random selection of political...
16 KB (2,211 words) - 20:45, 21 February 2024
sum of items in his/her subsets. The goal is to construct subsets that satisfy a given criterion of fairness, such as max-min item allocation. When m...
10 KB (1,610 words) - 10:21, 14 September 2024
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...
26 KB (3,531 words) - 20:32, 25 September 2024
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...
21 KB (2,902 words) - 17:16, 3 April 2024
utility as he could attain if the rounds were divided by round-robin item allocation and he would play the last. Pessimistic proportional share (PPS). These...
46 KB (6,373 words) - 14:48, 30 October 2024
= 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:...
15 KB (2,198 words) - 13:31, 21 September 2023
efficiency condition called competitive equilibrium. The round-robin item allocation protocol is a special case of a picking sequence in which the sequence...
8 KB (1,265 words) - 05:39, 27 December 2023
polynomial-time truthful mechanism called Prioritized Egalitarian, that outputs a Lorenz dominating allocation, which is consequently also EFX0, maximizes the...
10 KB (1,429 words) - 13:28, 21 September 2023
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...
94 KB (10,301 words) - 23:28, 22 October 2024
resource; A particular rule for fair item allocation. Welfare maximization problem. Implicit utilitarian voting Egalitarian rule Proportional-fair rule Utility...
10 KB (1,384 words) - 15:08, 28 October 2024
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...
35 KB (4,616 words) - 16:53, 30 June 2024
Truthful resource allocation is the problem of allocating resources among agents with different valuations over the resources, such that agents are incentivized...
12 KB (1,668 words) - 01:34, 16 September 2024
-democratic 1-out-of-c MMS-fair allocation. These allocations can be found efficiently using a variant of round-robin item allocation, with weighted approval...
21 KB (3,128 words) - 04:40, 26 February 2024
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...
48 KB (6,281 words) - 09:50, 18 October 2024
to 'perfect' allocation of resources, nor 'scientific' allocation, nor even 'more humane' allocation. It simply means 'direct' allocation, ex ante. As...
142 KB (18,315 words) - 10:55, 30 October 2024
Next Generation EU (section Resource allocation)
and robust welfare system that makes Danish society one of the most egalitarian in the world. Denmark is a technologically advanced, highly developed...
168 KB (20,936 words) - 16:16, 6 November 2024
economy is the existence of factor markets that play a dominant role in the allocation of capital and the factors of production. Market economies range from...
55 KB (6,522 words) - 17:16, 28 September 2024
Leximin order (category Egalitarianism)
rule selects, from among all possible allocations, the leximin-optimal ones. It is often called the egalitarian rule; see that page for more information...
13 KB (1,591 words) - 16:54, 30 June 2024
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...
47 KB (6,929 words) - 22:00, 22 October 2024
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...
85 KB (11,348 words) - 18:12, 25 October 2024
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...
61 KB (8,322 words) - 16:34, 30 September 2024
the populist left does not exclude others horizontally and relies on egalitarian ideals. Some scholars also speak of nationalist left-wing populist movements...
81 KB (7,632 words) - 04:37, 8 November 2024