Buchumschlag

On the Hardness of Fair Allocation under Ternary Valuations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fitzsimmons, Zack, Viswanathan, Vignesh, Zick, Yair
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Stable Matching under Matroid Rank Valuations
von: Eden, Alon, et al.
Veröffentlicht: (2025)

Deploying Fair and Efficient Course Allocation Mechanisms
von: Bissias, George, et al.
Veröffentlicht: (2025)

I Will Have Order! Optimizing Orders for Fair Reviewer Assignment
von: Payan, Justin, et al.
Veröffentlicht: (2021)

Some Improved Results on Fair and Balanced Graph Partitions
von: Viswanathan, Vignesh
Veröffentlicht: (2026)

Fair and Welfare-Efficient Constrained Multi-matchings under Uncertainty
von: Lobo, Elita, et al.
Veröffentlicht: (2024)

Fair and Truthful Allocations Under Leveled Valuations
von: Christodoulou, George, et al.
Veröffentlicht: (2024)

Online Fair Allocations with Binary Valuations and Beyond
von: Wang, Yuanyuan, et al.
Veröffentlicht: (2025)

On the Fair Allocation to Asymmetric Agents with Binary XOS Valuations
von: Chen, Ziheng, et al.
Veröffentlicht: (2026)

A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts
von: Jha, Tushant, et al.
Veröffentlicht: (2019)

Maximum Welfare Allocations under Quantile Valuations
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

On the Parallelizability of Approval-Based Committee Rules
von: Fitzsimmons, Zack, et al.
Veröffentlicht: (2025)

Truthful Fair Division under Stochastic Valuations
von: Halpern, Daniel, et al.
Veröffentlicht: (2026)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
von: Barman, Siddharth, et al.
Veröffentlicht: (2024)

Fair Allocation under Conflict Constraints
von: Equbal, Sarfaraz, et al.
Veröffentlicht: (2026)

The Price of EF1 for Few Agents with Additive Ternary Valuations
von: Kyropoulou, Maria, et al.
Veröffentlicht: (2025)

Existence and Computation of Fair Allocations under Constraints
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

Epistemic EFX Allocations Exist for Monotone Valuations
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2024)

Envy-Free and Efficient Allocations for Graphical Valuations
von: Misra, Neeldhara, et al.
Veröffentlicht: (2024)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2023)

Equitable Colorings of Vertex-Weighted Graphs
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
von: Bebchuk, Alon
Veröffentlicht: (2025)

Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond
von: Tao, Biaoshuai, et al.
Veröffentlicht: (2023)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
von: Botan, Sirin, et al.
Veröffentlicht: (2024)

On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
von: Gagushin, Egor, et al.
Veröffentlicht: (2025)

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
von: Gokhale, Salil, et al.
Veröffentlicht: (2024)

Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
von: Barman, Siddharth, et al.
Veröffentlicht: (2025)

Constrained Fair and Efficient Allocations
von: Cookson, Benjamin, et al.
Veröffentlicht: (2024)

Fair Division with Allocator's Preference
von: Bu, Xiaolin, et al.
Veröffentlicht: (2023)

Fair Allocation with Initial Utilities
von: Boehmer, Niclas, et al.
Veröffentlicht: (2026)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
von: Kaviani, Alireza, et al.
Veröffentlicht: (2024)

Incentive Design in Competitive Resource Allocation: Exploiting Valuation Asymmetry in Tullock Contests
von: Diaz-Garcia, Gilberto, et al.
Veröffentlicht: (2026)

Fair Societies: Algorithms for House Allocations
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
von: la Tour, Max Dupre, et al.
Veröffentlicht: (2025)

Asymptotically Fair and Truthful Allocation of Public Goods
von: Kananian, Pouya, et al.
Veröffentlicht: (2024)

The Price of Opportunity Fairness in Matroid Allocation Problems
von: Castera, Rémi, et al.
Veröffentlicht: (2024)

Fair and Efficient Balanced Allocation for Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2026)

New Fairness Concepts for Allocating Indivisible Items
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2022)

Existence of Fair and Efficient Allocation of Indivisible Chores
von: Mahara, Ryoga
Veröffentlicht: (2025)

Epistemic vs. Counterfactual Fairness in Allocation of Resources
von: Hosseini, Hadi, et al.
Veröffentlicht: (2022)

Fair and Efficient Allocations Without Obvious Manipulations
von: Psomas, Alexandros, et al.
Veröffentlicht: (2022)