关于纳什均衡与博弈论
几乎所有有关纳什均衡的知识都会以一部叫做《美丽心灵》的电影作为开头，因为此电影讲述的就是伟大的数学家纳什的一生。我没有看过这部电影，当看到纳什均衡这几个字，我脑海里闪现的是一幅平衡的跷跷板的场景，玩跷跷板的过程不就像是两个人的博弈嘛。
讲到博弈，从博弈方的数量与博弈方式来讲是分为许多类型的，这里从诺依曼解决的二人零和问题说起，这是一种两方非合作（纯竞争）类型的博弈，就像两个人打乒乓球，必有一方赢另一方输，而两人利益的总和是零。这种博弈已被验证在涵盖所有可能情况下总可以找到最佳策略，而且大多数情况是混合策略。二人零和问题的解决对博弈论的发展有着重大意义，但其作为一种理论实践的应用范围是非常局限的：一是在社会活动中，常常有多方参与而不止是两方；二是在各参与方相互作用下，不一定是有人得利有人失利，整体利益有可能是大于零或小于零的净获利。纳什的一篇名为《多人博弈的均衡点》提出了纳什均衡的概念和解法，成为整个现代非合作博弈的重要思想。除此之外，纳什还完善了诺依曼提出的合作博弈的模型，对于中的”讨价还价“问题提出了公式合理化解法，并将合作博弈的协商转化为一个更广泛的非合作博弈——最终的目的都是将自身利益最大化。
博弈论看起来高深莫测，其实在生活中无处不在，大到国家间政治经济往来，小到自身衣食住行都可以看到博弈的影子。如果把生活比作一场游戏，无时无刻不再做的决定就是游戏中需要你做de一系列部署与策略，在了解了游戏规则后做出最佳的对应策略。一般的，博弈的形成需要四个因素：
一是需要两个或两个以上的参与者。如果一个人可以在毫无干扰的真空环境下做出决定，那么这就成一个最优化问题，但事实并不是这样，博弈者身边总是充斥着具有主观能动性的决策者，他们的决策之间相互影响，相互作用。著名例子《鲁宾孙漂流记》在星期五加入之后，整个系统变成一个博弈系统。
二是博弈要有参与各方争夺的资源或收益。这里需要强调的是，资源是有主观性的。人们之所以会参与博弈是受到利益的 吸引，预期将来所获得利益的大小直接形象到竞争博弈 的吸引力和参与者的关注程度。【基于此设计各种激励机制】
三是参与者有自己能够选择的策略。
四是参与者拥有一定量的信息。
通俗地讲，博弈就是个人或者组织在一定的环境条件与既定规则下，同事或先后，仅仅一次或者进行多次的选择策略并实施。
博弈的类型有两大类，即上面提到过的合作型与非合作型。合作型这里不做详细介绍，非合作型又有两种分类方式，根据参与者的行动顺序可分为静态博弈【参与者同时或虽非同时但后行动者并不知道前行动者采取了何种行动】与动态博弈【参与者行动有先后顺序且后行动者能观察到前行动者采取了何种行动】；根据参与者掌握的信息水平可分为完全信息博弈【每一参与者对其他参与者的特征，战略空间及支付函数有准确的知识】和不完全信息博弈【…没有准确知识】
关于纳什均衡与博弈论相关推荐
- 如何计算近似纳什均衡_《纳什均衡与博弈论》读书笔记
这本书用比较浅显易懂的方式讲述了纳什均衡理论,及其在各个领域的应用. 说到纳什均衡,那么可以推荐看看电影<美丽心灵>,原型就是约翰·纳什,1994年诺贝尔经济学奖获得者(同年还有约翰·C· ...
- 《纳什均衡与博弈论》
博弈论 冯.诺依曼1944年发表了奠基性的重要论文<博弈论与经济行为>-是博弈论的开始零和博弈(英语:Zero-Sum Game),又称零和游戏或零和赛局,与非零和博弈相对,是博弈论的一个 ...
- 博弈论——序论(读书笔记)
博弈论的前世 博弈论首先是一门数学,所以对于博弈论的研究开始于数学领域.1710年,德国数学家莱布尼茨语言了博弈论出现的可能性和必然性.20世纪初冯.诺伊曼(计算机之父.博弈论之父)等人公布了一些零散 ...
- 区块链之旅(四)双花攻击、博弈论、Hash函数、数字签名
双花攻击 简介 "双花",即一笔钱被花了两次或者两次以上,也叫"双重支付" "双花攻击",又叫"双重消费攻击",即同一笔 ...
- 如何计算近似纳什均衡_如何通俗的理解纳什均衡点？
导读:如何通俗的理解纳什均衡点? 一.市场上有2家企业A和B,都是卖纸的,纸的成本都是2元钱,A和B都卖5块钱. 有一天A降价到4块钱,于是A销量大增,B销量大减.B看到了后,降价到3块钱,于是B销量 ...
- 为什么说“纳什均衡”改变了经济学基础理论
为什么说"纳什均衡"改变了经济学基础理论 一.缅怀纳什 天才纳什的不幸离去给世人留下了无尽的缅怀.早晨无意中看到原光华管理学院院长张维迎的一段话"理解纳什均衡是对纳什最好 ...
- 【广告算法工程师入门 9】机制设计-博弈论基础
博弈论简介 在上一篇文章中提到了计算广告内容众多,在这里将从机制设计开始谈起.所谓机制就是广告主与媒体方直接约定的一种规则,一种游戏的规则.广告产品在互联网公司里面往往属于商业部门,一般是公司的收益来 ...
- 博弈论_浙大部分_1/8_概述
本文索引 定义 发展历史 萌芽 成熟 发展 术语 分类 合作博弈和非合作博弈 静态博弈和动态博弈 完全信息博弈与不完全信息博弈 零和博弈与非零和博弈 其他分类 公共危机中的策略举例 定义 博弈 (ga ...
- CF98E Help Shrek and Donkey（纳什博弈 + 大讨论）
problem 洛谷链接 solution 纳什均衡 是博弈论中一种解的概念,它是指满足下面性质的策略组合:任何一位玩家在此策略组合下单方面改变自己的策略,其他玩家策略不变,都不会提高自身的收益. 一 ...
- 如何设计真正基于通证经济落地的商业生态模式设计？
如何设计真正基于通证经济落地的商业生态模式设计? 作者:廖国东 我一直在寻找一种不存在群体互害的商业模式,而且财富的积累也不是一个零和游戏,所以我从没放弃过探索或创造出一种通赢运行机制:只要合理的利益 ...
最新文章
- linux网络编程学习笔记之三 -----多进程并发服务端
- ArcGIS JS 学习笔记4 实现地图联动
- 把文件夹下的所有文件打包成一个zip包
- php redis 封装类,php redis封装类
- Excel 数据透视表小技巧之 05 如何计算重复项，一个包含重复的邮政编码列表，需要每个邮政编码有多少个实例（教程含数据）
- Css实现雷达扫描动画效果
- rbd feature
- NEW a Girl Friend
- LinuxRaid的基本知识点
- C++学习之第八天-解析RSS文件
- 蓝牙技术|蓝牙在智能手表上的应用
- 办公自动化：PDF文件合并器，用Python将多个PDF文件进行合并
- python爬虫——Ajax-get
- 童瑶担任奥伦纳素“冰白大使”，高端护肤品类加速扩张中国市场
- 优秀logo设计解析_40+给你灵感的优秀LOGO设计作品
- 初次创建spring boot流程和注意事项
- 《液晶显示器和液晶电视维修核心教程》——2.5 场效应管类
- 如何开展网安XX行动防护工作
- C++ 迷宫问题 多条路径 所有路径 最短路径 课程设计
- 什么是Zachman框架？