Imagen de Portada

A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Bo, Li, Minming, Wei, Tianze, Wu, Zekai, Zhou, Yu
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Approximately EFX and PO Allocations for Bivalued Chores
por: Lin, Zehan, et al.
Publicado: (2025)

Existence of 2-EFX Allocations of Chores
por: Garg, Jugal, et al.
Publicado: (2025)

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

Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
por: Lin, Zehan, et al.
Publicado: (2026)

When is Truthfully Allocating Chores no Harder than Goods?
por: Li, Bo, et al.
Publicado: (2025)

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

A Note on EFX Inapproximability for Chores
por: Christoforidis, Vasilis
Publicado: (2026)

Constant-Factor EFX Exists for Chores
por: Garg, Jugal, et al.
Publicado: (2024)

Existence of MMS Allocations with Mixed Manna
por: Hsu, Kevin
Publicado: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
por: Christoforidis, Vasilis, et al.
Publicado: (2024)

Equitable Allocations of Mixtures of Goods and Chores
por: Hosseini, Hadi, et al.
Publicado: (2025)

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

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

EFX and PO Allocation Exists for Two Types of Goods
por: Davidiuk, Vladimir, et al.
Publicado: (2026)

On the Fairness of Normalized p-Means for Allocating Goods and Chores
por: Eckart, Owen, et al.
Publicado: (2024)

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

On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
por: Gagushin, Egor, et al.
Publicado: (2025)

EFX Allocations Exist on Triangle-Free Multi-Graphs
por: Afshinmehr, Mahyar, et al.
Publicado: (2025)

Online MMS Allocation for Chores
por: Song, Jiaxin, et al.
Publicado: (2025)

Proportional and Pareto-Optimal Allocation of Chores with Subsidy
por: Garg, Jugal, et al.
Publicado: (2025)

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

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

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
por: Li, Bo, et al.
Publicado: (2024)

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

EF1 for Mixed Manna with Unequal Entitlements
por: Garg, Jugal, et al.
Publicado: (2024)

Fair Division with Indivisible Goods, Chores, and Cake
por: Aziz, Haris, et al.
Publicado: (2025)

EFX Allocations on Some Multi-graph Classes
por: Bhaskar, Umang, et al.
Publicado: (2024)

Epistemic EFX Allocations Exist for Monotone Valuations
por: Akrami, Hannaneh, et al.
Publicado: (2024)

Existence of Fair and Efficient Allocation of Indivisible Chores
por: Mahara, Ryoga
Publicado: (2025)

Constant Weighted Maximin Share Approximations for Chores
por: Li, Bo, et al.
Publicado: (2025)

Online EFX Allocations with Predictions
por: Melissourgos, Themistoklis, et al.
Publicado: (2025)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

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

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
por: Afshinmehr, Mahyar, et al.
Publicado: (2024)

Online Fair Allocations with Binary Valuations and Beyond
por: Wang, Yuanyuan, et al.
Publicado: (2025)

Online Nash Welfare Maximization Without Predictions
por: Huang, Zhiyi, et al.
Publicado: (2022)

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

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

Weighted EF1 and PO Allocations with Few Types of Agents or Chores
por: Garg, Jugal, et al.
Publicado: (2024)

EFX Orientations of Multigraphs
por: Hsu, Kevin
Publicado: (2024)