[논문 리뷰] Evolutionary, Mean-Field and Pressure-Resistance Game Modelling of Networks Security

Stamatios Katsikas, Vassilli Kolokoltsov|arXiv (Cornell University)|2018. 08. 20.

Game Theory and Applications참고 문헌 37인용 수 5

한 줄 요약

이 논문은 대규모 네트워크 보안 역학을 모델링하기 위해 평균장, 진화적, 압력-저항 게임을 통합하는 통합된 게임이론적 프레임워크를 제안한다. 빠른 개인적 결정, 약한 이원 상호작용, 작은 보상 할인율이라는 세 가지 渐진적 영역을 분석함으로써, 주로 주요 플레이어(주권자)의 압력 아래에서 작동하는 많은 소규모 플레이어를 포함하는 시스템에서, 에이전트들이 보상 총합을 최대화하는 계층 수준의 행동에 균일하게 분포하는 유일한 정적 평형으로 수렴함을 증명한다. 이는 주권자의 압력 하에 최적의 보안 결과를 보장한다.

ABSTRACT

The recently developed mean-field game models of corruption and bot-net defence in cyber-security, the evolutionary game approach to inspection and corruption, and the pressure-resistance game element, can be combined under an extended model of interaction of large number of indistinguishable small players against a major player, with focus on the study of security and crime prevention. In this paper we introduce such a general framework for complex interaction in network structures of many players, that incorporates individual decision making inside the environment (the mean-field game component), binary interaction (the evolutionary game component), and the interference of a principal player (the pressure-resistance game component). To perform concrete calculations with this overall complicated model we work in three basic asymptotic regimes; fast execution of personal decisions, small rates of binary interactions, and small payoff discounting in time. By this approach we construct a class of solutions having the so-called turnpike property.

연구 동기 및 목표

• 단일 주요 플레이어(주권자)의 압력 아래에서 많은 소규모 플레이어가 참여하는 대규모 네트워크 보안을 다루는 통합된 게임이론 모델을 개발하는 것.
• 세 가지 서로 다른 게임이론적 프레임워크를 통합하는 것: 평균장 게임(개별 최적화), 진화적 게임(쌍방 상호작용), 압력-저항 게임(주권자 주도 전이).
• 세 가지 渐진적 영역에서 시스템을 분석하는 것: 빠른 개인적 의사결정, 약한 이원 상호작용, 작은 보상 할인율.
• 시간에 따라 변하는 할인된 평균장 게임 일致성 문제에 대해 고유한 정적 해가 존재하는 조건을 설정하는 것.
• 주권자의 압력 하에서 행동 및 계층 상태에 대한 에이전트의 최적 분포를 유도하는 것.

제안 방법

• 계층 수준(예: 감염, 랭크)과 행동 전략(예: 방어, 탈출)을 나타내는 n×m 상태공간 상의 유한 상태 비선형 마르코프 게임을 수립한다.
• 전이를 세 구성요소로 모델링한다: 평균장 동역학(인구 분포 기반 개별 최적화), 진화적 동역학(양방향 상호작용이 두 차원 모두에 영향), 압력-저항(주권자가 계층 수준에만 영향을 주는 전이).
• 앞서-뒤로 연결된 방정식 시스템을 분석한다: 인구 분포 진화를 위한 포커-플랭크-코모골로프 방정식과 최적 보상 계산을 위한 하밀턴-자코비-벨만 방정식.
• 세 영역에서 渐진적 분석을 적용한다: 빠른 결정보다 δ−1 스케일링, 약한 이원 상호작용에 대한 δ² 스케일링, 보상 할인율에 대한 작은 δ.
• 작은 δ에서 주요 순서 해를 유도하며, 최적 제어가 정적임을 보이고, 시스템이 정적 해 근처의 固定点으로 수렴함을 보여준다.
• δ의 차수를 분리하기 위해 섭동 기법을 사용하며, 주요 순서(O(δ−1)) 시스템을 해결하고, 특정 조건 하에서 일致성을 증명한다.

실험 결과

연구 질문

• RQ1 평균장, 진화적, 압력-저항 동역학이 병합된 상황에서 시간에 따라 변하는 할인된 평균장 게임에 대해 고유한 정적 해가 존재하는 조건은 무엇인가?
• RQ2 빠른 개인적 결정, 약한 이원 상호작용, 작은 보상 할인율은 대규모 네트워크 보안 게임에서 에이전트의 장기적 행동에 어떤 영향을 미치는가?
• RQ3 주권자가 시스템에 영향을 주기 위해 압력을 행사할 때, 행동 및 계층 상태에 대한 에이전트의 최적 분포는 무엇인가?
• RQ4 주권자가 계층 수준 간에 에이전트를 이동시킬 수 있는 능력이 전체 보안 결과와 에이전트 평형에 어떤 영향을 미치는가?
• RQ5 개별 최적화, 사회적 규범(쌍방 상호작용을 통한), 주권자의 압력 간의 상호작용이 안정적이고 글로벌 최적 구성으로 이르는 방식은 무엇인가?

주요 결과

• 보상 할인율 δ가 충분히 작고 이원 상호작용이 약할 경우(δ²), 시간에 따라 변하는 할인된 평균장 게임 일치 문제에 대해 고유한 해가 존재한다.
• 최적 제어는 정적이며, 행동 상태 간 전이가 없음(uiα→iβ = 0 for all i, α, β)을 나타내며, 평형 상태에서 행동을 바꾸려는 동기가 없음을 의미한다.
• 대규모 T−t에 대해 시스템의 점유 확률 분포 x(s)는 정적 문제의 고정점 근처를 유지하며, 장기적 안정성을 보여준다.
• 최적 보상 gij(s)는 거의 모든 시간 동안 정적 해 근처를 유지하며, 평형의 강건성을 확인한다.
• qiα ≤ qiβ 또는 qiβ < qiα for all i ∈ H 조건 하에, 에이전트들은 보상 합계를 최대화하는 유일한 계층 수준에서 행동에 대해 균일하게 분포한다.
• 주요 순서 조건 (64)는 보상 차이가 계층 전이 선호도와 일치할 경우에 만족되며, 제시된 가정 하에 고유한 해 존재를 보장한다.