Thickness and information in dynamic matching markets

M Akbarpour, S Li, SO Gharan - Journal of Political Economy, 2020 - journals.uchicago.edu
We introduce a simple model of dynamic matching in networked markets, where agents
arrive and depart stochastically and the composition of the trade network depends …

Artificial intelligence for social good: A survey

ZR Shi, C Wang, F Fang - ar** types
R Kurata, N Hamada, A Iwasaki, M Yokoo - Journal of Artificial Intelligence …, 2017 - jair.org
School choice programs are implemented to give students/parents an opportunity to choose
the public school the students attend. Controlled school choice programs need to provide …

Dynamic matching via weighted myopia with application to kidney exchange

J Dickerson, A Procaccia, T Sandholm - Proceedings of the AAAI …, 2012 - ojs.aaai.org
In many dynamic matching applications—especially high-stakes ones—the competitive
ratios of prior-free online algorithms are unacceptably poor. The algorithm should take …