博弈论学习(一)——基础
初步开始学习博弈论的相关知识，参考教材《博弈论基础与应用》吴广某 吕周洋
博弈论三要素
参与者、策略集、效用函数
参与者：相互依赖、能够做出决策的个体。ps：博弈过程中最少两个参与者；
策略集：参与者能够采取行动的合集，每个参与者都有一个策略集。ps：策略集并不是简单的行动罗列，它用于描述在某一刻，参与者采取的行动 和 其他参与者采取的行动 之间的依赖；
- 效用函数：对策略进行评估，计算行动收益；
- 信息：参与人在特定的行动点所知道的其他参与人的特征、选择的行动等有关知识；
- 公共知识：参与人都知道的只是，且任何人都没有因为掌握这一知识而具有优势，公共知识又称无穷极共同知识；
- 战略：参与人选择行动的规则。参与人同时进行一次博弈就结束的问题中，战略=行动，然而在行动有先后顺序的多次博弈中，即“如果....就.....;如果.....就.....”称为战略；
- 战略组合：所有参与人在博弈中所选择战略的集合；
- 均衡：是指博弈模型的解，由于博弈是各参与人战略之间的较量，当一个战略组合被称为均衡是指在特定意义下达到了最优。此时的行动序列被称为均衡结果，在动态博弈中，不同的均衡会有相同的均衡结果；
- 纳什均衡：应用最多的均衡，指某一个参与人单方面改变战略将不会得到更多的收益；
博弈论的分类
按参与人行动的先后顺序，分为静态博弈、动态博弈：
- 动态博弈：参与人行动有先后顺序，且后参与者的能获知前参与者的选择信息；
- 静态博弈：参与者可以同时/非同时做出选择，但互相不知道对方信息；
按参与人对其它参与人的了解成都，分为完全信息博弈、不完全信息博弈：
- 完全信息博弈：参与者对其他参与人的特征、策略空间以及收益函数都有准确的信息；
- 不完全信息博弈：参与者对其他参与人的特征、策略空间以及收益函数了解得不够准确或不是对所有人都掌握；
按参与人是否合作，分为合作博弈、非合作博弈：
合作博弈：所有参与者关心整体利益，而非个人利益。强调集体理性，需要考虑所有参与者的信息。主要研究的问题：1) 如何合作 2) 如何分配合作后的收益；
非合作博弈：所有参与者只追求个人利益最大化，不关心其他参与者性能。强调竞争性。主要研究的核心是纳什均衡问题。非合作博弈的进一步分类
大多数应用非合作博弈，所以这本书主要也在介绍非合作博弈。根据上述分类，非合作博弈可以分为以下四种：
其它的一些概念
纯策略：最基本的策略，参与者在某种状态只能采用一种行动选择；
混合策略：参与者在某种状态以概率分布的形式随机选择策略集中的行动；
帕累托优于：指资源分配的一种理想状态，假定固有的一群人和可分配的资源，从一种分配状态到另一种状态的变化中，在没有使任何人境况变坏的前提下，使得至少一个人变得更好。帕累托优于又称帕累托改进，是达到帕累托最优的路径和方法；
博弈论学习(一)——基础相关推荐
- 《繁凡的深度学习笔记》前言、目录大纲 一文让你完全弄懂深度学习所有基础（DL笔记整理系列）
<繁凡的深度学习笔记>前言.目录大纲 (DL笔记整理系列) 一文弄懂深度学习所有基础 ! 3043331995@qq.com https://fanfansann.blog.csdn.ne ...
- 孙立岩 python-basic: 用于学习python基础的课件（一二三四）
python-basic: 用于学习python基础的课件 介绍 此部分讲解Python的基础,点击目录学习对应的小节: 01-简介,概述一下python: 02-环境搭建,如何在大家自己的windo ...
- 周志华教授专著《集成学习：基础与算法》上市，破解AI实践难题
[ 摘要 ]<集成学习:基础与算法>上市一周,斩获京东IT新书销量榜第一名桂冠,并拿下京东IT图书销量总榜第二名的惊人成绩. 文中有数据派独家福利哦 本书共读活动已正式开启,文末加入读者交 ...
- Expression Blend学习动画基础
原文:Expression Blend学习动画基础 什么是动画(Animation)? 动画就是时间+换面的组合,画面跟着时间变化.最常见的是flash的动画,还有GIF动态图片. 动画的主要元素 时 ...
- 电脑硬件知识学习_学习计算机基础必读的4本经典入门书籍，自学编程必备书单！...
点击蓝色"程序员书单"关注我哟 加个"星标",每天带你看好文,读好书! 文/黄小斜 转载请注明出处 新手学习计算机并非易事,作为一个自学编程的过来人,深知打好计 ...
- linux shell概述,Linux学习 -- Shell基础 -- 概述
Shell是什么? 命令解释器 编程语言 Linux支持的Shell类型 cat /etc/shells 主要学习 bash 脚本执行方式 echo echo -e 单引号 -- 原始字符串 双引号 ...
- 没学过python、但是还是有公司要-学习python 基础都会了 为什么还是做不出项目呢？...
原标题:学习python 基础都会了 为什么还是做不出项目呢? Python是一门足够简单但又非常强大的程序语言,应用领域甲冠天下,在WEB开发.WEB爬虫.科学计算.人工智能.云计算.数据分析.数据 ...
- python基础语法及知识总结-Python 学习完基础语法知识后，如何进一步提高？
---4.30更新---感谢大家支持,点赞都破两千了.给大家整理出来新的资料,需要的小伙伴来自取: Python练手项目视频如下: Python自学基础知识如下: 以下为原文内容: Python 学习 ...
- python语言的单行注释以井号开头_推荐｜零基础学习Python基础知识
原标题:推荐|零基础学习Python基础知识 Python是一种面向对象.解释型计算机程序设计语言.语法简洁清晰,强制用空白符作为语句缩进. Python具有丰富和强大的库,又被称为胶水语言.能把其他 ...
- 深度学习的基础知识（机器学习、损失函数、梯度下降、反向传播、基础模型一网打尽）
1.预备信息 1.1了解技术的发展阶段 技术一般存在几个阶段:1.发展期.2.高峰期.3.冰河期.4.应用期 就是先达到一个高峰,但是在达到高峰之后就会被发现很多问题,然后热度就会不断地下降,到达一个 ...
最新文章
- python【数据结构与算法】多字段条件排序
- C# 使用公共字段进行窗体传值实例
- 构架、框架、设计模式之间的关系简述
- 大世界游戏制作：《幽灵行动·荒野》程序化技术介绍
- 科目移动类型替代规则总结
- JPA 不在 persistence.xml 文件中配置每个Entity实体类的2种解决办法
- phalcon: Profiling分析 profilter / Plugin结合,dispatcher调度控制器 监听sql执行日志
- Redis HyperLogLog
- HashMap的工作原理及其相关的知识点
- ad采样的符号位_AD采样后数据如何在FPGA中转化为有符号数
- Laravel第二章
- 《东周列国志》第四十回 先轸诡谋激子玉 晋楚城濮大交兵
- 【原创】查看MacOS 系统版本信息
- firewalld防火墙配置IP伪装和端口转发
- convs在MATLAB中,matlab2_MATELAB课程设计_ppt_大学课件预览_高等教育资讯网
- springboot+thymeleaf+shiro标签
- 5g理论速度_5g速度有多快
- 斐波那契数列 - 实现一个斐波那契数列，并且打印出来
- excel冻结窗口_你会Excel吗？14个Excel神奇功能+8个Excel小技巧+Excel常见快捷键，提升办公效率...
- Cuda CuDnn Pytorch 安装 print(torch.cuda.is_available())输出报错。NVDIA 940MX