Buchumschlag

On the Subsidy of Envy-Free Orientations in Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Bo, Sun, Ankang, Suzuki, Mashbat, Xing, Shiji
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Weighted Envy-free Allocation with Subsidy
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

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

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
von: Li, Bo, et al.
Veröffentlicht: (2024)

Envy-Free House Allocation with Minimum Subsidy
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Fair Orientations: Proportionality and Equitability
von: Sun, Ankang, et al.
Veröffentlicht: (2026)

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

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
von: Barman, Siddharth, et al.
Veröffentlicht: (2024)

Weighted Envy Freeness With Bounded Subsidies
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2024)

Neighborhood Stability in Assignments on Graphs
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

Maximum Welfare Allocations under Quantile Valuations
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Counterexamples to EFX for Submodular and Subadditive Valuations
von: Mackenzie, Simon, et al.
Veröffentlicht: (2026)

Maximum Flow is Fair: A Network Flow Approach to Committee Voting
von: Suzuki, Mashbat, et al.
Veröffentlicht: (2024)

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective
von: Lam, Alexander, et al.
Veröffentlicht: (2025)

Constant Weighted Maximin Share Approximations for Chores
von: Li, Bo, et al.
Veröffentlicht: (2025)

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
von: Bredereck, Robert, et al.
Veröffentlicht: (2025)

Fair Division with Indivisible Goods, Chores, and Cake
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Mixed Fair Division: A Survey
von: Liu, Shengxin, et al.
Veröffentlicht: (2023)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
von: Botan, Sirin, et al.
Veröffentlicht: (2024)

Envy-Free and Efficient Allocations for Graphical Valuations
von: Misra, Neeldhara, et al.
Veröffentlicht: (2024)

Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness
von: Li, Bo, et al.
Veröffentlicht: (2025)

Fair and Efficient Allocation of Indivisible Mixed Manna
von: Barman, Siddharth, et al.
Veröffentlicht: (2025)

Approval-Based Committee Voting under Uncertainty
von: Aziz, Hariz, et al.
Veröffentlicht: (2024)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
von: Sun, Ankang, et al.
Veröffentlicht: (2024)

Fair Lotteries for Participatory Budgeting
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
von: Barman, Siddharth, et al.
Veröffentlicht: (2025)

Approximate Envy-Free Allocations up to any $k$ Goods
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Envy-Free Cake-Cutting for Four Agents
von: Hollender, Alexandros, et al.
Veröffentlicht: (2023)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

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

Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
von: Brânzei, Simina
Veröffentlicht: (2025)

A Complete Landscape for the Price of Envy-Freeness
von: Li, Zihao, et al.
Veröffentlicht: (2024)

Achieving Equitability with Subsidy
von: Wang, Yuanyuan, et al.
Veröffentlicht: (2025)

Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
von: Gao, Ruiquan, et al.
Veröffentlicht: (2024)

On Interim Envy-Free Allocation Lotteries
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2021)

Weighted Envy-Freeness in House Allocation
von: Dai, Sijia, et al.
Veröffentlicht: (2024)

Optimizing the Envy Cycle Elimination Algorithm
von: Celine, Karen Frilya, et al.
Veröffentlicht: (2026)

Envy-Free Allocation of Indivisible Goods via Noisy Queries
von: Li, Zihan, et al.
Veröffentlicht: (2026)

Asymptotic Existence of Class Envy-free Matchings
von: Yokoyama, Tomohiko, et al.
Veröffentlicht: (2025)

The Cost and Complexity of Minimizing Envy in House Allocation
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

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