博弈论中信息集的概念

新古典经济学前提：

理性选择——减少不确定；

——经济系统效用最大化。 理性——新古典经济学与博弈论的纽带 博弈论决策前提：理性的战略选择。

博弈论决策基础：最优反应，即带来最大收益的战略。

但是，在博弈论中最优反应不是理性的唯一表现，也不总是假定人是理性的。 新古典经济学决策的背景：

理性的个体面临特定的制度环境（产权、货币、高度竞争的市场），在此基础上以获取利益最大化为目的。

隐含的基础：只需考虑自身情况和市场条件，而不考虑他人行为。 弊端：

——限制了理论的使用范围，现实中竞争 并不完全； ——无法解决货币经济以外的决策难题。 博弈论的优势：

——不仅考虑自身条件和市场环境，最重要的是还需考虑他人的行为。 游戏规则：

两个选手，轮流取币； 每次至少取一枚硬币；

只能从一行中取任意数量的硬币，不许从两行中选取； 取走最后一枚硬币的为胜者 囚徒困境的启示：

囚徒困境仅仅是二人博弈，多人博弈在现实中更多； 如果囚犯可以交流，结果显著不同； 如果多轮博弈，结果也有不同；

导致困境结论的分析过程令人注目，但最后结论并非理性。

通常假设参与者将采取最优反应战略而理性行事，最大化利润、力争在游戏中获胜、达到主观收益最大化，或者惩

新古典经济学前提：

理性选择——减少不确定；

——经济系统效用最大化。 理性——新古典经济学与博弈论的纽带 博弈论决策前提：理性的战略选择。

博弈论决策基础：最优反应，即带来最大收益的战略。

但是，在博弈论中最优反应不是理性的唯一表现，也不总是假定人是理性的。 新古典经济学决策的背景：

理性的个体面临特定的制度环境（产权、货币、高度竞争的市场），在此基础上以获取利益最大化为目的。

隐含的基础：只需考虑自身情况和市场条件，而不考虑他人行为。 弊端：

——限制了理论的使用范围，现实中竞争 并不完全； ——无法解决货币经济以外的决策难题。 博弈论的优势：

——不仅考虑自身条件和市场环境，最重要的是还需考虑他人的行为。 游戏规则：

两个选手，轮流取币； 每次至少取一枚硬币；

只能从一行中取任意数量的硬币，不许从两行中选取； 取走最后一枚硬币的为胜者 囚徒困境的启示：

囚徒困境仅仅是二人博弈，多人博弈在现实中更多； 如果囚犯可以交流，结果显著不同； 如果多轮博弈，结果也有不同；

导致困境结论的分析过程令人注目，但最后结论并非理性。

通常假设参与者将采取最优反应战略而理性行事，最大化利润、力争在游戏中获胜、达到主观收益最大化，或者惩

新古典经济学前提：

理性选择——减少不确定；

——经济系统效用最大化。 理性——新古典经济学与博弈论的纽带 博弈论决策前提：理性的战略选择。

博弈论决策基础：最优反应，即带来最大收益的战略。

但是，在博弈论中最优反应不是理性的唯一表现，也不总是假定人是理性的。 新古典经济学决策的背景：

理性的个体面临特定的制度环境（产权、货币、高度竞争的市场），在此基础上以获取利益最大化为目的。

隐含的基础：只需考虑自身情况和市场条件，而不考虑他人行为。 弊端：

——限制了理论的使用范围，现实中竞争 并不完全； ——无法解决货币经济以外的决策难题。 博弈论的优势：

——不仅考虑自身条件和市场环境，最重要的是还需考虑他人的行为。 游戏规则：

两个选手，轮流取币； 每次至少取一枚硬币；

只能从一行中取任意数量的硬币，不许从两行中选取； 取走最后一枚硬币的为胜者 囚徒困境的启示：

囚徒困境仅仅是二人博弈，多人博弈在现实中更多； 如果囚犯可以交流，结果显著不同； 如果多轮博弈，结果也有不同；

导致困境结论的分析过程令人注目，但最后结论并非理性。

通常假设参与者将采取最优反应战略而理性行事，最大化利润、力争在游戏中获胜、达到主观收益最大化，或者惩

如何走出囚徒困境

目前博弈论的发展正越来越受到各个领域的重视，因为在现实生活中矛盾和冲突总是无所不在，而利用博弈论可以帮助我们很好地解决这些现实生活中的矛盾和冲突问题。由此可见，如何在矛盾和冲突中成功的选择和运用策略是一个很有意义的问题。 一、“囚徒困境“现象描述

