Image de couverture de livre

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bu, Xiaolin, Tao, Biaoshuai
Format:	Preprint
Publié:	2024
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

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
par: Bu, Xiaolin, et autres
Publié: (2024)

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
par: Bu, Xiaolin, et autres
Publié: (2024)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
par: Kaviani, Alireza, et autres
Publié: (2024)

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

Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond
par: Tao, Biaoshuai, et autres
Publié: (2023)

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

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

When is Truthfully Allocating Chores no Harder than Goods?
par: Li, Bo, et autres
Publié: (2025)

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

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

Approximability Landscape of Welfare Maximization within Fair Allocations
par: Bu, Xiaolin, et autres
Publié: (2022)

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

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

A Complete Landscape for the Price of Envy-Freeness
par: Li, Zihao, et autres
Publié: (2024)

Fair and Efficient Balanced Allocation for Indivisible Goods
par: Kawase, Yasushi, et autres
Publié: (2026)

Position Fair Mechanisms Allocating Indivisible Goods
par: Mahara, Ryoga, et autres
Publié: (2024)

Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
par: Li, Bo, et autres
Publié: (2024)

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
par: Aziz, Haris, et autres
Publié: (2020)

On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
par: Jin, Jiarong, et autres
Publié: (2025)

Symmetrically Fair Allocations of Indivisible Goods
par: Johnston, Connor, et autres
Publié: (2024)

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

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

Fair Allocation of Indivisible Goods with Variable Groups
par: Gölz, Paul, et autres
Publié: (2025)

Online MMS Allocation for Chores
par: Song, Jiaxin, et autres
Publié: (2025)

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

Random Assignment of Indivisible Goods under Constraints
par: Kawase, Yasushi, et autres
Publié: (2022)

Asymptotically Fair and Truthful Allocation of Public Goods
par: Kananian, Pouya, et autres
Publié: (2024)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
par: Bilò, Vittorio, et autres
Publié: (2025)

Fair and Efficient Completion of Indivisible Goods
par: HV, Vishwa Prakash, et autres
Publié: (2024)

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
par: Bei, Xiaohui, et autres
Publié: (2023)

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

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)

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

Fair Division with Indivisible Goods, Chores, and Cake
par: Aziz, Haris, et autres
Publié: (2025)

Temporal Fair Division of Indivisible Goods with Scheduling
par: Choi, Kui-Wang, et autres
Publié: (2026)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
par: Kawase, Yasushi, et autres
Publié: (2023)

Contiguous Allocation of Indivisible Items on a Path
par: Kawase, Yasushi, et autres
Publié: (2024)

New Fairness Concepts for Allocating Indivisible Items
par: Caragiannis, Ioannis, et autres
Publié: (2022)

Existence of Fair and Efficient Allocation of Indivisible Chores
par: Mahara, Ryoga
Publié: (2025)