ゴールのある逃避-探索ゲーム
スポンサーリンク
概要
- 論文の詳細を見る
戦火で焼け出された難民が敵襲を避けながら安全地帯へ移動するとき、彼等はどのように行動すべきか?一刻も早く安全地帯へ進むべきか、それとも移動すると発見されやすいので、原地点に留まるべきか留まるべきか、あるいは後戻りして滴の目をくらましながら戦争終結を待つべきか?離散型の逃避-探索逐次ゲーム論文は極めて少ないが、本論文では上のような問題を次のような2人0和逐次ゲームとして定式化する。箱0、1、2、・・・が、この順序で一列に並んでいる。逃避者(player I)は、ある箱からスタートし各期で、(i)現在の箱に留まる、(ii)右隣りの箱に移る、(iii)左隣の箱に移る、の三つの決定から1つを選ぶ。探索者(player II)は、各期で0以外の任意の箱を探索する。箱0は逃避者にとっての安全地域でありゴールである。逃避者は直前の期に隣りの箱から移ってきた場合と、続けて同じ箱に留まっている場合の二通りの条件付き発見確立が与えられている。また、各期の終わりに逃避者の位置が探索者に分かるものとする。利得関数は、定められた期間内に逃避者が発見されない確率である。論文では、この逐次ゲームを再帰関係式で表わし、k期間逐次ゲームの解が次々と計算可能である。解の特徴としては、逃避者の位置がコールに極めて近い所では、彼は全速力でゴールへ飛び込み、ゴールから少し離れた場所では、ゴールに近づくか、現位置に留まるかであって、後戻りはしない。これに対し、ゴールから遠く離れた所では、あたかもゴールがないかのようにかくれ、従って逃避者の最適戦略は完全混合型となり、後戻りする正の確が存在する。探索者の最適戦略も、それ等に応じたものとなる。
論文 | ランダム
- MIDCABにおける color kinesis 法を用いた術中心室局所壁運動解析
- P-1317 高頻度刺激による心不全実験モデルの圧容積図による検討
- P-1128 虚血・再灌流モデルにおける低分子ヘパリン及び抗凝固活性を有さないNon-anticoagulant Heparin使用による心筋保護効果
- O-594 超低体温循環停止下での安全な脊髄虚血時間はどこまでか?
- endotoxin shock modelにおける内皮細胞障害とNO合成阻害剤が心室挙動に与える影響