디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

바둑-수학 관련성

1212(118.34) 2014.08.04 14:35:51
조회 416 추천 0 댓글 2



영화 뷰티풀 마인드(beautiful mind)에 보면, 수학자 존 내쉬(실존 인물, 1994년 노벨경제학상 수상) 바둑과 체스에서 힌트를 얻어 게임이론이라는 걸 하나 내어 놓는다. 영화 속 바에서 가서 여자를 꼬셔 보라는 친구들의 권유에, "내가 저쪽으로 가면 이득이 4이고 저 여자가 올 경우에는 이득이 어쩌고 하는 장면이 있는데 이것도 게임이론 한가지를 보여주는 장면. 



경제학에 보면 존 내쉬의 '게임 이론'이라는 게 있다.

대충 보면...


                                                  

 

                                 B1

                              B2

                               A1

                               ( 9, 7 )

                            ( 5, 5 )

                               A2

                               ( 5, 5 )

                            ( 7, 9 )

※ A - 사람, B - 사람

※ 괄호 안의 숫자는 각각의 전략을 선택하였을 때의 이윤(단위 : 원)



※ 우월 전략 : 상대방이 어떤 전략을 사용하는지에 관계없이 항상 자신의 보수가 커지는 전략. ← 바둑에서의 정수.

※ 내쉬 균형 : 상대방의 전략을 주어진 것으로 보고 각 사람들이 자신에게 가장 유리한 전략을 선택하였을 때 도달하는 균형. ← 정석에서의 상호 호각.



일단 우월 전략을 따져 보자. A의 우월전략은 존재하는가? 즉 B가 어떤 전략을 사용하든 A의 보수가 항상 우월한 전략이 있나?

만약 B가 B1 전략을 사용한다면, A는 A1전략을 선택하는 게 최선이다.(이때 A의 보수는 9) 만약 B가 B1전략을 사용했는데도 A가 A2전략을 사용한다면, A의 보수는 5가 되므로 손해를 보기 때문이다.


이제 B가 B2전략을 사용한다고 가정해 보자. 그렇다면 A는 A2전략을 사용해야 한다.(A1전략 사용시 A는 2원의 손해를 본다)


결국 A는 B가 B1을 선택하면 A1을 선택할 것이고, B가 B2를 선택한다면 A2를 선택할 것이다. 즉 A의 우월전략은 존재하지 않는다. 


이제 B가 어떤 선택을 할 수 있는지 보자.

만약 A가 A1전략을 선택한다면 B는 어떤 전략을 선택하는 게 이득일까? 당연히 B1이다.(B2전략을 사용하면 2원 손해)

만약 A가 A2전략을 선택한다면 B는 역시 B2전략을 선택할 것이다.


결론 - 내쉬균형은 2개(A1, B1), (A2, B2) 존재한다. 양쪽다 우월전략은 존재하지 않는다.





※ 우월전략이 존재하는 경우

                               B1

                                  B2

                                A1

                            ( 10, 10 )

                              ( 30, 5 )

                                A2

                            ( 5, 15)

                              ( 20, 20 )


B가 B1전략을 선택하였을 경우, A는 A1전략을 선택하는 게 최선이다.

만약 B가 B2전략을 선택하였다면 A는 역시 A1전략을 선택하는 게 최선이다.

즉, A는 B가 어떤 전략을 쓰든 간에 항상 A1전략을 선택하는 게 최선이다. A의 우월전략(A1)은 존재한다. 


만약 A가 A1전략을 선택하였을 경우, B는 B1전략을 선택할 것이고, A가 A2전략을 선택하였다면 B는 B2전략을 선택할 것이다.

B의 우월전략은 존재하지 않는다.


결국 A는 언제나 (머리에 이상이 있지 않는 한) A1전략(우월 전략 : 바둑에서의 정수)를 선택할 것이고, B는 A가 A1을 선택하니 B1을 선택할 것이다.

결국 내쉬균형은 1개(A1, B1) 존재한다.


 


추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
945746 저 길로 가라 아무리 속삭여도 i!¡i¡i!¡i!(221.162) 06:09 17 1
945745 신진서 기보 따라 두기 [1] saltzizi갤로그로 이동합니다. 05:42 29 0
945743 와 타이젬 최근 6단들 엄청 강해진 것 같은디요....?? [1] 사나이테스트(221.133) 03:48 59 0
945742 국제춘향대회 출전 선수 누구누구 인가요? [2] ㅇㅇ(175.223) 03:10 75 0
945741 안 믿어진다! ㅇㅇ(195.123) 01:55 53 0
945740 이상하게 세력만 잡으면 불리해지는거같아요 [4] 선인장쥬스갤로그로 이동합니다. 01:48 47 0
945738 룰도 모르는데 30대 초반 입문 가능하냐? [9] ㅇㅇ(218.38) 00:46 113 2
945737 바둑 행마 정석 포석 무료강의하는거 혹시 알고있음? [1] ㅇㅇ(222.105) 00:44 39 0
945736 바세돌 아직도 바갤함? [1] 거울(125.180) 00:24 60 0
945735 한큐 17급인데 뭐해야느냐 [1] 바갤러(115.86) 00:14 47 0
945734 최정에게 수술비 천만원을 받은 기원직원, 김영란법 위반일까? [1] 75%갤로그로 이동합니다. 00:04 271 3
945733 김은지 팬분들 너무 추잡스러운거 아닌지 ㅇㅇ(118.235) 06.04 139 5
945732 진짜 어떻게 해야지? [7] ㅇㅇ(222.105) 06.04 132 0
945731 타이젬에서 한판두실분 [1] 바갤러(1.240) 06.04 46 0
945730 쓰러진 한기직원을 위해 1000만원을 전달했다구? [8] ㅇㅇ(118.235) 06.04 263 8
945729 강동윤 통산9우승 밖에 안되는게 놀랍네 바갤러(59.19) 06.04 96 0
945728 오늘자 중국바갤 념글 "귀여운 변상일" [1] ㅇㅇ갤로그로 이동합니다. 06.04 195 8
945727 범죄와 선을 강요당하는 건 분명 다른 거임 [6] ㅇㅇ(125.176) 06.04 270 9
945726 이창호가 다르지 ㅋㅋ 신진서는 그냥 초보임 바갤러(223.62) 06.04 78 4
945724 최정이 마신거 술이 아니라 구밍(古茗)이라는 밀크티 [2] ㅇㅇ갤로그로 이동합니다. 06.04 126 1

게시물은 1만 개 단위로 검색됩니다.

갤러리 내부 검색
게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2