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

相補性とそれに関連する諸問題に対する手法

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 統計科学
研究機関南山大学 (2013)
京都大学 (2010-2012)

研究代表者

福嶋 雅夫  南山大学, 情報理工学部, 教授 (30089114)

研究期間 (年度) 2010-04-01 – 2014-03-31
研究課題ステータス 完了 (2013年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2013年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワード相補性 / 最適化問題 / 均衡問題 / ゲーム理論 / 変分不等式 / 2次錐計画問題 / 確率的相補性問題 / 均衡制約付き最適化問題
研究概要

相補性は最適化問題の最適性条件やさまざまな均衡問題の定式化において本質的に重要な役割を果たすものであり,最適化・数理計画におけるもっとも基本的な概念のひとつである.本研究では相補性とそれに関連する問題として,固有値相補性問題,2次錐相補性制約をもつ最適化問題,非線形2次錐計画問題,ナッシュ均衡問題,一般化ナッシュ均衡問題,マルチ・リーダー・フォロワー・ゲーム,などの諸問題に対して,堅固な理論的基盤に立脚する実用的な手法を開発した.

報告書

(5件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実績報告書
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (48件)

すべて 2013 2012 2011 2010 その他

すべて 雑誌論文 (27件) (うち査読あり 27件) 学会発表 (20件) (うち招待講演 5件) 備考 (1件)

  • [雑誌論文] A globalized Newton method for the computation of normalized Nash equilibria2013

    • 著者名/発表者名
      A. Dreves, A. von Heusinger, C. Kanzow and M. Fukushima
    • 雑誌名

      Journal of Global Optimization

      巻: Vol.56 号: 2 ページ: 327-340

    • DOI

      10.1007/s10898-011-9824-9

    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Existence, uniqueness, and computation of robust Nash equilibria in a Class of multi-leader-follower games2013

    • 著者名/発表者名
      M. Hu and M. Fukushima
    • 雑誌名

      SIAM Journal on Optimization

      巻: 23 号: 2 ページ: 894-916

    • DOI

      10.1137/120863873

    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
    • 査読あり
  • [雑誌論文] SDP reformulation for robust optimization problems based on nonconvex QP duality2013

    • 著者名/発表者名
      R. Nishimura, S. Hayashi and M. Fukushima
    • 雑誌名

      Computational Optimization and Applications

      巻: Vol.55 号: 1 ページ: 21-47

    • DOI

      10.1007/s10589-012-9520-9

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] A smoothing SQP method for mathematical programs with linear second- order cone complementarity constraints2013

    • 著者名/発表者名
      H. Yamamura, T. Okuno, S. Hayashi and M. Fukushima
    • 雑誌名

      Pacific Journal of Optimization

      巻: Vol.9 ページ: 345-372

    • URL

      http://www.ybook.co.jp/online2/pjov9.html

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Establishing Nash equilibrium of the manufacturer-supplier game in supply chain management2013

    • 著者名/発表者名
      J. Ang, M. Fukushima, F. Meng, T. Noda and J. Sun
    • 雑誌名

      Journal of Global Optimization

      巻: Vol.56 号: 4 ページ: 1297-1312

    • DOI

      10.1007/s10898-012-9894-3

    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 相補性制約をもつ非線形2次錐計画問題に対する平滑化法とスマートハウス運転計画問題への適用2013

    • 著者名/発表者名
      高須啓介, 田中洋一, 福嶋雅夫
    • 雑誌名

      システム制御情報学会論文誌

      巻: 第26巻 ページ: 34-44

    • NAID

      10031165972

    • URL

      https://www.jstage.jst.go.jp/article/iscie/26/1/26_34/_pdf

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Rank-one solutions for homogeneous linear matrix equations over the positive semidefinite cone2013

    • 著者名/発表者名
      Y.B. Zhao and M. Fukushima
    • 雑誌名

      Applied Mathematics and Computation

      巻: Vol.219 号: 10 ページ: 5569-5583

    • DOI

      10.1016/j.amc.2012.11.022

    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 相補性制約をもつ非線形2次錐計画問題に対する平滑化法とスマートハウス運転計画問題への適用2013

    • 著者名/発表者名
      高須啓介,田中洋一,福嶋雅夫
    • 雑誌名

      システム制御情報学会論文誌

      巻: 26 ページ: 34-44

    • NAID

      10031165972

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A smoothing SQP method for mathematical programs with linear second-order cone complementarity constraints2013

    • 著者名/発表者名
      H. Yamamura, T. Okuno, S. Hayashi, M. Fukushima
    • 雑誌名

      Pacific Journal of Optimization

      巻: 9 ページ: 345-372

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] SDP reformulation for robust optimization problems based on nonconvex QP duality2013

    • 著者名/発表者名
      R. Nishimura, S. Hayashi, M. Fukushima
    • 雑誌名

      Computational Optimization and Applications

      巻: 55 ページ: 21-47

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Differentiable exact penalty functions for nonlinear second-order cone programs2012

    • 著者名/発表者名
      E.H. Fukuda, P.J.S. Silva and M. Fukushima
    • 雑誌名

      SIAM Journal on Optimization

      巻: Vol.22 号: 4 ページ: 1607-1633

    • DOI

      10.1137/110852401

    • 関連する報告書
      2013 研究成果報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] A regularized explicit exchange method for semi-infinite programs with an infinite number of conic constraints2012

    • 著者名/発表者名
      T. Okuno, S. Hayashi and M. Fukushima
    • 雑誌名

      SIAM Journal on Optimization

      巻: Vol.22 号: 3 ページ: 1009-1028

    • DOI

      10.1137/110839631

    • NAID

      120004920429

    • 関連する報告書
      2013 研究成果報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] Variational inequality formulation of the asymmetric eigenvalue complementarity problem and its solution by means of gap functions2012

    • 著者名/発表者名
      C.P. Bras, M. Fukushima, J.J. Judice and S.S. Rosa
    • 雑誌名

      Pacific Journal of Optimization

      巻: Vol.8 ページ: 197-215

    • URL

      http://www.ybook.co.jp/online2/pjov6-1.html

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints2012

    • 著者名/発表者名
      M. Hu, M. Fukushima
    • 雑誌名

      Computational Optimization and Applications

      巻: 52 号: 2 ページ: 415-437

    • DOI

      10.1007/s10589-011-9416-0

    • 関連する報告書
      2013 研究成果報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets2012

    • 著者名/発表者名
      R. Nishimura, S. Hayashi and M. Fukushima
    • 雑誌名

      Journal of Global Optimization

      巻: Vol.53 号: 1 ページ: 107-120

    • DOI

      10.1007/s10898-011-9719-9

    • 関連する報告書
      2013 研究成果報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] Newton's method for computing a normalized equilibrium in the gener- alized Nash game through fixed point formulation2012

    • 著者名/発表者名
      A. von Heusinger, C. Kanzow and M. Fukushima
    • 雑誌名

      Mathematical Programming

      巻: Vol.132 号: 1-2 ページ: 99-123

    • DOI

      10.1007/s10107-010-0386-2

    • 関連する報告書
      2013 研究成果報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] SOR- and Jacobi-type iterative methods for solving l_1-l_2 problems by way of Fenchel duality2012

    • 著者名/発表者名
      M. Fukushima
    • 雑誌名

      Optimization Letters

      巻: Vol.6 号: 4 ページ: 679-686

    • DOI

      10.1007/s11590-011-0292-4

    • 関連する報告書
      2013 研究成果報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] Variational inequality formulation of the asymmetric eigenvalue complementarity problem and its solution by means of gap functions2012

    • 著者名/発表者名
      C. Bras
    • 雑誌名

      Pacific Journal of Optimization

      巻: 8 ページ: 197-215

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Variational inequality formulation of a class of multi-leader-follower games2011

    • 著者名/発表者名
      M. Hu and M. Fukushima
    • 雑誌名

      Journal of Optimization Theory and Applications

      巻: Vol.151 号: 3 ページ: 455-473

    • DOI

      10.1007/s10957-011-9901-8

    • NAID

      120003573888

    • 関連する報告書
      2013 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] Pricing American options with uncertain volatility through stochastic linear comple- mentarity models2011

    • 著者名/発表者名
      K. Hamatani and M. Fukushima
    • 雑誌名

      Computational Optimi- zation and Applications

      巻: Vol.50 号: 2 ページ: 263-286

    • DOI

      10.1007/s10589-010-9344-4

    • 関連する報告書
      2013 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] Restricted generalized Nash equilibria and controlled penalty algorithm2011

    • 著者名/発表者名
      M. Fukushima
    • 雑誌名

      Computational Management Science

      巻: Vol.8 号: 3 ページ: 201-218

    • DOI

      10.1007/s10287-009-0097-4

    • NAID

      120003238946

    • 関連する報告書
      2013 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] Parametrized variational inequality ap- proaches to generalized Nash equilibrium problems with shared constraints2011

    • 著者名/発表者名
      K. Nabetani, P. Tseng and M. Fukushima
    • 雑誌名

      Computational Optimization and Applications

      巻: Vol.48 号: 3 ページ: 423-452

    • DOI

      10.1007/s10589-009-9256-3

    • 関連する報告書
      2013 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] Smoothing method for mathematical programs with symmetric cone complementarity constraints2011

    • 著者名/発表者名
      T. Yan and M. Fukushima
    • 雑誌名

      Optimization

      巻: Vol.60 号: 1-2 ページ: 113-128

    • DOI

      10.1080/02331934.2010.541458

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Smoothing method for mathematical programs with symmetric cone complementarity constraints2011

    • 著者名/発表者名
      T.Yan, M.Fukushima
    • 雑誌名

      Optimization

      巻: 60 ページ: 113-128

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints : A survey2010

    • 著者名/発表者名
      G.H. Lin and M. Fukushima
    • 雑誌名

      Pacific Journal of Optimization

      巻: Vol.6 ページ: 455-482

    • URL

      http://www.ybook.co.jp/online2/pjov6-1.html

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints : A survey2010

    • 著者名/発表者名
      G.H.Lin, M.Fukushima
    • 雑誌名

      Pacific Journal of Optimization

      巻: 6 ページ: 455-482

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Gap function approach to the generalized Nash equilibrium problem2010

    • 著者名/発表者名
      K. Kubota, M.Fukushima
    • 雑誌名

      Journal of Optimization Theory and Applications

      巻: 144 ページ: 511-531

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] ナッシュ均衡問題とその拡張-定式化と計算手法-2013

    • 著者名/発表者名
      福嶋雅夫
    • 学会等名
      情報学シンポジウム
    • 発表場所
      京都大学, 京都市
    • 年月日
      2013-12-26
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Equilibrium Problems with Equilibrium Constraints and Multi- Leader-Follower Games2013

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The Ninth Inter- national Conference on Optimization : Techniques and Applications (ICOTA9)
    • 発表場所
      Taipei, Taiwan
    • 年月日
      2013-12-14
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Formulation and Computation of Robust Nash Equilibria in Multi-Leader-Follower Games2013

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The Eighth International Conference on Nonlinear Analysis and Convex Analysis (NACA2013)
    • 発表場所
      Hirosaki, Japan
    • 年月日
      2013-08-03
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Formulation and Computation of Robust Nash Equilibria in Multi-Leader-Follower Games2013

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The 8th International Conference on Nonlinear Analysis and Convex Analysis
    • 発表場所
      弘前大学
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Equilibrium Problems with Equilibrium Constraints and Multi-Leader-Follower Games2013

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The 9th International Conference on Optimization: Techniques and Applications
    • 発表場所
      Taipei, Taiwan
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] ナッシュ均衡問題とその拡張:定式化と計算手法2013

    • 著者名/発表者名
      福嶋雅夫
    • 学会等名
      情報学シンポジウム
    • 発表場所
      京都大学
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Generalized Nash Equilibrium Problems2012

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The IMPA–60 Years Conference
    • 発表場所
      Rio de Janeiro, Brazil
    • 年月日
      2012-10-08
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Robust Nash Equilibrium in a Class of Multi-Leader-Follower Games2012

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The 25th European Conference on Opera- tional Research (EURO XXV)
    • 発表場所
      Vilnius, Lithuania
    • 年月日
      2012-06-09
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Smoothing Approach to Equilibrium Problems with Shared Comple- mentarity Constraints2012

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The Third Con- ference on Optimization Methods and Software
    • 発表場所
      Chania, Greece
    • 年月日
      2012-05-17
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Smoothing Approach to Equilibrium Problems with Shared Complementarity Constraints2012

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The 3rd Conference on Optimization Methods and Software
    • 発表場所
      Chania, Greece
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] Robust Nash Equilibrium in a Class of Multi-Leader-Follower Games2012

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The 25th European Conference on Operational Research
    • 発表場所
      Vilnius, Lithuania
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] Row Action Methods for Solving L1-L2 Optimization Problems2011

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The Eighth International Conference on Numerical Optimization and Numerical Linear Algebra (ICNONLA 2011)
    • 発表場所
      Xiamen, China
    • 年月日
      2011-11-08
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Row Action Methods for Solving L1-L2 Optimization Problems2011

    • 著者名/発表者名
      M.Fukushima
    • 学会等名
      The 8th International Conference on Numerical Optimization and Numerical Linear Algebra
    • 発表場所
      Xiamen, China
    • 年月日
      2011-11-08
    • 関連する報告書
      2011 実績報告書
  • [学会発表] SOR-type an Jacobi-type Iterative Methods for Solving L1-L2 Problems by Way of Fenchel Duality2011

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The Third Alicante-Limoge-Elche Meeting on Optimization (III ALEL)
    • 発表場所
      Castro Urdiales, Spain
    • 年月日
      2011-06-25
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] SOR-type and Jacobi-type Iterative Methods for Solving L1-L2 Problems by Way of Fenchel Duality2011

    • 著者名/発表者名
      M.Fukushima
    • 学会等名
      The III ALEL Meeting on Optimization
    • 発表場所
      Castro Urdiales, Spain
    • 年月日
      2011-06-25
    • 関連する報告書
      2011 実績報告書
  • [学会発表] A Brief Overview of Stochastic Equilibrium Problems and Stochastic Mathematical Programs with Equilibrium Constraints2010

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The Eighth International Conference on Optimization : Techniques ad Applications (ICOTA8)
    • 発表場所
      Shanghai, China
    • 年月日
      2010-12-12
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A Brief Overview of Stochastic Equilibrium Problems and Stochastic Mathematical Programs with Equilibrium Constraints2010

    • 著者名/発表者名
      M.Fukushima
    • 学会等名
      The 8th International Conference on Optimization : Techniques and Application(ICOTA8)
    • 発表場所
      中国・上海・復旦大学(招待講演)
    • 年月日
      2010-12-12
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Parametrized Variational Inequality Approaches to Generalized Nash Equilibrium Problems with Shared Constraints2010

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      The Second South Pacific Conference on Mathematics (SPCM 2010)
    • 発表場所
      Noumea, New Caledonia
    • 年月日
      2010-09-02
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Generalized Nash Games and Variational Inequalities, The International Conference on Optimization2010

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      Simulation and Control (ICOSC 2010)
    • 発表場所
      Ulaanbaatar, Mongolia
    • 年月日
      2010-07-25
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Game Theory and Variational Inequalities–A Tutorial2010

    • 著者名/発表者名
      M. Fukushima
    • 学会等名
      International Conference on Optimization and Control (ICOCO 2010)
    • 発表場所
      Guiyang, China
    • 年月日
      2010-07-19
    • 関連する報告書
      2013 研究成果報告書
  • [備考]

    • URL

      http://www.seto.nanzan-u.ac.jp/~fuku/

    • 関連する報告書
      2013 研究成果報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

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

Powered by NII kakenhi