이 논문은 공동 지식의 정의를 새롭게 제안하여 동적 환경에서 공동 지식이 형성될 수 있음을 보여준다.
기존의 공동 지식 정의에 따르면, 공동 지식은 모든 플레이어가 동시에 알게 되어야 형성될 수 있다. 그러나 현실적으로 완벽한 동시성은 존재하지 않기 때문에, 새로운 공동 지식이 형성되기 어렵다는 문제가 있었다(Halpern-Moses 역설).
이 논문에서는 공동 지식을 "각 플레이어가 자신의 국소적 사건이 발생할 때, 다른 플레이어들의 국소적 사건이 언젠가 발생할 것이며, 그때마다 그 플레이어들이 관련 사실을 알고 있다는 것"으로 재정의한다. 이 정의에 따르면, 동기화 문제가 있는 상황에서도 공동 지식이 형성될 수 있다.
논문은 이 새로운 정의에 대한 귀납 규칙을 제시하고, 이를 활용하여 기존에 공동 지식이 형성되지 않던 상황에서도 공동 지식이 성립함을 보인다. 또한 이 정의에 따른 합의 정리를 도출하고, 동적 조정 게임의 균형을 특성화하는 데 활용한다.
לשפה אחרת
מתוכן המקור
arxiv.org
תובנות מפתח מזוקקות מ:
by Yannai A. Go... ב- arxiv.org 04-24-2024
https://arxiv.org/pdf/2311.04374.pdfשאלות מעמיקות