エネルギー制約のある離散捜索割当ゲーム
スポンサーリンク
概要
- 論文の詳細を見る
捜索者は捜索努力を捜索空間に投入しつつ逃避者の探知に努め,逃避者は捜索者から逃れるように自らの移動パスを決めることによりプレーされるゲームを捜索割当ゲームと呼ぶ.論文は,このゲームを離散時間,離散空間上で扱っている.捜索努力には,各時点での利用総量に制約がある.また,逃避者の移動には,各時点での移動可能範囲に制約があり,かつ移動にはエネルギー消費が伴うとした場合のエネルギー消費総量に制約がある.ゲームの支払関数は逃避者の探知確率である.論文では,この離散ゲームの解の存在を証明し,線形計画法による2つの解法を提案している.1つは逃避者側の戦略として定義通りに逃避パスを採用した解法,他の1つは存在確率を変数として動的計画法を用いた解法である.前者は,逃避者のパス全体を羅列する必要があるため大きなサイズの問題を解くことは困難であるが,単純で明快な解法であり,逃避者の厳しい移動制約によりパス集合が小さくなる場合に有効である.後者は,必要とするメモリサイズが多項式オーダーですむため大きな問題にも適用可能である.さらに,問題を主問題または双対問題として取り扱うことによりプレーヤの他の制約条件も柔軟に取り込むことが可能で,様々なモデルに適用できることが論文で示されている.
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 2002-03-01
著者
関連論文
- イベント発生確率が密輸量に依存する取締ゲーム (不確実・不確定性下での意思決定過程)
- 協力捜索ゲームと捜索資源の価値 (不確実・不確定性下での意思決定過程)
- 2-F-4 自爆テロ犯の出現確率を逐次推定する複数アリーナでの最適警備員派遣計画(政策・行政(2))
- 2-E-21 自爆テロ犯の出現確率を逐次推定する最適警備員派遣計画(スケジューリング)
- 1-C-4 自爆テロに対する複数アリーナでの最適警備員配分計画(意思決定)
- 1-F-8 自爆テロに対する最適警備員配分計画(組合せ最適化と応用(1))
- 1-B-5 事象の生起が密輸量に依存する取締ゲーム(ゲーム理論(2))
- 密輸量決定戦略のある密輸取締ゲーム (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 2-D-6 捜索者の探知能力に関する不完備情報を考慮した捜索資源配分ゲーム(警備と危機管理のOR(2))
- 2-D-5 探索理論を用いた美術館警備巡回路問題(警備と危機管理のOR(2))
- 2-D-2 情報の非対称性をもつ密輸取締ゲーム(警備と危機管理のOR(1))
- 資源の投入に伴う拘束時間を考慮した機会目標に対する最適資源配分(数理計画(2))
- 安全な宇宙環境のために : 3次元経路設定問題
- 1-B-6 移動目標と2人の捜索者間で行われる非ゼロ和捜索ゲーム(ゲーム理論(3))
- 2-C-12 捜索者間で競争のある非ゼロ和捜索ゲーム(ゲーム理論(1))
- 捜索理論と最適化手法
- 2-F-2 協力的捜索配分ゲーム(ゲーム理論(1))
- 2-F-5 係争権益の部分量確保を考慮した国際危機ゲーム(ゲーム理論(2))
- 2-E-6 密輸量決定を密輸者側戦略にもつ密輸取締ゲーム(ゲーム理論(1))
- 2-F-6 行動期間中の不完全情報を考慮した取締ゲーム(ゲーム理論(2))
- 2-F-5 捜索資源の現実的特性を考慮した捜索ゲーム(ゲーム理論(2))
- 2-E-11 捜索資源の時間的継続性を考慮した捜索ゲームのシミュレーション(ゲーム理論(4))
- 2-E-1 複数国に対する査察ゲーム(ゲーム理論(1))
- ランチェスターモデルによる棒倒し競技の研究(スポーツとモデリング)
- 数理計画法を用いた警備員の巡視路選択問題
- 1-A-2 秘匿情報のある密輸ゲームにおける密輸決行戦略(ゲーム理論(1))
- 1-A-1 行動の観察能力を考慮した移動目標捜索ゲーム(ゲーム理論(1))
- 数理計画法を用いた警備員の巡視路選択問題
- 不審船対処のOR分析(防衛と安全対策のOR)
- 特集にあたって(防衛と安全対策のOR)
- 1-A-6 虚探知を考慮した捜索配分ゲーム(ゲーム(2))
- 1-A-5 捜索理論における協力ゲームに関する一考察(ゲーム(2))
- 2-B-13 2隻の取締艇によるパトロールが可能な多時点密輸取締ゲーム(探索理論)
- 2-B-12 捜索開始後の目標存在事後確率基準に基づく2段階捜索計画(探索理論)
- 2-A-11 ランチェスターモデルによる棒倒しの研究(AHP・DEA(2)・その他)
- 1-A-2 継続的効力のある捜索資源を用いた捜索割当ゲーム(探索理論)
- ミサイル打撃戦の決定論的ランチェスター・モデル(その2)地域防空能力と情報能力の評価モデル
- ミサイル打撃戦の決定論的ランチェスター・モデル・その1:3次則モデル試論
- 参加者の任務達成確率を考慮したInspectionゲーム(その2:警備艇2隻の場合)(ゲーム理論(1))
- 協力的捜索ゲームに関する一提案 (不確実性と意思決定の数理)
- 回転翼航空機に対するフライト・スケジューリング (不確実な状況における意思決定の理論と応用)
- 2隻の警備艇が使用可能な多時点確率取締ゲームの一段階ゲーム戦略 (数値最適化の理論と実際)
- 捜索資源の制約条件と効果が線形式で表される一般的捜索割当ゲーム (数値最適化の理論と実際)
- ある整数資源配分ゲームのシュタッケルベルク均衡(不確実性を含む意思決定の数理とその応用)
- 多時点確率取締ゲームの一段階ゲーム戦略(不確実性を含む意思決定の数理とその応用)
- 目標のエネルギー補充戦略のある捜索ゲーム(モデリングと最適化の理論)
- 捜索資源特性を考慮した捜索割当ゲーム(情報決定過程論の展開)
- 施設に対する査察資源の最適割当を考慮した査察ゲーム(不確実性の下での意思決定と数理モデル)
- 参加者の任務達成確率を考慮した確率取締ゲーム(最適化数理の手法と実際)
- 回転翼航空機に対する搭乗員割当問題(タイムテーブリング)
- 多段階の捜索割当ゲーム (不確実で動的なシステムへの最適化理論とその展開)
- 複数種虚探知発生下における捜索割当ゲーム (不確実性と意思決定数理の諸問題)
- 物流システムにおけるスケジューリング
- タイムウィンドウを用いた無人搬送車の走行リスケジューリングに関する一考察
- ネットワーク上の移動目標に対する期待利得尺度の最適捜索(線形計画・非線形計画(1))
- 偽目標物とノイズの虚探知がある2段階探索の最適精査時間 : その2精査の過誤がある場合(数理計画)
- 偽目標物とノイズの虚探知がある2段階探索の最適精査時間 : その1 探索に打切りがある場合(探索)
- 参加者の任務達成確率を考慮したInspectionゲーム(ゲーム(2))
- 侵入スケジュールを考慮した施設警備問題 (不確実性下における意思決定問題)
- 相手の位置を不完備情報とする移動目標捜索ゲーム (不確実性下における意思決定問題)
- 資源投入が利得関数の限界効用を逓減させる資源配分ゲーム(ゲーム理論(2))
- 目標価値の分割を考慮した資源配分ゲーム(探索理論)
- 非対称情報下の密輸ゲームにおける密輸量戦略 (不確実性下における意思決定問題)
- 継続追尾実施時の最大所要ブイ数の算定方法(動的計画(1))
- 目標側のエネルギー補充戦略を考慮した捜索資源配分ゲーム(ゲーム理論(1))
- 複数種の虚探知を考慮した捜索割当てゲーム(ゲーム(2))
- 2段階捜索の精査の過誤を考慮した最適精査資源配分(動的計画)
- 2段階捜索の精査の過誤を考慮した最適精査計画
- 処理時間を考慮した機会目標に対する最適資源配分
- 虚探知事象を考慮した捜索割当ゲーム(ゲーム理論(1))
- エネルギー制約のある離散捜索割当ゲーム
- 局所有効性の仮定を緩和した最適探索努力配分
- 離散捜索割当てゲーム (あいまいさと不確実性を含む状況の数理的意思決定)
- 不審船舶に対する哨戒オペレーションのゲーム理論モデル(探索理論)
- エネルギー消費を考慮した離散捜索割当ゲーム(探索理論)
- 捜索割当ゲームと均衡点(ゲーム)
- エネルギー制約のあるデイタム探索ゲームの近似解 (不確実性の下での数理モデルの構築と最適化)
- レーダー捜索における最適捜索高度
- 2段階捜索計画における精査所要時間が一定の場合の解の性質(保全・探索)
- 価値配置の不明な場合に対処するコスト制約付き整数資源配分問題(組合せ最適化)
- 2-B-11 捜索資源の線形制約と線形累積効果を考慮した捜索ゲームの一般解法(探索理論)
- 探索経路所与の移動目標探索問題に対する確率戦略(動的計画法(2))
- 外部近似法による大域的最適探索問題の効率的解法(数理計画法(1))
- 探索努力配分問題へのD.C.プログラミングの一適用例(数理計画(4))
- 密輸実施強制モデルによる取締ゲーム(ゲーム理論(1))
- エネルギー制約を考慮した拡散デイタム探索ゲーム(探索)
- 捜索救難における探索理論の役割(東日本大震災:OR手法活用への期待)
- 探索努力が連続な場合の経路型移動目標に対する探索ゲーム(ゲーム理論(1))
- デイタム捜索ゲームと実験捜索学(ゲーム理論(1))
- 1-B-3 ナッシュフローを用いた交通量変動の予測(特別セッション 防衛と安全(1))
- 1-B-6 ネットワーク上での損耗ゲーム(特別セッション 防衛と安全(2))
- 1-B-5 3次元空間における空域哨戒問題(特別セッション 防衛と安全(2))
- 1-B-1 決闘モデルによる車列警護の解析(特別セッション 防衛と安全(1))
- 1-F-5 密輸取締ゲームにおける密輸者情報の価値(ゲーム理論(1))
- 1-A-3 一般化された探知関数をもつ多段捜索割当ゲーム(探索理論)
- 強制停船用阻止索の最適投射方法(戦略計画)
- 捜索者間での競争のある3人非ゼロ和捜索ゲーム (不確実・不確定環境下における数理的意思決定とその周辺)
- 2-E-7 二院制ゲームを用いた国会勢力分析(ゲーム理論・連続最適化)
- 不審船対処のOR分析
- 2-G-3 IED被害が予想される走行車両の運用方法について(ゲーム理論(2))