2008-01-01
全文显示

测试策略

问题： 有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面. 参考答案： One drop allows us to test 1 floor. Two drops can test 3 floors: Test the second floor first. If it breaks, test the first floor with the other ball. If not, test the top floor with either ball. ...
2007-01-03
全文显示

博弈论中的囚徒问题

关键字: 激励机制 囚徒问题
    这段时间在学习P2P系统中激励机制的实现，看到了博弈论中著名的囚徒困境问题(prisoners' delimma)，十分有意思，特摘录至此。     “囚徒困境”最早是由美国普林斯顿大学数学家曾克1950年提出来的。他当时编了一个故事向斯坦福大学的一群心理学家们解释什么是博弈论，这个故事后来成为博弈论中最著名的案例。故事内容是：两个嫌疑犯(A和B)作案后被警察抓住，隔离审讯；警方的政策是“坦白从宽，抗拒从严”，如果两人都坦白则各判8年；如果一人坦白另一人不坦白，坦白的放出去，不坦白的判10年；如果都不坦白则因证据不足各判1年。在这里，博弈者就是两个嫌疑犯，他们每个人都有两个选择，即 ...
Dustin
  • 浏览: 47629 次
  • 性别: Icon_minigender_1
  • 来自: 广州/成都
  • 详细资料
搜索本博客
最近加入圈子
存档
最新评论