博弈论讲义
- 格式:ppt
- 大小:2.27 MB
- 文档页数:255
博弈论算法讲义范文
一、对局(Game)
1、定义:对局(Game)是由一个或多个策略者参与构成的有决策过程
的系统,一步步进行的,并且,策略者的行为往往会影响后续的行为。
2、基本假设:
(1)策略者相互独立,没有彼此通讯的机会;
(2)策略者在做出行动时都是理性的,也就是说,他们都认为能够
获得的利益最大化。
3、类型:
(1)博弈:指在决策过程中,双方的目标是相互对抗,差异方案最
大化,最终谁都不赢;
(2)友好博弈:指在决策过程中,双方的目标是协同合作,以共同
获利和最优解。
二、博弈论(Game Theory)
1、定义:博弈论(Game Theory)是用来研究博弈应用问题的数学理论,旨在分析和研究在对局中各个策略者互相作用对抗的结果。
2、组成:
(1)博弈模型:它是由一组策略者的全部可能行动和他们的后果,
以及他们的信息和有关产生的报酬及其图像,构成的决策系统;
(2)决策分析:根据博弈模型,分析不同攻击者使用的不同策略以及各自的收益;
(3)决策算法:根据系统的状况,实施一系列有效的决策算法,达到博弈模型期望的最优解;
(4)实验结果:实验的结果,通过比较和分析,证明博弈模型具有较高的准确性和有效性。
三、Nash均衡。
第八章 博弈论前面章节对经济人最优决策的讨论,是在简单环境下进行的,没有考虑经济人之间决策相互影响的问题。
本章讨论这个问题,建立复杂环境下的决策理论。
开展这种研究的的理论叫做博弈论,也称为对策论(Game Theory)。
最近十几年来,博弈论在经济学中得到了广泛应用,在揭示经济行为相互制约性质方面取得了重大进展。
大局部经济行为都可视作博弈的特殊情况,比方把经济系统看成是一种博弈,把竞争均衡看成是该博弈的古诺-纳什均衡。
博弈论的思想精髓与方法,已成为经济分析根底的必要组成局部。
第一节 博弈事例博弈是一种日常现象,例如棋手下棋,双方都要根据对方的行动来决定自己的行动,双方的目的都是要战胜对方,互不相容,互相影响,互相制约。
一般来讲,博弈现象的特征表现为两个或两个以上具有利害冲突的当事人处于一种不相容的状态中,一方的行动取决于对方的行动,每个当事人的收益都取决于所有当事人的行动。
当所有当事人都拿定主意作出决策时,博弈的局势就暂时确定下来。
博弈论就是研究这种不相容现象的一种理论,并把当事人叫做局中人(player)。
博弈论推广了标准的一人决策理论。
在每个局中人的收益都依赖于其他局中人的选择的情况下,追求收益最大化的局中人应该如何采取行动?显然,为了确定出可行的策略,每个局中人都必须考虑其他局中人面临的问题。
下面来举例说明。
例1.便士匹配(Matching Pennies)(二人零和博弈)设博弈中有两个局中人甲和乙,每个局中人都有一块硬币,并且各自独立安排硬币是否正面朝上。
局中人的收益情况是这样的:如果两个局中人同时出示硬币正面或反面,那么甲赢得1元,乙输掉1元;如果一个局中人出示硬币正面,另一个局中人出示硬币反面,那么甲输掉1元,乙赢得1元。
对于这个博弈,每个局中人可选择的策略都有两种:正面朝上和反面朝上,即甲和乙的策略集合都是{正面,反面}。
当甲和乙都作出选择时,博弈的局势就确定了。
显然,该博弈的局势集合是{(正面,正面),(正面,反面),(反面,正面),(反面,反面)},即各种可能的局势的全体,也称为局势表,即表1。