1. kobayu0902art

    No comment

    kobayu0902art
Changes in body
Source | HTML | Preview
@@ -1,79 +1,83 @@
#ゲーム理論とは
自分の利益を最大にするためにどの選択肢をとるべきかを判断すること
#囚人のジレンマとは
ある監獄に2人の囚人がいる。この囚人は共通の事件の容疑者である。
看守はこの2人の囚人それぞれに取引を持ち掛けた。2人の間で取引について相談はできない。取引は以下のような内容である。
##取引
- お前には「自白する」と「黙秘する」の2つの選択肢を与える。
- もう一人が黙秘しているときお前が自白していれば、お前を即釈放してやろう。その時もう一人の囚人の刑期は大きく伸びる。
- 2人とも自白してしまった場合は2人とも刑期が少し伸びてしまう。
- 2人とも黙秘した場合は刑期はそのままだ。
このような状況で、囚人の刑期をR<sub>(プレイヤー,行動)</sub>と表すとき、2人の囚人の行動と刑期について以下の表のようにあらわすことができる。
![WS000000.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/59d3f78e-f96f-ec99-9887-606c0c613bec.jpeg)
いま、2人の現在の刑期が4年であるとき、取引を踏まえて以下のように表すことができる。
![WS000001.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/9edb3b08-b659-1c23-eab8-cca177e0dce3.jpeg)
このとき、合理的(=常に自分の利益を最大にするために行動すること)な囚人はどのような行動をするべきだろうか。
##囚人A
囚人A目線で考えていこう。
単純に刑期が短い(利益が大きい)順に並べると、(Aの行動,Bの行動)で(自白,黙秘)>(黙秘,黙秘)>(自白,自白)>(黙秘,自白)の順に並び、ぱっと見黙秘と自白どちらを選べばよいか分からない。
ここで相手の行動を含めて考えてみる。
###まずは相手が「黙秘する」を選んだ場合
![WS000002.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/fcea35f1-c895-9371-a7c6-45a4b4af2954.jpeg)
囚人Aの利益でみると、**(自白,黙秘)の0**>**(黙秘,黙秘)の-4**となるため、
![WS000003.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/aa0e0596-819f-9e14-493c-e5c6803b3d44.jpeg)
囚人Aは自白した方がよい。
###次に相手が「自白する」を選択した場合
![WS000004.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/7961e18c-0050-166b-7df1-20d8e43c5d6e.jpeg)
囚人Aの利益は**(自白,自白)の-7**>**(黙秘,自白)の-10**で、
![WS000005.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/9bf3282a-4472-7dc5-9f24-37d92c89ea72.jpeg)
囚人Aは自白した方がよい。
![WS000006.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/311fd316-a09a-ab5a-7c32-f2c45f47379a.jpeg)
以上のことから、囚人Aは囚人Bがどちらを選んでも「自白する」を選択することで利益を最大化することができる。
##囚人B
こんどは囚人B目線で見ていこう。
今回のゲームは2人のプレイヤーについて対称なため、囚人Aとまったく同じだが、丁寧に同じ手順を踏む。
単純に刑期が短い(利益が大きい)順に並べると、(Aの行動,Bの行動)で(自白,黙秘)>(黙秘,黙秘)>(自白,自白)>(黙秘,自白)の順に並び、ぱっと見黙秘と自白どちらを選べばよいか分からない。
相手の行動を含めて考えてみる。
###囚人Aが「黙秘する」を選択した場合
![WS000007.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/25e44172-a200-4a97-5bfd-25fbf45e2839.jpeg)
**(自白,黙秘)の0**>**(黙秘,黙秘)の-4**
![WS000008.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/62f318a4-d9bf-ad42-63c4-7e6453f4cb53.jpeg)
囚人Bは自白した方がよい。
###次に相手が「自白する」を選択した場合
![WS000009.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/5c2dd9c4-c152-469a-31de-916bf4c1be5d.jpeg)
囚人Bの利益は**(自白,自白)の-7**>**(黙秘,自白)の-10**で、
![WS000010.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/e9563eb8-4d48-adf8-6d7c-8aaf9f37f68c.jpeg)
囚人Bは自白した方がよい。
![WS000011.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/380933dc-175f-e7f7-9254-2153ce16a572.jpeg)
以上のことから、囚人Bは囚人Aがどちらを選んでも「自白する」を選択することで利益を最大化することができる。
##つまり
2人の囚人両方の目線で考えたことで、
![WS000012.jpg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/499408/fad07831-7651-b90d-18e8-8a98c8a007e9.jpeg)
囚人Aも囚人Bも「自白する」ことで自分の利益を最大化できることが分かった。
この状況になったとき、「自白する」を選択するべきだと言える。
めでたしめでたし。
##ところで
ところで、2人の囚人は本当に最大の利益を得ることができたのだろうか。
2人の囚人が合理的な行動をした結果、2人とも7年の刑期に服すことになる。
7年の刑期より即釈放の方がうれしいことは明確である。
加えて、2人の総利益を考えたとき、**(黙秘,黙秘)の-8(=-4+-4)**>**(黙秘,自白)or(自白,黙秘)の-10(=-10+0)**>**(自白,自白)の-14(=-7+-7)**となり、利益は最大どころか最小ともいえる。
2人の間で相談ができれば(黙秘,黙秘)を実現させることは簡単だが、相談できず相手を信じることができないため、最良の結果を得ることができない。
これが**囚人のジレンマ**である。
+
+
+##実装編へ
+https://qiita.com/kobayu0902art/private/76fb4e7e6d0300f88d3c