Cover Image

On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mehra, Arnav, Psomas, Alexandros
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximate Envy-Freeness in Graphical Cake Cutting
by: Yuen, Sheung Man, et al.
Published: (2023)

Envy-Free Cake-Cutting for Four Agents
by: Hollender, Alexandros, et al.
Published: (2023)

Weighted Envy-Freeness in House Allocation
by: Dai, Sijia, et al.
Published: (2024)

A Complete Landscape for the Price of Envy-Freeness
by: Li, Zihao, et al.
Published: (2024)

Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
by: Gao, Ruiquan, et al.
Published: (2024)

Fair and Efficient Allocations Without Obvious Manipulations
by: Psomas, Alexandros, et al.
Published: (2022)

Weighted Envy-Freeness for Submodular Valuations
by: Montanari, Luisa, et al.
Published: (2022)

Decomposition Envy-Freeness in Random Assignment
by: Kawase, Yasushi, et al.
Published: (2026)

On Connected Strongly-Proportional Cake-Cutting
by: Jankó, Zsuzsanna, et al.
Published: (2023)

Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
by: Liu, Yuxi, et al.
Published: (2025)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
by: Halpern, Daniel, et al.
Published: (2025)

Fair Division via the Cake-Cutting Share
by: Bai, Yannan, et al.
Published: (2024)

Truthful Fair Division under Stochastic Valuations
by: Halpern, Daniel, et al.
Published: (2026)

Weighted Envy Freeness With Bounded Subsidies
by: Elmalem, Noga Klein, et al.
Published: (2024)

On the Fairness of Normalized p-Means for Allocating Goods and Chores
by: Eckart, Owen, et al.
Published: (2024)

On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
by: Gagushin, Egor, et al.
Published: (2025)

Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
by: Wang, Ying, et al.
Published: (2025)

Almost Envy-Freeness under Weakly Lexicographic Preferences
by: Hosseini, Hadi, et al.
Published: (2024)

Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability
by: Tröbst, Thorben, et al.
Published: (2024)

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
by: Gkatzelis, Vasilis, et al.
Published: (2023)

Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation
by: Mertzanidis, Marios, et al.
Published: (2024)

Fair Division Under Inaccurate Preferences
by: Dang, Trung, et al.
Published: (2026)

An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
by: Dong, Chris, et al.
Published: (2026)

Fair Division with Indivisible Goods, Chores, and Cake
by: Aziz, Haris, et al.
Published: (2025)

Exploring Relations among Fairness Notions in Discrete Fair Division
by: Garg, Jugal, et al.
Published: (2025)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
by: Garg, Jugal, et al.
Published: (2024)

V3rified: Revelation vs Non-Revelation Mechanisms for Decentralized Verifiable Computation
by: Gong, Tiantian, et al.
Published: (2024)

Mechanism Design via the Interim Relaxation
by: Bhawalkar, Kshipra, et al.
Published: (2024)

Mechanism Design with Delegated Bidding
by: Aggarwal, Gagan, et al.
Published: (2024)

Proportionally Fair Makespan Approximation
by: Feldman, Michal, et al.
Published: (2024)

Fair Orientations: Proportionality and Equitability
by: Sun, Ankang, et al.
Published: (2026)

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
by: Amanatidis, Georgios, et al.
Published: (2026)

Sponsored Questions and How to Auction Them
by: Bhawalkar, Kshipra, et al.
Published: (2025)

Bridging Theory and Perception in Fair Division: A Study on Comparative and Fair Share Notions
by: Hosseini, Hadi, et al.
Published: (2025)

Fair Division of Multi-layered Cakes
by: Sanpui, Mohammad Azharuddin
Published: (2022)

Algorithmic Persuasion with Evidence
by: Hoefer, Martin, et al.
Published: (2020)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
by: Kulkarni, Pooja, et al.
Published: (2025)

Truth, Justice, and Secrecy: Cake Cutting Under Privacy Constraints
by: Salman, Yaron, et al.
Published: (2025)

Unifying Proportional Fairness in Centroid and Non-Centroid Clustering
by: Cookson, Benjamin, et al.
Published: (2026)

Cherry on the Cake: Fairness is NOT an Optimization Problem
by: Favier, Marco, et al.
Published: (2024)