[논문 리뷰] A Nash equilibrium macroscopic closure for kinetic models coupled with Mean-Field Games

Pierre Degond, Jian‐Guo Liu외 1명|arXiv (Cornell University)|2012. 12. 26.

Advanced Thermodynamics and Statistical Mechanics참고 문헌 25인용 수 4

한 줄 요약

이 논문은 비협력적 평균장 게임에서 이성적인 에이전트의 운동학적 모델에 대해 나시 균형을 국소 열역학적 균형으로 사용하여 거시적 닫힘을 제안한다. 가장 급격히 내림내림 동역학, 노이즈 유도 변동성, 일반화된 충돌 불변량을 조합함으로써 에이전트 밀도와 방향성에 대한 닫힌 거시적 방정식 시스템을 유도하며, 이는 노이즈 및 밀도 영역에 따라 비선형 확산 또는 쌍곡선 유사 시스템이 된다.

ABSTRACT

We introduce a new mean field kinetic model for systems of rational agents interacting in a game theoretical framework. This model is inspired from non-cooperative anonymous games with a continuum of players and Mean-Field Games. The large time behavior of the system is given by a macroscopic closure with a Nash equilibrium serving as the local thermodynamic equilibrium. An application of the presented theory to a social model (herding behavior) is discussed.

연구 동기 및 목표

• 이성적이고 비협력적인 에이전트의 대규모 시스템을 가장 급격히 내림내림 동역학을 갖는 운동학적 접근법으로 모델링하기 위해.
• 에이전트의 운동학 방정식으로부터 나시 균형을 국소 균형으로 사용하여 시스템을 닫는 거시적 기술을 도출하기 위해.
• 특히 노이즈와 밀도 변화 존재 하에 거시적 시스템이 잘 정의되어 있는지 조건을 설정하기 위해.
• 사회적 군집 행동 및 잠재력 게임 모델에 이 프레임워크를 적용하여 기존의 교통 흐름 및 공감 유형의 동역학을 복원하기 위해.

제안 방법

• 에이전트를 상태 변수 $x$와 제어 변수 $y$를 갖는 연속체로 모델링하고, 비용 함수 최소화 향한 가장 급격히 내림내림 동역학을 갖는 확률적 미분 방정식으로 기술한다.
• 상태 동역학 $V(x,y)$, 평균장 비용 기울기 $\nabla_y \Phi_f$, 및 $y$-공간의 확산 $d\Delta_y f$를 포함한 연속확률밀도 $f(x,y,t)$에 대한 운동학 방정식 (1.1)을 유도한다.
• 에이전트의 밀도 함수 $f$가 $x$에 대해 독립일 경우, 운동학 방정식의 정 steady-state 해가 나시 균형과 일치함을 보이며, 특히 $\Phi_f$가 잠재력의 함수 미분일 경우 잠재력 게임에서 성립함을 확인한다.
• 작은 노이즈 또는 높은 밀도 근사($d/\rho < 1/n$)에서 점근적 분석을 통해 국소 나시 균형으로 베르누이-미스-피셔(VMF) 분포를 사용하여 거시적 닫힘을 도출한다.
• 일반화된 충돌 불변량(GCIs)의 개념을 적용하여 질량 보존 외의 시스템을 닫고, 방향성 장 $\Omega(x,t)$에 대한 동적 방정식을 유도한다.
• 닫힌 거시적 시스템을 유도한다: $\partial_t \rho + \nabla_x \cdot (c(\kappa_{d/\rho}) \rho \Omega) = 0$ 및 $\partial_t \Omega + b(\rho)(\Omega \cdot \nabla_x)\Omega + \Theta(\rho) P_{\Omega^\perp} \nabla_x \rho = 0$, 여기서 $P_{\Omega^\perp}$ 는 $\Omega$ 의 노름이 1을 유지하도록 보장한다.

실험 결과

연구 질문

• RQ1 이성적 에이전트의 운동학 모델에서 가장 급격히 내림내림 동역학을 갖는 경우, 나시 균형을 국소 균형으로 사용하여 거시적 수준에서 시스템을 닫을 수 있는가?
• RQ2 노이즈와 에이전트 밀도에 어떤 조건이 성립할 경우 시스템이 등방성 또는 정렬된 거시적 행동을 보이는가?
• RQ3 운동학 방정식으로부터 도출된 거시적 시스템은 잘 정의되어 있는가? 질량 보존 외에 추가로 필요한 제약 조건 또는 방정식은 무엇인가?
• RQ4 잠재력 게임의 극한에서 이 프레임워크는 기존의 교통 흐름 또는 군집 행동 모델을 어떻게 복원하는가?
• RQ5 일반화된 충돌 불변량(GCIs)은 방향성 장 $\Omega(x,t)$에 대한 닫힌 시스템 유도에서 어떤 역할을 하는가?

주요 결과

• 큰 노이즈 또는 낮은 밀도 영역($d/\rho \geq 1/n$)에서는 유일한 나시 균형이 등방성이 되어 $u = 0$ 이 되고, 밀도 $\partial_t \rho = 0$ 이 시간에 따라 일정해지며, 비선형 확산 방정식을 도출하기 위해 확산 시간 스케일이 필요하다.
• 작은 노이즈 또는 높은 밀도 영역($d/\rho < 1/n$)에서는 안정한 나시 균형이 베르누이-미스-피셔 분포 $M_{\kappa_{d/\rho}\Omega}$ 가 되어 비영인 거시적 속도 $u = c(\kappa_{d/\rho}) \Omega$ 가 유도된다.
• 거시적 질량 보존 방정식 $\partial_t \rho + \nabla_x \cdot (c(\kappa_{d/\rho}) \rho \Omega) = 0$ 만으로는 부족하며, 방향성 장 $\Omega$ 에 대한 추가 동역학이 없으면 시스템이 잘 정의되지 않는다.
• 방향성 장 $\Omega(x,t)$ 는 $|\Omega| = 1$ 이 시간에 따라 유지되도록 보장하는 투영 $P_{\Omega^\perp}$ 를 포함한 쌍곡선 유사 방정식에 따라 진화한다.
• 일부 조건 하에서 전체 닫힌 시스템은 잘 정의되어 있으며, 함수 $b(\rho)$ 와 $\Theta(\rho)$ 는 운동학 방정식에 일반화된 충돌 불변량을 적용하여 결정된다.
• 이 프레임워크는 잠재력 게임의 맥락에서 기존의 교통 흐름 및 군집 행동 모델을 성공적으로 복원하여 사회적 및 경제적 동역학에의 적용 가능성을 입증한다.