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

グラフ上の探索問題に対する解析的接近

图搜索问题的分析方法

基本信息

批准号：
08680455
负责人：
菊田健作
金额：
$ 1.02万
依托单位：
University of Toyama
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
1996
资助国家：
日本
起止时间：
1996 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08680455/
关键词：
ゲーム理論探索問題最適解シャプレー値ファジイ理論 AHP WWW 最適制御

项目摘要

1。菊田はW.H.Ruckleとの共同研究でQuiet Accumulation Gameの分析をし、HiderとSeeker各々の最適戦略の分析をした。この結果を「数理計画モデルの最適化と応用に関する研究」(1996年12月、金沢大学)で発表した。2。菊田は移動距離を考慮したグラフ上の探索問題に協力ゲームの理論を組み合わせて、各ノードの重要度を示すと考えられる指数を与えた。この結果を、オペレーションと量的マネージメントに関する第1回国際会議(1997年1月、ジャイプール、インド)と、日本オペレーションズ・リサーチ学会(1996年5月、小樽商大)で発表した。3。菊田は有限グラフ上の移動費用を考慮した探索ゲームの解を求め、このモデルの一般化への考察を行なった。この結果を、国際OR学会連合IFORS主催第14回国際会議(1996年7月、バンクーバー、カナダ)で発表した。4。中島と醍醐は消費者の多様なニーズに応えうるファジイ商品選択システムの構築を行ない、WWWシステム上に実現した。5。白石はマックス型関数の上半連続性を保証する新しい条件を導いた。この結果を「数理計画モデルの最適化と応用に関する研究」(12月、金沢大学)で発表した。6。小野はmultialternative gameの多重線形化を行なった。その結果を投票ゲームに応用しバンザフ指数の拡張をした。この結果を研究集会「不確実性を含むシステムにおける最適化手法」(1996年10月、京都大学)で発表した。7。古賀は最適制御問題の新たな正則性を導き、従来の正則性条件の適用範囲外であった共役点が最適性条件となることを示した。この結果を研究集会「連続と離散の最適化数理」(1996年10月、京都大学)で発表した。

1。Kikuda, W.H.Ruckle, and their co-authors analyzed the Quiet Accumulation Game and Hider Seeker's optimal strategy. The results were presented in "Research on Optimization and Application of Mathematical Planning"(Kanazawa University, December 1996). 2。Kikuda is considering the distance between the two sides of the border and exploring the problem of cooperation. The results were presented at the 1st International Conference on Quantitative Development (January 1997) and at the Japan International Development Association (May 1996). 3。Kikuta is limited to the cost of mobile phone, explore the solution of the problem, and investigate the generalization of the problem. As a result, the 14th International Conference of the International OR Association and IFORS (July 1996, Beijing) was held. 4。Nakajima's vision for consumer diversification is reflected in the construction of product selection systems and the implementation of WWW systems. 5。The upper half of the white stone is connected to the middle of the ground. The results were presented in "Research on Optimization and Application of Mathematical Planning"(December, Kanazawa University). 6。Ono is a multi-alternative game with multiple linear lines. The results of the voting are as follows: The results were presented at a research conference entitled "Optimization Methods for Inaccuracy and System Optimization"(Kyoto University, October 1996). 7。The regularity of the Koga optimal control problem is introduced, and the regularity conditions of the Koga optimal control problem are applied. The results of this research were presented at the Conference on "Mathematical Optimization of Discrete Systems"(Kyoto University, October 1996).