情報伝播付き両方向マッチングのための安定アルゴリズムに関する検討

抄録

情報伝播付きの両方向マッチングに関しては，いくつかの自然な仮定のもとで，安定なアルゴリズムが耐戦略性を満足できないことが知られている．本研究では，耐戦略性の緩和による，安定なアルゴリズムの設計可能性を吟味する．具体的には，耐戦略性を操作の非自明性に緩和しても，依然安定なアルゴリズムが存在しないことを示す．