Mathematical Analysis of Optimal Decision-Making for Search Problems on Finite Graphs
Mathematical Analysis of Optimal Decision-Making for Search Problems on Finite Graphs
批准号:
20510139
负责人:
KIKUTA Kensaku
金额:
$2.91万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2008
资助国家:
日本
项目状态:
已结题
起止时间:
2008 至 2010
中文摘要
我们考虑了有限图上各种搜索问题及其相关问题的最优搜索和最优管理的数学基础,并研究了网络安全管理的数学。我们证明了对埋伏博弈中渗透者拥有宽度的模型的分析回到了前人研究中渗透者没有宽度的模型的分析。得到了具有调查费用和移动费用的搜索问题的最优策略应满足的必要条件。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
On Ruckle's conjecture on accumulation games
论鲁克尔的累积博弈猜想
DOI:
--
发表时间:
2010
期刊:
SIAM Journal of Control and Optimization 48巻
影响因子:
--
作者:
[S. Alpern, R. Fokkink, K.Kikuta]
通讯作者:
K.Kikuta
DOI:
--
发表时间:
2010
期刊:
European Journal of Operational Research 207巻
影响因子:
--
作者:
[W. Ruckle, K.Kikuta]
通讯作者:
K.Kikuta
An ambush game with a fat infiltrator
脂肪渗透者的伏击游戏
DOI:
--
发表时间:
2009
期刊:
Operations Research 57巻
影响因子:
--
作者:
[V. Baston, K.Kikuta]
通讯作者:
K.Kikuta
探索ゲームにおける戦略の性質について
探索游戏中策略的本质
DOI:
--
发表时间:
2010
期刊:
影响因子:
--
作者:
[Makoto Yamashita, K.Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata, Koichi Tokuno, 菊田健作]
通讯作者:
菊田健作
グラフ上の探索ゲーム―探索者が初期ノードを選択できる場合―
图上的探索游戏 - 当探索者可以选择初始节点时 -
DOI:
--
发表时间:
2010
期刊:
影响因子:
--
作者:
[Mieko Tanaka-Yamawaki, Seiji Tokuoka, 菊田健作]
通讯作者:
菊田健作
共 26 条
Mathematical Analysis of Search Problems on Finite Graphs
-
批准号:23510177
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$3.33万
-
财政年份:2011
-
负责人:KIKUTA Kensaku
-
依托单位:
Mathematical Studies on Optimal Decisions for Search Problems on Finite Graphs
-
批准号:17510131
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.39万
-
财政年份:2005
-
负责人:KIKUTA Kensaku
-
依托单位:
Mathematical Studies on Optimal Solutions for Search Problems on Graphs
-
批准号:13680525
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.05万
-
财政年份:2001
-
负责人:KIKUTA Kensaku
-
依托单位:
MATHEMATICAL STUDIES ON SEARCH PROBLEMS ON GRAPHS
-
批准号:11680449
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.11万
-
财政年份:1999
-
负责人:KIKUTA Kensaku
-
依托单位:
海外基金