죄수의 딜레마

용의자의 딜레마(prisoner's dilemma)란, 협동을 하면 모두에게 이익이 됨에도 불구하고 배반을 선택하게 되는 상황을 말한다. 흔히 죄수의 딜레마 라고 부르며 수인의 번민 (囚人의 煩悶) 이라고도 한다. 1950년에 미국 랜드 연구소(RAND Corporation)에서 두 과학자 메릴 플러드(Merrill Flood)와 멜빈 드레셔(Melvin Dresher)가 사람들의 협력과 갈등에 관한 게임 이론에 대해 시행한 연구에서 시작되었다. 이후 랜드 연구소의 고문 앨버트 터커(Albert W. Tucker)가 이 게임이론에 ‘prisoner's dilemma’라는 이름을 붙였다.

개요

용의자의 딜레마(prisoner's dilemma)

용의자의 딜레마는 게임 이론의 대표적인 예시 중 하나이다. 비 제로섬 게임(non zero-sum game)의 일종으로, 협력적인 선택이 최선의 선택임에도 불구하고 자신의 이익에 치중한 이기적인 선택으로 인해 결국 서로에게 나쁜 결과를 야기하는 현상을 말한다. 경쟁자의 전략에 대응해 최선의 선택을 하면 서로 자신의 선택을 바꾸지 않는 균형상태를 보이게 된다는 내시균형 이론이나, 어느 한 쪽이 양보하지 않을 경우 양쪽 모두 파국으로 치닫게 되는 치킨게임 이론과 함께 다뤄지는 경우가 많다. 미시경제학에서 시작되어 심리학, 생물학, 정치학 등의 다양한 학문에 큰 영향을 끼쳤으며, 서로에게 더 좋은 결과가 있음에도 불구하고 서로에게 더 나쁜 결과로 귀착된다는 점에서 수많은 경제적, 사회적인 현상을 시사하는 대표적인 게임이론이다.

이론 및 예제

용의자의 딜레마(prisoner's dilemma) 예제

앨버트 터커의 예제

앨버트 터커(Albert W. Tucker)는 프린스턴 대학교의 수학자 출신이다. 그는 랜드 연구소의 고문을 맡아 게임 이론을 설명하는 강연을 진행하면서 처음으로 이 게임이론에 '용의자의 딜레마'(prisoner's dilemma) 라는 이름을 붙였다. 다음은 앨버트 터커가 용의자의 딜레마를 설명하면서 든 예시이다.

두 명의 범죄 조직원이 체포되어 왔다. 이 범죄자들은 각각 독방에 수감되어 서로 교류할 수 없는 상황이다. 경찰은 두 명의 공범을 기소하기 위한 증거가 부족한 상황이다. 이러한 상황에서 경찰은 이들에게 자백을 받아 범죄를 입증할 방법을 세우고, 각 범죄자들을 대상으로 신문을 한다. 이때 경찰은 두 공범에게 동일한 제안을 건넨다. 다른 한 명의 공범에 대해 자백을 하면 자백한 그 사람은 석방해주는 반면에, 다른 공범은 징역 3년을 선고받게 된다는 것이다. 이는 상대편 범인도

같이 보기

• 게임이론

이 죄수의 딜레마 문서는 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘, 알고리즘 □■⊕, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 채굴 알고리즘 SHA-256 • X11 • X11고스트 • X13 • X14 • X15 • X16R • X17 • 그로스톨 • 네오스크립트 • 니스트5 • 리라2알이 • 미리아드-그로스톨 • 블레이크 • 블레이크2 • 블레이크B • 블레이크2B • 블레이크256R8 • 블레이크256R14 • 스컹크해시 • 스케인 • 스크립트 알고리즘 • 스크립트엔 • 엘비알와이(LBRY) • 이더해시 • 이퀴해시 • 제반 • 쿼크 알고리즘 • 큐빗 알고리즘 • 크립토나이트 • 크립토나이트 라이트 • 타임트래블10 • 텐서리티 • 파스칼 • 프로그작업증명(ProgPoW) 매칭 알고리즘 BM25 • FAISS • 경매 • 더치 경매 • 매칭 알고리즘 • 매칭튜터 • 벡터검색 • 비크리 경매 • 센디 • 집닥 • 튜다 • 틴더 추천 알고리즘 TF-IDF • 역문서빈도(IDF) • 용어빈도(TF) • 추천 알고리즘 • 콘텐츠 기반 필터링 • 협업 필터링 고급 검색 알고리즘 AND-OR 검색 트리 • 국소 검색 알고리즘 • 국소 다발 검색 • 모의정련 • 언덕 오르기 검색 • 유전 알고리즘 대항 검색 검색의 차단 • 알파베타 가지치기 • 전방 가지치기 • 최소최대 알고리즘 제약 만족 문제 국소검색 • 역추적검색 • 제약전파 게임이론 게임이론 • 공유지의 비극 • 내시균형 • 메커니즘 디자인 • 비협조게임 • 사회선택이론 • 역게임이론 • 제로섬게임 • 조정게임 • 죄수의 딜레마 • 치킨게임 • 팃포탯 • 협조게임 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반