论文部分内容阅读
三个灯泡
问题
有甲乙两间屋子，甲屋内有三个开关，乙屋内有三个灯泡，在甲屋内看不到有关乙屋的任何情况，反之亦然；而甲屋内的每一个开关都控制着乙屋内的其中一个灯泡，问怎样可以只停留在甲屋一次，停留在乙屋一次，就能知道哪个开关是控制哪个灯泡的？
参考思路
先去甲屋开第一个开关，等一会儿，关掉它，再开第二个开关，然后走到乙屋，热而不亮的那个灯泡是第一个开关控制的，亮的是第二个开关控制的，不亮又不热的灯泡是第三个开关控制的。
据说这是微软公司招聘员工时的测试题。
囚徒悖论
问题
假设有两个合伙作案的罪犯被分别关在了两个囚室里，相互不能交流，但都获知了以下后果：1.如果两人都不招供，他们会各被判一年监禁；2.如果两人都招供，都将被判三年监禁；3.如果一人招供，而另一人不招供，招供者立刻获释，不招供者被判五年监禁。猜猜他们会如何选择？
参考思路
大多数情况下两人都会选择招供。因为，囚徒甲认为：如果自己招供，则有可能因为乙的招供而被判三年监禁，但也有可能因为乙不招供而立刻获释；如果自己不招供，则可能被判一年监禁（如果乙也不招供的话），但如果乙招供则自己就会被判五年监禁。而乙也是同样想法。
尽管他们可以因为相互信任，而只被监禁一年，结果通常是他们都被判三年监禁。在类似情景下，这是最可能出现的合作方式。
这个问题及其解决方案最早由美国普林斯顿大学的塔克教授在1950年提出。
问题
有甲乙两间屋子，甲屋内有三个开关，乙屋内有三个灯泡，在甲屋内看不到有关乙屋的任何情况，反之亦然；而甲屋内的每一个开关都控制着乙屋内的其中一个灯泡，问怎样可以只停留在甲屋一次，停留在乙屋一次，就能知道哪个开关是控制哪个灯泡的？
参考思路
先去甲屋开第一个开关，等一会儿，关掉它，再开第二个开关，然后走到乙屋，热而不亮的那个灯泡是第一个开关控制的，亮的是第二个开关控制的，不亮又不热的灯泡是第三个开关控制的。
据说这是微软公司招聘员工时的测试题。
囚徒悖论
问题
假设有两个合伙作案的罪犯被分别关在了两个囚室里，相互不能交流，但都获知了以下后果：1.如果两人都不招供，他们会各被判一年监禁；2.如果两人都招供，都将被判三年监禁；3.如果一人招供，而另一人不招供，招供者立刻获释，不招供者被判五年监禁。猜猜他们会如何选择？
参考思路
大多数情况下两人都会选择招供。因为，囚徒甲认为：如果自己招供，则有可能因为乙的招供而被判三年监禁，但也有可能因为乙不招供而立刻获释；如果自己不招供，则可能被判一年监禁（如果乙也不招供的话），但如果乙招供则自己就会被判五年监禁。而乙也是同样想法。
尽管他们可以因为相互信任，而只被监禁一年，结果通常是他们都被判三年监禁。在类似情景下，这是最可能出现的合作方式。
这个问题及其解决方案最早由美国普林斯顿大学的塔克教授在1950年提出。