[논문 리뷰] Belief-invariant Equilibria in Games with Incomplete Information

Vincenzo Auletta, Diodato Ferraioli외 3명|arXiv (Cornell University)|2016. 01. 01.

Quantum Mechanics and Applications인용 수 2

한 줄 요약

이 논문은 정보가 불완전한 게임에서 믿음에 불변하는 통신均衡을 위한 통합 프레임워크를 제안하며, 양자정보 이론과 게임이론의 개념을 통합한다. 믿음에 불변하는 균형이 관련 균형보다 더 높은 사회적 복지를 달성할 수 있음을 보여주며, 중재자가 없이도 양자 상관관계가 최적의 결과를 달성할 수 있음을 보여주며, 전략적 상황에서의 개인정보 보호 협력에 대한 함의를 지닌다.

ABSTRACT

Drawing on ideas from game theory and quantum physics, we investigate nonlocal correlations from the point of view of equilibria in games of incomplete information. These equilibria can be classified in decreasing power as general communication equilibria, belief-invariant equilibria and correlated equilibria, all of which contain the familiar Nash equilibria. The notion of belief-invariant equilibrium has appeared in game theory before, in the 1990s. However, the class of non-signalling correlations associated to belief-invariance arose naturally already in the 1980s in the foundations of quantum mechanics. In the present work, we explain and unify these two origins of the idea and study the above classes of equilibria, and furthermore quantum correlated equilibria, using tools from quantum information but the language of game theory. We present a general framework of belief-invariant communication equilibria, which contains (quantum) correlated equilibria as special cases. Our framework also contains the theory of Bell inequalities, a question of intense interest in quantum mechanics and the original motivation for the above-mentioned studies. We then use our framework to show new results related to social welfare. Namely, we exhibit a game where belief-invariance is socially better than correlated equilibria, and one where all non-belief-invariant equilibria are socially suboptimal. Then, we show that in some cases optimal social welfare is achieved by quantum correlations, which do not need an informed mediator to be implemented. Furthermore, we illustrate potential practical applications: for instance, situations where competing companies can correlate without exposing their trade secrets, or where privacy-preserving advice reduces congestion in a network. Along the way, we highlight open questions on the interplay between quantum information, cryptography, and game theory.

연구 동기 및 목표

• 1990년대 게임이론적 추론과 1980년대 양자 기초 이론에서 유래한 비신호 전파 상관관계라는 두 역사적 기원을 통합하기 위해.
• 믿음에 불변하는 통신균형을 관련 균형과 양자 관련 균형의 일반화로 체계화하기 위해.
• 이 균형들의 사회적 복지 성질을 분석하고 믿음에 불변성이 관련 균형보다 뛰어난 경우를 규명하기 위해.
• 양자 상관관계가 신뢰할 수 있는 중재자 없이도 최적의 사회적 복지를 달성할 수 있음을 보여주기 위해.
• 경쟁 시장과 혼잡 제어와 같은 분야에서의 개인정보 보호 협력 응용을 탐색하기 위해.

제안 방법

• 관련 균형과 양자 관련 균형을 특수한 경우로 포함하는 믿음에 불변하는 통신균형의 일반적 프레임워크를 개발하기 위해.
• 비국소적 상관관계의 분석과 전략적 상황에서의 구현을 위해 양자정보이론 도구를 사용하기 위해.
• 비신호 전파 상관관계를 사용해 균형을 모델링하고, 벨 부등식 및 양자역학 기초와 연결하기 위해.
• 나슈 균형, 관련 균형, 믿음에 불변하는 균형, 양자 균형 등 다양한 균형 클래스 간의 사회적 복지 비교를 위해 프레임워크를 적용하기 위해.
• 믿음에 불변하는 균형의 복지 우월성을 입증하기 위해 구체적인 게임이론적 예시를 구성하기 위해.
• 정보 泄露 없이도 협력이 가능한 사례를 통해 실용적 응용을 시각화하기 위해.

실험 결과

연구 질문

• RQ1 어떤 상황에서 믿음에 불변하는 균형이 관련 균형보다 더 높은 사회적 복지를 달성하는가?
• RQ2 양자 상관관계가 중재자나 신뢰할 수 있는 제3자 없이도 게임에서 최적의 사회적 복지를 달성할 수 있는가?
• RQ3 정보가 불완전한 게임의 맥락에서 믿음에 불변하는 균형은 비신호 전파 상관관계와 벨 부등식과 어떻게 관련되는가?
• RQ4 모든 믿음에 불변하지 않는 균형이 사회적으로 열등한 경우의 조건은 무엇인가?
• RQ5 전략적 당사자 간에 민감한 정보 폭로 없이 비밀리에 협력할 수 있는 실용적 메커니즘은 무엇인가?

주요 결과

• 믿음에 불변하는 균형이 어떤 관련 균형보다 엄격히 더 높은 사회적 복지를 달성할 수 있는 게임이 존재한다.
• 모든 믿음에 불변하지 않는 균형이 사회적으로 열등한 게임이 존재하며, 이는 효율성을 위해 믿음에 불변성이 필수적임을 보여준다.
• 일부 게임에서 양자 상관관계는 중재자가 없이도 최적의 사회적 복지를 달성할 수 있으며, 이는 양자 자원이 협력에서 고전적 자원을 능가할 수 있음을 보여준다.
• 이 프레임워크는 비신호 전파 상관관계에 뿌리를 두어 관련 균형, 믿음에 불변하는 균형, 양자 관련 균형의 연구를 통합한다.
• 이 프레임워크 내에서 벨 부등식 이론은 자연스럽게 특수한 경우로 나타나며, 기초 양자역학과 전략적 의사결정 간의 연결 고리를 제공한다.
• 실용적 응용으로는 경쟁 시장에서의 개인정보 보호 협력과 비밀 조언 메커니즘을 통한 네트워크 혼잡도 감소가 포함된다.