Dynamic stochastic matching under limited time

• Main Authors: ALI, Aouad, SARITAC, Omer
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2022
• 主題: approximation algorithms; car-pooling; dynamic matching; Markov decision processes; Operations and Supply Chain Management; Transportation
• 在線閱讀: https://ink.library.smu.edu.sg/lkcsb_research/7606; https://ink.library.smu.edu.sg/context/lkcsb_research/article/8605/viewcontent/DynamicSchochasticMatching_2022_av.pdf

In centralized matching markets such as carpooling platforms and kidney exchange schemes, new participants constantly enter the market and remain available for potential matches during a limited period of time. To reach an efficient allocation, the "timing"of the matching decisions is a cr...