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
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
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
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
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
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
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
Approximate Competitive Equilibrium from Equal Incomes (category Fair division protocols)
provably envy free and Pareto efficient. Moreover, when the agents have linear utility functions, the CEEI allocation can be computed efficiently. Unfortunately...
8 KB (1,050 words) - 04:10, 3 January 2023
Equitable cake-cutting (redirect from Equitable division)
exists a division that is both equitable and undominated. The adjusted winner procedure calculates an equitable, envy-free and efficient division of a set...
14 KB (2,082 words) - 21:49, 20 July 2024
Price of fairness (redirect from Utilitarian price of envy)
gives a bound of: 8-4*√3 ≅ 1.07. When the entire cake is divided, an envy-free division is always proportional. Hence the lower bound on the worst-case UPOP...
13 KB (1,805 words) - 18:11, 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