• 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
  • Thumbnail for Fair cake-cutting
    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
  • Thumbnail for Pareto efficiency
    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,069 words) - 17:06, 9 September 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
  • Thumbnail for Glossary of economics
    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...
    224 KB (24,872 words) - 01:01, 13 September 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) - 10:45, 25 June 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • Thumbnail for Adjusted winner procedure
    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,360 words) - 02:17, 25 July 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
  • 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
  • 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
  • "Fair and Efficient Allocations of Chores under Bivalued Preferences". arXiv:2110.09601 [cs.GT]. Bai, Yushi; Gölz, Paul (2022-02-11). "Envy-Free and Pareto-Optimal...
    23 KB (3,158 words) - 12:50, 5 January 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
  • 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) - 10:22, 29 September 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
  • 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
  • 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
  • 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