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

DOI

書誌事項

タイトル別名
  • On Stable Algorithms for Two-Sided Matching with Information Diffusion

説明

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

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390018971041987072
  • DOI
    10.11517/pjsai.jsai2024.0_1i3gs504
  • ISSN
    27587347
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