Java天堂

摘要： 某个小镇上只有一名警察，他负责整个镇的治安。现在我们假定，小镇的一头有一家酒馆，另一头有一家银行。再假定该地只有一个小偷。因为分身乏术，警察一次只能在一个地方巡逻；而小偷也只能去一个地方。若警察选择了小偷偷盗的地方巡逻，就能把小偷抓住；而如果小偷选择了没有警察巡逻的地方偷盗，就能够偷窃成功。假定银行需要保护的财产价格为2万元，酒馆的财产价格为1万元。警察怎么巡逻才能使效果最好?一种最容易被警察采用而且确实也更为常见的做法是，警察对银行进行巡逻。这样，警察可以保住2万元的财产不被偷窃。但是假如小偷去了酒馆，偷窃一定成功。这种做法是警察的最好做法吗？答案是否定的，因为我们完全可以通过博弈论的知识， 阅读全文