이 논문은 다중 플레이어 비협력 게임에서 조정 메커니즘을 효율적으로 구현하는 방법을 제안한다. 기존의 상관 균형 계산은 계산 복잡도가 높아 대규모 게임에 적용하기 어려웠다. 이를 해결하기 위해 저자들은 축소 순위 상관 균형(RRCE)이라는 새로운 개념을 도입했다.
RRCE는 여러 개의 내쉬 균형을 활용하여 상관 균형 집합을 근사화한다. 내쉬 균형 계산은 개별 플레이어의 전략만 고려하면 되므로 계산 복잡도가 낮다. 이를 통해 RRCE 알고리즘은 상관 균형 계산에 필요한 고려 대상 행동 조합 수를 기하급수적으로 줄일 수 있다.
저자들은 항공 교통 관리 문제에 RRCE 알고리즘을 적용하여 성능을 평가했다. 실험 결과, RRCE 알고리즘은 상관 균형 계산 알고리즘보다 4,000배 더 많은 행동 조합을 처리할 수 있었다. 또한 RRCE 솔루션은 내쉬 균형 솔루션에 비해 공정성 지표는 58.5%~99.5% 향상되고, 평균 지연 비용은 1.8%~50.4% 감소했다.
To Another Language
from source content
arxiv.org
Önemli Bilgiler Şuradan Elde Edildi
by Jaehan Im,Yu... : arxiv.org 03-18-2024
https://arxiv.org/pdf/2403.10384.pdfDaha Derin Sorular