[1I3-GS-5] Agents:

[1I3-GS-5-04] On Stable Algorithms for Two-Sided Matching with Information Diffusion

〇Shinnosuke Hamasaki¹, Taiki Todo¹, Makoto Yokoo¹ (1. Kyushu University)

Keywords:Market Design, Multi-Agent Systems, Two-Sided Matching, Social Network

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.