대기행렬이론과 게임이론

1. 서론

산업공학과와 경영학과에서 널리 활용되는 대기행렬이론과 게임이론은 서로 다른 관점에서 시스템을 분석하지만, 실제로는 상호 보완적인 관계를 가지고 있다. 대기행렬이론은 시스템 내 대기 현상을 수학적으로 모델링하여 대기 시간, 시스템 내 고객 수, 시스템 이용률 등을 분석하고 최적화하는 데 사용된다. 반면 게임이론은 여러 주체가 상호 작용하는 환경에서 각 주체의 의사결정과 그 결과를 분석하여 최적 전략을 예측하는 데 초점을 맞춘다. 두 이론의 결합은 특히 경쟁적인 환경에서 시스템의 효율성을 극대화하는 데 큰 효과를 발휘한다. 본 연구는 이러한 두 이론의 기본 개념부터 응용 분야, 그리고 특히 두 이론이 만나는 지점에 대한 심층적인 논의를 제공한다.
대기행렬이론은 고객의 도착 패턴, 서비스 시간 분포, 시스템의 구조 등을 고려하여 다양한 모델을 제시한다. 예를 들어 M/M/1 모델은 고객 도착이 푸아송 분포를 따르고 서비스 시간이 지수 분포를 따르는 단일 서버 시스템을 가정한다. M/G/1 모델은 서비스 시간 분포가 일반 분포를 따르는 경우를 다루며, 더욱 복잡한 시스템을 모델링하기 위해서는 다중 서버 시스템이나 유…