:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Liu, Yuxi, Xiao, Mingyu
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2505.05353
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025)

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
by: Bredereck, Robert, et al.
Published: (2025)

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

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
by: Bu, Xiaolin, et al.
Published: (2024)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
by: Kaviani, Alireza, et al.
Published: (2024)

Envy-Free Allocation of Indivisible Goods via Noisy Queries
by: Li, Zihan, et al.
Published: (2026)

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

The Cost and Complexity of Minimizing Envy in House Allocation
by: Madathil, Jayakrishnan, et al.
Published: (2024)

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

Weighted Envy-free Allocation with Subsidy
by: Aziz, Haris, et al.
Published: (2024)

Envy-Free House Allocation with Minimum Subsidy
by: Choo, Davin, et al.
Published: (2024)

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

On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness
by: Mehra, Arnav, et al.
Published: (2025)

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

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
by: Bilò, Vittorio, et al.
Published: (2025)

Weighted Fairness Notions for Indivisible Items Revisited
by: Chakraborty, Mithun, et al.
Published: (2021)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
by: Inamdar, Tanmay, et al.
Published: (2026)

Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
by: Li, Bo, et al.
Published: (2024)

Existence of Fair and Efficient Allocation of Indivisible Chores
by: Mahara, Ryoga
Published: (2025)

Fair and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025)

Fair and Efficient Balanced Allocation for Indivisible Goods
by: Kawase, Yasushi, et al.
Published: (2026)

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

Contiguous Allocation of Indivisible Items on a Path
by: Kawase, Yasushi, et al.
Published: (2024)

Envy-Free and Efficient Allocations for Graphical Valuations
by: Misra, Neeldhara, et al.
Published: (2024)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
by: Bu, Xiaolin, et al.
Published: (2024)

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
by: Aziz, Haris, et al.
Published: (2020)

Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
by: Elmalem, Noga Klein, et al.
Published: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
by: V., Vishwa Prakash H., et al.
Published: (2023)

Symmetrically Fair Allocations of Indivisible Goods
by: Johnston, Connor, et al.
Published: (2024)

The Complexity of Tournament Fixing: Subset FAS Number and Acyclic Neighborhoods
by: Liu, Yuxi, et al.
Published: (2026)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
by: Botan, Sirin, et al.
Published: (2024)

Approximate Envy-Free Allocations up to any $k$ Goods
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores
by: Qiu, Jiawei, et al.
Published: (2024)

On Interim Envy-Free Allocation Lotteries
by: Caragiannis, Ioannis, et al.
Published: (2021)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
by: Afshinmehr, Mahyar, et al.
Published: (2024)

Fair Allocation of Indivisible Goods with Variable Groups
by: Gölz, Paul, et al.
Published: (2025)