囚人のジレンマ

ある罪状で２人の囚人が捕まった。取り調べを行う検察官は２人に取引を持ちかける。

• 両方が黙秘した場合は、両方が軽い刑になる
• 片方が自白した場合は、自白した方だけ釈放されてもう一方は重い刑になる
• 両方が自白した場合は、両方が重い刑になる

囚人は互いに情報交換できない。このとき囚人はどのように行動すれば良いだろうか？

実際は軽いとか重いとかに具体的な数値を当てはめて、ツリーを作ったりして解く。