• 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) - 01:25, 24 May 2025
  • 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,686 words) - 03:27, 27 May 2025
  • 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...
    30 KB (4,312 words) - 06:36, 28 June 2025
  • point set Multi-objective optimization Nash equilibrium Pareto-efficient envy-free division Social Choice and Individual Values for the "(weak) Pareto principle"...
    37 KB (4,982 words) - 14:11, 10 June 2025
  • 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,573 words) - 00:33, 18 December 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,729 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) - 14:40, 21 February 2025
  • 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 Fair division
    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...
    20 KB (3,076 words) - 23:14, 19 June 2025
  • is secretive. They also show efficient algorithms for almost envy-free (EF1) item allocation and ε-approximate envy-free cake-cutting. The cake redivision...
    28 KB (3,681 words) - 07:33, 1 July 2025
  • 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) - 00:07, 25 June 2025
  • 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,481 words) - 21:54, 19 June 2025
  • fast envy-free cake-cutting algorithms, and more economically-efficient envy-free allocations: Discarding some of the cake helps to reduce envy. It enables...
    4 KB (516 words) - 15:03, 20 May 2025
  • 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,379 words) - 10:44, 24 January 2025
  • 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) - 15:23, 24 March 2025
  • 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...
    22 KB (3,170 words) - 03:51, 10 March 2025
  • 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.[citation...
    3 KB (346 words) - 22:37, 6 June 2025
  • 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) - 02:54, 25 May 2025
  • 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
  • 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) - 01:40, 27 May 2025
  • fairness notion defined for a one-shot division setting. For example, F can be envy-freeness (EF), envy-freeness up to one item (EF1), proportionality...
    21 KB (2,526 words) - 23:59, 1 July 2025
  • 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
  • "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) - 06:37, 24 June 2025
  • Thumbnail for Divide and choose
    Divide and choose (category Fair division protocols)
    total cake value. This is because, with additive valuations, every envy-free division is also proportional. The protocol works both for dividing a desirable...
    12 KB (1,722 words) - 22:28, 6 June 2025
  • 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,105 words) - 06:34, 2 June 2025
  • AL procedure (category Fair division protocols)
    two people. It finds an envy-free item assignment of a subset of the items. Moreover, the resulting allocation is Pareto efficient in the following sense:...
    5 KB (781 words) - 00:39, 16 March 2023
  • 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...
    27 KB (4,073 words) - 18:34, 23 May 2025
  • 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,353 words) - 15:17, 25 May 2025
  • 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,587 words) - 07:13, 12 May 2025