[논문 리뷰] Limiting Behavior of LQ Deterministic Infinite Horizon Nash Games with Symmetric Players as the Number of Players goes to Infinity

George P. Papavassilopoulos|arXiv (Cornell University)|2014. 03. 13.

Economic theories and models참고 문헌 20인용 수 6

한 줄 요약

이 논문은 연속 시간에서 다수의 플레이어를 가진 대칭 선형 평균제곱(LQ) 결정론적 내쉬 게임을 연구하며, 플레이어 수가 무한대에 가까워질수록 내쉬 균형 전략이 다른 플레이어들의 평균 행동을 모델링하는 단일 대표 플레이어를 대상으로 최적화하는 한계로 수렴함을 보여준다. 핵심 결과는 무한대 플레이어 극한이 유한하지만 큰 인구집단에 대해 정확한 근사치를 제공한다는 것이다.

ABSTRACT

A Linear Quadratic Deterministic Continuous Time Game with many symmetric players is considered and the Linear Feedback Nash strategies are studied as the number of players goes to infinity. We show that under some conditions the limit of the solutions exists and can be used to approximate the case with a finite but large number of players. It is shown that in the limit each player acts as if he were faced with one player only, who represents the average behavior of the others.

연구 동기 및 목표

• 대칭 플레이어의 수가 증가함에 따라 무한시간 무한대 내쉬 게임의 극한 행동을 분석하기 위해.
• 플레이어 수가 무한대에 가까워질 때 내쉬 균형 전략이 잘 정의된 극한으로 수렴하는지 여부를 규명하기 위해.
• 극한 해가 큰 유한 인구집단에 대해 실용적인 근사치로 사용될 수 있는지 조사하기 위해.
• 극한 균형의 구조를 기술하고 대표 플레이어 관점에서의 해석을 제공하기 위해.
• 무한시간 LQ 제어 프레임워크에서 극한이 존재하고 안정적인 조건을 설정하기 위해.

제안 방법

• 대칭 플레이어를 가진 연속 시간 결정론적 LQ 게임을 수립하며, 각 플레이어는 제곱형 비용 함수를 최소화하고자 한다.
• 표준 리카티 유형의 방정식을 사용하여 유한한 플레이어 수에 대한 선형 피드백 내쉬 균형 전략을 유도한다.
• 플레이어 수 N → ∞ 일 때 리카티 방정식의 渐近적 행동을 분석한다.
• 적절한 조건 하에서 피드백 이득과 비용-지출 행렬이 N에 의존하지 않는 극한으로 수렴함을 보여준다.
• 극한에서 각 플레이어의 최적 제어는 다른 모든 플레이어들의 집합적 행동을 나타내는 단일 대표 플레이어의 상태에만 의존함을 보여준다.
• 평균장 근사 기법을 사용하여 극한 해를 단일 대표 플레이어가 집단 평균과 상호작용하는 게임으로 해석한다.

실험 결과

연구 질문

• RQ1 대칭 플레이어의 수가 무한대에 가까워질 때 각 플레이어의 내쉬 균형 전략이 수렴하는가?
• RQ2 극한 균형의 구조는 무엇이며, 이는 유한 플레이어 균형과 어떻게 다를까?
• RQ3 극한 해를 단일 대표 플레이어가 집단 평균 행동을 대상으로 하는 게임으로 해석할 수 있는가?
• RQ4 리카티 방정식의 극한이 존재하고 안정된 해를 제공하는 조건는 무엇인가?
• RQ5 무한대 플레이어 극한이 큰 유한 인구집단에 대해 얼마나 정확한 근사치인가?

주요 결과

• 대칭 플레이어 수가 무한대에 가까워질수록 선형 피드백 내쉬 균형 전략이 극한으로 수렴한다.
• 극한 해는 각 플레이어가 다른 모든 플레이어들의 평균 행동을 모델링하는 단일 대표 플레이어를 대상으로 최적화하는 것으로 해석된다.
• 극한 피드백 이득과 비용-지출 행렬은 플레이어 수에 영향을 받지 않으며, 차수를 줄인 방정식을 만족한다.
• 시스템 행렬과 비용 파ameters에 대한 표준 가정 하에서 수렴이 보장되며, 이는 극한의 존재성과 안정성을 보장한다.
• 극한 해는 큰 유한 인구집단에 대해 정확한 근사치를 제공하며, 대규모 대칭 게임의 분석을 단순화한다.
• 결과는 개별 플레이어가 단일 집합적 에이전트를 대상으로 행동하는 것처럼 작용하는 평균장 근사 기법을 대규모 LQ 게임에서 정당화한다.