Mathematical Analysis of Optimal Decision-Making for Search Problems on Finite Graphs

有限图搜索问题最优决策的数学分析

• 批准号: 20510139
• 负责人: KIKUTA Kensaku
• 金额: $ 2.91万
• 依托单位: University of Hyogo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20510139/
• 关键词: 探索理論; 最適戦略; ゼロ和ゲーム; システム工学; ネットワーク; 数理工学; モデル化; ゲーム理論

We considered the basics of the mathematics for elucidation of optimal search and optimal management about the various kinds of search problems and the allied issues on a finite graph and we studied the mathematics of the security management of the network. We showed that the analysis of the model whom an infiltrator owned the width in an ambush game returns to the analysis of the model in the precedent study in which an infiltrator did not have width. We got the necessary condition that an optimal strategy should have satisfied of the explorer of a search problem with investigation expense and the movement expense.

我们考虑了有限图上的各种搜索问题和相关问题的最优搜索和最优管理的数学基础，并研究了网络安全管理的数学。我们发现，在伏击游戏中渗透者拥有宽度的模型的分析返回到先前研究中渗透者没有宽度的模型的分析。得到了具有调查费用和移动费用的搜索问题的最优策略应满足的必要条件。

项目成果

On Ruckle's conjecture on accumulation games

论鲁克尔的累积博弈猜想

• 发表时间: 2010
• 期刊: SIAM Journal of Control and Optimization 48巻
• 作者: S. Alpern;R. Fokkink;K.Kikuta
• 通讯作者: K.Kikuta

Two point one sided rendezvousEuropean Journal of Operational Research

两点单向会合欧洲运筹学杂志

• 发表时间: 2010
• 期刊: European Journal of Operational Research 207巻
• 作者: W. Ruckle;K.Kikuta
• 通讯作者: K.Kikuta

An ambush game with a fat infiltrator

脂肪渗透者的伏击游戏

• 发表时间: 2009
• 期刊: Operations Research 57巻
• 作者: V. Baston;K.Kikuta
• 通讯作者: K.Kikuta

探索ゲームにおける戦略の性質について

探索游戏中策略的本质

• 发表时间: 2010
• 作者: Makoto Yamashita;K.Fujisawa;Mituhiro Fukuda;Kazuhiro Kobayashi;Kazuhide Nakata;Maho Nakata;Koichi Tokuno;菊田健作
• 通讯作者: 菊田健作

グラフ上の探索ゲーム―探索者が初期ノードを選択できる場合―

图上的探索游戏 - 当探索者可以选择初始节点时 -

• 发表时间: 2010
• 作者: Mieko Tanaka-Yamawaki;Seiji Tokuoka;菊田健作
• 通讯作者: 菊田健作