Envy-freeness, also known as no-envy, is a criterion for fair division. It says that, when resources are allocated among people with equal rights, each...
11 KB (1,680 words) - 03:27, 24 August 2023
Group envy-freeness (also called: coalition fairness) is a criterion for fair division. A group-envy-free division is a division of a resource among several...
7 KB (1,133 words) - 11:56, 24 September 2023
and fairness. However, envy-freeness can be weakened in the following way. An allocation X is defined as essentially envy-free (EEF) if, for every agent...
15 KB (2,406 words) - 20:49, 19 February 2023
bundles. Clearly, super envy-freeness implies strong envy-freeness which implies envy-freeness. A common generalization of the envy-free criterion is that each...
43 KB (5,567 words) - 10:45, 25 June 2024
Fair cake-cutting (section Envy-freeness)
are weights that sum up to 1. Another common criterion is envy-freeness (EF). In an envy-free cake-cutting, each person receives a piece that he values...
28 KB (4,016 words) - 07:46, 30 March 2024
re-division George got all the value (in Bob's eyes) so now Bob envies George. Hence, using envy-freeness as the fairness criterion implies that we must constrain...
6 KB (1,056 words) - 09:58, 16 July 2021
revenue, subject to market-envy-freeness. Guruswami, Hartline, Karlin, Kempe, Kenyon and McSherry (who introduced the term envy-free pricing) studied two classes...
20 KB (2,540 words) - 18:18, 23 August 2024
than both envy-freeness and super-proportionality. Super envy-freeness was introduced by Julius Barbanel in 1996. He proved that a super-envy-free cake-cutting...
3 KB (502 words) - 17:10, 22 February 2022
despair. Competition Envy-freeness Jealousy Penis envy Resentment Self-envy Seven deadly sins Spite (sentiment) Womb and vagina envy Parrott & Smith 1993....
26 KB (3,199 words) - 17:45, 29 August 2024
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...
28 KB (3,732 words) - 07:39, 16 July 2024
Price of fairness (redirect from Utilitarian price of envy)
125. For indivisible items, an assignment satisfying proportionality, envy-freeness, or equitability does not always exist (for a simple example, imagine...
13 KB (1,805 words) - 18:11, 23 August 2024
minimize the amount of subsidy subject to envy-freeness. This problem is called the minimum-subsidy envy-free allocation. Unit-demand agents are interested...
28 KB (3,957 words) - 12:12, 12 April 2024
Fair item allocation (section Envy-freeness (EF))
define an approximation to envy-freeness called EFM (envy-freeness for mixed items), which generalizes both envy-freeness for divisible items and EF1...
47 KB (6,590 words) - 00:16, 29 July 2024
users try to manipulate the servers in order to get better allocations. Envy-freeness: no user would prefer the allocation of another user. Pareto efficiency:...
7 KB (1,068 words) - 21:30, 14 March 2024
prices must be 0 or more: no partner should be paid to get a room. Envy-freeness (EF): Given a pricing scheme (an assignment of rent to rooms), we say...
40 KB (6,082 words) - 02:45, 17 August 2024
the total amount of envy-instances over all doctors, or the maximum amount of envy-instances per doctor. Envy-freeness Envy-free pricing - a different...
7 KB (975 words) - 18:04, 23 August 2024
economics and social choice theory, an envy-free matching (EFM) is a matching between people to "things", which is envy-free in the sense that no person would...
4 KB (597 words) - 12:30, 21 March 2024
is a very strong fairness notion - it implies Pareto-optimality and envy-freeness. When the incomes are equal, CE might not exist even when there are...
25 KB (3,593 words) - 18:10, 23 August 2024
envy-freeness), Compensation Procedure and Price Procedure (envy-freeness and Pareto-efficiency), Adjusted Knaster and Adjusted Winner (envy-freeness...
35 KB (4,616 words) - 16:53, 30 June 2024
Egalitarian item allocation (section Envy-freeness)
ISSN 0022-0531. Plaut, Benjamin; Roughgarden, Tim (2020-01-01). "Almost Envy-Freeness with General Valuations". SIAM Journal on Discrete Mathematics. 34 (2):...
21 KB (2,870 words) - 11:23, 5 June 2024
Fairness - can be defined in various ways, for example, envy-freeness (EF) - no agent should envy another agent. Strategyproofness (SP) - each agent has...
13 KB (1,778 words) - 03:10, 6 July 2024
Gaspers, Mackenzie and Walsh: sec.7.2 define proportionality and envy-freeness for agents with different entitlements, when the agents reveal only...
16 KB (2,059 words) - 04:24, 7 August 2024
groups. Unanimous-envy-freeness is compatible with Pareto-efficiency for 2 groups, but not for 3 or more groups. 1/2-democratic envy-freeness is compatible...
21 KB (3,128 words) - 04:40, 26 February 2024
players cannot be done by a discrete procedure without sacrificing envy-freeness. Examples of moving-knife procedures include The Stromquist moving-knives...
2 KB (245 words) - 23:11, 22 April 2024
criterion of group envy-freeness, which generalizes both Pareto-efficiency and envy-freeness. They proved the existence of group-envy-free allocations with...
20 KB (3,428 words) - 22:55, 27 August 2023
two fairness criteria: ex-post envy-freeness and ex-ante envy-freeness. The latter criterion is weaker (since envy-freeness holds only in expectation), but...
26 KB (3,489 words) - 18:06, 23 August 2024
approximations have been studied, such as maximin-share fairness (MMS), envy-freeness up to one item (EF1), proportionality up to one item (PROP1), and equitability...
38 KB (5,471 words) - 23:29, 28 July 2024
{\displaystyle y_{1}+\cdots +y_{n}=t} The Envy-freeness rule says that the resource should be allocated such that no agent envies another agent. In the case of a...
6 KB (1,005 words) - 10:55, 27 December 2021
achieve the "next-best" option -- envy-freeness up to at most a single good (EF1): it finds an allocation in which the envy of every person towards every...
17 KB (3,296 words) - 13:11, 2 April 2024
is sd-efficient (which implies ex-post PE) and sd-envy-free (which implies ex-ante envy-freeness), but it is not truthful. It is impossible to enjoy...
7 KB (952 words) - 11:50, 26 March 2023