Image de couverture de livre

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kulkarni, Pooja, Mehta, Ruta, Narayan, Vishnu V., Ponitka, Tomasz
Format:	Preprint
Publié:	2025
Sujets:	Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Proportionally Fair Makespan Approximation
par: Feldman, Michal, et autres
Publié: (2024)

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
par: Kulkarni, Pooja, et autres
Publié: (2025)

Envy-Free House Allocation with Minimum Subsidy
par: Choo, Davin, et autres
Publié: (2024)

Weighted Envy-free Allocation with Subsidy
par: Aziz, Haris, et autres
Publié: (2024)

On the Subsidy of Envy-Free Orientations in Graphs
par: Li, Bo, et autres
Publié: (2025)

Cycle Cancellation for Submodular Fractional Allocations and Applications
par: Chekuri, Chandra, et autres
Publié: (2025)

Designing Truthful Mechanisms for Asymptotic Fair Division
par: Garg, Jugal, et autres
Publié: (2025)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
par: Byrka, Jarosław, et autres
Publié: (2025)

Tight Asymptotic Bounds for Fair Division With Externalities
par: Connor, Frank, et autres
Publié: (2026)

The Cost and Complexity of Minimizing Envy in House Allocation
par: Madathil, Jayakrishnan, et autres
Publié: (2024)

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
par: S, Ajaykrishnan E, et autres
Publié: (2025)

Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
par: Elmalem, Noga Klein, et autres
Publié: (2025)

Envy-Free and Efficient Allocations for Graphical Valuations
par: Misra, Neeldhara, et autres
Publié: (2024)

Weighted Envy Freeness With Bounded Subsidies
par: Elmalem, Noga Klein, et autres
Publié: (2024)

Fair Division with Allocator's Preference
par: Bu, Xiaolin, et autres
Publié: (2023)

Approximate Envy-Free Allocations up to any $k$ Goods
par: Filos-Ratsikas, Aris, et autres
Publié: (2026)

Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
par: Barman, Siddharth, et autres
Publié: (2025)

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
par: Bredereck, Robert, et autres
Publié: (2025)

On Optimal Tradeoffs between EFX and Nash Welfare
par: Feldman, Michal, et autres
Publié: (2023)

On Interim Envy-Free Allocation Lotteries
par: Caragiannis, Ioannis, et autres
Publié: (2021)

Weighted Envy-Freeness in House Allocation
par: Dai, Sijia, et autres
Publié: (2024)

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
par: Bu, Xiaolin, et autres
Publié: (2024)

Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
par: Brânzei, Simina
Publié: (2025)

The Panel Complexity of Sortition: Is 12 Angry Men Enough?
par: Brustle, Johannes, et autres
Publié: (2025)

Proportional and Pareto-Optimal Allocation of Chores with Subsidy
par: Garg, Jugal, et autres
Publié: (2025)

Robust Resource Allocation via Competitive Subsidies
par: Lin, David X., et autres
Publié: (2025)

EFX Allocations Exist on Triangle-Free Multi-Graphs
par: Afshinmehr, Mahyar, et autres
Publié: (2025)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
par: Feldman, Michal, et autres
Publié: (2025)

Budget-Feasible Contracts
par: Feldman, Michal, et autres
Publié: (2025)

Equal-Pay Contracts
par: Feldman, Michal, et autres
Publié: (2026)

Envy-Free Allocation of Indivisible Goods via Noisy Queries
par: Li, Zihan, et autres
Publié: (2026)

Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
par: Liu, Yuxi, et autres
Publié: (2025)

Online Revenue Maximization for Server Pricing
par: Boodaghians, Shant, et autres
Publié: (2019)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
par: Garg, Jugal, et autres
Publié: (2024)

Anonymous Contracts
par: Brustle, Johannes, et autres
Publié: (2026)

Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
par: Wang, Ying, et autres
Publié: (2025)

Online Fair Allocations with Binary Valuations and Beyond
par: Wang, Yuanyuan, et autres
Publié: (2025)

Fair Division with Subjective Divisibility
par: Bei, Xiaohui, et autres
Publié: (2023)

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
par: Amanatidis, Georgios, et autres
Publié: (2026)

Envy-Free and Pareto-Optimal Allocations for Agents with Asymmetric Random Valuations
par: Bai, Yushi, et autres
Publié: (2021)