权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

不確実性のもとでの均衡・最適化問題にする研究

不确定性下的均衡/优化问题研究

基本信息

批准号：
04F04334
负责人：
福嶋雅夫
金额：
$ 1.54万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2006
项目状态：
已结题

项目摘要

均衡制約をもつ数理計画問題(MPEC)は工学や社会科学の様々な分野に応用をもつため、近年活発な研究が行われている。また、非線形相補性問題(NCP)は数理計画理論やゲーム理論など幅広い分野にしばしば現れる問題であり、重要な役割を担っている。MPECやNCPに対して、これまでにさまざまなアルゴリズムが提案されてきた。一方、実際の問題では不確定性が存在することはしばしば起こりうる。本研究の目的は、不確実性のもとでのMPECおよびNCP(SMPECとSNCP)に対する効率的なアルゴリズムを開発することにある。本研究課題のもとで、いくつかの成果を得た。具体的には、SMPECに対するモンテカルロシミュレーションによる離散近似に関する研究を行った。また、SNCPに対して、SMPEC問題との関係を調べ、ペナルティ法等を提案した。これらの研究成果は国際学術論文誌に投稿し、掲載済みまたは掲載予定となっている。

Equilibrium constraints をもつ mathematical program problem (MPEC) は engineering や social science の others 々な eset に応 with をもつため, in recent years, live 発なが line われている. また sexual problems (NCP) and nonlinear phase は mathematical program theory やゲーム theory など picture hiroo い eset にしばしば now れる problem であり important な "を cut bear っている. The MPECやNCPに is in opposition to the されてたた proposal of て and れまでにさまざまなアれまでにさまざまなアゴリズムがゴリズムがゴリズムが. One party, in reality, there is a problem of で, で, uncertainty が, and the existence of する, <s:1>, と, <e:1>, ば, ば gives way to ば, うる, うる. Purpose this study のは, uncertain be のもとでの MPEC および NCP (SMPEC と SNCP) にす seaborne る working rate of なアルゴリズムを open 発することにある. The results of this research project, such as <s:1> とで and とでく and くたた, are を and た. Specific には, SMPEC にす seaborne るモンテカルロシミュレーションによる discrete approximation に masato するを line った. また, SNCP にし seaborne て, SMPEC とのをべ, masato department ペナルティ method proposed をした. The research results of みまたれら were submitted to に of the journal of international academic papers and published in みまた and approved for publication in となってるる.