Population protocol とは

母集団プロトコルは、相互作用グラフに従ってランダムに会合する、リソース限定移動エージェントによって形成される分散コンピューティングモデルである。関数は、以前の状態の値に基づいてエージェントが満たすたびにエージェントの状態を更新することによって計算され、計算の結果は、計算が収束した後にエージェントの状態で読み取ることができます。
集団プロトコルは、Dana Angluin et al。完全に分散され、非常に限定されたリソースを有するエージェント(例えば、センサネットワークに見られるエージェント)を含む最初の計算モデルの1つである。それ以来、この抽象的な計算モデルは、ロボット工学および化学における応用を見出した。