Cover Image

A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Mahara, Ryoga
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

Existence of Fair and Efficient Allocation of Indivisible Chores
by: Mahara, Ryoga
Published: (2025)

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

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

Position Fair Mechanisms Allocating Indivisible Goods
by: Mahara, Ryoga, et al.
Published: (2024)

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

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

Constrained Fair and Efficient Allocations
by: Cookson, Benjamin, et al.
Published: (2024)

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

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

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

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

Polynomial-Time Algorithms for Fair Orientations of Chores
by: Hsu, Kevin, et al.
Published: (2025)

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

Fair Allocation with Initial Utilities
by: Boehmer, Niclas, et al.
Published: (2026)

Fair Allocation under Conflict Constraints
by: Equbal, Sarfaraz, et al.
Published: (2026)

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

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

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)

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

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

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

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

Plant-and-Steal: Truthful Fair Allocations via Predictions
by: Cohen, Ilan Reuven, et al.
Published: (2024)

Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
by: Li, Bo, et al.
Published: (2024)

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

Approximability Landscape of Welfare Maximization within Fair Allocations
by: Bu, Xiaolin, et al.
Published: (2022)

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
by: Aziz, Haris, et al.
Published: (2020)

The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
by: Hosseini, Hadi, et al.
Published: (2025)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
by: Bu, Xiaolin, et al.
Published: (2024)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
by: Botan, Sirin, et al.
Published: (2024)

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

On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
by: Jin, Jiarong, et al.
Published: (2025)

Revisiting Fair and Efficient Allocations for Bivalued Goods
by: Liu, Hui, et al.
Published: (2026)

The Complexity of Tournament Fixing: Subset FAS Number and Acyclic Neighborhoods
by: Liu, Yuxi, et al.
Published: (2026)

Fair Allocation of Bandwidth At Edge Servers For Concurrent Hierarchical Federated Learning
by: Hossen, Md Anwar, et al.
Published: (2024)

Fair Allocation of Improvements: When Old Endowments Shape New Assignments
by: Elmalem, Noga Klein, et al.
Published: (2025)

Token Economy for Fair and Efficient Dynamic Resource Allocation in Congestion Games
by: Pedroso, Leonardo, et al.
Published: (2026)

Reachability of Fair Allocations via Sequential Exchanges
by: Igarashi, Ayumi, et al.
Published: (2023)

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