Imagen de Portada

Online Fair Allocations with Binary Valuations and Beyond

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wang, Yuanyuan, Wei, Tianze
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
por: Kawase, Yasushi, et al.
Publicado: (2023)

Achieving Equitability with Subsidy
por: Wang, Yuanyuan, et al.
Publicado: (2025)

Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond
por: Tao, Biaoshuai, et al.
Publicado: (2023)

Beyond Worst-Case Online Allocation via Dynamic Max-min Fairness
por: Fikioris, Giannis, et al.
Publicado: (2023)

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

Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations
por: Bismuth, Samuel, et al.
Publicado: (2019)

The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond
por: Wang, Yuanyuan, et al.
Publicado: (2024)

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

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

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

Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
por: Wang, Ying, et al.
Publicado: (2025)

Truthful Fair Division under Stochastic Valuations
por: Halpern, Daniel, et al.
Publicado: (2026)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
por: Barman, Siddharth, et al.
Publicado: (2024)

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

Minimum Envy Graphical House Allocation Beyond Identical Valuations
por: Inamdar, Tanmay, et al.
Publicado: (2026)

Fair Division with Allocator's Preference
por: Bu, Xiaolin, et al.
Publicado: (2023)

Constrained Fair and Efficient Allocations
por: Cookson, Benjamin, et al.
Publicado: (2024)

Fair Allocation with Initial Utilities
por: Boehmer, Niclas, et al.
Publicado: (2026)

Incentive Design in Competitive Resource Allocation: Exploiting Valuation Asymmetry in Tullock Contests
por: Diaz-Garcia, Gilberto, et al.
Publicado: (2026)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
por: Kaviani, Alireza, et al.
Publicado: (2024)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
por: Kulkarni, Pooja, et al.
Publicado: (2025)

Online Allocation with Replenishable Budgets: Worst Case and Beyond
por: Yang, Jianyi, et al.
Publicado: (2024)

Online MMS Allocation for Chores
por: Song, Jiaxin, et al.
Publicado: (2025)

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

Fair Societies: Algorithms for House Allocations
por: Hosseini, Hadi, et al.
Publicado: (2025)

Fair Allocation under Conflict Constraints
por: Equbal, Sarfaraz, et al.
Publicado: (2026)

Discrepancy And Fair Division For Non-Additive Valuations
por: la Tour, Max Dupre, et al.
Publicado: (2025)

Deploying Fair and Efficient Course Allocation Mechanisms
por: Bissias, George, et al.
Publicado: (2025)

Existence of Fair and Efficient Allocation of Indivisible Chores
por: Mahara, Ryoga
Publicado: (2025)

Fair and Efficient Allocation of Indivisible Mixed Manna
por: Barman, Siddharth, et al.
Publicado: (2025)

Asymptotically Fair and Truthful Allocation of Public Goods
por: Kananian, Pouya, et al.
Publicado: (2024)

Fair and Efficient Balanced Allocation for Indivisible Goods
por: Kawase, Yasushi, et al.
Publicado: (2026)

Existence and Computation of Fair Allocations under Constraints
por: Barman, Siddharth, et al.
Publicado: (2026)

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

The Price of Opportunity Fairness in Matroid Allocation Problems
por: Castera, Rémi, et al.
Publicado: (2024)

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

Fair and Efficient Allocations Without Obvious Manipulations
por: Psomas, Alexandros, et al.
Publicado: (2022)