On Stable Algorithms for Two-Sided Matching with Information Diffusion
-
- HAMASAKI Shinnosuke
- Kyushu University
-
- TODO Taiki
- Kyushu University
-
- YOKOO Makoto
- Kyushu University
Bibliographic Information
- Other Title
-
- 情報伝播付き両方向マッチングのための安定アルゴリズムに関する検討
Description
<p>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.</p>
Journal
-
- Proceedings of the Annual Conference of JSAI
-
Proceedings of the Annual Conference of JSAI JSAI2024 (0), 1I3GS504-1I3GS504, 2024
The Japanese Society for Artificial Intelligence
- Tweet
Details 詳細情報について
-
- CRID
- 1390018971041987072
-
- ISSN
- 27587347
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
-
- Abstract License Flag
- Disallowed