3 papers
cs.GT2025
Online Selection with Uncertain Disruption
Yihua Xu, Süleyman Kerimov, Sebastian Perez-Salazar
In numerous online selection problems, decision-makers (DMs) must allocate on the fly limited resources to customers with uncertain values. The DM faces the tension between allocat…
cs.DS2025
Availability is all you need: achieving optimal regret with minimal information for dynamic matching
Süleyman Kerimov, Pengyu Qian, Mingwei Yang +1
We study a centralized discrete-time dynamic two-way matching model with finitely many agent types. Agents arrive stochastically over time and join their type-dedicated queues wait…
cs.GT2024
The Power of Two in Token Systems
Itai Ashlagi, Süleyman Kerimov, Omer Tamuz +1
In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a…