멀티에이전트 통신 및 네트워크 연구실(박형곤 교수)의 차채연 박사과정 학생과 박형곤 교수의 논문 “Reduced-RSS: Reduced Residual Search Space for Nash Bargaining Solutions”이 국제전문학술지(SCIE) IEEE Transactions on Vehicular Technology에 게재되었다. 

본 논문은 동적 시스템에서 일반적인 효용 함수를 가지는 다중 사용자에게 Nash Bargaining Solution (NBS) 기반 자원 분배의 낮은 계산 복잡도와 높은 정확도를 보장하는 Reduced RSS 알고리즘을 제안한다. 제안된 알고리즘은 인접한 협상 집합의 상관관계를 고려하여 NBS를 찾기 위한 탐색 공간을 효과적으로 줄이며, 줄어든 탐색 공간 내에 항상 NBS가 존재함을 수학적으로 증명하였다. 본 논문에서는 Reduced RSS의 우수한 성능을 입증하기 위해 탐색 공간 감소율의 상한선을 이론적 및 실험적으로 검증하였고, 기존 NBS 탐색 알고리즘에 적용하여 정확도를 유지하면서도 계산 복잡도를 현저히 낮출 수 있음을 확인하였다. 또한, 실제 차량 데이터를 활용한 시뮬레이션을 통해 차량 네트워크로의 확장성까지 검증하였다. 

본 논문이 게재되는 IEEE Transactions on Vehicular Technology (IF: 6.1, Rank: 45/353, Top 12.7%)은 컴퓨터 네트워크 및 무선 통신 분야에서 2위인 최우수 국제저널이다.

해당 논문은 아래 링크에서 확인할 수 있다. 

https://doi.org/10.1109/TVT.2025.3528239