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

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

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

bundles. Clearly, super envy-freeness implies strong envy-freeness which implies envy-freeness. A common generalization of the envy-free criterion is that each...

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

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

revenue, subject to market-envy-freeness. Guruswami, Hartline, Karlin, Kempe, Kenyon and McSherry (who introduced the term envy-free pricing) studied two classes...

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

despair. Competition Envy-freeness Jealousy Penis envy Resentment Self-envy Seven deadly sins Spite (sentiment) Womb and vagina envy Parrott & Smith 1993....

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

125. For indivisible items, an assignment satisfying proportionality, envy-freeness, or equitability does not always exist (for a simple example, imagine...

minimize the amount of subsidy subject to envy-freeness. This problem is called the minimum-subsidy envy-free allocation. Unit-demand agents are interested...

define an approximation to envy-freeness called EFM (envy-freeness for mixed items), which generalizes both envy-freeness for divisible items and EF1...

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

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

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

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

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

envy-freeness), Compensation Procedure and Price Procedure (envy-freeness and Pareto-efficiency), Adjusted Knaster and Adjusted Winner (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):...

Fairness - can be defined in various ways, for example, envy-freeness (EF) - no agent should envy another agent. Strategyproofness (SP) - each agent has...

Gaspers, Mackenzie and Walsh: sec.7.2  define proportionality and envy-freeness for agents with different entitlements, when the agents reveal only...

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

players cannot be done by a discrete procedure without sacrificing envy-freeness. Examples of moving-knife procedures include The Stromquist moving-knives...

criterion of group envy-freeness, which generalizes both Pareto-efficiency and envy-freeness. They proved the existence of group-envy-free allocations with...

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

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

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

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

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