現実に現れる様々な経済活動は，グラフモデルとして表すことができる．経済学とアルゴリズム工学の密接な関わりを持つ代表的な問題として安定マッチング問題があるが，近年，その安定マッチング問題をグラフモデルとして一般化した効用関数グラフ最適化問題が経済学，人工知能，理論計算機科学分野の関心を集めている．本研究では，効用関数付きグラフ最適化問題の計算量解析を行うとともに，マルチエージェントモデルや分散計算理論などの他分野の視点を取り入れ，効用関数付きグラフ最適化問題の新たな問題創出を行う．