囚徒困境是由数学家Tucker提出的，描述的是警方抓住两个合伙犯罪的嫌犯，但却缺乏足够的证据指证他们的罪行，如果其中至少有一人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将两个嫌疑犯A和B关在两个单独的房间里单独审讯，并告诉他们：如果有一人坦白，坦白者将被无罪释放，不坦白者则将被判刑10年徒刑；如果两人同时认罪，则他们将被各判5年徒.由此得

出囚徒困境得意矩阵：

囚徒2 囚徒1 坦白 抵赖 坦白 抵赖 （-5，-5） （0，-10） （-10，0） （-1，-1） 在“囚徒困境”博奕中，纳什均衡是（坦白，坦白），尽管从总体上看（抵赖，抵赖）是对两个人都有益的结果，但由于不构成纳什均衡，所以不是该博奕的解。给定B坦白的情况下，A的最优战略选择是坦白，AB最优战略的组合（纳什均衡）却不是总体最优的选择。有没有可能其中一个人选择抵赖呢？

如何走出囚徒困境

目前博弈论的发展正越来越受到各个领域的重视，因为在现实生活中矛盾和冲突总是无所不在，而利用博弈论可以帮助我们很好地解决这些现实生活中的矛盾和冲突问题。由此可见，如何在矛盾和冲突中成功的选择和运用策略是一个很有意义的问题。 一、“囚徒困境“现象描述

囚徒困境是由数学家Tucker提出的，描述的是警方抓住两个合伙犯罪的嫌犯，但却缺乏足够的证据指证他们的罪行，如果其中至少有一人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将两个嫌疑犯A和B关在两个单独的房间里单独审讯，并告诉他们：如果有一人坦白，坦白者将被无罪释放，不坦白者则将被判刑10年徒刑；如果两人同时认罪，则他们将被各判5年徒.由此得

出囚徒困境得意矩阵：

囚徒2 囚徒1 坦白 抵赖 坦白 抵赖 （-5，-5） （0，-10） （-10，0） （-1，-1） 在“囚徒困境”博奕中，纳什均衡是（坦白，坦白），尽管从总体上看（抵赖，抵赖）是对两个人都有益的结果，但由于不构成纳什均衡，所以不是该博奕的解。给定B坦白的情况下，A的最优战略选择是坦白，AB最优战略的组合（纳什均衡）却不是总体最优的选择。有没有可能其中一个人选择抵赖呢？

博弈论的基本概念

1.博弈论：博弈论，又称对策论，是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。

博弈论的定义可以这样理解：博弈论是指某个个人或是组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，从各自可选择的行为或策略中进行选择并加以实施，并从中取得相应收益的过程。

2.参与人：参与人指的是博弈中选择行动以最大化自己效用的决策主体(个人、团体)。 3、行动：行动是参与人在博弈的某个时点的决策变量。一般来讲，把第i个参与人的一个行动为ai，其可供i选择的行动集合表示为Action set: Ai ={ai}。在一个n人博弈中，n个参与人的行动的有序集为a={a1，…，an}，称为行动组合。根据行动顺序，可以把博弈分为静态博弈、动态博弈。静态博弈：一般来讲，如果行动时同时发生的或相当于同时发生的，则称之为静态博弈。动态博弈：如果行动的发生有先后顺序，则称之为动态博弈。 4.信息：信息指的是参与人有关博弈的知识，特别是有关“自然”的选择、其他参与人的特征和行动的知识。信息集是指参与人在特定时刻所拥有的有关变量的值的知识。 例如：囚徒困境

甲不知乙的选择，则甲的信息集为{坦白或者抵赖}

乙已经行动，甲观察到乙的

博弈论–均衡与优化

胡晓东

中国科学院数学与系统科学研究院

应用数学研究所Institute of Applied Mathematics

1

2. 博弈论-引子

“To be literate in the modern age, you need to have a general you need to have a general

understanding of game theory.”

--Nobel Laureate Paul Samuelson (1991)

经济学家、1991年诺贝尔经济学奖得主保罗?萨默尔森说：“如果你想要在现代社会做一个有文化的人，那么你就要对博弈论有一个大致的了解。”

xdhu 22014-04-11

2. 博弈论-二战实例

Kenney 有两种选择-轰炸日军的舰船

1.侦察机搜索北线

2.侦察机搜索南线

