Overview

The field studies how to divide scarce or indivisible resources among people, groups, or services while balancing equitable outcomes with overall utility. For goods, common approaches include envy-freeness up to one item (EF1), envy-freeness up to any item (EFX), and maximin-share guarantees; for online settings, researchers use primal-dual methods, bandits, and reinforcement learning. These methods are applied to settings such as healthcare, energy distribution, wireless networks, and shared computing capacity, where arrivals, demand, and resource limits may change over time. A central challenge is that fairness guarantees can reduce efficiency or become computationally difficult, and results depend on which fairness measure and operational constraints are chosen.

Latest papers

CardsList

63 papers10 papers in the last four weeks, up 25% on the four weeks before. 0.1% of all new papers.

  1. Max-Min Throughput in RSMA-Aided SWIPT for Sustainable Internet of Underground Things: A Deep Reinforcement Learning Approach

    Nov 15, 2026Kaiqiang Lin, Mohamed-Slim AlouiniWireless CommunicationsWireless Resource Allocation

  2. Convergence Properties of PF-Exec: Homogeneous Structure, Anchored Closed Form, and Gain Dynamics

    Nov 12, 2026Hanzhang Jia, Liheng Zeng, Yiran Li +2Fair Resource AllocationWireless Resource Allocation

  3. Online Fair Division of Chores with Upgrade Recourse

    Oct 30, 2026Yichen Huang, Nicholas TehFair Resource Allocation

  4. When Should AI Decide, Defer, and Deviate? Responsible Automation for Deceased Donor Kidney Allocation

    Oct 28, 2026Madeleine Pollack, Thomas Daillak, Mehmet Toner +3Responsible AIClinical Decision-Making

  5. When Is a Cheap Fairness Edit Safe? Screening Post-Hoc Edits in Two-Sided Matching Markets

    Oct 27, 2026Moirangthem Tiken Singha, Rabinder Kumar PrasadaFair Resource AllocationDebiased ML

  6. Online Fair Division with Frequency Predictions

    Oct 25, 2026Tzeh Yuan Neoh, Nicholas TehFair Resource AllocationLearning-Augmented Algorithms

  7. Weighted Fairness in Multi-User Earth Observation Satellite Scheduling

    Oct 25, 2026Maxime Lucet, Nawal Benabbou, Aurélie Beynier +2Fair Resource AllocationMulti-Objective Optimization

  8. A Dynamic Inventory Rationing Model for Last-Mile Delivery of Medication in Liberia's Community Health Program

    Oct 23, 2026Baris Ata, Yufan Chen, Robert MontgomeryInventory ControlSupply Chain Optimization

  9. FairFRESH: A Neuro-Symbolic Framework for Fair and Explainable Household Food Recommendation

    Oct 22, 2026Kodur Sai Vinay Sathvik, Kakoli Bora, Tejaswini R. MFair Resource AllocationSocial Welfare Maximization

  10. Exact Cut Complexity of Equal-Length Proportional Cake Cutting

    Oct 14, 2026Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin SanpuiFair Resource AllocationQuery Complexity

  11. PPAD-Completeness of Contiguous Envy-Free Cake Cutting with Additive Valuations

    Oct 14, 2026Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin SanpuiFair Resource Allocation

  12. Improving the Bounds on Approximating Weighted Maximin Share for Chores

    Oct 11, 2026Trung Thanh Nguyen, Khaled Elbassioni, Jörg RotheFair Resource AllocationApproximation Algorithms

  13. Minimizing Cumulative Envy in Allocating a Sequence of Items

    Oct 7, 2026Paul W. Goldberg, Isaac Robinson, Nicholas TehFair Resource AllocationApproximation Algorithms

  14. Settling the Computational Complexity of Max-Min Allocation with Ternary Valuations

    Oct 4, 2026Thi Ngoc Anh Vu, Trung Thanh Nguyen, Khaled Elbassioni +1Submodular OptimizationSocial Choice Theory

  15. Maximizing pp-Mean Social Welfare in the High-Multiplicity Setting: Few Agent Types and Few Item Types

    Oct 3, 2026Trung Thanh Nguyen, Khaled ElbassioniSocial Welfare MaximizationFair Resource Allocation

  16. Fair Policy Optimization in Major-Minor Weakly Coupled Markov Decision Processes

    Sep 28, 2026Xiaohui Tu, Yossiri Adulyasak, Erick DelageFair Resource AllocationMarkov Decision Processes

  17. The AR Fairness Metamodel: A Structured Framework for Fairness Measures

    Sep 16, 2026Julian Alfredo Mendez, Timotheus KampikFair Resource AllocationAlgorithmic Fairness

  18. Proportional-Fair Resource Allocation and Dual-Threshold Early-Exit Inference for Secure Cooperative Multi-Layer Edge Intelligence

    Sep 14, 2026Thai T. Vu, John Le, Tu N. Nguyen +3Edge InferenceFair Resource Allocation

  19. EF1-Constrained Nash Social Welfare with Identical Additive Valuations: Complexity, Guarantees, and Experiments

    Sep 3, 2026Zih-Sian Yang, Yi-Hao Chen, Yu-Te Kuan +3Fair Resource AllocationOnline Resource Allocation

  20. Fair Like Us? Auditing LLM Alignment in Resource Allocation

    Aug 31, 2026Qishen Han, Hadi Hosseini, Joshua Kavner +3LLM AlignmentLLM Auditing

  21. Learning-Augmented Online Allocation under Unreliable Advice: Robustness, Exposure Fairness, and Distribution Shift

    Aug 27, 2026Fredy PokouOnline Resource AllocationLearning-Augmented Algorithms

  22. Simultaneous Envy and Equitability Guarantees

    Aug 26, 2026Hadi Hosseini, Shraddha Pathak, Lirong Xia +1Social Choice TheoryFair Resource Allocation

  23. Multilevel Fair Allocation under Additive Preferences

    Aug 25, 2026Maxime Lucet, Nawal Benabbou, Aurélie Beynier +1Fair Resource Allocation

  24. Beyond Point Predictions: Uncertainty-Aware Satellite Poverty Mapping for Public Policy

    Aug 24, 2026Markus B. Pettersson, James Bailie, Mohammad Kakooei +2Regression Prediction IntervalsFair Resource Allocation

  25. EFX Allocation In (Multi)Hypergraphs

    Aug 4, 2026Thanasis Lianeas, Alkmini Sgouritsa, Minas Marios SotiriouFair Resource Allocation

  26. Lagrangian or Lyapunov? Multi-Agent Reinforcement Learning under Coupled Finite-Horizon Constraints

    Aug 3, 2026Yeonseo Jeong, Wonhyeok Ko, Songnam HongStochastic OptimizationFair Resource Allocation

  27. End-to-End Fairness Optimization with Fair Decision-Focused Learning

    Jul 31, 2026Yu Wang, Violet Xinying ChenFair Resource AllocationAlgorithmic Fairness