계약망 프로토콜이란 무엇인가요?

계약망 프로토콜은 에이전트 간에 작업을 할당하는 분산 방식입니다. 위임할 작업이 있는 에이전트가 이를 공지하면, 다른 에이전트들은 작업을 수행할 수 있는 능력에 따라 입찰서를 제출하고, 공지자는 가장 좋은 입찰자에게 작업을 수여합니다. 이는 작업을 분배하기 위한 간단한 시장을 모방합니다.

조정과 협력의 차이점은 무엇인가요?

조정은 에이전트 행동 간의 상호 의존성을 관리하여 충돌하지 않고 서로 잘 맞도록 하는 것으로, 경쟁자들 사이에서도 중요할 수 있습니다. 협력은 특히 에이전트가 공유되거나 호환 가능한 목표를 향해 함께 작업하는 것을 의미합니다. 협력은 일반적으로 조정을 필요로 하지만, 조정만으로는 공유된 목표를 의미하지는 않습니다.

에이전트 조정 및 협력

에이전트 조정 및 협력은 여러 자율 에이전트가 충돌을 피하고 공유되거나 호환 가능한 목표를 향해 함께 작업하기 위해 행동을 조율하는 방식에 관한 것입니다.

PaperMind(으)로 주제 찾기곧 제공Find papers & topics

Tools & resources

슬라이드 다운로드

Learn & explore

동영상곧 제공

Definition

조정(Coordination)은 에이전트 활동 간의 상호 의존성을 관리하여 서로 잘 맞도록 하는 것이며, 협력(Cooperation)은 에이전트가 의사소통, 협상 및 공유된 약속을 통해 공통되거나 호환 가능한 목표를 향해 함께 작업하는 것입니다.

Scope

이 주제는 에이전트가 조정하고 협력하는 메커니즘을 다룹니다: 에이전트 통신 언어 및 화행 기반 메시징, 계약망(contract net)과 같은 협상 및 작업 할당 프로토콜, 팀워크 및 공동 의도, 사회적 관습 및 규범, 그리고 연합 형성. 에이전트가 분산 환경에서 합의에 도달하고, 작업을 분담하며, 일관된 공동 행동을 유지하는 방법을 다룹니다. 인센티브의 전략적, 균형 수준 분석은 게임 이론 및 메커니즘 설계에서 다루어집니다.

Core questions

에이전트는 공유 언어로 의도와 정보를 어떻게 전달하는가?
협상 또는 입찰을 통해 에이전트 간에 작업이 어떻게 할당되는가?
에이전트는 팀으로 행동하기 위한 공동 약속을 어떻게 형성하고 유지하는가?
사회적 관습과 규범은 명시적인 조정의 필요성을 어떻게 줄이는가?

Key concepts

에이전트 통신 언어
화행(speech acts)
협상
계약망 프로토콜
작업 및 자원 할당
공동 의도 및 팀워크
사회적 관습 및 규범
연합 형성

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

Seminal works

smith1980
cohen1990
wooldridge2009

Frequently asked questions

계약망 프로토콜이란 무엇인가요?: 계약망 프로토콜은 에이전트 간에 작업을 할당하는 분산 방식입니다. 위임할 작업이 있는 에이전트가 이를 공지하면, 다른 에이전트들은 작업을 수행할 수 있는 능력에 따라 입찰서를 제출하고, 공지자는 가장 좋은 입찰자에게 작업을 수여합니다. 이는 작업을 분배하기 위한 간단한 시장을 모방합니다.
조정과 협력의 차이점은 무엇인가요?: 조정은 에이전트 행동 간의 상호 의존성을 관리하여 충돌하지 않고 서로 잘 맞도록 하는 것으로, 경쟁자들 사이에서도 중요할 수 있습니다. 협력은 특히 에이전트가 공유되거나 호환 가능한 목표를 향해 함께 작업하는 것을 의미합니다. 협력은 일반적으로 조정을 필요로 하지만, 조정만으로는 공유된 목표를 의미하지는 않습니다.