人工智能笔记之专业选修课4.1.5 - 博弈论 3.纳什均衡

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

纳什均衡

分析凯恩斯的选美比赛博弈

  • 每个玩家都选择1到100之间的一个整数
    然后你有一群参与者
  • 那个选择的整数最接近平均数的2/3的人赢得这个比赛
    其余人一无所得
  • 平局会按均匀分布随机确定胜者

在这里插入图片描述

策略推理

在这里插入图片描述

最低0.47元/天 解锁文章
KuFun元宇宙
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
glusterfs-4.1.5-1.el7.x86_64.rpm
01-17
官方离线安装包，测试可用。请使用rpm -ivh [rpm完整包名] 进行安装
博弈论入门一
weixin_30617695的博客
10-27 206
假定有n个人，每个人从1-100中，选择一个数，然后求平均值，再求一个数，这个数等于平均值的二分之一，最后，他们选的数离这个数最近的获胜。如果你是其中之一，你如何选呢?其实这道题目是没有答案的，但是当n = 2时，就会有答案了，如果让我选，我肯定是选一了，因为选一只会出现两种情况，（1）胜，（2）平局。没有败局，并且胜利的可能比较大。 转载于:https://www.cnblogs.c...
glusterfs-api-4.1.5-1.el7.x86_64.rpm
01-17
官方离线安装包，测试可用。请使用rpm -ivh [rpm完整包名] 进行安装
glusterfs-resource-agents-4.1.5-1.el7.noarch.rpm
12-13
官方离线安装包，亲测可用。使用rpm -ivh [rpm完整包名] 进行安装
Optimal Contest Design for Simple Agents（博弈论+机制设计） 论文阅读笔记
dzc_go的博客
12-22 1363
本文关注于针对简单代理者的最优竞赛设计，简单代理者是指决策在参与与不参与之间二选一。在两种模型分类下研究，在同质代价函数的设定下得出了最优竞赛的结构，在异质代价函数的设定下得出了近似性质的结果。
博弈论-第一章 概述
LinBun的博客
03-24 5702
1.何为博弈： 博：博览全局。 弈：对弈棋局。 博弈：指在一定的游戏规则约束下，基于直接相互作用的环境条件，各参与人依据所掌握的信息，选择各自的策略（行动），以实现利益最大化的过程。 1）首先确定谁是博弈的对手和未来的对手 2）博弈中既存在竞争关系，也存在合作关系 2.一个简单的数字游戏： 各位同学写1个介于1与100之间的自然数（整数，包括1与100）在内，然后求出所有数字的平均数，如果你写的数字最接近该平均数的二分之一，那么你将在游戏中胜出。 一般来说，能够获胜的数字取决于平均数，平均数取决于其他人写
选数字（多人博弈）
error311的博客
10-09 5085
重点：换位思考 迭代剔除劣势策略，懂得换位思考。 100个人，每个人选择一个 1 - 100范围内的一个数字，谁的数字最接近平均数的 2/3，谁将获得奖金。如果是你，你会选几？前提是每个人都想赢得奖金。 分析步骤： 1. 每个人都不会选67 - 100之间的数字，因为最大数字为100，如果全班人都选100，那么平均值的2/3为 67，这样选择大于67的人的选择处于劣势策略，选择67...
GameFi玩家之间的共识博弈
qq_32193015的博客
04-08 490
介绍 在 DeFi 和 GameFi 的金融属 性背后，参与者通过评估其他参与者的平均行动共识（即大多数参与者将会采用的行动）来调整博弈策略进行游戏。 为什么不是单纯的决策，而是动态的博弈？ 因为玩家 A 的决定会影响玩家 B 的决定，进而影响玩家 A 自己的决定。因此，玩家将体验到游戏的复杂性，因为他们的决定（或有时是预期的决定）会同时发生在所有玩家身上。游戏的发展将是多维的并且实时发生，特别是在具有足够深度和流动性的市场中。 参与市场意味着参与博弈。在评估了市场上所有参与者的平均共识...
耶鲁大学：博弈论所想一
b296405422的博客
01-15 580
课程地址：https://www.bilibili.com/video/BV1Kt411h7Ep 笔记资源包：https://www.douban.com/group/topic/26526532/ 本文不准备私密，但并不准备讨论学术上的东西，只讨论一些自己忽然想到没用的事情，并充满了大量假设。 由于自己不准备严格遵循学术上的操作，所以我的选择不一定会严格遵循不选择严格劣势策略的原则（当然也包括想不到的可能性，比如第一讲最后猜1-100数字的问题自己确实没想到最优策略是1） 1.第一讲讲到很多永远选
博弈论学习笔记（一）四个入门结论
aishanmeng5704的博客
03-11 212
题目一 情景一：在不被你对手看到的情况下，选择α或者β，我们会按以下方式给出你们的成绩：如果你选择α而你对手选β，那么你得分+3而你的对手得分-1如果你们都选α，那么你门的得分都+0如果你选择β而你对手选α，那么你得分-1而你的对手得分+3如果你们都选β，那么你们的得分都+1 α β α 0,0 +3,-1 ...
glusterfs-server-4.1.5-1.el7.x86_64.rpm
12-13
官方离线安装包，亲测可用。使用rpm -ivh [rpm完整包名] 进行安装
glusterfs-fuse-4.1.5-1.el7.x86_64.rpm
12-13
官方离线安装包，亲测可用。使用rpm -ivh [rpm完整包名] 进行安装
【博弈论】【第一章】博弈论导论
Gorege__Hu的博客
05-01 1495
考虑反应对的情形:在本示例中，我们采取的是当A=3时，B选择X1，A再选择Y1，使得X1+Y1=12（我们把这种情形称之为A对B的应对)，进而A能保证赢。若所报的数字之和不超过100，则每人得到所报的钱数（多余的钱充公)﹔若两人所报的数字之和超过100且数目不同，则报较小数的人得到白己所报的钱数，而另一个人则得到剩余的钱;同理，问题可变为抢87[=99-(3+9)]，75，63，51，39，27，15，3，继续逆推，就是先抢到3，会赢。同理，问题可变为抢76，64，52，40，28，16，4,继续逆推（
博弈论简介
ErgouStudy的博客
06-21 1852
博弈论 什么是博弈论 博弈论是这样一个过程：它是个人或团体在一定规则约束下，依据各自掌握的关于别人选择的行为或策略，决定自身选择的行为或策略的收益过程。 博弈论的术语 参与人：理性选择的主体。 信息：参与者有关博弈的知识。 行动：参与者能够选择的变量。 策略：参与者在行动之前所准备好的一套完整的行动方案。 损益：参与者的得与失。 结局：所有参与者选择各自策略的后果。 均衡：所有参与者的最优策略组合。 博弈的规则：参与者、行动和
AI博弈论：DeepMind让智能体在非对称博弈中找纳什均衡
量子位
01-18 3441
Root 林鳞 编译自 DeepMind官方博客量子位 出品 | 公众号 QbitAI随着人工智能系统在现实世界中扮演越来越重要的角色，理解不同的系统如何相互作用至关重要。刚刚，DeepMind发表了一篇名为Symmetric Decomposition of Asymmetric Games的论文。在这篇论文中，DeepMind研究人员采用了博弈论的分支试图这个问题。研究人员重点观察了在德州扑克
博弈论专题
长风的专栏
04-18 1565
1.巴什博奕（Bash Game） 取石子（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<
1-100所有数的和&1-100所有数的和的平均值
Wehter的博客
11-28 2884
上图 var num = 100 var sum = 0 for (j = 1;j <= num;j++){ sum += j } console.log('1-100所有数的和为：'+sum) console.log('1-100所有数的和的平均值为：'+sum/num)
博弈习题集之进阶
AI_xue
10-27 1012
链接：http://bak2.vjudge.net/contest/137668#overview 水题和在上一个专题中做过的略过 NP状态：B 打表找规律：C.H. 阶梯博弈：I. 只要套路深：J.U.V.W.X 迷之思路：K.M 迷之规律：H.L. 简单题：G. B. 题意：从两堆石子n,m中，按照规则：每次从个数多的石子中拿个数少石子的倍数。判断先手是否必
人工智能笔记之专业选修课4.1.5 - 博弈论 5.计算纳什均衡难点，复杂度层级，Lemke-Howson算法，PPAD
KuFun人工智能的专栏
03-19 3726
计算纳什均衡难点 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、付费专栏及课程。

余额充值