완벽한 정보

Perfect information
체스는 완벽한 정보의 게임의 한 예이다.

경제학에서 완벽한 정보('숨겨진 정보 없음'이라고도 함)는 완벽한 경쟁의 특징이다.시장의 완벽한 정보를 통해 모든 소비자와 생산자는 모든 시장 가격, 자체 효용 및 자체 비용 기능에 대한 완전하고 즉각적인 지식을 갖게 됩니다.

게임 이론에서 연속게임은 각 플레이어가 어떤 결정을 내릴 때 게임의 "초기화 이벤트"를 포함한 이전에 발생한 모든 이벤트(예를 들어 카드게임의 [1][2][3][4]각 플레이어의 시작 손)를 완벽하게 알고 있다면 완벽한 정보를 가지고 있다.

완벽한 정보는 각 참가자의 유틸리티 기능, 보상, 전략 및 "유형"에 대한 공통 지식을 내포하는 완전한 정보와 중요한 차이가 있습니다.완벽한 정보를 가진 게임은 완전한 정보를 가지고 있을 수도 있고 그렇지 않을 수도 있다.

포커나 브리지의 카드와 같이 플레이의 일부 측면이 상대에게 숨겨지는 게임은 불완전한 정보를 [5][6]가진 게임의 예입니다.

예

백개먼은 우연한 사건을 포함하지만, 어떤 정의에서는 완벽한 정보의 게임으로 분류된다.
텍사스 홀덤은 선수들이 상대의 사적인 카드를 모르기 때문에 불완전한 정보의 게임이다.

체스는 완벽한 정보를 가진 게임의 한 예이다. 각 플레이어는 항상 [2]보드 상의 모든 피스를 볼 수 있기 때문이다.완벽한 정보를 제공하는 다른 게임으로는 틱택토, 체커, [3]고 등이 있습니다.

우연은 있어도 비밀은 없는 게임과 동시 동작 없는 게임이 완벽한 [7][8][9][10][4]정보의 게임인지를 규정하는 완벽한 정보의 표준 정의에 대해 학술 문헌은 공감대를 형성하지 못했다.

순차적이고(플레이어는 이동 중에 번갈아), 우연한 사건(모든 플레이어에게 알려진 확률)이 있지만 비밀 정보가 없는 게임은 완벽한 정보의 게임으로 간주되기도 한다.여기에는 백개먼과 모노폴리 같은 게임이 포함됩니다.그러나 이런 게임을 완벽한 정보의 게임으로 보지 않는 학술논문도 있다.왜냐하면 우연의 결과 자체가 [7][8][9][10][4]발생하기 전에는 알 수 없기 때문이다.

동시 이동 게임은 일반적으로 완벽한 정보를 가진 게임으로 간주되지 않습니다.왜냐하면 각 플레이어들은 비밀 정보를 가지고 있고, 상대의 비밀 정보를 알지 못한 채 한 수씩 움직여야 하기 때문이다.그럼에도 불구하고, 그러한 게임들은 대칭적이고 공정하다.이 카테고리에 속하는 게임의 예로는 [7][8][9][10][4]가위바위보를 들 수 있다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ Osborne, M. J.; Rubinstein, A. (1994). "Chapter 6: Extensive Games with Perfect Information". A Course in Game Theory. Cambridge, Massachusetts: The MIT Press. ISBN 0-262-65040-1.
  2. ^ a b Khomskii, Yurii (2010). "Infinite Games (section 1.1)" (PDF).
  3. ^ a b Ghostarchive 및 Wayback Machine에 아카이브: 0:25에 정의된 완벽한 정보. arXiv:1302.4377 및 arXiv:1510.08155의 학술 자료입니다.
  4. ^ a b c d Mycielski, Jan (1992). "Games with Perfect Information". Handbook of Game Theory with Economic Applications. Vol. 1. pp. 41–70. doi:10.1016/S1574-0005(05)80006-2.
  5. ^ Thomas, L. C. (2003). Games, Theory and Applications. Mineola New York: Dover Publications. p. 19. ISBN 0-486-43237-8.
  6. ^ Osborne, M. J.; Rubinstein, A. (1994). "Chapter 11: Extensive Games with Imperfect Information". A Course in Game Theory. Cambridge Massachusetts: The MIT Press. ISBN 0-262-65040-1.
  7. ^ a b c Chen, Su-I Lu, Vekhter. "Game Theory: Rock, Paper, Scissors".{{cite web}}: CS1 maint: 작성자 파라미터 사용(링크)
  8. ^ a b c Ferguson, Thomas S. "Game Theory" (PDF). UCLA Department of Mathematics. pp. 56–57.
  9. ^ a b c Burch; Johanson; Bowling. "Solving Imperfect Information Games Using Decomposition". Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence.
  10. ^ a b c "Complete vs Perfect Information in Combinatorial Game Theory". Stack Exchange. June 24, 2014.

추가 정보

  • Fudenberg, D. and Tirolle, J. (1993) 게임이론, MIT Press.(제3장 제2.2장 참조)
  • Gibbons, R. (1992) 게임 이론의 입문자인 Harvester-Wheatsheaf.(제2장 참조)
  • Luce, R.D. 및 Raiffa, H.(1957) 게임 및 결정: 개요 및 중요 조사, Wiley & Sons (제3장 섹션 2 참조)
  • 이코노미스트 D의 '그라운드호그 데이'W. 맥켄지는 1993년 영화 그라운드호그 데이를 사용하여 완벽한 정보, 따라서 완벽한 경쟁은 불가능하다고 주장한다.
  • Watson, J. (2013) 전략: W.W. Norton and Co. 게임이론 소개