全体合理性を満たした自己安定的リンク形成アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本稿はエージェント指向ネットワークに対する自己安定的リンク形成アルゴリズムを提案する。このアルゴリズムは協力的ネットワーク形成ゲームを基礎として開発されている。従来のネットワーク形成ゲームとは異なり、エージェント間の交渉は全体に及ばず限られていることを考慮して、ネットワークの形状は任意であると仮定している。このアルゴリズムは多重根付き木を構成し、一対のエージェント共同の利益を考慮してリンクを張るか切る操作から成り立っている。ただしリンクの操作についてはトークンによる特権付けられたエージェントのみが行うものとする。一般にネットワーク形成ゲームでは全体合理性を満たさない安定状態に収束するか、あるいは安定状態に収束しない場合もあることが知られているが、我々の方法では任意の状態から全体合理性を満たすような安定状態に収束することを保証している。
- 社団法人電子情報通信学会の論文
- 2006-09-19
著者
関連論文
- ある探索問題における諸費用について (不確実・不確定性下での意思決定過程)
- 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)