[論文レビュー] Ten Questions about Emergence

Jochen Fromm|ArXiv.org|Sep 27, 2005

Modular Robots and Swarm Intelligence参考文献 29被引用数 30

ひとこと要約

この論文は、大規模分散システムにおける出現および自己組織化に関する根本的課題に、10の中心的問いを提示し、予備的な回答を提示するとともに、4つの主要な制限（サイズ、場所、複雑性、組み合わせ的制約）を特定する。本論文は、複雑系における出現行動の今後の研究および工学的応用を導く概念的枠組みを提供する。

ABSTRACT

Self-Organization is of growing importance for large distributed computing systems. In these systems, a central control and manual management is exceedingly difficult or even impossible. Emergence is widely recognized as the core principle behind self-organization. Therefore the idea to use both principles to control and organize large-scale distributed systems is very attractive and not so far off. Yet there are many open questions about emergence and self-organization, ranging from a clear definition and scientific understanding to the possible applications in engineering and technology, including the limitations of both concepts. Self-organizing systems with emergent properties are highly desirable, but also very challenging. We pose ten central questions about emergence, give preliminary answers, and identify four basic limits of self-organization: a size limit, a place limit, a complexity limit and finally a combinatorial limit.

研究の動機と目的

• 複雑系における出現および自己組織化の科学的理解を明確化すること。
• 大規模分散コンピューティングシステムへの出現の応用における未解決の課題に取り組むこと。
• 自己組織化システムのスケーラビリティおよび実現可能性を制限する根本的制約を特定すること。
• 工学的文脈における出現行動の理論的および実務的境界について、体系的な調査を提供すること。

提案手法

• 出現の理論的および実務的側面を体系的に探るため、10の中心的問いを提示する。
• 分散コンピューティング環境における自己組織化システムの観点から出現を分析する。
• 概念的およびシステム的推論を用いて、4つの内因的制限（サイズ、場所、複雑性、組み合わせ的制限）を特定する。
• 実際のシステムにおける自己組織化の境界を明確化するために、具体的な例および図を用いる。
• 非線形科学および適応理論の原則を応用して、工学的文脈における出現行動を枠組みで捉える。
• 出現システム設計の実現可能性およびスケーラビリティを評価するためのフレームワークを提唱する。

実験結果

リサーチクエスチョン

• RQ1 自己組織化システムにおける出現をどのように定義し、科学的に理解できるか？
• RQ2 大規模分散システムへの自己組織化の応用における実際の制限要因は何か？
• RQ3 サイズ、場所、複雑性、および組み合わせ的要因が、出現行動にどのように制約をもたらすか？
• RQ4 出現特性を信頼性を持って設計することは可能か、それとも本質的に予測不能なものなのか？
• RQ5 実世界の技術的応用において、自己組織化の境界はどこにあるか？

主な発見

• 出現は、中央集権的制御が不適切な大規模分散システムにおいて、自己組織化を可能にする根幹的原則である。
• サイズ、場所、複雑性、組み合わせ的制約の4つの根本的制限が、自己組織化システムの境界を規定する。
• サイズ制限とは、調整障害が発生しない範囲で効果的に自己組織化できるコンポーネントの最大数を指す。
• 場所制限は、空間的制約が出現構造の形成を制限することに起因する。
• 複雑性制限は、コンポーネント間の相互作用が一定のレベルを超えると、出現行動が管理不能になることを示す。
• 組み合わせ的制限は、システム状態の可能な組み合わせが指数関数的に増加することに起因し、予測および制御が不実行になる。