完全但不完美信息博弈

**定义：**结构完备但过程不完美的博弈
**特点：**在不完美信息博弈中。某个信息集可能包含多个节点（在完全完美博弈中，每个信息集仅包含一个节点，因此上溯的路径是唯一的）
**拓展子博弈概念进行分析：**把不完美信息博弈中没有分割信息集的子博弈称为“标准子博弈”
完美贝叶斯均衡（精炼贝叶斯均衡）：
（1）在这个均衡下，在各个信息集中，参与者都必须具有一个关于博弈达到该信息集中每一点可能性的“判断”，也称信念

（2）给定参与者的信念，均衡策略必须是“序列理性”的
信念的计算根据贝叶斯法则

（3）在均衡路径上的信念由贝叶斯法则和各参与者的均策略决定
（4）在非均衡路径上的信念由贝叶斯法则和各参与者在此可可能有的均策略决定
四种不同市场类型：（单价市场）
（1）市场完全成功：真品全部卖出，赝品不卖出；卖家始终买下—纯策略的分离均衡
（2）市场部分成功：真品全部卖出，赝品全部卖出；卖家始终买下—纯策略的合并均衡
（3）市场接近失败：真品全部卖出，赝品以概率卖出；买家以概率买下—混合策略的混合均衡
（4）市场完全失败：真品赝品都不卖出；买家也都不买（没法买）—纯策略的合并均衡
3种不同均衡：
（1）分离均衡
（2）合并均衡
（3）混同均衡
（4）半分离均衡

例子：

完全但不完美信息博弈相关推荐

论文阅读：大型对抗性不完美信息博弈的均衡发现 AAAI/ACM SIGAI Best Paper
论文最后附上下载地址. 注:论文属于公开的,欢迎下载. 目录 1.介绍 2.论文主要部分介绍 3.论文下载地址 1.介绍 Noam Brown 详述了大型对抗性不完美信息博弈中均衡计算的一系列进展.不 ...
微软超级麻将AI Suphx，破解非完美信息游戏
作者 | 微软亚洲研究院来源 | 微软研究院AI头条(ID: MSRAsia) 要说中国最流行.群众基础最深厚的运动是什么,那一定是历史悠久.老少咸宜的"国粹"--麻将. 麻将的 ...
破解非完美信息场景应用，微软公布专业十段麻将AI技术细节
去年8月,在世界人工智能大会上,微软宣布由微软亚洲研究院研发的麻将AI系统Suphx成为首个在国际知名专业麻将平台"天凤"上荣升十段的AI系统,其实力超越该平台公开房间顶级人类选手 ...
揭秘微软超级麻将AI Suphx，破解非完美信息游戏
转载自微软研究院AI头条(MSRAsia) 要说中国最流行.群众基础最深厚的运动是什么,那一定是历史悠久.老少咸宜的"国粹"--麻将. 麻将的起源众说纷纭,今天我们熟知的麻将玩法 ...
博弈论：完美信息的拓展性博弈-极小极大算法（Minimax）
围棋 :完美信息的拓展性博弈 Tic-Tac-Toe的树形描述 Max代表玩家自己,Min代表你的对手,游戏简单但是仍约有36万种结果Max代表玩家自己,Min代表你的对手,游戏简单但是仍约有36万种 ...
博弈论：完美信息（Perfect Information）与完全信息（Complete Information）
完美(perfect)信息与完全(complete)信息房地产开发博弈博弈论基本概念参考文献:<博弈论与信息经济学>-张维迎房地产开发博弈假定某地有A.B两个房地产开发商,他们都 ...
NeurIPS 2022 | 最强斗地主AI！网易互娱AI Lab提出基于完美信息蒸馏的方法
视学算法专栏作者:网易互娱 AI Lab 网易互娱 AI Lab 联合上海交通大学和 CMU 提出了基于完美信息蒸馏的斗地主 AI--PerfectDou,击败了一众 AI 模型,成为目前的最强斗地 ...
读书笔记: 博弈论导论 - 08 - 完整信息的动态博弈可信性和序贯理性
读书笔记: 博弈论导论 - 08 - 完整信息的动态博弈可信性和序贯理性可信性和序贯理性(Credibility and Sequential Rationality) 本文是Game Theor ...
1.3 博弈结构和博弈的分类
1.3.1 博弈中的博弈方博弈方:独立决策.独立承担博弈结果的个人或组织博弈规则面前博弈方之间平等,不因博弈方之间权利.地位的差异而改变博弈方数量对博弈结果和分析有影响根据博弈方数量分单人博弈 ...
博弈对抗游戏AI的技术方法的一些总结和思考
目录一.总体概况 1.博弈类型和算法 1)团队博弈 2)有限零和博弈 3) CFR系列算法 4)NFSP系列算法 2.不同的决策方式二.不同游戏AI的简单介绍 1.棋盘游戏AI 2.纸牌游戏AI ...

完全但不完美信息博弈

完全但不完美信息博弈相关推荐

最新文章

热门文章