抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
母集団プロトコルモデルは,ランダムで選択されたペアで非同期的に相互作用する匿名エージェントのネットワークを記述する。各エージェントは同じ初期状態で始まる。著者らは,任意の時間においてエージェントの任意の数を除去するか,または,状態sにおいて新しいエージェントの任意の数を追加することができる敵対物の存在におけるエージェントの数を数値的に計数する×動的サイズ計数*問題を導入した。有効な解は,各追加/除去事象の後,個体群サイズnをもたらし,高い確率で各エージェントが,値log_2nの同じ定数因子推定(高速に,*収束*時間と呼ぶ)を計算し,できるだけ長い限り(*保持×時間)のあらゆるエージェントの出力を残す。敵対はエージェントを除去することができるので,保持時間は必ずしも有限である:母集団を変更する敵対停止後でさえ,再び変化しない出力に*を安定させるのは不可能である。最初に,プロトコルが,*固定サイズ×母集団におけるlognを推定する場合と,同じ収束時間と保持時間で,任意の状態で各エージェントを初期化できる場合のみ,動的サイズ計数問題を解いた。次に,母集団サイズがn,Mがlognの最大初期推定であり,sがエージェントのメモリの任意の場で最初に保存される最大整数であるならば,著者らは,その次に,エージェントのメモリの任意の場で最初に保存される最大整数であり,O(log ̄2(s)+(loglogn) ̄2)ビットの収束時間O(logn+logM),期待多項式保持時間,および期待メモリ利用を期待した。動的サイズ計数プロトコルとして,母集団サイズn_prevからn_nextへ変化するとき,収束時間はO(logn_next+loglogn_prev)である。【JST・京大機械翻訳】