초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 본 논문에서는 이러한 작업 재할당 문제의 한 대표적인 예로서 다중 에이전트 외판원 여행 문제(Multiagent Traveling Salesman Problem)를 설명하고, 이 문제를 해결하기 위한 조정 메커니즘으로서 Vickrey 경매프로토콜의 적용 방법을 설계하였다. 그리고 하나의 다중 에이전트 외판원 여행 문제에 대한 풀이 과정을 통해 Vickrey 경매프로토콜의 세부 진행방식을 설명하고 그 효과와 효율성을 예시하였다.
• 이러한 초기 배정이 이루어진 후, 외판원들은 서로 도시들을 교환할 수 있다. 이 다중 에이전트 외판원 여행 문제의 목표는 에이전트들 간에 방문해야 할 도시들을 서로 교환함으로써 에이전트들이 문제에 주어진 모든 도시들을 방문하는데 소요되는 총비용을 최소화할 수 있는 최적의 방문 도시 할당을 찾아내는 것이다.

가설 설정

• 첫째 각 에이전트는 수행해야 하는 작업에 따라 처리 비용은 다를지라도 어떠한 작업도 수행 가능한 것으로 가정한다. 둘째, 에이전트는 모두 자신의 이익에 따라 행동을 결정하는 이익-추구형 (seif-interested) 에이전트들이라고 가정한다. 셋째, 작업할당을 위한 별도의 중앙-집중식 조정 메커니즘이 없는 것으로 가정한다.
• 둘째, 에이전트는 모두 자신의 이익에 따라 행동을 결정하는 이익-추구형 (seif-interested) 에이전트들이라고 가정한다. 셋째, 작업할당을 위한 별도의 중앙-집중식 조정 메커니즘이 없는 것으로 가정한다.
• 이러한 작업 재할당 문제에 대해 우리는 다음과 같은 몇 가지 가정을 추가한다. 첫째 각 에이전트는 수행해야 하는 작업에 따라 처리 비용은 다를지라도 어떠한 작업도 수행 가능한 것으로 가정한다. 둘째, 에이전트는 모두 자신의 이익에 따라 행동을 결정하는 이익-추구형 (seif-interested) 에이전트들이라고 가정한다.

제안 방법

• 협상의 최종목표는 이 문제에 참여하는 모든 에이전트들의 이익의 총합(social welfare)을 최대화하는 것으로 정의한다. 그리고 각에 이전트는 현재 자신에게 할당된 도시 중에서 다른 에이전트에게 양도했을 때 예상되는 이익의 증가가 가장 큰 도시를 경매대상 도시로 선택해 경매에 부치며 예상이 익 증가분 전부를 양도 대가로 함께 제공한다. 나머지에 이전트들은 해당 도시를 자신이 양도받았을 때 예상되는 이익 증가분의 절반을 입찰가로 제시하는 입찰전략을 사용하며, 이때 낙찰은 Vickrey 경매방식에 따라 결정된다.
• 본 논문에서는 이러한 작업 재할당 문제의 한 대표적인 예로서 다중 에이전트 외판원 여행 문제(Multiagent Traveling Salesman Problem)를 설명하고, 이 문제를 해결하기 위한 조정 메커니즘으로서 Vickrey 경매프로토콜의 적용 방법을 설계하였다. 그리고 하나의 다중 에이전트 외판원 여행 문제에 대한 풀이 과정을 통해 Vickrey 경매프로토콜의 세부 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

이론/모형

• 본 연구에서는 대표적인 다중 에이전트 작업할당문제 의 하나로서 다중 에이전트 외판원 여행 문제롤 설명하였고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매프로토콜을 적용하였다. 계획하고 있는 향후연구로 는 실험을 통해 다중 에이전트 외판원 여행 문제영역에서 다른 조정메커니즘들과 비교하여 설계된 Vickrey 경매프로토콜의 효율성을 분석해보는 것이다.

후속연구

• 본 연구에서는 대표적인 다중 에이전트 작업할당문제 의 하나로서 다중 에이전트 외판원 여행 문제롤 설명하였고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매프로토콜을 적용하였다. 계획하고 있는 향후연구로 는 실험을 통해 다중 에이전트 외판원 여행 문제영역에서 다른 조정메커니즘들과 비교하여 설계된 Vickrey 경매프로토콜의 효율성을 분석해보는 것이다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기