# MA-GTS: A Multi-Agent Framework for Solving Complex Graph Problems in Real-World Applications

### 저자

Zike Yuan, Ming Liu, Hui Wang, Bing Qin

### 개요

본 논문은 복잡하고 불규칙적인 실세계 그래프 문제(물류, 통신 네트워크, 교통 최적화 등)를 해결하기 위해 다중 에이전트 프레임워크인 MA-GTS를 제안합니다. MA-GTS는 에이전트 협업을 통해 문제를 분해하고, 텍스트 기반 그래프 데이터를 구조화된 그래프 표현으로 매핑하며, 문제 제약 조건과 그래프 구조 규모에 따라 적절한 알고리즘을 동적으로 선택합니다.  이는 효율적인 해결 과정과 해석 가능한 추론 경로를 보장합니다.  G-REAL, GraCoRe, NLGraph 등의 벤치마크에서 최첨단 기법들을 능가하는 성능(G-REAL 94.2%, GraCoRe 96.9%, NLGraph 98.4%)을 보이며,  GitHub에서 공개 소스로 제공됩니다.

### 시사점, 한계점

- **시사점:**

    - 복잡한 실세계 그래프 문제에 대한 효율적이고 정확하며 확장 가능한 해결책 제시.

    - 다중 에이전트 기반의 문제 분해 및 알고리즘 선택 전략의 효용성 입증.

    - 텍스트 기반 그래프 데이터의 효과적인 구조화된 표현 방법 제시.

    - 해석 가능한 추론 경로 제공.

    - 오픈 소스 공개를 통한 연구 확장 및 활용 증진.

- **한계점:**

    - G-REAL 데이터셋의 실제 세계 문제 반영 정도에 대한 추가 검증 필요.

    - 다양한 유형의 그래프 문제에 대한 일반화 가능성 추가 연구 필요.

    - 에이전트 간 협업 전략의 최적화 및 개선 필요.

    - 특정 그래프 크기 또는 복잡도에 대한 성능 저하 가능성 검토 필요.

[PDF 보기](https://arxiv.org/pdf/2502.18540)

For the site tree, see the [root Markdown](https://slashpage.com/haebom.md).