Game Theory (1) 썸네일형 리스트형 62. Game Theory 게임 이론(Game Theory)은 상호 의존적이고 이성적인 의사 결정을 다루는 이론이다. 게임(Game)은 각각의 행위자들이 일정한 전략을 가지고 최고의 보상을 얻기 위해 벌이는 행위를 말하며, 알고리즘 문제에 적용할 경우 게임에서 승리하거나 최대한 좋은 결과를 얻기 위해 적절한 전략을 가지고 플레이하는 것을 의미한다고 할 수 있다. 게임 이론에서 모든 참가자는 최선의 선택을 하며 다른 참가자들 역시 최선의 선택을 할 것이라는 사실을 알고 있다고 간주한다. 또한 다음과 같은 사항이 존재한다. 모든 참가자는 정보를 가지고 있다. 게임의 초기 상태가 존재한다. 게임의 순서와 정해진 규칙이 존재한다. 참가자는 가능한 선택 중 어떤 것이든지 할 수 있다. 대부분의 게임은 다음과 같은 추가적인 제한을 갖는다. .. 이전 1 다음