完全信息静态博弈教学课件.pptVIP

*****************课程大纲介绍什么是博弈论？静态博弈完全信息静态博弈的概念和模型。策略优势策略、纳什均衡等解概念。应用案例博弈论在经济、政治、军事等领域的应用。什么是博弈论?理性决策博弈论研究的是多个理性个体在相互作用中的决策行为。策略互动博弈论分析了玩家如何根据其他玩家的策略选择自己的最佳行动。利益最大化博弈论的核心目标是找到每个玩家在给定环境下如何最大化自身利益。静态博弈决策时间所有玩家同时做出决策，并不知道其他玩家的选择。决策顺序玩家不知道其他玩家的决策，彼此独立地做出决策。完全信息和完全信息静态博弈1完全信息所有参与者完全了解博弈中的所有信息，包括其他参与者的策略选择、支付函数等。2静态博弈参与者同时选择策略，并且在选择策略之前无法观察到其他参与者的策略选择。3完全信息静态博弈参与者在博弈中同时选择策略，并且所有参与者都完全了解博弈中的所有信息。4应用场景许多现实生活中的博弈都属于完全信息静态博弈，例如拍卖、定价、军备竞赛等。博弈的基本要素玩家博弈中的参与者，他们会做出决策以最大化自身的利益。策略集每个玩家可选择的行动方案，例如价格竞争、广告投放、合作或背叛等。支付函数描述每个玩家在不同策略组合下获得的收益或损失，通常用数字或效用值表示。玩家决策主体博弈中做出决策的个体或群体，可以是个人、企业、政府等。理性行为玩家都是理性的，他们会根据自身利益最大化做出决策。相互影响玩家的决策会影响其他玩家的收益，玩家需要考虑其他玩家的策略。策略集定义策略集是指每个玩家在博弈中可选择的行动方案的集合。策略可以是具体的行动，也可以是条件性的策略。示例在一个石头剪刀布游戏中，玩家的策略集是{石头，剪刀，布}。在价格竞争博弈中，每个企业的策略集是其可以设置的价格范围。支付函数表格形式描述玩家在不同策略组合下的收益。图形形式用坐标轴表示玩家策略，用曲线表示收益。支付函数是博弈论的核心概念之一，它量化了玩家在不同策略组合下的收益或损失。解概念11.优势策略无论其他玩家选择什么策略，对于某玩家来说，选择某一策略总是最好的。22.纳什均衡所有玩家都选择最优策略，没有任何玩家有动力改变自己的策略。33.帕累托最优没有其他策略组合，可以使至少一个玩家的收益提高，而不降低其他玩家的收益。优势策略最佳选择无论对手选择什么策略，该策略都是玩家的最佳选择。理性决策玩家在考虑自身利益和对手可能的选择后，会选择对自己收益最高的策略。独立行动优势策略不需要依赖对手的行为，玩家可以独立做出最佳决策。优势策略存在的条件11.独立性优势策略是基于自身利益而选择的，不依赖于其他玩家的策略。22.最佳选择无论其他玩家选择什么策略，优势策略都是玩家最好的选择。33.唯一性每个玩家只有一个优势策略，不存在多个选择。44.明确性优势策略必须是明确定义的，没有歧义，才能保证玩家能够确定最佳选择。纳什均衡稳定状态所有玩家都选择最优策略，任何一方都无法通过改变策略来改善自身收益。自利每个玩家都以自身利益最大化为目标，选择对自己最有利的策略。互利在纳什均衡状态下，所有玩家都无法单方面地通过改变策略来获得更高的收益。纳什均衡存在的条件每个玩家都选择了最优策略这意味着在给定其他玩家策略的情况下，没有玩家能够通过改变自己的策略来获得更好的结果。没有其他策略组合可以使所有玩家都获得更好的结果如果存在其他策略组合，那么当前的策略组合就不是纳什均衡。推导纳什均衡1构建支付矩阵首先，构建一个包含所有玩家策略的支付矩阵，表示每个玩家选择不同策略时的收益。2寻找最佳策略针对每个玩家，找出其在其他玩家选择特定策略时的最佳策略，即最大化自己的收益。3纳什均衡点当所有玩家都选择了自己的最佳策略时，就找到了纳什均衡点，即任何玩家改变策略都不会改善自己的收益。博弈的类型静态博弈所有玩家同时行动，无法观察到其他玩家的行动。动态博弈玩家轮流行动，可以观察到之前玩家的行动。完全信息博弈所有玩家都知道所有玩家的策略集和支付函数。不完全信息博弈至少有一个玩家不知道其他玩家的策略集或支付函数。重复博弈重复博弈重复博弈是指在相同博弈规则下，玩家之间进行多次重复博弈。每一次博弈的决策可能受之前博弈结果的影响。重复博弈的意义重复博弈可以改变博弈结果，例如在合作博弈中，玩家可以通过多次重复博弈来建立信任，从而达成合作协议。动态博弈决策顺序玩家的决策顺序在动态博弈中具有重要意义。例如，先手玩家可以选择一个有利于自己的策略，