목차
동시게임의 의의와 구조 및 균형
(1) 동시게임의 의의와 구조
(2) 동시게임의 균형: 내쉬균형
(1) 동시게임의 의의와 구조
(2) 동시게임의 균형: 내쉬균형
본문내용
바꿀 유인을 전혀 갖지 않는다.
이와 같은 내쉬균형은 다음과 같은 두 가지 문제가 있다. 첫 번째 문제는 비록 각 경기자가 주어진 상황에서 자신이 취할 수 있는 최선의 대응전략을 택하지만 그 결과가 파레토효율적이지 않다는 점이다. 이것에 대한 가장 대표적인 보기는 다음 절에서 소개할 용의자들의 딜레마게임(prisoners' s dilemma game)이다. 두 번째 문제는 어떤 게임에서 복수의 내쉬균형이 존재할 수 있는데, 이 경우 어떤 균형이 채택될 것인가가 문제이다.
동시게임에서 각 경기자들이 갖는 내쉬균형전략은 순수전략일 수도 있고 혼합전략일 수도 있다. 순수전략이란 각 경기자들의 비무작위적(nonrandom) 행동대안을 규정한다. 즉 게임의 각 단계에서 취해질 수(move)가 아무런 불확실성이 없이 규정된다. 여기에 비해 혼합전략이란 게임에서 취해지는 실제의 수가 기본적인 순수전략의 집합으로부터 어떤 구체적 확률에 따라서 무작위적으로 선택될 것을 규정한다. 가위 바위 보 게임에서 각 경기자는 가위, 바위, 보라는 세 가지의 순수전략을 갖지만, 혼합전략은 예를 들면 "이 각각의 순수전략을 3분의 1씩 사용하라"는 것과 같은 규칙으로 구성된다.
이와 같은 내쉬균형은 다음과 같은 두 가지 문제가 있다. 첫 번째 문제는 비록 각 경기자가 주어진 상황에서 자신이 취할 수 있는 최선의 대응전략을 택하지만 그 결과가 파레토효율적이지 않다는 점이다. 이것에 대한 가장 대표적인 보기는 다음 절에서 소개할 용의자들의 딜레마게임(prisoners' s dilemma game)이다. 두 번째 문제는 어떤 게임에서 복수의 내쉬균형이 존재할 수 있는데, 이 경우 어떤 균형이 채택될 것인가가 문제이다.
동시게임에서 각 경기자들이 갖는 내쉬균형전략은 순수전략일 수도 있고 혼합전략일 수도 있다. 순수전략이란 각 경기자들의 비무작위적(nonrandom) 행동대안을 규정한다. 즉 게임의 각 단계에서 취해질 수(move)가 아무런 불확실성이 없이 규정된다. 여기에 비해 혼합전략이란 게임에서 취해지는 실제의 수가 기본적인 순수전략의 집합으로부터 어떤 구체적 확률에 따라서 무작위적으로 선택될 것을 규정한다. 가위 바위 보 게임에서 각 경기자는 가위, 바위, 보라는 세 가지의 순수전략을 갖지만, 혼합전략은 예를 들면 "이 각각의 순수전략을 3분의 1씩 사용하라"는 것과 같은 규칙으로 구성된다.
추천자료
[자아개념]자아개념의 정의, 자아개념의 특징, 자아개념과 대화, 자아개념과 자아실현, 자아...
사회복지정책의 재원 개념과 특징 및 재원유형별 특성
글로벌 경영의 개념과 정의, 배경, 특징
국제복합일관운송의 개념) 국제복합운송의 정의와 요건, 운송수단에 의한 국제물품운송, 정기...
[아동미술교육] 아동미술교육의 이론 (미술의 개념, 아동미술활동의 정의 및 의의, 아동미술...
<조직(組織)> 조직구조(組織構造)와 조직문화組織文化) 및 조직 몰입(組織沒入)의 이해 - 조...
[행정문화(administrative culture)의 개념] 행정문화의 정의와 특성, 문화유형론, 문화의 통...
[공공재 (Public goods)] 공공재의 개념과 유형, 준공공재의 정의와 특성, 공공재의 공급과 계획
[지방자치단체의 개념과 종류] 지방자치단체의 의의(정의, 특성), 지방자치단체 구성요소
[영아기 인지발달] 인지발달이론(감각운동기, 대상개념의 발달), 영아기의 인지과정, 영아기 ...
언어장애의 정의와 특성, 언어장애의 원인과 증상 및 진단적 특징, 언어장애 아동의 의사소통...
[장애인의 이해] 장애인의 정의와 특성 장애의 개념과 유형
[사례관리의 개념] 사례관리의 정의와 목적 및 기능 사례관리의 원칙과 특성 사례관리 구성요소
[호스피스의 개념] 호스피스의 정의와 목적 및 필요성 호스피스 철학 및 기본원칙 호스피스의...
소개글