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