[논문 리뷰] Dynamic control of agents playing aggregative games.

Sergio Grammatico|arXiv (Cornell University)|2016. 09. 28.

Game Theory and Applications인용 수 5

한 줄 요약

이 논문은 볼록 비용과 공유 제약 조건을 가진 비협력적, 이질적인 에이전트 집단을 경쟁적 집합 평균 균형으로 유도하기 위한 동적 제어 법칙을 제안한다. 단조 연산자 이론을 사용하여, 문제 데이터에 관계없이 균형으로의 전역 수렴을 보장하며, 수요 측 관리 및 네트워크 혼잡도 제어 응용에서 이를 입증하였다.

ABSTRACT

We address the problem to control a population of noncooperative heterogeneous agents, each with strongly convex cost function depending on the average population state, and all sharing a convex constraint, towards a competitive aggregative equilibrium. We assume an information structure through which a central controller has access to the average population state and can broadcast control signals for steering the decentralized optimal responses of the agents. We propose a dynamic control law that, based on monotone operator theory arguments, ensures global convergence to an equilibrium independently on the problem data, that are the cost functions and the constraints, local and global, of the agents. We illustrate the proposed method in two application domains: demand side management and network congestion control.

연구 동기 및 목표

• 공유 볼록 제약 조건이 있는 집합 게임에서 비협력적, 이질적인 에이전트 집단을 제어하는 데 도전하는 문제를 다루는 것.
• 에이전트의 평균 상태 정보에 기반해 신호를 방송하는 중심집중식 제어 메커니즘을 설계하여 분산된 에이전트 반응을 이끄는 것.
• 에이전트의 비용 함수와 제약 조건에 대한 구체적 지식 없이도 경쟁적 집합 평균 균형으로의 전역 수렴을 달성하는 것.
• 실세계 응용 분야인 수요 측 관리 및 네트워크 혼잡도 제어에서 접근 방식을 검증하는 것.

제안 방법

• 단조 연산자 이론을 사용하여 이질적인 에이전트 동역학이 존재하는 상황에서도 안정성과 수렴성을 보장하는 제어 법칙을 유도한다.
• 컨트롤러는 평균 에이전트 집단 상태를 관측하고, 이를 바탕으로 에이전트의 최적 반응에 영향을 주는 제어 신호를 방송한다.
• 각 에이전트는 집단 평균에 의존하는 강하게 볼록한 비용 함수를 가진 국소 최적화 문제를 해결한다.
• 비용 함수와 제약 조건의 다양성 등 다양한 문제 데이터가 존재하더라도, 경쟁적 집합 평균 균형으로의 수렴을 보장한다.
• 게임의 사상에 대한 단조성 성질을 활용하여, 개별 에이전트의 파rameter를 알지 못해도 전역 수렴을 보장한다.
• 확장 가능하고 에이전트 행동 또는 시스템 파라미터의 변화에 강건한 제어 프레임워크를 설계한다.

실험 결과

연구 질문

• RQ1 중앙집중식 제어기가 평균 집단 상태 정보만을 사용하여 비협력적 에이전트 집단을 경쟁적 집합 평균 균형으로 이끌 수 있는가?
• RQ2 제안된 동적 제어 법칙이 에이전트의 특정 비용 함수와 제약 조건에 관계없이 전역 수렴을 보장하는가?
• RQ3 단조 연산자 이론은 공유 제약 조건이 있는 집합 게임에 대해 증명 가능하게 수렴하는 제어 전략을 설계하는 데 어떻게 적용될 수 있는가?
• RQ4 전력망과 통신 네트워크와 같은 실세계 시스템에서 제어 법칙의 실용적 함의는 무엇인가?
• RQ5 이질적인 에이전트 동역학과 시간에 따라 변화하는 조건 하에서도 이 방법은 수렴성과 성능을 유지할 수 있는가?

주요 결과

• 제안된 동적 제어 법칙은 임의의 강하게 볼록한 비용 함수와 볼록 제약 조건에 대해 경쟁적 집합 평균 균형으로의 전역 수렴을 보장한다.
• 에이전트 이질성과 제약 조건 구조 등 특정 문제 데이터에 관계없이 수렴이 보장된다.
• 단조 연산자 이론에 기반하여, 에이전트 행동과 시스템 파라미터의 변동성에 강건한 성능을 보인다.
• 수요 측 관리에 성공적으로 적용되어, 에이전트 간의 부하 분포를 안정화시켰다.
• 네트워크 혼잡도 제어에서는 용량 제약 조건을 준수하면서도 링크 간의 트래픽을 효과적으로 균형 잡는 데 성공했다.
• 제어 프레임워크는 개별 에이전트 동역학에 대한 전체 지식 없이도 분산된 에이전트 반응을 체계적 균형으로 이끄는 데 기여한다.