Dynamic Relocation in Ridesharing via Fixpoint Construction
Abstract
To address spatial imbalances in the supply and demand of drivers, ridesharing platforms can make use of policies to direct driver relocation. We study a simple model of this problem, which allows us to give a constructive characterization of the unique fixpoint of system dynamics. Using this construction, we design a dynamic policy that provides stronger, than previous work, guarantees about its rate of convergence to the fixpoint. Simulations demonstrate the benefits of our approach.
Cite
Text
Kash et al. "Dynamic Relocation in Ridesharing via Fixpoint Construction." Uncertainty in Artificial Intelligence, 2022.Markdown
[Kash et al. "Dynamic Relocation in Ridesharing via Fixpoint Construction." Uncertainty in Artificial Intelligence, 2022.](https://mlanthology.org/uai/2022/kash2022uai-dynamic/)BibTeX
@inproceedings{kash2022uai-dynamic,
title = {{Dynamic Relocation in Ridesharing via Fixpoint Construction}},
author = {Kash, Ian A. and Wen, Zhongkai and Zuck, Lenore D.},
booktitle = {Uncertainty in Artificial Intelligence},
year = {2022},
pages = {980-989},
volume = {180},
url = {https://mlanthology.org/uai/2022/kash2022uai-dynamic/}
}