1943年初新几内亚岛

日本

盟国日军有两种选择-护卫舰增援岛上部队

1.沿北线航行

22.

沿南线航行xdhu 2014-04-113

2. 博弈论-二战实例（续一）

北线

南线北线

北线南线南线当然，双方实际上并不按照图上建议的顺序来做出决定。2312

相反，双方都是在不知道对方将会怎样做决定的情况下分别独立采取行动的。

不过双方所关注/期望的截

《博弈论》习题

一、选择题

1. 博弈论中，局中人从一个博弈中得到的结果常被称为（ ）：

A. 效用； B. 损益； C. 决策； D. 利润 2. 下列关于策略的叙述哪个是错误的（ ）：

A. 策略是局中人选择的一套行动计划； B. 参与博弈的每一个局中人都有若干个策略；

C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的；

D. 策略与行动是两个不同的概念，策略是行动的规则，而不是行动本身。 3. 囚徒困境说明（ ）：

A. 双方都独立依照自己的利益行事，则双方不能得到最好的结果； B. 如果没有某种约束，局中人也可在（抵赖，抵赖）的基础上达到均衡； C. 双方都依照自己的利益行事，结果一方赢，一方输； D、每个局中人在做决策时，不需考虑对手的反应 4. 一个博弈中，直接决定局中人损益的因素是（ ）：

A. 策略组合； B. 策略； C. 信息； D. 行动。 5、策略式博弈，正确的说法是（ ）：

A. 策略式博弈无法刻划动态博弈； B. 策略式博弈无法表明行动顺序； C. 策略式博弈更容易求解； D.

河北工程大学研究生课程论文报告

课程名称： 信息经济学与博弈论 课程编号：SX0071F23 课程类型： 非学位课 考核方式： 考查

学科专业： 管理科学与工程 年 级： 2014 级 姓 名： 学 号： 10076140185

河北工程大学2014 ～ 2015学年第2学期研究生课程论文报告

课程论文评语： 成 绩 评阅教师签名 评阅日期 年 月 日

基于GA一RL的进化博弈求解主从博弈结构的供应链协调问题

摘 要:供应链协调问题多数基于主从博弈结构建模,但如果研究对象是相对复杂的供应链结构,理论求解主从博弈问题就变得困难。因此从求解一对一的供应链协调问题开始,针对主从博弈问题的特点,利用个体学习的进化博弈仿真手段,设计了经销商利用经验分布的预期随机需求的信念更新模式与最优反应的决策模式,为生产商分别设计了基于强化学习的信念更新模式与基于遗传算法搜索策略空间的决策模式,并将两者有机结合,取得了博弈问题的均衡解并且验证该解与理论求解结果一致,为进一步求解复杂问题提供了新的途径。

关键词：供应链协调;进化博弈论;强化学习(RL);遗传算法(GA)

Coo

第 ４ 卷

第 ２ 期 ５ 月

２００８ 年

英才高职论坛

Ｔｈｅ Ｆｏｒｕｍ ｏｆ Ｙｉｎｇｃａｉ Ｈｉｇｈｅｒ Ｖｏｃａｔｉｏｎａｌ Ｅｄｕｃａｔｉｏｎ

Ｖｏｌ．４ Ｎｏ．２ Ｍａｙ ２００８

会计信息失真—基于博弈论观点的分析

徐贵丽

（ 山东英才学院 经济管理学院 ， 山东 济南 ２５０１０４）

摘要 ： 利用博弈论的知识 ， 通过对会计准则制定过程及会计信息的有关参与人之间的博弈分析 ， 对会计信息失真的原因 进行了分析探讨 ， 并在此基础上提出了相关的对策建议。

关键词 ： 博弈论 ； 会计信息 ； 失真

博弈分析者感兴趣的要素的集合 ， 均衡是所有参与人的最优 战略或行动的组合 ， 博弈分析的目的是适用博弈规则来均定 均衡。

会计信息失真 ， 是指会计信息未能真实反映客观的经济 活动 ， 给信息使用者的相关决策带来不利影响的一种现象。 它不仅影响企业本身的经营决策 ， 还会影响到投资者和债权 人对企业经营状况的判断 ， 更严重的是会对国家税收和国家 宏观经济管理及调控政策造成不利影响。虽然政府和有关 部门为提高会计信息质量采取了不少的措施 ， 但会计信息失

“ “

真的现象在现实经济生活中仍相当严重。自 ２０ 世纪 ９０ 年

“ “ “