警察与小偷博弈

在某个小镇上只有一名警察，整个小镇的治安全部由他负责。此时，我们假设这个小镇上的一头有一家银行，而小镇的另一头有一个酒馆;若这个小镇上只有一名小偷，那么由于他不具备分身术，所以当这个小镇上的警察在小镇的一头巡视时，小偷只能去小镇的另一头采取他的偷盗行动。假想一下，当小镇的警察正好在小偷采取行动的地方巡视，便能不费吹灰之力地抓住小偷;若是小镇的警察的巡视方向恰好与小偷采取偷盗行为的方向相反，那么小偷便能在不被警察抓到的情况下成功偷盗。