Sequential fair allocation: Achieving the optimal envy-efficiency tradeoff curve

SR Sinclair, S Banerjee, CL Yu - ACM SIGMETRICS Performance …, 2022 - dl.acm.org
We consider the problem of dividing limited resources to individuals arriving over T rounds.
Each round has a random number of individuals arrive, and individuals can be …

Online fair division: A survey

M Aleksandrov, T Walsh - Proceedings of the AAAI Conference on …, 2020 - ojs.aaai.org
We survey a burgeoning and promising new research area that considers the online nature
of many practical fair division problems. We identify wide variety of such online fair division …

Sequential fair allocation of limited resources under stochastic demands

SR Sinclair, G Jain, S Banerjee, CL Yu - arXiv preprint arXiv:2011.14382, 2020 - arxiv.org
We consider the problem of dividing limited resources between a set of agents arriving
sequentially with unknown (stochastic) utilities. Our goal is to find a fair allocation-one that is …

Online fair allocation of perishable resources

S Banerjee, C Hssaine, SR Sinclair - ACM SIGMETRICS Performance …, 2023 - dl.acm.org
We consider a practically motivated variant of the canonical online fair allocation problem: a
decision-maker has a budget of resources to allocate over a fixed number of rounds. Each …

Adaptivity, Structure, and Objectives in Sequential Decision-Making

SR Sinclair - ACM SIGMETRICS Performance Evaluation Review, 2024 - dl.acm.org
Sequential decision-making algorithms are ubiquitous in the design and optimization of
large-scale systems due to their practical impact. The typical algorithmic paradigm ignores …

[PDF][PDF] High-Level Modelling and Solving for Online, Real-Time, and Multiagent Combinatorial Optimisation

AJP EK - 2022 - scholar.archive.org
Combinatorial problems are notoriously hard decision-making problems to solve and
appear in many fields and industries. Examples include vehicle routing in logistics …