no code implementations • 25 Sep 2022 • Steven Yin, Shipra Agrawal, Assaf Zeevi
We study the problem of allocating $T$ sequentially arriving items among $n$ homogeneous agents under the constraint that each agent must receive a pre-specified fraction of all items, with the objective of maximizing the agents' total valuation of items allocated to them.
no code implementations • 25 Sep 2022 • Steven Yin, Christian Kroer
We consider the problem of allocating a distribution of items to $n$ recipients where each recipient has to be allocated a fixed, prespecified fraction of all items, while ensuring that each recipient does not experience too much envy.
no code implementations • 9 Mar 2021 • Shipra Agrawal, Steven Yin, Assaf Zeevi
Equivalently, the goal is to minimize the regret which measures the revenue loss of the algorithm relative to the optimal expected revenue achievable under the stochastic Bass model with market size $m$ and time horizon $T$.
no code implementations • 21 Jul 2020 • Steven Yin, Shatian Wang, Lingyi Zhang, Christian Kroer
Inspired by the recent COVID-19 pandemic, we study a generalization of the multi-resource allocation problem with heterogeneous demands and Leontief utilities.