人工智能笔记之专业选修课4.1.5 - 博弈论 2.经典囚徒困境等经典博弈场景

最新推荐文章于 2023-09-30 15:05:14 发布
最新推荐文章于 2023-09-30 15:05:14 发布
阅读量473 收藏 1
点赞数 1
分类专栏： 专业选修课程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fsdaewrq/article/details/104908886
版权

经典囚徒困境

两个囚徒 选择合作或不合作？
  • 不合作被称为背叛(defect)
  • 如果他们合作 他们得到结果A
  • 如果都背叛 他们会得到另一个结果D 不过A比D更优
  • 然而如果他们合作失败 其中一方选择合作 一方背叛
  • 那么选择合作的人得到最差的结果，而背叛的人得到可能的最优结果在这里插入图片描述

博弈竞争模型

是一个概念非常清晰的纯粹竞争例子

  • 在这个情况中 只有两个参与者 两个参与者的收益是互补的
  • 因而 他们通常加起来是一个常量C
    我们使用的常量一般是零 称之为零和博弈

最低0.47元/天 解锁文章
KuFun元宇宙
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
匹配博弈双边选择算法
ymengm的博客
12-06 1828
刚学图论匹配方面的一些知识，记录下来。
『二分图的最大匹配·博弈』二分图
Ronaldo7_ZYB的博客
11-07 800
Proeblem\mathrm{Proeblem}Proeblem Solution\mathrm{Solution}Solution 首先，这是一个经典的问题，我们有如下结论： 若某一个点一定处于该二分图的最大匹配上，则以该点为起点一定先手必胜。 现在我们来尝试着证明一下这个结论： 一定不在最大匹配上的点一定后手必胜。 证明： 任意各个与该点相连的点都是匹配点，意味着每次移动，对方都可...
人工智能笔记之专业选修课4.1.5 - 博弈论 11.贝叶斯博弈场景-拍卖，合作博弈论
KuFun人工智能的专栏
03-21 699
贝叶斯博弈（Bayesian Games） 当我们讲拍卖 auctions时，我们会想到1885年的木刻，它展示了澳大利亚墨尔本的茶叶拍卖。有一个戴着礼帽的人，站在房间的前面，他手里拿着一个木槌，他可能会用一种诙谐的声音说话。在某个时刻，他敲下木槌，某个人赢得了一些茶。不过拍卖是非常现实的东西。 ...
(转载)Nim游戏博弈(收集完全版)
lethic的专栏
10-06 3414
Nim游戏的概述： 还记得这个游戏吗？ 给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。 后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。 最有名的玩法，是把十二枚便
博弈论中静态博弈经典场景案例
土豆同学的博客
09-30 1926
田忌赛马是中国家喻户晓的故事，故事讲述的是齐国大将田忌的谋士孙膑如何运用计谋帮助田忌在与齐威王赛马时以弱胜强的故事，这个故事其实本质也是一个博弈的过程。齐威王要和田忌赛马，赛马规则如下：故事中说齐威王经常要田忌与他赛马,赛马规则如下:每次双方各出3匹马,一对一比3场,每一场输方输一千斤铜给赢方。齐威王和田忌的3匹马按实力都可以分上、中、下三等，但齐威王的上、中、下3匹马分别比田忌的上、中、下3匹马略胜一筹,因为总是同等次的马进行比赛，因此田忌每次都连输3场。
CodeForces - 1161F Zigzag Game（稳定婚姻匹配，博弈）
Freopen的博客
05-09 288
题目 这个太神了。。。。。。 首先我们知道二分图匹配博弈模型： 给你一个二分图 每一次可以从X部的点走到Y部的点 一开始的人在X 如果不能走就输了 问你是否有必胜策略。 如果存在完美匹配，那么Bob每步都可以沿着一条匹配边走，Alice必须沿着非匹配边走，Bob拥有必胜策略。 如果不存在完美匹配，那么对于所有不一定在最大匹配上的（出发）点，Alice都拥有必胜策略：Bob走一条非匹配边，Al...
python2-gluster-4.1.5-1.el7.x86_64.rpm
12-18
官方离线安装包，亲测可用。使用rpm -ivh [rpm完整包名] 进行安装
AeroSandbox-4.1.5-py3-none-any.whl.zip
最新发布
05-20
标题中的"AeroSandbox-4.1.5-py3-none-any.whl.zip"表明这是一个与 AeroSandbox 相关的软件包，版本为 4.1.5，且是针对 Python 3 编程语言设计的。"whl"标签提示我们这是一款Python的 Wheel 包，它是预编译的Python...
glusterfs-resource-agents-4.1.5-1.el7.noarch.rpm
12-13
官方离线安装包，亲测可用。使用rpm -ivh [rpm完整包名] 进行安装
glusterfs-api-4.1.5-1.el7.x86_64.rpm
01-17
官方离线安装包，测试可用。请使用rpm -ivh [rpm完整包名] 进行安装
glusterfs-4.1.5-1.el7.x86_64.rpm
01-17
官方离线安装包，测试可用。请使用rpm -ivh [rpm完整包名] 进行安装
一对多的完全匹配
浆果酒的博客
05-14 1912
如何在下表中找到完全匹配code='a,b,c’的taskid? taskid code 01 a 01 b 01 c 02 a 02 b 02 d 03 a
【博弈+二分图匹配】[NOI2011]兔兔与蛋蛋游戏
weixin_30951231的博客
07-12 169
题目描述 Description Input输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个整数 k（1≤k≤1000） ，表示兔兔和蛋蛋各进行了k次操...
博弈论知识点总结
qq_41296039的博客
01-01 6194
主要是国科大高级AI课程的博弈论相关的考点，纳什均衡和帕累托均衡、讨价还价问题、maxmin和minmax策略、最优匹配问题以及网络交换博弈问题都是重要的选择题考点、maxmin策略和minmax策略的计算应该不会考，价格机制的最优匹配也不会考，但是也是很有意思的知识点。
博弈论学科整体概览
Anne033的博客
07-23 2925
一、博弈论的概念 博弈论又被称为对策论（Game Theory）既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。博弈论已经成为经济学的标准分析工具之一。 二、博弈论的发展历程 博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的目的。博弈论思想古已有之，中国古代的《孙子兵法》等著作就不仅是一部军事著作，而且算是最早的一部博弈论
★【二分图匹配】【博弈论】【NOI2011】兔兔和蛋蛋的游戏
void* ptr = &OI;
05-08 2902
【问题描述】 这些天,兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个 n 行 m 列的棋盘上进行的。游戏开始之前,棋盘上有一个格子是空的, 其它的格子中都放置了一枚棋子,棋子或者是黑色,或者是白色。 每一局游戏总是兔兔先操作,之后双方轮流操作,具体操作为:     兔兔每次操作时,选择一枚与空格相邻的白色棋子,将它移进空格。     蛋蛋每次操作时,选择一枚与空格相邻的黑色棋子,将它移进空
人工智能笔记之专业选修课4.1.5 - 博弈论 5.计算纳什均衡难点，复杂度层级，Lemke-Howson算法，PPAD
KuFun人工智能的专栏
03-19 3782
计算纳什均衡难点 compute a Nash equilibrium 纳什均衡早期历史: 1928年约翰·冯·诺依曼 (John von Neumann)，现代博弈论的奠基人之一：研究证明了零和博弈 (zero sum game) 中存在纳什均衡。 在证明过程中 他使用了布劳威尔不动点定理 需要用到在线性规划中计算不动点的算法 一个是但泽 (Danzig) 的算法，相当于我们现...
django-4.1.5-py3-none-any.whl
05-16
而django-4.1.5-py3-none-any.whl是Django的一个库文件，其中py3表示该库文件适用于Python3，none-any表示该库文件与操作系统平台无关。whl文件（Wheel）则是Python的一种库文件格式，使用这种格式的库文件可以方便...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值