Search Results for author: Steven Yin

Found 4 papers, 0 papers with code

Online Allocation and Learning in the Presence of Strategic Agents

no code implementations25 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.

Optimal Efficiency-Envy Trade-Off via Optimal Transport

no code implementations25 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.

Dynamic Pricing and Learning under the Bass Model

no code implementations9 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$.

Dominant Resource Fairness with Meta-Types

no code implementations21 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.

Fairness

Cannot find the paper you are looking for? You can Submit a new open access paper.