Extended Matchmaking Algorithm based on CSP in Multi-Agent Environments

멀티에이전트 환경 하에서의 CSP기반의 확장 매치메이킹 알고리즘

인터넷의 급속한 성장과 함께 분산 네트워크 환경 하에서의 정보 검색 문제는 중요한 이슈가 되고 있다. 기하급수적으로 증가하는 정보의 홍수 속에서 사용자가 원하는 정보나 서비스를 효율적으로 찾아주는 방법은 꾸준히 연구되고 있다. 이러한 문제를 해결하기 위해서 멀티에이전트(Multi-agent)환경 하에서 원하는 서비스를 제공하는 에이전트들을 효율적으로 탐색해 주는 에이전트간의 매치메이킹(Matchmaking) 시스템은 좋은 해결방안이 될 수 있다. 본 논문에서 제안한 확장 매치메이킹 알고리즘은 중개 에이전트가 특정 도메이 지식을 효과적으로 이용할 수 있도록 문제에 대한 표현과 추론 과정이 명확한 CSP로 모델링 함으로써 불필요한 탐색 공간을 효율적으로 제거하도록 하였으며, 서비스 요청 에이전트의 요구사항을 만족시키면서 가능한 한 중복되는 에이전트 쌍이 최소화 되도록 일반적인 유사도(Similarity)와 함께 새로운 경쟁도(Competition)를 고려하였다. 본 논문에서 제안한 알고리즘이 기존의 매치메이킹 알고리즘보다 더 효율적인 것을 보이기 위해 온라인 인력 채용박람회를 모델로 하여 중개 에이전트가 직업을 구하는 서비스 요청 에이전트와 인재를 모집하는 서비스 공급 에이전트간의 매치메이킹 문제에 대해 실험 평가하였다.