登录注册
社区应用 最新帖子 精华区 社区服务 会员列表 统计排行 每日签到
主题 : 纳什均衡理论在dota中的应用
feilang525 离线
级别: 小圈圈
UID: 152273
精华: 0
发帖: 64
饼干: 4 片
威望: 0 哟
贡献: 1 点
糖果: 0 颗
好评度: 0 点
在线时间: 30(时)
注册时间: 2010-10-15
最后登录: 2013-06-01
楼主  发表于: 2010-10-18   
来源于 广义讨论 分类

纳什均衡理论在dota中的应用

管理提醒: 本帖被 175_蛋疼伟 执行压帖操作(2010-10-19)
 刚才查了下“纳什均衡”的概念,若有所思。

    题外话:虽然我现在退役了,不迷恋什么群什么比赛什么YY什么CDEC了。现在我成天在高级房里和以前一起奋斗的队友开黑,去虐那些比我们菜的路人,时而会找到其他黑店进行黑拆黑,我想说:这就是我想要的“家中业余活动”!而不是什么为了拿到冠军而无聊透顶的功利DOTA
    纳什是美国的一个天才数学家(不是NBA里的纳什,其实在国外,纳什数学家比纳什篮球运动员更有影响力),他在攻读博士学位时写的论文名叫《n人博弈的均衡问题》。什么叫“博弈”?什么叫“均衡”?说实话,这论文我是没看过,但我知道“纳什均衡”的概念。

    首先,“纳什均衡”的一个经典案例:
    两个入室盗窃的作案嫌疑人被抓,警察把他们俩分别关在两间审问室。警察告知:如果2个人都招供,则各坐牢3年;如果2人都不招供,则2个人都无罪释放;如果1个人招供而另1人不招供,则招供的那位坐牢3年,而不招供的那位坐牢10年。
    局外人看来,当然是两人都不招供是最佳选择。但是从局内人来看,招供的代价就是坐牢3年,不招供的代价是0年或10年。而由于这是“非合作博弈”,所以当事人都会怀疑对方会出卖自己以求自保,都会从利己的目的出发进行选择。
    所以,事实上,经过测试,几乎所有的被测试者,都选择了坦白。
    我们可以从“纳什均衡”中看见一个道理:如果每个人都从利己的出发点行事,结果往往是——每个人都失败。
 
    DOTA中对于“纳什均衡”的体现淋漓尽致:

    一、如果开局一条线上的2名队友,各自摁S补刀,有可能2个人都补不到。
    二、如果一个队伍里,5个人都在FARM,而DOTA只有3路小兵,必然有2路会有一条路上2个人在FARM的情形。就算5个人FARM效率都是100%,但是3路兵的钱只有3份,5个人分,每人只能分到3/5。
    三、通常我们这的GANKER去GANK对方的CARRIER,目的是保护我方的CARRIER。但是同样的,对方的GANKER和SUPPOTER也在极力保护对方的CARRIER。所以倾全力去GANK对方的CARRIER其实不是明智之举。有时偷鸡不成蚀把米,导致最后的全盘皆输,这可不是好策略。
 
    按照以上的论述,我们对于“纳什均衡”的观点来思考,我们可以一步步推导:
    一、一对双胞胎比100米赛跑,A在枪声响起时就开跑,而B开小差,在枪声响起后1秒才开跑。A的成绩是12秒,B的成绩是13秒。只是因为开跑时慢了1秒罢了。——这个情况告诉我们:开局10分钟,你的装备比起队友,的确是慢了1000块,但这不代表你每过10分钟都慢1000块,事实上:全局你只慢了这1000块。时间越久,差距越少。
    二、再同一条线上,开局前10分钟的对线时,CM点对方近战英雄,只反补不正补,同线的SVEN努力正反补,正补优先,争取在前10分钟内做出瓶子和假腿。接下来SVEN就可以去GANK了,而CM只需要继续撑线,吸吸经验,收收外快,自然会有猛男SVEN来呵护CM的。——前提是CM前10分钟用心照顾SVEN。而在10分钟以后,CM的装备不会因为前10分钟一刀未补而永远落下。
    三、视双方总钱数,等比的金钱换来等比的输出。假设有20个输出点:如果我方的输出能力是4/4/4/3/5,而对方的输出能力是3/3/3/2/9。——很显然,就算对方的主要输出的CARRIER的输出能力是9,比我方的CARRIER高出40%个输出点,打团战时对方很有可能被全军覆灭。因为其他4人的装备比起我方的其他4人,是很容易被各个击破的,基本上几下就被秒。而对方想秒我方的GANKER和SUPPORTER,是不容易的,因为DOTA是5个人的。
    四、当然,如果过分追求平衡,每个人都想做出自己最理想的装备,用技能KS人头,摁S和CARRIER抢塔钱,就算最后5个人的输出比是4/4/4/4/4,看似每个人都不赖,其实想要做到5个人都全力输出,是不可能的,因为有时候英雄决定了输出,而那位CARRIER一定是把5个输出点发挥至10个输出点的英雄。如果做不到“合理分配”,那么一个队伍如同一盘散沙,就变成“纳什均衡”另外一则案例了。
    五、假设三个男人到酒吧玩,这时来了4个美女,而其中有一位特别出众。如果三个男人都只考虑自己,都去追求那位最美的,那么由于男人间的争风吃醋,和另外三位被冷落的美女,最终导致这3个男人都泡不到女人。如果大家合作一下,把那位最美的冷落一下,每个男的各自挑一个女的,那么各自都有女伴了。——输出时也需要考虑到“纳什均衡”。假设有LION、LINA、ZEUS三个满魔满技能的GANKER去GANK对方一个BB,每个人所有技能全开,当然可以杀掉BB,但是,魔法输出毕竟是魔法输出,全部NUKE都砸在一个可以减伤的BB身上,秒掉也就算了,如果对方突然跳出来2个GANKER,那么LION、LINA、ZEUS就被对方秒了。我们这方也有CARRIER,通常这个CARRIER是个物理输出者,我们何不让LINA、LION、ZEUS在团战前留好NUKE技能,等待团战时向对方的脆皮倾泄呢?而只需要为我方的CARRIER提供良好输出条件,和优势输出条件,才是团队的均衡输出分配。
 
    在战局发生了意料之外的事时,我们要合作,选择最容易成功的策略。
    比如:SG开了加速追杀对方的DK,而在SG的身后,4个队友正全速跟上。SG要做不是把DK晕住然后点个火猛A,而是把火点在DK身后的其他敌人身上,让队友来完成杀死DK的任务。这样就可以尽量杀死更多的敌人,而不是仅仅杀死一个DK而已。
    再比如:对方的DK走位失误,我方SVEN晕住了DK,LINA接晕,但是此时对方的VS把DK换走,想用自己的命救DK。而此时,许多人会继续去追残血的DK。我们这时要在1秒内完成以下的思考:是否可以杀死DK?杀死DK后是否能全身而退?通常的答案是否定的。所以,既然如此,那么我们把VS做了吧,暂时放DK一马吧。——就这么简单。——否则,有可能VS都杀不死,我方有可能全军覆灭。
 
    好了,TT的想法暂时就这些了,希望在以后的“非合作博弈”(通俗点说就是:没有预先交流过)情况下的DOTA中,我们可以完成团队的最佳策略,而不是五个人的个人最佳策略。
    最佳的个人策略,也许就会直接导致团队的最差策略;而最佳的团队策略,不一定是五个人均为最佳策略,但绝对不会是最差的策略。
