게임이론(내쉬균형) 질문입니다. 아래

게임이론(내쉬균형) 질문입니다. 아래

작성일 2018.06.12댓글 1건
    게시물 수정 , 삭제는 로그인 필요

게임이론(내쉬균형) 질문입니다.

아래에 주어진 남녀의 투쟁을 가지고 순수전략 내쉬균형과 혼합전략 내쉬균형을 구하시오.

순수전략은 각 상황에 대해 한 가지 행동만 선택하는것이고
혼합전략은 서로 다른 행동을 무작위로 선택하는것으로 알고있습니다.
그리고 내쉬균형은 상대방의 전략을 보고 각 경기자 자신에게 가장 유리한 전략을 선택하였을때 도달하는 균형으로 알고있습니다.

그러면 순수전략은 남자가 F을 선택하면 여자도 F를 고를것이고, 남자가 C를 고를때 여자도 똑같이 C를 고르는것이라고 생각합니다.

근데 혼합전략은 랜덤이니깐 아래 4가지 경우 모두가 정답인가요???




profile_image 익명 작성일 -

1. 순수전략 내쉬균형은, (F,F), (C,C) 가 맞습니다.


2. 혼합전략 및 혼합전략 내쉬균형의 개념을 잘못 알고 계신것 같은데, 텍스트북 및 참고서에서 관련 개념을 한 번 더 살펴보길 권유드립니다.

경기자 1 의 경우, F 와 C 라는 두 순수전략을 가지고 있는데,
혼합전략이란, 경기자가 가지고 있는 각 순수전략에 확률을 부여한다는 개념입니다.
예를 들어, 100% 의 확률로 F 를 선택하거나, 100% 의 확률로 C 를 선택하지 않고(100% 의 확률로 어떤 전략을 선택한다는 것은, 그 전략이 순수전략이라는 의미), "30% 의 확률로 F 를 택하고 70% 의 확률로 C 를 택하겠다"라는 전략이 하나의 혼합전략이 될 수 있습니다.
즉, 혼합전략이란, 각 경기자가 본인의 순수전략에 부여하는 "확률"을 의미합니다.
경기자 1 이 F 에 부여하는 확률을 p(그러므로, C 에 부여하는 확률은 1-p), 경기자 2 가 F 에 부여하는 확률은 q(그러므로, C 에 부여하는 확률은 1-q)라고 한다면, 혼합전략 내쉬균형을 찾는다는 것은, 결국 p 와 q 값을 찾는다는 의미입니다. 두 경기자 모두 균형에서 정해진 p 와 q 값외 다른 혼합전략(확률값)으로 이동할 유인이 없는 상태를, 내쉬균형이라고 합니다.

순수전략 내쉬균형을 도출할 때 최적반응 분석을 사용했듯이, 혼합전략 내쉬균형을 도출할 때에도 최적반응 분석을 사용해야겠죠. 다만, 혼합전략이 사용될 경우 확률값이 개입되기 때문에, 어떤 전략을 택했을때의 보수가 확실하지 않으며 기대값으로 표현되겠죠.

예를 들어, 경기자 1의 입장이 되어본다면,
경기자 2가 q 라는 혼합전략을 사용한다고 가정할 때, 경기자 1 의 최적반응을 구해볼 것입니다.
즉, 경기자 2가 "F 를 q 의 확률로, C 를 1-q 의 확률로 선택하는" 혼합전략을 사용한다고 가정할 때, 경기자 1 의 최적반응을 구해볼 텐데,

경기자 1 이 F 라는 순수전략을 택하면,
q 의 확률로 4 를 받고, 1-q 의 확률로 1 을 받습니다.
따라서, 경기자 1 이 F 라는 순수전략을 택했을때 얻을 수 있는 (기대)보수는,
4 x q + 1 x (1-q) = 4q - q + 1 = 3q + 1

경기자 1 이 C 라는 순수전략을 택하면,
q 의 확률로 0 을 받고, 1-q 의 확률로 3 을 받으므로, 기대보수는,
0 x q + 3 x (1-q) = -3q + 3

그러므로, 만약 다음과 같은 부등식이 성립한다면,
3q + 1 > -3q + 3

F 라는 순수전략을 택했을 때 얻을 수 있는 (기대)보수가 확실하게 크다라는 뜻이므로,
경기자 1 은 F 와 C 라는 두 전략을 Mix 하지 않고, 확실히 F 를 선택할 것입니다. 즉, 순수전략을 사용할 것입니다.

반면, 다음과 같은 부등식이 성립한다면,
3q + 1 < -3q + 3

경기자 1 은 C 라는 순수전략을 확실히 선택하겠죠.

그러므로, 경기자 1 이 혼합전략을 사용하기 위해서는, 즉 경기자 1 이 F 라는 전략과 C 라는 전략에 각각 확률을 부여하여 두 전략을 Mix 하는 혼합전략을 사용하기 위해서는,
두 순수전략으로부터 얻을 수 있는 기대보수가 동일해야 한다는 조건이 있어야 겠죠.

즉, 다음과 같은 조건이 성립할 때 경기자 1 은 혼합전략을 사용할 것입니다.

3q + 1 = -3q + 3

방정식을 풀어 q 값을 찾을 수 있겠죠.



마찬가지 방법으로, 경기자 2 도 혼합전략을 사용할 수 밖에 없는 조건을 풀어낸다면, p 값을 구할 수 있을것입니다.


즉, p 값과 q 값을 구했다는 뜻은, 혼합전략 균형을 구했다는 뜻이 되겠죠.

혼합전략 균형이란,
경기자 1 이 F 를 p 의 확률로, C 를 1-p 의 확률로 선택하는 혼합전략을 사용하고,
경기자 2 가 F 를 q 의 확률로, C 를 1-q 의 확률로 선택하는 혼합전략을 사용하는 상황을 의미하겠죠.







계산 과정에서의 오류나 의문점 있으면 알려주세요.

게임이론 내쉬균형

게임이론 질문드려요! 쿠르노 복점모형인데요 여기에서 순수전략 내쉬균형이 (석수,샘물)=(4,4), u=(16,16) 하나라고 합니다. ㅜㅜ 근데 순수전략 내쉬균형의 정의가 u1(s1*,s2...

게임이론내쉬균형이론의 차이점을...

... 받앗는데...질문!! 1,제가생각하고잇는게 맞습니까??(초록색글) 2,게임이론내쉬균형이론의 차이점은??? 게임이론(Game theory)는 경제학의 한 학문분야입니다. 경제학...

게임이론내쉬균형

게임이론내쉬균형 에 대해 질문 드려요~ 회색 부분이 내쉬 균형 점 인데.... '가. 나' 에 맞는 숫자를 찾아야하거든요.... 설명 부탁 드립니다......ㅜㅜ 내공 많이...

게임이론 내쉬균형 질문입니다

... 왜냐하면 질문자님이 올려주신 바와 같은 사례에서는 약열등 전략을 소거하게 되면 내쉬균형 중 일부만을 구할... (자세한 내용은 조인구/왕규호 저 게임이론을 보시면...