the resources among the agents in a way that is both Pareto efficient (PE) and envy-free (EF). The goal was first defined by David Schmeidler and Menahem...
15 KB (2,406 words) - 14:37, 4 October 2024
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
Fair cake-cutting (section Envy-freeness)
challenge is to satisfy it in conjunction with fairness. See Efficient envy-free division. A stronger notion is utilitarian-maximality – maximizing the...
28 KB (4,016 words) - 07:46, 30 March 2024
Pareto efficiency (redirect from Pareto efficient)
point set Multi-objective optimization Nash equilibrium Pareto-efficient envy-free division Social Choice and Individual Values for the "(weak) Pareto principle"...
38 KB (5,086 words) - 22:50, 3 November 2024
is both Pareto-efficient and approximately fair. There are various notions of approximate fairness. An allocation is called envy-free (EF) if for every...
38 KB (5,471 words) - 23:29, 28 July 2024
An envy-free cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the envy-free criterion...
43 KB (5,567 words) - 03:22, 26 October 2024
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
to fair division - a field in the intersection of mathematics, computer science, political science and economics. In the problem of envy-free cake-cutting...
25 KB (3,593 words) - 18:10, 23 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
market-clearing level. efficient envy-free division A division of resources among agents that is both Pareto efficient (PE) and envy-free (EF). efficient market hypothesis...
229 KB (25,431 words) - 02:19, 24 October 2024
of the total value, where k is the number of groups. A division is called unanimously-envy-free if every agent in every group values his/her group's share...
21 KB (3,128 words) - 04:40, 26 February 2024
one is fair (e.g. envy-free division) but inefficient, while the other is efficient (e.g. Pareto-optimal) but unfair. Which division do people prefer?...
35 KB (4,616 words) - 16:53, 30 June 2024
group-envy-free division guarantees that no subset of agents envies another subset of the same size; this is a stronger condition than envy-freeness. An...
19 KB (2,967 words) - 04:09, 24 September 2024
Fair pie-cutting (category Fair division protocols)
If her value is not additive, then the division would still be envy-free but not necessarily Pareto-efficient. Moreover, when the valuations of both partners...
13 KB (1,959 words) - 03:57, 3 January 2023
fast envy-free cake-cutting algorithms, and more economically-efficient envy-free allocations: Discarding some of the cake helps to reduce envy. It enables...
3 KB (431 words) - 08:01, 2 January 2024
is secretive. They also show efficient algorithms for almost envy-free (EF1) item allocation and ε-approximate envy-free cake-cutting. The cake redivision...
26 KB (3,531 words) - 20:32, 25 September 2024
yields a PO and envy-free (hence proportional) allocation in polynomial time for any number of agents. Often, in addition to efficient and fairness, there...
12 KB (1,925 words) - 15:19, 4 October 2024
Adjusted winner procedure (category Fair division protocols)
equal amount of each good. An envy-free and Pareto-optimal allocation could be found via Pareto-efficient envy-free division or Weller's theorem. An equitable...
10 KB (1,330 words) - 04:23, 23 October 2024
partners with different valuations in a way that is both Pareto-efficient (PE) and envy-free (EF). Thus, it is possible to divide a cake fairly without compromising...
20 KB (3,428 words) - 22:55, 27 August 2023
Fair item allocation (section Envy-freeness (EF))
85722.0a. S2CID 153943630. Brams, S. J. (2005). "Efficient Fair Division: Help the Worst off or Avoid Envy?". Rationality and Society. 17 (4): 387–421. CiteSeerX 10...
47 KB (6,590 words) - 07:34, 21 October 2024
produce an envy-free division if the caller gets the left piece and the other player gets the right piece. (This procedure is not necessarily efficient.) Generalizing...
2 KB (245 words) - 23:11, 22 April 2024
given allocation envy-free: this polytope is nonempty iff the original allocation is Pareto-efficient. Connectivity of the undirected envy graph characterizes...
28 KB (3,957 words) - 12:12, 12 April 2024
Random priority item allocation (category Fair division protocols)
probabilistic-serial rule, 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...
7 KB (952 words) - 11:50, 26 March 2023
division is not fair: it is not proportional since George receives less than half the total cake value, and it is not envy-free since George envies Alice...
15 KB (2,232 words) - 01:24, 7 August 2024
the cake: If the cake is an n-dimensional convex set, then there is an envy-free forced-cut protocol that uses n cuts (one cut per day). Each day, the...
10 KB (1,443 words) - 10:35, 28 May 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
Truthful cake-cutting (category Fair division protocols)
Nash equilibria are Pareto-efficient and envy-free, and yield the same payoffs as the CLPP mechanism. Strategic fair division Truthful resource allocation...
27 KB (3,346 words) - 15:11, 6 November 2024
Rental harmony (category Fair division protocols)
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,106 words) - 01:34, 2 September 2024
efficient in expectation. Rental harmony - each agent must get a single object and pay a price; the allocation of objects+prices should be envy-free....
13 KB (1,778 words) - 03:10, 6 July 2024
equilibrium is also envy-free. Therefore, market equilibrium computation is a way to find an allocation which is both fair and efficient. The input to the...
26 KB (4,073 words) - 20:07, 14 March 2024