Mathematical Analysis of Search Problems on Finite Graphs
| Project/Area Number |
23510177
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | University of Hyogo |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KINIWA Jun 兵庫県立大学, 経済学部, 教授 (90177882)
|
|---|
| Project Period (FY) |
2011 – 2013
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
|---|
| Keywords | 探索理論 / 最適戦略 / ゼロ和ゲーム / システム工学 / ネットワーク / 数理工学 / モデル化 / ゲーム理論 |
|---|
| Research Abstract |
In a search problem on a finite graph, we calculated the value of the game and found the optimal strategies by mathematical analysis in the case where the initial position of the searcher has not been identified. In addition, by thinking in a comprehensive manner search problems on a graph, we applied the core of a cooperative game, considering the redistribution of savings of search costs through consolidation. We started a new analysis of a search problem with a non-additive cost. On the other hand, we formulated as a two-person zero-sum game with multi-steps a reconnaissance problem between the terrorist and the transport ship with an application to fault-finding in a distributed system. Transport ship is equipped with a reconnaissance boat to discover and remove the mines, and it must determine when to issue a reconnaissance boat so that the cost is smaller. We considered two cases, depending on how and when the terrorist sets the mine.
|
Report
(4 results)
Research Products
(38 results)
-
-
-
-
-
-
-
-
-
[Journal Article] Open problems on search games2013
Author(s)
R.Fokkink, L.Geupel and K.Kikuta
-
Journal Title
Search Theory: A Game Theoretic Perspective, S.Alpern, R.Fokkink, L.Gsieniec, R.Lindelauf and V.S.Subrahmanian(eds.),Springer
Volume: Search Theory, Springer
Pages: 75-81
DOI
ISBN
9781461468240, 9781461468257
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
