博弈论方法PPT

博弈论是一种数学方法，用于研究决策过程的相互影响和竞争。在博弈论中，个体被视为理性的决策者，他们根据给定的信息，选择最优策略以实现自身利益的最大化。以下是...

博弈论是一种数学方法，用于研究决策过程的相互影响和竞争。在博弈论中，个体被视为理性的决策者，他们根据给定的信息，选择最优策略以实现自身利益的最大化。以下是博弈论的一些主要概念和方法：零和博弈与非零和博弈（1）零和博弈：指在博弈中，所有参与者的利益之和为零，即一方所得利益等于另一方所失的利益。例如，两个人下棋，一方的胜利意味着另一方的失败。（2）非零和博弈：指在博弈中，所有参与者的利益之和不为零，即一方所得利益不一定等于另一方所失的利益。例如，合作开发一项技术的两个公司，一个公司提供资源，另一个公司提供技术，他们的利益是正相关的。静态博弈与动态博弈（1）静态博弈：指在博弈中，所有参与者的策略和支付结果一次性确定。例如，猜硬币游戏就是一个静态博弈。（2）动态博弈：指在博弈中，参与者的策略和支付结果不一次性确定，需要经过多轮谈判、协商或者有先后顺序的决策过程。例如，拍卖物品的拍卖者与竞拍者之间的博弈就是一个动态博弈。完全信息博弈与不完全信息博弈（1）完全信息博弈：指在博弈中，所有参与者对所有相关信息都有准确的了解和掌握。例如，象棋和围棋都可以视为完全信息博弈。（2）不完全信息博弈：指在博弈中，参与者对其他参与者的策略、支付结果等信息没有准确的了解和掌握。例如，扑克牌游戏就可以视为不完全信息博弈。纳什均衡纳什均衡是博弈论中的一个重要概念，它指的是在一种策略组合下，任何参与者在不损害其他参与者利益的前提下，无法通过改变自己的策略来获得更大的利益。纳什均衡是一种稳定的策略组合，也是每个参与者都愿意接受的策略组合。纳什均衡的存在性问题是博弈论中的一个重要问题。囚徒困境囚徒困境是一种经典的博弈模型，它描述了两个犯罪嫌疑人被警方逮捕后的情况。由于担心两个嫌疑人之间会串供，警方将两个嫌疑人分开囚禁，并对每个嫌疑人提出两种选择：如果两人都保持沉默，则两人都无罪释放；如果其中一人背叛另一人，则背叛者将获得减刑，而被背叛者将面临重刑。在这个博弈模型中，每个嫌疑人都有两个策略：合作（沉默）或背叛（供述）。然而，无论对方选择合作还是背叛，自己的最优策略都是背叛对方，因为只有这样才有可能获得减刑。然而，从整体的角度来看，如果两个嫌疑人同时背叛对方，则两人都将面临重刑，这显然不是最优的结果。囚徒困境揭示了个体理性和集体理性的矛盾。重复博弈重复博弈是指同一个博弈被重复多次的过程。在重复博弈中，参与者需要考虑长远利益和短期利益的平衡。如果每个参与者都只考虑短期利益，则可能会出现合作失败的结果；而如果每个参与者都考虑长远利益，则可能会出现合作成功的结果。重复博弈的一个重要概念是“报复机制”，即如果某个参与者不遵守规则或者背叛对方，则其他参与者会采取报复措施以维护自身利益。演化博弈演化博弈是一种将生物学中的演化思想引入博弈论的方法。在演化博弈中，参与者的策略是随着时间的推移而不断演变的。演化博弈的一个重要概念是“复制者动态”，即如果某个策略在当前环境下表现得更好，则该策略的采用者会越来越多，而其他策略的采用者会逐渐减少。演化博弈的一个重要问题是“演化稳定策略”，即一种策略必须优于其他策略才能被采用，否则会被淘汰掉。