猫和老鼠对局知识点.docVIP

猫和老鼠对局知识点

在猫和老鼠对局中，主要涉及博弈论中的零和博弈、策略选择、动态博弈等知识点。以下是详细解析：

一、博弈论基础

1.博弈论概述

博弈论是研究理性决策者之间策略互动的数学理论。猫和老鼠对局属于非合作博弈，双方目标相互冲突。

2.零和博弈

猫和老鼠对局是典型的零和博弈，一方的收益等于另一方的损失，总收益和损失为零。

二、策略选择

1.猫的策略

-主动追捕：猫优先选择靠近老鼠的位置，利用速度优势缩短距离。

-诱饵策略：猫设置假目标迷惑老鼠，使其偏离最优路径。

-防御性等待：在关键区域设置伏击点，等待老鼠进入包围圈。

2.老鼠的策略

-随机游走：通过随机改变方向增加猫的预测难度。

-路径优化：选择最短或最复杂的路径减少被捕获概率。

-反向思维：利用猫的惯性进行逆向移动，制造迷惑性。

三、动态博弈

1.动态博弈概念

双方在时间维度上交替做出决策，猫和老鼠的对局属于连续动态博弈，每一步决策都影响后续结果。

2.子博弈与纳什均衡

-子博弈：对局中的任意节点开始的局部博弈。例如，老鼠突然改变方向形成新的子博弈。

-纳什均衡：双方在给定对方策略下不再有单方面改变的动力。猫和老鼠在特定路径上达到均衡状态时，双方策略稳定。

四、信息不对称