双方向市場に対する多面体的クリンチングオークション

佐藤 良亮

(指導教員:平井 広志 准教授/数理情報第2研究室

資料PDF(sato.pdf
研究概要

ポリマトロイドとその基多面体の例
双方向市場での複数財のオークションで,買い手に予算制約が伴う汎用的な設定を初めて扱った.ポリマトロイド流問題の枠組を利用することで,単方向市場でのGoelらの結果を拡張し,誘引両立性やパレート最適性などの優れた性質をもつメカニズムを提案した.
修論の感想

苦しい段階は多々ありましたが,テーマ探しから主結果に至るまで主体的に取り組むことができ,よい経験になりました.主結果が得られたときの喜びは格別でした.


>
ISTyくん