<研究論文>二並行マッチング再構成の安定マッチング到達不能状況の検証

概要

論文の詳細を見る
私達の生活する社会は,様々な構成要素が自律的に判断を行い振舞う「自律分散システム」として機能している。このことから,自律分散システムヘ適用した分散安定マッチング問題は,実社会における様々な組合せ事象に適用可能な組合せ作成手法である。分散安定マッチング問題における私達の研究は,安定結婚問題の自律分散環境への適用に始まり,参加メンバーの自律的な判断により,現在の安定マッチングから異なる安定マッチングヘ組合せの構成を変化することが可能であるマッチング再構成と呼ばれる安定マッチングの遷移手法の提案を行った。しかしながら,提案されたマッチング再構成は,一度に実行されるのは唯一人のメンバーによるマッチング再構成であるとの仮定を設けていたことから,複数のメンバーが並行的にマッチング再構成を実行する複数マッチング再構成の提案を行ったが,実行可能なアルゴリズムの提案には至っていないかった。本論文では,複数マッチング再構成の実行が可能なアルゴリズムを提案するにあたり,先に提案した単一マッチング再構成アルゴリズムを用いて,複数マッチング再構成の基礎となる二並行マッチング再構成を実行した場合に,安定マッチングヘ導くことができないケースの検証を行い,二並行マッチング再構成を実現するための課題を提示する。
2003-03-31

<研究論文>二並行マッチング再構成の安定マッチング到達不能状況の検証

スポンサーリンク

概要

著者

関連論文

スポンサーリンク