Everything happened for a reason.
wan712888 离线
级别: 可爱圈圈
UID: 136821
精华: 0
发帖: 852
饼干: 269 片
威望: 20 哟
贡献: 0 点
糖果: 0 颗
好评度: 0 点
在线时间: 37(时)
注册时间: 2010-08-12
最后登录: 2012-06-02
沙发  发表于: 2010-10-18   
经典啊,NBA和DOTA互通...
kaimdj_888 离线
级别: 永久会员
UID: 117292
精华: 0
发帖: 776
饼干: 11678 片
威望: 28 哟
贡献: 2 点
糖果: 0 颗
好评度: 18 点
在线时间: 613(时)
注册时间: 2010-06-09
最后登录: 2019-07-27
板凳  发表于: 2010-10-18   
非合作博弈我只看了前面.非合作博弈这理念不错
黑义 离线
级别: 极光圈圈

UID: 17863
精华: 1
发帖: 12324
饼干: 200 片
威望: 72 哟
贡献: 2 点
糖果: 0 颗
好评度: 517 点
在线时间: 2024(时)
注册时间: 2009-11-17
最后登录: 2016-08-25
地板  发表于: 2010-10-18   
“纳什均衡”在我理解就是格尽职守 让少数人先富起来
大神是我 离线
级别: 永久会员

UID: 145894
精华: 0
发帖: 1842
饼干: 9161 片
威望: 44 哟
贡献: 1 点
糖果: 0 颗
好评度: 55 点
在线时间: 242(时)
注册时间: 2010-09-16
最后登录: 2019-02-27
4楼  发表于: 2010-10-18   
路人.很难相信别人啊