安定なマッチングゲーム【JST・京大機械翻訳】

Garrido-Lucero Felipe; Laraki Rida

プレプリント

J-GLOBAL ID：202202204724690725 整理番号：21P0042736

安定なマッチングゲーム【JST・京大機械翻訳】

Stable Matching Games

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年08月04日プレプリントサーバーでの情報更新日： 2024年03月15日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

GaleとShapleyは,各エージェントが他の側面のエージェントに対して外因性の選好順序を持つ2組のエージェント間のマッチング問題を導入した。それらは,非整合ペアが,新しいペアを形成することによって,それらのユーティリティを改善することができるならば,安定としてマッチングを定義した。それらは,アルゴリズム的に,安定したマッチングの存在を証明した。ShapleyとShubik,DemangeとGale,および多くの他は,金銭的移転を可能にすることによってモデルを拡張した。マッチしたカップルが,通常の非協力的意味(コミットメントなし)または半協力的方法(コミットメントで,各プレーヤーが契約のパートに責任がある)の成果として,彼らが,通常の非協力的意味(コミットメントなし)または半協力的方法(コミットメントを伴う)の成果として,それらの支払いを内在的に獲得すると仮定することによって,更なる拡張を提供する。プレーヤーがコミットできるかどうかに依存して,著者らは,(一般化された)Nash均衡安定性を有するGale-Shapleyペアワイズ安定性を結合する解概念を,各事例で定義する。各事例において,解のセットに対して必要十分条件を与え,解を計算するアルゴリズムを提供した。【JST・京大機械翻訳】

, , , , , , ,
, , , 【Automatic Indexing@JST】

人工知能 , その他のオペレーションズリサーチの手法

前のページに戻る