2010 Fiscal Year Final Research Report
Mathematical Analysis of Optimal Decision-Making for Search Problems on Finite Graphs
| Project/Area Number |
20510139
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | University of Hyogo |
|---|
Principal Investigator |
KIKUTA Kensaku University of Hyogo, 経営学部, 教授 (30126487)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KINIWA Jun 兵庫県立大学, 経済学部, 教授 (90177882)
|
|---|
| Project Period (FY) |
2008 – 2010
|
| Keywords | 探索理論 / 最適戦略 / ゼロ和ゲーム |
|---|
| Research Abstract |
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.
|
