Copertina

Weighted EF1 and PO Allocations with Few Types of Agents or Chores

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Garg, Jugal, Murhekar, Aniket, Qin, John
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

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

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

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

On the Theoretical Foundations of Data Exchange Economies
di: Akrami, Hannaneh, et al.
Pubblicazione: (2024)

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

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

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

Matching Markets with Chores
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Improved MMS Approximations for Few Agent Types
di: Garg, Jugal, et al.
Pubblicazione: (2025)

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

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

The Price of EF1 for Few Agents with Additive Ternary Valuations
di: Kyropoulou, Maria, et al.
Pubblicazione: (2025)

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

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

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

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

New Fairness Concepts for Allocating Indivisible Items
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2022)

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)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Exploring Relations among Fairness Notions in Discrete Fair Division
di: Garg, Jugal, et al.
Pubblicazione: (2025)

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

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)

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

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

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

Limited-Trust in Social Network Games
di: Murray, Timothy, et al.
Pubblicazione: (2021)

Improved Parallel Algorithms for EF1 Allocations
di: Gowda, Kishen N, et al.
Pubblicazione: (2026)

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

EF2X Exists For Four Agents
di: Ashuri, Arash, et al.
Pubblicazione: (2024)

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

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

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

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

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

Designing Truthful Mechanisms for Asymptotic Fair Division
di: Garg, Jugal, et al.
Pubblicazione: (2025)

Improving Approximation Guarantees for Maximin Share
di: Akrami, Hannaneh, et al.
Pubblicazione: (2023)

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

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