Imagen de Portada

Envy-Free Allocation of Indivisible Goods via Noisy Queries

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Zihan, Ling, Yan Hao, Scarlett, Jonathan, Suksompong, Warut
Formato:	Preprint
Publicado:	2026
Materias:	Computer Science and Game Theory Information Theory Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Complexity of Round-Robin Allocation with Potentially Noisy Queries
por: Li, Zihan, et al.
Publicado: (2024)

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

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

Optimizing the Envy Cycle Elimination Algorithm
por: Celine, Karen Frilya, et al.
Publicado: (2026)

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

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

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

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

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

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

Asymptotic Fair Division: Chores Are Easier Than Goods
por: Manurangsi, Pasin, et al.
Publicado: (2025)

Reforming an Unfair Allocation by Exchanging Goods
por: Yuen, Sheung Man, et al.
Publicado: (2024)

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

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

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

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

Ordinal Maximin Guarantees for Group Fair Division
por: Manurangsi, Pasin, et al.
Publicado: (2024)

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

Reachability of Fair Allocations via Sequential Exchanges
por: Igarashi, Ayumi, et al.
Publicado: (2023)

Approval-Based Voting with Mixed Goods
por: Lu, Xinhang, et al.
Publicado: (2022)

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

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

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

Welfare Loss in Connected Resource Allocation
por: Bei, Xiaohui, et al.
Publicado: (2024)

Leveraging Noisy Observations in Zero-Sum Games
por: Athanasakos, Emmanouil M, et al.
Publicado: (2024)

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

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

Differentially Private Fair Division
por: Manurangsi, Pasin, et al.
Publicado: (2022)

Dividing a Graphical Cake
por: Bei, Xiaohui, et al.
Publicado: (2019)

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
por: Bu, Xiaolin, et al.
Publicado: (2024)

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

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

Comparing the Fairness of Recursively Balanced Picking Sequences
por: Celine, Karen Frilya, et al.
Publicado: (2025)

Reconfiguring Proportional Committees
por: Dong, Chris, et al.
Publicado: (2025)

Incentives in Social Decision Schemes with Pairwise Comparison Preferences
por: Brandt, Felix, et al.
Publicado: (2022)

Truthful Cake Sharing
por: Bei, Xiaohui, et al.
Publicado: (2021)

Position Fair Mechanisms Allocating Indivisible Goods
por: Mahara, Ryoga, et al.
Publicado: (2024)

Temporal Fair Division of Indivisible Goods with Scheduling
por: Choi, Kui-Wang, et al.
Publicado: (2026)

Fair and Efficient Completion of Indivisible Goods
por: HV, Vishwa Prakash, et al.
Publicado: (2024)

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