逆向归纳法的认知基础.docVIP

  • 11
  • 0
  • 约1.38万字
  • 约 14页
  • 2020-11-26 发布于山东
  • 举报
逆向归纳法的认知基础 崔晓红 引言 逆向归纳法是博弈论中一个比较古老的概念,它的提出最早可以追溯到泽梅罗( 1913) 针对国际象棋有最优策略解的证明, 后来人们将其推广到了更广泛的博弈中, 例如,在有限 完美信息扩展型博弈中,就是用逆向归纳法( BI )来证明子博弈完美均衡( SPE)的存在以 及求解 SPE,其基本思路是从动态博弈中的最后一个阶段开始, 局中人都遵循效用最大化原 则选择行动, 然后逐步倒推至前一个阶段, 一直到博弈开始局中人的行动选择, 其逻辑严密 性毋庸置疑。然而,当从终点往前推到某一决策点时, BI 完全忽略了到达该决策点的以往 历史行动,而这一历史行动当然会影响处于该决策点的局中人有关其对手将来如何采取行动 的信念,例如,一个局中人如果观察到对手在过去没有按照 BI 进行行动选择,那么他就有 理由相信他的对手仍会采取同样的模式进行下去, 但是通过这种信念修正以后所做的选择就 会与 BI 矛盾。为了达到均衡解, 为了能按 BI 进行推理求解, 我们需要对局中人的信念或者 说知识增加一些限制性条件,也就是说在什么样的前提下, BI 是合理的,显然,仅仅要求 每个局中人都理性是不够的, 所有的局中人都必须知道所有的局中人都是理性的, 所有的局 中人都必须知道所有局中人都知道所有局中人都是理性的 等等以至无穷, 在这样的认知 条件基础下,我们就

文档评论(0)

1亿VIP精品文档

相关文档