局所発見不可能な故障のゲーム理論的分析
スポンサーリンク
概要
- 論文の詳細を見る
局所発見不可能な複数個の故障を発生させる悪意のある敵を想定する。そのような故障の可能性はかつて指摘されていたが、その影響と分析に関する詳細な研究は知られていなかった。ここでは互いに補完しあう2つの自己安定的相互排除プロトコルを組み合わせて悪意のある故障を仮定する。我々はマイナートークンを送るか否かの2つの選択的戦略を用いることによりこの故障に対処する。ここでマイナートークンは特権を与えるためのメジャートークンとペアで用いられ、故障の拡散を防ぐ役割を担う。特権をもつプロセス群対悪意をもつ敵の利得行列を構成し、多段階2人ゼロ和ゲームを考える。ここでは2種類のゲームの解釈-Dijkstra的故障回復動作が起こったときゲームを終了するか否か-を行い、各場合において悪意のある敵の能力分析を混合戦略を用いて行う。我々の方法は悪意のある敵に対してアルゴリズムを強化する一般的な枠組みとして考えることができる。
- 2008-11-26
著者
関連論文
- ある探索問題における諸費用について (不確実・不確定性下での意思決定過程)
- 2-E-1 A new variant of the minority game-the asset value game
- 2-D-4 グラフ上の探索ゲーム : 探索者が初期ノードを選択できる場合(警備と危機管理のOR(2))
- Lookahead Scheduling Requests for Multi-size Page Caching
- 1-B-8 グラフ上の探索ゲーム : 目標物が2個の場合(ゲーム理論(3))
- 2-C-21 調査費用を考慮した車輪型グラフ上の探索ゲーム(ゲーム理論(4))
- 局所発見不可能な故障のゲーム理論的分析
- 2-F-8 2種類の調査費用を考慮したグラフ上の探索ゲーム(ゲーム理論(2))
- Ambush Gameについて (不確実性と意思決定の数理)
- 局所発見不可能な故障のゲーム理論的分析
- 1-A-5 Price stabilization and simulation results
- 簡単なグラフ上のランデブー探索問題 (不確実な状況における意思決定の理論と応用)
- 1-D-11 移動費用を考慮した探索問題における最適な探索順序の探求(離散アルゴリズム(3))
- A subsolution for TU games(Developments of probability models on optimization problems)
- 直線上あるいは空間での探索ゲーム(不確実性を含む意思決定の数理とその応用)
- 2-C-13 On a Reasonable Set for TU Games
- 1-A-3 有限期間動態的在庫管理モデルにおける最適数量割引政策(在庫管理)
- 2-C-11 Star Graph上のランデブー探索(グラフ・ネットワーク(2))
- 1-E-1 数量割引問題に関する最適割引率の決定 : 特別展示商品を対象とする場合(在庫管理)
- An Intermediate Solution for Transferable Utility Games(The Development of Information and Decision Processes)
- A Rendezvous Search on a Linear Graph(Mathematical Models and Decision Making under Uncertainty)
- Rendezvous Search with Examination Cost on a Finite Graph (Mathematical Theory and Applications of Uncertainty Sciences and Decision Making)
- 2-D-9 数量割引問題に関する最適数量割引政策と最適発注量 : 商品の需要量が展示量に依存する場合(経営関連モデル(2))
- 1-A-1 Search Problems with Examination Cost
- A Note on Twisted Dual Games (Mathematical Economics)
- 木型ネットワークにおける単一コータリのニ基準配置問題に関する数値実験
- 木型ネットワークにおける単一コータリーの二基準配置問題に関する数値実験
- Lookahead Scheduling Requests for Efficient Paging (Algorithms and Theory of Computing)
- 動的クラスタリングへ向けて
- 探索ゲームにおける戦略の性質について (不確実性下における意思決定問題)
- Quiet Accumulation Gameについて (不確実で動的なシステムへの最適化理論とその展開)
- 「最適化とその応用」研究部会終了報告(ペーパーフェア)
- 「最適化とその応用」研究部会中間報告(ペーパーフェア)
- 1-E-7 An Efficient and Self-Stabilizing Link Formation Algorithm
- Quiet Accumulation Game on a Linear Graph(ゲーム理論(2))
- LRU-k法の簡単な近似
- 連鎖的アボートのない多版先読みスケジューラ
- デ-タベ-スシステムにおける動的な版の選択を行うk版先読みスケジュ-ラ
- 動的な版の選択を行う1版先読みスケジュ-ラ
- 2-B-8 On the Price Behavior in a Lazy $-game
- 2-F-2 Self-Stabilizing Message Passing for Mobile Ad hoc Networks(Abstracts,The 2006 Spring National Conference of Operations Research Society of Japan)
- 第54回シンポジウムルポ
- 2-B-11 Towards No Faulty Privileges under Convergence Using Correct Stable Values
- Avoiding almost all faulty privileges in almost linear convergence time (Essays in Commemoration of the Fortieth Anniversary of Department of Management Science)
- A Note on Expected Staying Time Related to Paging
- 二次記憶を用いて収束中の安全性を改善する方法について
- A GAME THEORETIC APPROACH TO PROBE COMPLEXITY IN QUORUM SUSTEMS
- アドホックネットワークに対する自己安定的トークン伝達法
- リクエストに基づいた自己安定的トークン伝達法
- トークン伝達中における仮想リングの反復的構築
- LRUスタックの最適な再構築方策について
- An Extended Depth-first Search : How to Decrease Backtracking (New Developments of Theory of Computation and Algorithms)
- 自己安定深さ優先トークン伝達方式における故障特権の回避について
- 故障度適応封じ込め特性をもつ故障特権の回避
- 全体合理性を満たした自己安定的リンク形成アルゴリズム
- 2より小さい近似比率をもつ自己安定的頂点被覆(セッション1)
- 数量割引問題に関する最適取引数量と最適割引率の決定 : 商品の需要量が展示量に依存する場合(生産管理)
- 独占市場における数量割引問題に関する最適割引率の決定 : 特別展示商品を対象とした場合(生産管理)
- グラフ上の探索問題の合成について (不確実・不確定環境下における数理的意思決定とその周辺)
- 1-C-9 小売業における新聞売り子問題に関するマルチエージェント・シミュレーション(特別セッション 不確実性環境下での意思決定科学(2))
- 1-G-7 分散システム故障回復への応用を考慮した効率的機雷探索(ゲーム理論(1))
- 1-E-2 グラフ上の探索問題と協力による節約(ゲーム理論)
- On an operations research game related to a search problem on a linear graph (Stochastic Decision Analysis)