Dynamic stochastic matching under limited time

• المؤلفون الرئيسيون: 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...