TY - JOUR AU - Hosseini, Hadi AU - Larson, Kate AU - Cohen, Robin PY - 2015/02/16 Y2 - 2024/03/28 TI - Matching with Dynamic Ordinal Preferences JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 29 IS - 1 SE - AAAI Technical Track: Game Theory and Economic Paradigms DO - 10.1609/aaai.v29i1.9329 UR - https://ojs.aaai.org/index.php/AAAI/article/view/9329 SP - AB - <p> We consider the problem of repeatedly matching a set of alternatives to a set of agents with dynamic ordinal preferences. Despite a recent focus on designing one-shot matching mechanisms in the absence of monetary transfers, little study has been done on strategic behavior of agents in sequential assignment problems. We formulate a generic dynamic matching problem via a sequential stochastic matching process. We design a mechanism based on random serial dictatorship (RSD) that, given any history of preferences and matching decisions, guarantees global stochastic strategyproofness while satisfying desirable local properties. We further investigate the notion of envyfreeness in such sequential settings. </p> ER -