几个博弈论中的经典问题
博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支, 博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。
几个重要的概念
1、 策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,
即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。
2、 得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时
的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。
3、 次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策
选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。
4、 博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。
在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。
5、 纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,
当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人B仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。 经典的博弈问题
1、“囚徒困境”
“囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;警方的政策是"坦白从宽,抗拒从严",如果两人都坦白则各判8年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10年;如果都不坦白则因证据不足各判1年。
在这个例子里,博弈的参加者就是两个嫌疑犯A和B,他们每个人都有两个策略即坦白和不坦白,判刑的年数就是他们的支付。可能出现的四种情况:A和B均坦白或均不坦白、A坦白B不坦白或者B坦白A不坦白,是博弈的结果。A和B均坦白是这个博弈的纳什均衡。这是因为,假定A选择坦白的话,B最好是选择坦白,因为B坦白判8年而抵赖却要判十年;假定A选择抵赖的话,B最好还是选择坦白,因为B坦白判不被判刑而抵赖确要被判刑1年。即是说,不管A坦白或抵赖,B的最佳选择都是坦白。反过来,同样地,不管B是坦白还是抵赖,A的最佳选择也是坦白。结果,两个人都选择了坦白,各判刑8年。在(坦白、坦白)这个组合中,A和B都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡。
博弈论中的几个经典问题_公共/行政管理_经管营销_专业资料 暂无评价0人阅读0次下载举报文档 博弈论中的几个经典问题_公共/行政管理_经管营销_专业资料。 ...
博弈论的几个经典模型_设计/艺术_人文社科_专业...但问题是,其他人也要争抢这两个 门出逃。如果你...信息是博弈论中重要 的内容。 ? 完全信息博弈:参与...
[笔记]——博弈论经典例子的思考摘要:博弈论就是关于在包含相互依存情况中的理性...这里涉及到了风险收益不对称问题,湖北省的一些官员, 明明知道某些问题存在,却...
博弈论中的经典例子 5.1 零和博弈与最大最小解 5.2 存在两个纳什均衡的...必须遵守如下规则: 复杂一些,必须遵守如下规则:(1)想要回答问题的参赛者需要按...
学的人一定都了解一些博弈论方面的知识.在博弈论中有一个经典案例-囚徒困境,...---这个问题的答案大部分归功于美国密西根大学一位叫做罗伯特.爱克斯罗德的人.爱克...
博弈论中的几个经典问题 4页 1下载券 合作中的博弈论 8页 1下载券...博弈论中的可信承诺摘要:可信承诺是博弈论中的一个重要的概念,动态博弈的一个...
经典博弈论 33页 1下载券 博弈论中的几个经典问题 4页 1下载券 博弈论...中央电视台《百家论坛》 博弈论与生活中的经济学 柳庆宇 博弈论(game theory)...
博弈论的经典案例_经管营销_专业资料。博弈论的经典案例实例1.囚徒困境 2.智...斗鸡博弈性别战和斗鸡博弈引出的问题: 当存在多个Nash均衡时,如 何选择,即如何...
在博弈论中还需要对一个词“理性行为”作一些说明。博弈论中的所谓理性,一般不...博弈的均衡问题》 ,该文只有短短一页纸,可就这短短一页纸成了博弈论的经典 ...
使矛盾和问题形成一个胶着状态之 后,谁都不愿先让步,谁都想让对方先让步,... 经典 营销中的博弈论 免... 23页 免费 经典的易懂的博弈论 66页 免费 ...
热门文档