|
本課題では，選好をもつ複数の主体が参加するマッチングマーケットの数理モデルを主な研究対象として，組合せ最適化・ゲーム理論の側面から解析を行なった．安定解の存在が保証されない下限制約付きのマッチングモデルに対して，解概念の緩和や近似的な制約充足といったアプローチを行い，近似的な意味で所望の性質を達成する効率的なアルゴリズムを設計した．また，参加者が逐次意思決定を行うことでマッチングが形成される非中央集権型のマッチングモデルを提案・解析し，計算複雑性や，得られるマッチングが安定性を満たすための条件を明らかにした．
|
