| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2014: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
|
|---|
| Outline of Final Research Achievements |
(1) A martingale is a concept similar to probability attached to a tree. We investigate a resource-bounded martingale, where “resource-bounded” means that an algorithm with a certain constraint can compute it. On fundamental research of resource-bounded martingales, we published an academic paper. At the moment, this is the most important work among joint researches by Kumabe and Suzuki.
(2) A game tree is a tree diagram representing all possible moves of a given game. Here, we investigate a binary tree whose terminals are bi-valued. Such a tree is a Boolean formula, and a set of terminal values is a truth assignment. We have established a theory on the case where, among probability distribution on truth assignments, the equilibrium point is not unique.
|
