5 papers
Resource Allocation and Conversion along the Org Chart
Yuan Deng, Giannis Fikioris, Chido Onyeze +3
We consider the allocation of multiple heterogeneous resources to agents who are organized according to an organizational hierarchy. In a company those correspond to business units…
Improved Multi-Dimensional Forecasting for Swap Regret
Joey Rivkin, Ramiro N. Deo-Campo Vuong, Robert Kleinberg +3
We study the problem of forecasting for an arbitrary number of downstream agents with unknown objectives, each of whom best responds to the forecaster's predictions. We seek a sing…
Dynamic Allocation of Public Goods with Approximate Core Equilibria
Chido Onyeze, David X. Lin, Siddhartha Banerjee +1
We consider the problem of repeatedly allocating multiple shareable public goods that have limited availability in an online setting without the use of money. In our setting, agent…
Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way
Chido Onyeze, Sean R. Sinclair, Chamsi Hssaine +1
We study the trade-off between envy and inefficiency in repeated resource allocation settings with stochastic replenishments, motivated by real-world systems such as food banks and…
Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior and Competitive Equilibria
Chido Onyeze, Siddhartha Banerjee, Giannis Fikioris +1
Dynamic max-min fair allocation (DMMF) is a simple and popular mechanism for the repeated allocation of a shared resource among competing agents: in each round, each agent can choo…