시간불변 빈도 업데이트를 이용한 가상 게임과 네트워크 보안

초록

이 논문은 공격자와 방어자가 참여하는 두 플레이어의 보안 게임을 연구하며, 이는 순차적으로 진행되는 비영합 게임으로 간주된다. 각 플레이어는 상대방의 행동을 관찰하고 이를 기반으로 자신의 최적 반응을 선택한다. 논문에서는 시간변화하는 업데이트 대신 시간불변 빈도 업데이트를 제안하며, 이 방법이 균형점에서의 국부적인 안정성을 보장한다는 것을 증명한다.

상세 요약

논문은 가상 게임을 통해 네트워크 보안 분야에서의 공격자와 방어자의 상호작용을 연구한다. 이는 순차적으로 진행되는 비영합 게임으로, 각 플레이어가 상대방의 행동을 관찰하고 이를 기반으로 자신의 최적 반응을 선택하는 형태로 진행된다. 논문에서 제안한 시간불변 빈도 업데이트 방식은 전통적인 가상 게임 과정에서 사용되는 시간변화하는 업데이트와 대비되며, 이는 플레이어가 상대방의 혼합 전략에 대한 최우선 추정을 기반으로 하는 것이 아니라, 관찰된 행동들의 빈도를 고려하여 결정한다. 이러한 방식은 균형점에서 국부적인 안정성을 보장하며, 이는 두 플레이어가 각각 두 가지 행동만 선택할 수 있는 상황에서 증명된다. 논문에서는 또한 이러한 업데이트 방법을 기반으로 한 적응 알고리즘을 제안하고 있다.