博弈树与逆向归纳法1.docxVIP

动态博弈与逆向归纳法假如欺负他人可以获得快乐，那你会欺负他人吗？大多数人的回答是不会，原因正如他们所指出的，欺负他人会担心他人的报复，这抵消了从欺负他人的行为中所能得到的快乐。这个答案至少表明，你之所以现在没有欺负他人，并不因为不想欺负他人，而是因为你知道欺负他人会在将来给自己造成麻烦。同样，当我们面临一些博弈对局的时候，我们应如何采取现在的行动，常常取决于每个行动在将来会产生什么后果，或者说在将来别人将如何反应。在前面各章内容中，博弈是静态的——或者说是同时行动的。而现实中的博弈常常是动态的、依序行动的，这就要求我们必须考虑人们在将来对我们的行动反应。分析序贯行动博弈的一个重要思路就是：向前展望，向后推理(looking forward and reasoning backward)，即面向未来，思考现在，站在未来的立场来确定现在的最优行动。本章我们将通过一些例子来说明这一分析思路，其中有些例子很有趣，也很有挑战性。§5-1 逆向归纳法1、美中军事政治博弈我们通过一个简单的例子来说明序贯博弈的（离散策略的）扩展式表达和逆向归纳法求解方法。这个例子可以称做美中军事政治博弈，或者叫“毛泽东的对外军事政治战略”。故事模型在我国解放初期，美国一直试图对我国实施打击。此时，我国必须对美国采取应对之策。就我国对美国可以采取的行动而言，无非是回击或不回击。用更符合毛泽东的话来说，美国可以“犯我