論文
超大規模離散空間におけるFujita-Ogawaモデルの効率的解法
2023 年 79 巻 4 号 論文ID: 22-00341
詳細
2023 年 79 巻 4 号 論文ID: 22-00341
本研究では，超大規模離散空間におけるFujita-Ogawa (FO)モデルの効率的数値解法を提案する．具体的にはまず，FOモデルにおける主体の確定的選択行動をランダム効用理論（ロジット・モデル）に基づき一般化した確率的FOモデルを提示する．続いて，この確率的FOモデルの等価最適化問題を導出し，さらにその問題が，企業の立地分布を決定するマスター問題と，家計の居住地・勤務地分布を決定するサブ問題とに階層分解できることを明らかにする．ここで，サブ問題はエントロピー正則化付きの最適輸送問題，マスター問題は制約条件付き非凸計画問題の数理構造を持つ．これらの数理構造を活かし，サブ問題に対してはバランシング法を，マスター問題に対しては加速勾配法を適用する階層的最適化アルゴリズムを構築する．
