No article text was recorded for this version.
envy-cycle elimination
Version 2 of 291 papers108 conceptsfrozen 2026-10-04
Papers in this version
- Blog: EFX Allocations Exist for Binary Valuations
- Blog: Fair Rent Division: New Budget and Rent Constraints
- Blog: On the Subsidy of Envy-Free Orientations in Graphs
- Blog: Fair Allocation of Indivisible Goods and Chores
- Blog: Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings
- Blog: The crawler: Three equivalence results for object (re)allocation problems when preferences are single-peaked
- Blog: (Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna
- Blog: Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings
- Blog: Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations
- Blog: EFX Exists for Three Agents
- Blog: Computing envy-freeable allocations with limited subsidies
- Blog: On the Existence of Pareto Efficient and Envy Free Allocations
- Blog: On Fair Division under Heterogeneous Matroid Constraints
- Blog: On Interim Envy-Free Allocation Lotteries
- Blog: Maximin-Aware Allocations of Indivisible Goods
- Blog: On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores
- Blog: Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
- Blog: On Fair and Efficient Allocations of Indivisible Goods
- Blog: An EF2X Allocation Protocol for Restricted Additive Valuations
- Blog: Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination
- Blog: Approximation Algorithms for Maximin Fair Division
- Blog: EFx Budget-Feasible Allocations with High Nash Welfare
- Blog: Envy-Free Allocations Respecting Social Networks
- Blog: Fair Division of Mixed Divisible and Indivisible Goods
- Blog: Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
- Blog: Fair Distribution of Delivery Orders
- Blog: Fair Division Under Cardinality Constraints
- Blog: Fair Allocation of Items in Multiple Regions
- Blog: On Optimal Tradeoffs between EFX and Nash Welfare
- Blog: Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
- Blog: Reforming an Envy-Free Matching
- Blog: An Improved Envy-Free Cake Cutting Protocol for Four Agents
- Blog: Improving EFX Guarantees through Rainbow Cycle Number
- Blog: Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
- Blog: Almost Envy-free Repeated Matching in Two-sided Markets
- Blog: On the existence of EFX allocations in multigraphs
- Blog: Compatibility of Fairness and Nash Welfare under Subadditive Valuations
- Blog: Approximation Algorithms for Envy-Free Cake Division with Connected Pieces
- Blog: Towards Optimal Subsidy Bounds for Envy-freeable Allocations
- Blog: Fairness Towards Groups of Agents in the Allocation of Indivisible Items
- Blog: Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations
- Blog: Envy-free two-player mm-cake and three-player two-cake divisions
- Blog: Pushing the Frontier on Approximate EFX Allocations
- Blog: Weighted Envy-free Allocation with Subsidy
- Blog: Relaxations of Envy-freeness over Graphs
- Blog: Efficient, Fair, and Incentive-Compatible Healthcare Rationing
- Blog: A Little Charity Guarantees Almost Envy-Freeness
- Blog: Fair Division with Prioritized Agents
- Blog: Maximin-Aware Allocations of Indivisible Goods
- Blog: Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements
- Blog: Reservation Exchange Markets for Internet Advertising
- Blog: Fair division of indivisible goods: Recent progress and open questions
- Blog: Groupwise Maximin Fair Allocation of Indivisible Goods
- Blog: Maximin-Aware Allocations of Indivisible Chores with Symmetric and Asymmetric Agents
- Blog: Welfare-Preserving ε-BIC to BIC Transformation with Negligible Revenue Loss
- Blog: Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
- Blog: Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
- Blog: EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
- Blog: Fair division with prioritized agents
- Blog: EFX Feasible Scheduling for Time-dependent Resources
Showing 60 of 91 papers.
History & citation
Current · Permanent link
- cycle-based optimality verification split from this direction (67% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_envy_cycle_elimination_4fa6bf1b,
title = {envy-cycle elimination},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/envy-cycle-elimination/rdr_4fa6bf1b7d874148b41471d185383773},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 2, frozen text):
@misc{lacuna_envy_cycle_elimination_4fa6bf1b_v2,
title = {envy-cycle elimination},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/envy-cycle-elimination/rdr_4fa6bf1b7d874148b41471d185383773/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}