市場均衡問題に対する主双対法

小川 光紀

（指導教員：牧野 和久 准教授／数理情報第2研究室）

研究概要

本研究では，市場均衡に関する古典的モデルの一つであるFisherの線形モデルにおいて，市場清算価格を求める問題を扱った．先行研究により提案された主双対アルゴリズムの基本構造とその性質について考察し，数値実験によりアルゴリズムの特徴や計算量を調べた．

アルゴリズム中のネットワーク

卒論の感想

講義の勉強とは違う難しさを感じました．また，基礎の大切さを痛感しました．短い期間でしたが，一つのことに専念できる良い機会になりました．