• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

離散凸解析の社会科学への展開

研究課題

研究課題/領域番号 10874018
研究種目

萌芽的研究

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関京都大学

研究代表者

室田 一雄  京都大学, 数理解析研究所, 教授 (50134466)

研究分担者 塩浦 昭義  上智大学, 理工学部, 助手 (10296882)
降旗 大介  京都大学, 数理解析研究所, 助手 (80242014)
研究期間 (年度) 1998
研究課題ステータス 完了 (1998年度)
配分額 *注記
900千円 (直接経費: 900千円)
1998年度: 900千円 (直接経費: 900千円)
キーワード離散凸解析 / 経済均衡 / 不可分財 / 双対定理
研究概要

離散凸解析は,連続変数に関する最適化(非線形計画)と離散変数に関する最適化(組合せ最適化)を統一的な視点から捉える枠組みとして代表者によって構築された数理計画理論であるが,本研究では,離散凸解析の理論的成果を都市工学や数理経済学という社会科学の分野に応用することを目標として,以下の成果を得た.
(1) 不可分な財を含む経済均衡理論における効用関数として従来考察されたものの多くがM凸関数であることを指摘した.他方,効用関数にM凸性を仮定することによって一般的な均衡存在定理が得られることを示した.この結果は,M凸性の概念が,経済学でも有用かつ妥当なものであることを示している.以上の知見を,Danilov氏,Koshevoy氏との共著論文の形にまとめて,数理経済学の学術誌に投稿した.
(2) 離散凸解析は,元来,整数格子点上で定義された整数値関数に関する理論であったが,実数空間上で定義された関数に対してもM/L凸関数の概念を定義し,M凸性とL凸性の共役性を中心に,その基本的な性質を調べた.
(3) 凸関数を費用関数にもつネットワーク流問題に関するRockafellarの理論を,実数空間上で定義されたM/L凸関数(上記の(2))を用いて拡張することを試みた.費用関数が区分的に線形な(多面体的な)M/L凸関数の場合には厳密な理論を構築できたが,一般の非線型M/L凸関数に対しては,双対定理の解析的な部分の議論にまだ数学的に不完全な点を残している.しかし,少なくとも,これによってネットワーク流問題の枠組みに非分離関数(nonseparable function)を導入することが可能になった.なお,この結果は,実数空間上のM/L凸関数に関する双対定理として位置づけることができる.

報告書

(1件)
  • 1998 実績報告書
  • 研究成果

    (7件)

すべて その他

すべて 文献書誌 (7件)

  • [文献書誌] K.Murota: "Discrete Convex Analysis" Mathematical Programming. 83. 313-371 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] K.Murota: "Fenchel-type Duality for Matroid Valuations" Mathematical Programming. 82. 357-375 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] K.Murota,A.Shioura: "M-Convex Function on Generalized Polymatroid" Mathematics of Operations Research,to appear.

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] K.Murota,M.Scharbrodt: "Computing the Combinatorial Canonical From of a Layered Mixed Matrix" Optimization Methods and Software. 10. 373-391 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] A.Shioura: "Minimization of an M-convex Function" Discrete Applied Mathematics. 84. 215-220 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 降旗大介,森 正武: "偏微分方程式に対する差分スキームの離散的変分による統一的導出" 日本応用数理学会論文誌. 8. 317-340 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 室田一雄、他: "離散構造とアルゴリズム、V" 近代科学社, 249 (1998)

    • 関連する報告書
      1998 実績報告書

URL: 

公開日: 1998-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi