(1)マルチンゲールとは樹形図上の確率のような概念である.ここでは資源限定マルチンゲールといって,制約付きアルゴリズムによって計算できるものを考える.資源限定マルチンゲールの基礎研究について隈部・鈴木チームの現時点における代表作といえる論文を発表した. (2)ゲーム木はゲームの展開を表す樹形図である.ここでは,枝分かれが二つずつで,端点の値が二値であるものを考える.このようなゲーム木は論理式でもあり,端点の値の組は真理値割り当てである.真理値割り当て上の確率分布の中で,均衡点がただ一つとならない場合について理論をうち立てた.
|