Copertina

Approximately EFX and PO Allocations for Bivalued Chores

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lin, Zehan, Wu, Xiaowei, Zhou, Shengwei
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
di: Li, Bo, et al.
Pubblicazione: (2024)

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

A Note on EFX Inapproximability for Chores
di: Christoforidis, Vasilis
Pubblicazione: (2026)

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

Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy
di: Wu, Xiaowei, et al.
Pubblicazione: (2024)

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

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

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

Revisiting Fair and Efficient Allocations for Bivalued Goods
di: Liu, Hui, et al.
Pubblicazione: (2026)

Online MMS Allocation for Chores
di: Song, Jiaxin, et al.
Pubblicazione: (2025)

Pushing the Frontier on Approximate EFX Allocations
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

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

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

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

Existence of Fair and Efficient Allocation of Indivisible Chores
di: Mahara, Ryoga
Pubblicazione: (2025)

Improved Approximate EFX Guarantees for Multigraphs
di: Kaviani, Alireza, et al.
Pubblicazione: (2025)

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

Online EFX Allocations with Predictions
di: Melissourgos, Themistoklis, et al.
Pubblicazione: (2025)

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

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

An FPTAS for 7/9-Approximation to Maximin Share Allocations
di: Huang, Xin, et al.
Pubblicazione: (2025)

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

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

Improved Maximin Share Approximations for Chores by Bin Packing
di: Garg, Jugal, et al.
Pubblicazione: (2024)

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

EFX Orientations of Multigraphs
di: Hsu, Kevin
Pubblicazione: (2024)

Understanding EFX Allocations: Counting and Variants
di: Neoh, Tzeh Yuan, et al.
Pubblicazione: (2025)

Distribution of Chores with Information Asymmetry
di: Hosseini, Hadi, et al.
Pubblicazione: (2023)

A Reduction from Chores Allocation to Job Scheduling
di: Huang, Xin, et al.
Pubblicazione: (2023)

Tâtonnement Dynamics for Fisher Markets with Chores
di: Chaudhury, Bhaskar Ray, et al.
Pubblicazione: (2025)

Fair Interval Scheduling of Indivisible Chores
di: Equbal, Sarfaraz, et al.
Pubblicazione: (2024)

Existence of EFX for Two Additive Valuations
di: Mahara, Ryoga
Pubblicazione: (2020)

On Optimal Tradeoffs between EFX and Nash Welfare
di: Feldman, Michal, et al.
Pubblicazione: (2023)

On the structure of EFX orientations on graphs
di: Zeng, Jinghan A, et al.
Pubblicazione: (2024)