文献

J-GLOBAL ID：201802287475816092   整理番号：18A2233560

収束検出による集団プロトコル【JST・京大機械翻訳】

Population Protocols with Convergence Detection

著者 (3件)： Mocquard Yves (Universite ́ de Rennes 1/IRISA) ,  Sericola Bruno (INRIA Rennes - Bretagne Atlantique) ,  Anceaume Emmanuelle (CNRS/IRISA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： NCA  ページ： 1-8  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ペアワイズ相互作用ベースのプロトコルに焦点を当て,各エージェントが高い確率で探索された構成に収束することを局所的に検出することを可能にする普遍的な機構を提案した。この機構を説明するために,比率問題が解決される瞬間を検出するためにそれを使用する。特に,n_A(呼吸数n_B)は,最初に状態A(rep)で始まったエージェントの数である。nがエージェントの総数であるBとγ_A=n_A/n。著者らのプロトコルは,与えられた精度ε>0と任意の高い確率1~6で,O(n ln(n/δ))相互作用の後,O(n)/ε整数を維持することにより,状態Aで開始したエージェントの比率γ_Aの正しい値を出力する。このような結果を知ることはできない。シミュレーション結果は,著者らの理論解析を例示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *エージェント ,  相互作用 ,  シミュレーション
準シソーラス用語： 理論解析 ,  呼吸数 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 収束 ,  集団 ,  プロトコル