Cover Image

Epistemic EFX Allocations Exist for Monotone Valuations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Akrami, Hannaneh, Rathi, Nidhi
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2024)

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

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

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

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

Existence of EFX for Two Additive Valuations
by: Mahara, Ryoga
Published: (2020)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
by: Akrami, Hannaneh, et al.
Published: (2026)

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

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
by: Akrami, Hannaneh, et al.
Published: (2026)

Counterexamples to EFX for Submodular and Subadditive Valuations
by: Mackenzie, Simon, et al.
Published: (2026)

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

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

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

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

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

Online EFX Allocations with Predictions
by: Melissourgos, Themistoklis, et al.
Published: (2025)

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

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

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

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

EFX Exists for Three Types of Agents
by: HV, Vishwa Prakash, et al.
Published: (2024)

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

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

EFX Orientations of Multigraphs
by: Hsu, Kevin
Published: (2024)

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

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

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
by: Andersen, Martin Jupakkal, et al.
Published: (2025)

On the Hardness of Fair Allocation under Ternary Valuations
by: Fitzsimmons, Zack, et al.
Published: (2024)

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

Envy-Free and Efficient Allocations for Graphical Valuations
by: Misra, Neeldhara, et al.
Published: (2024)

Maximum Welfare Allocations under Quantile Valuations
by: Aziz, Haris, et al.
Published: (2025)

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

Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
by: Barman, Siddharth, et al.
Published: (2025)

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

A Note on EFX Inapproximability for Chores
by: Christoforidis, Vasilis
Published: (2026)

On the Fair Allocation to Asymmetric Agents with Binary XOS Valuations
by: Chen, Ziheng, et al.
Published: (2026)

Epistemic vs. Counterfactual Fairness in Allocation of Resources
by: Hosseini, Hadi, et al.
Published: (2022)

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

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

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