エージェントの協調と協力
エージェントの協調と協力は、複数の自律エージェントが、衝突を避け、共通または互換性のある目標に向かって協力するために、どのように行動を調整するかに関わるものです。
PaperMindでテーマを探す近日公開Find papers & topics
Tools & resources
Learn & explore
動画近日公開
Definition
協調とは、エージェントの活動間の相互依存関係を管理し、それらがうまく適合するようにすることであり、協力とは、コミュニケーション、交渉、および共有されたコミットメントを通じて達成される、共通または互換性のある目標に向かってエージェントが協力して作業することです。
Scope
このトピックでは、エージェントが協調し協力するメカニズムについて扱います。具体的には、エージェント通信言語と発話行為に基づくメッセージング、契約ネットワークなどの交渉およびタスク割り当てプロトコル、チームワークと共同意図、社会的慣習と規範、連合形成などです。エージェントがどのように合意に達し、作業を分担し、分散環境下で一貫した共同行動を維持するかについて論じます。インセンティブの戦略的かつ均衡レベルの分析は、ゲーム理論とメカニズム設計の項目で扱われます。
Core questions
- エージェントは共通言語で意図と情報をどのように伝達するのでしょうか？
- 交渉や入札を通じて、タスクはエージェント間でどのように割り当てられるのでしょうか？
- エージェントはチームとして行動するための共同コミットメントをどのように形成し、維持するのでしょうか？
- 社会的慣習と規範は、明示的な協調の必要性をどのように軽減するのでしょうか？
Key concepts
- エージェント通信言語
- 発話行為
- 交渉
- 契約ネットワークプロトコル
- タスクとリソースの割り当て
- 共同意図とチームワーク
- 社会的慣習と規範
- 連合形成
Key theories
- エージェント通信と発話行為
- エージェント通信言語は、メッセージを発話行為（要求、情報提供、提案など）としてモデル化し、定義された意味を持たせることで、エージェントが行動を協調させるための情報と意図を交換するための原則的な基盤を提供します。
- タスク割り当てのための契約ネットワークプロトコル
- 契約ネットワークプロトコルでは、マネージャーがタスクを発表し、エージェントは自身の適性に基づいて入札を行い、マネージャーが契約を授与します。これにより、エージェント間で作業を分散するための分散型市場のようなメカニズムが提供されます。
- 共同意図とチームワーク
- 意図と共同コミットメントの形式理論は、エージェントがチームとして行動することの意味を具体的に定義します。これには、目標が達成不可能になった場合にチームメイトに通知する義務が含まれ、堅牢な協調行動の基盤となります。
Clinical relevance
協調と協力の方法は、協調ロボット工学とマルチロボットチーム、分散スケジューリングとロジスティクス、サプライチェーン協調、センサーネットワーク、および協調ソフトウェアエージェントの基盤となり、分散システムが一貫した集合的行動を達成することを可能にします。
History
協調と協力は、1980年代に分散AIの主要な関心事として浮上し、スミスの契約ネットワークプロトコル（1980年）は分散タスク割り当てにおける画期的な出来事でした。1990年代には、エージェント通信言語と共同意図およびチームワークの理論が形式化され、これらは協調的なマルチエージェントシステムを構築する上で依然として中心的な役割を担っています。
Key figures
- Michael Wooldridge
- Reid G. Smith
- Philip R. Cohen
- Hector J. Levesque
- Nicholas R. Jennings
Related topics
Seminal works
- smith1980
- cohen1990
- wooldridge2009
Frequently asked questions
- 契約ネットワークプロトコルとは何ですか？
- 契約ネットワークプロトコルは、エージェント間でタスクを割り当てるための分散型手法です。タスクを委任するエージェントがそれを発表し、他のエージェントはそれを実行する能力を反映した入札を提出し、発表者が最適な入札者にタスクを授与します。これは、作業を分散するための単純な市場を模倣しています。
- 協調と協力の違いは何ですか？
- 協調は、エージェントの行動間の相互依存関係を管理し、それらが衝突せず、うまく適合するようにすることであり、これは競合するエージェント間でも重要となり得ます。協力は、エージェントが共通または互換性のある目標に向かって協力して作業することを具体的に意味します。協力には通常、協調が必要ですが、協調だけでは共通の目標を意味するものではありません。