Fair Allocation under Conflict Constraints
Fuente:
arXiv
Saved in:
| Main Authors: | Equbal, Sarfaraz, Gurjar, Rohit, Igarashi, Ayumi, Kumar, Yatharth, Manurangsi, Pasin, Nath, Swaprava, Saxena, Raghuvansh, Vaish, Rohit, Yoneda, Hirotaka |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Fair Interval Scheduling of Indivisible Chores
by: Equbal, Sarfaraz, et al.
Published: (2024)
by: Equbal, Sarfaraz, et al.
Published: (2024)
Dividing Conflicting Items Fairly
by: Igarashi, Ayumi, et al.
Published: (2025)
by: Igarashi, Ayumi, et al.
Published: (2025)
Fair and Efficient Completion of Indivisible Goods
by: HV, Vishwa Prakash, et al.
Published: (2024)
by: HV, Vishwa Prakash, et al.
Published: (2024)
Fair Allocation of Indivisible Goods with Variable Groups
by: Gölz, Paul, et al.
Published: (2025)
by: Gölz, Paul, et al.
Published: (2025)
Fair Division with Soft Conflicts
by: Yoneda, Hirotaka, et al.
Published: (2026)
by: Yoneda, Hirotaka, et al.
Published: (2026)
Epistemic vs. Counterfactual Fairness in Allocation of Resources
by: Hosseini, Hadi, et al.
Published: (2022)
by: Hosseini, Hadi, et al.
Published: (2022)
Ordinal Maximin Guarantees for Group Fair Division
by: Manurangsi, Pasin, et al.
Published: (2024)
by: Manurangsi, Pasin, et al.
Published: (2024)
Asymptotic Fair Division: Chores Are Easier Than Goods
by: Manurangsi, Pasin, et al.
Published: (2025)
by: Manurangsi, Pasin, et al.
Published: (2025)
Fair and efficient allocation of indivisible items under category constraints
by: Igarashi, Ayumi, et al.
Published: (2025)
by: Igarashi, Ayumi, et al.
Published: (2025)
Differentially Private Fair Division
by: Manurangsi, Pasin, et al.
Published: (2022)
by: Manurangsi, Pasin, et al.
Published: (2022)
Fair Division of Chores with Budget Constraints
by: Elkind, Edith, et al.
Published: (2024)
by: Elkind, Edith, et al.
Published: (2024)
Approximately Optimal Mechanism Design for Competing Sellers
by: Lucier, Brendan, et al.
Published: (2025)
by: Lucier, Brendan, et al.
Published: (2025)
Reachability of Fair Allocations via Sequential Exchanges
by: Igarashi, Ayumi, et al.
Published: (2023)
by: Igarashi, Ayumi, et al.
Published: (2023)
Asymptotic Analysis of Weighted Fair Division
by: Manurangsi, Pasin, et al.
Published: (2025)
by: Manurangsi, Pasin, et al.
Published: (2025)
Connected Equitable Cake Division via Sperner's Lemma
by: Bhaskar, Umang, et al.
Published: (2024)
by: Bhaskar, Umang, et al.
Published: (2024)
Complexity of Round-Robin Allocation with Potentially Noisy Queries
by: Li, Zihan, et al.
Published: (2024)
by: Li, Zihan, et al.
Published: (2024)
Sequential Solution Concepts in Cooperative Games with Generalized Characteristic Functions
by: Goyal, Ashwin, et al.
Published: (2025)
by: Goyal, Ashwin, et al.
Published: (2025)
Likes, Budgets, and Equilibria: Designing Contests for Socially Optimal Advertising
by: Mandal, Sayantika, et al.
Published: (2025)
by: Mandal, Sayantika, et al.
Published: (2025)
Tight Lower Bound for Multicolor Discrepancy
by: Manurangsi, Pasin, et al.
Published: (2025)
by: Manurangsi, Pasin, et al.
Published: (2025)
Capacity Modification in the Stable Matching Problem
by: Gokhale, Salil, et al.
Published: (2024)
by: Gokhale, Salil, et al.
Published: (2024)
The Price of Justified Representation
by: Elkind, Edith, et al.
Published: (2021)
by: Elkind, Edith, et al.
Published: (2021)
Discrepancy Beyond Additive Functions with Applications to Fair Division
by: Hollender, Alexandros, et al.
Published: (2025)
by: Hollender, Alexandros, et al.
Published: (2025)
Trading Prophets: How to Trade Multiple Stocks Optimally
by: Rajput, Surbhi, et al.
Published: (2025)
by: Rajput, Surbhi, et al.
Published: (2025)
Existence and Computation of Fair Allocations under Constraints
by: Barman, Siddharth, et al.
Published: (2026)
by: Barman, Siddharth, et al.
Published: (2026)
Maximin Shares with Lower Quotas
by: Kinoshita, Hirota, et al.
Published: (2026)
by: Kinoshita, Hirota, et al.
Published: (2026)
Asymptotic Existence of Class Envy-free Matchings
by: Yokoyama, Tomohiko, et al.
Published: (2025)
by: Yokoyama, Tomohiko, et al.
Published: (2025)
Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
by: Gokhale, Salil, et al.
Published: (2024)
by: Gokhale, Salil, et al.
Published: (2024)
Fair Division with Two-Sided Preferences
by: Igarashi, Ayumi, et al.
Published: (2022)
by: Igarashi, Ayumi, et al.
Published: (2022)
Reforming an Unfair Allocation by Exchanging Goods
by: Yuen, Sheung Man, et al.
Published: (2024)
by: Yuen, Sheung Man, et al.
Published: (2024)
A Gale-Shapley View of Unique Stable Marriages
by: Gokhale, Kartik, et al.
Published: (2023)
by: Gokhale, Kartik, et al.
Published: (2023)
Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division
by: Hummel, Halvard, et al.
Published: (2024)
by: Hummel, Halvard, et al.
Published: (2024)
Algorithmic Persuasion with Evidence
by: Hoefer, Martin, et al.
Published: (2020)
by: Hoefer, Martin, et al.
Published: (2020)
Conflict and Fairness in Resource Allocation
by: Bandopadhyay, Susobhan, et al.
Published: (2024)
by: Bandopadhyay, Susobhan, et al.
Published: (2024)
Two-Sided Fairness in Many-to-One Matching
by: Igarashi, Ayumi, et al.
Published: (2025)
by: Igarashi, Ayumi, et al.
Published: (2025)
Best-of-Both-Worlds Guarantees with Fairer Endings
by: Kavitha, Telikepalli, et al.
Published: (2025)
by: Kavitha, Telikepalli, et al.
Published: (2025)
On the Hardness of Fair Allocation under Ternary Valuations
by: Fitzsimmons, Zack, et al.
Published: (2024)
by: Fitzsimmons, Zack, et al.
Published: (2024)
Individually Stable Dynamics in Coalition Formation over Graphs
by: Fanelli, Angelo, et al.
Published: (2024)
by: Fanelli, Angelo, et al.
Published: (2024)
On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
by: Gagushin, Egor, et al.
Published: (2025)
by: Gagushin, Egor, et al.
Published: (2025)
Maximin Fair Allocation of Indivisible Items under Cost Utilities
by: Botan, Sirin, et al.
Published: (2024)
by: Botan, Sirin, et al.
Published: (2024)
Geometric Bipartite Matching is in NC
by: Bhore, Sujoy, et al.
Published: (2024)
by: Bhore, Sujoy, et al.
Published: (2024)
Similar Items
-
Fair Interval Scheduling of Indivisible Chores
by: Equbal, Sarfaraz, et al.
Published: (2024) -
Dividing Conflicting Items Fairly
by: Igarashi, Ayumi, et al.
Published: (2025) -
Fair and Efficient Completion of Indivisible Goods
by: HV, Vishwa Prakash, et al.
Published: (2024) -
Fair Allocation of Indivisible Goods with Variable Groups
by: Gölz, Paul, et al.
Published: (2025) -
Fair Division with Soft Conflicts
by: Yoneda, Hirotaka, et al.
Published: (2026)