On Stable Algorithms for Two-Sided Matching with Information Diffusion

Abstract

It is known that there is no stable algorithm that satisfy strategy-proofness in the two-sided matching with information diffusion. In this research, we examine the existence of stable algorithms by weakening the incentive requirement. More precisely, we show that even the non-obvious manipulability property is not achievable by stable algorithms.