Copertina

On The Pursuit of EFX for Chores: Non-Existence and Approximations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Christoforidis, Vasilis, Santorinaios, Christodoulos
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

Fair and Truthful Allocations Under Leveled Valuations
di: Christodoulou, George, et al.
Pubblicazione: (2024)

A Descent-based method on the Duality Gap for solving zero-sum games
di: Fasoulakis, Michail, et al.
Pubblicazione: (2025)

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

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

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

Online Budget-Feasible Mechanism Design with Predictions
di: Amanatidis, Georgios, et al.
Pubblicazione: (2025)

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

Improving the Price of Anarchy via Predictions in Parallel-Link Networks
di: Christodoulou, George, et al.
Pubblicazione: (2025)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
di: Christodoulou, George, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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)

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

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

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

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
di: Byrka, Jarosław, 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)

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

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)

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

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

Fair Assignment of Indivisible Chores to Asymmetric Agents
di: Seddighin, Masoud, et al.
Pubblicazione: (2025)

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

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
di: Akrami, Hannaneh, et al.
Pubblicazione: (2026)

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)

Lower Bound for Online MMS Assignment of Indivisible Chores
di: Seddighin, Masoud, et al.
Pubblicazione: (2025)