游戏开发论坛

 找回密码
 立即注册
搜索
查看: 7819|回复: 31

[讨论] 第二题数值计算题目,80里加急

[复制链接]

21

主题

30

帖子

144

积分

注册会员

Rank: 2

积分
144
发表于 2013-2-21 10:43:46 | 显示全部楼层 |阅读模式
1000属性点
分配金木水火土五个属性

pk公式如下

金-木=伤害 如果小于0则等于0
木-土=伤害 如果小于0则等于0
土-水=伤害 如果小于0则等于0
水-火=伤害 如果小于0则等于0
火-金=伤害 如果小于0则等于0

比较谁伤害高谁赢

那么如何分配点数才能使胜率增大?

59

主题

403

帖子

1916

积分

金牌会员

Rank: 6Rank: 6

积分
1916
发表于 2013-2-21 11:08:28 | 显示全部楼层
这是博弈的,结果完全按照对方的阵形,没有绝对的强者
这难道是一个宋朝背景的武侠游戏么?

59

主题

403

帖子

1916

积分

金牌会员

Rank: 6Rank: 6

积分
1916
发表于 2013-2-21 11:11:34 | 显示全部楼层
如果你平均200的话,一般来说是受害效果最小

36

主题

1378

帖子

4955

积分

论坛元老

Rank: 8Rank: 8

积分
4955
发表于 2013-2-21 12:53:15 | 显示全部楼层
这是一套博弈题 原理是 混合策略纳什均衡

36

主题

1378

帖子

4955

积分

论坛元老

Rank: 8Rank: 8

积分
4955
发表于 2013-2-21 13:13:36 | 显示全部楼层
根据混合策略纳什均衡的定理可以看出
这个题目中如果两个对手的智商都是相同的聪明 那么他们最终都会是零和博弈。
即 即无论如何加点,他们的胜率最终只有各自50%,余下的皆为平局。

那么这里为了求得获胜的概率最大,那么就应该反推出如何降低平局出现的几率。
只要将加点分配成 五个系列的数据都不同,即可保证平局最少,胜负率最高。

532

主题

910

帖子

3788

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3788
发表于 2013-2-21 13:15:38 | 显示全部楼层
本帖最后由 土匪猫 于 2013-2-21 13:18 编辑

这是个伪命题啊。攻防共用一个数值。
五行本身又是循环克制的。
资源配置上也没有限制。

怎么配都是自己抽自己。

楼主怎么净找点逻辑陷阱题来说呢?
为了显摆下自己吗?

36

主题

1378

帖子

4955

积分

论坛元老

Rank: 8Rank: 8

积分
4955
发表于 2013-2-21 13:19:58 | 显示全部楼层
土匪猫 发表于 2013-2-21 13:15
这是个伪命题啊。攻防共用一个数值。
五行本身又是循环克制的。
资源配置上也没有限制。

自己去科普 博弈论 佚名定理

532

主题

910

帖子

3788

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3788
发表于 2013-2-21 13:22:23 | 显示全部楼层
我就不喷你了。自己拿配置数据算10次。
五行是什么。百度去。

1

主题

157

帖子

417

积分

中级会员

Rank: 3Rank: 3

积分
417
发表于 2013-2-21 14:22:41 | 显示全部楼层
本帖最后由 sgkqk8888 于 2013-2-21 14:42 编辑

根据对策论来看
最优情况是 一场不平,胜率50%
最差情况是 全部平局,胜率0%
分配的方法是,随便分配

但是,游戏攻击分先后,先攻后攻有很大区别.所以不好说.

36

主题

1378

帖子

4955

积分

论坛元老

Rank: 8Rank: 8

积分
4955
发表于 2013-2-21 16:17:08 | 显示全部楼层
看来 博弈论的一切观点确实是你们的短板



我们可以看出 矩阵的数据分布规则是相似的 两个人做出决策的前置条件都是相等的
懦夫博弈的解法是

假如存在一个概率q,司机乙以概率q选择转向,那么他选择向前的概率将是1-q。
而你选择不同策略的预期赢利就会是:
你选择转向的预期赢利:1×q+(-2)×(1-q)=3q-2;
你选择向前的预期赢利:2×q+(-4)×(1-q)=6q-4。

如果司机乙真的以概率q选择转向,那么意味着他不会始终重复地选择某个策略(纯策略)。而他不选择重复地选择某个策略的条件必须是你也不会重复地选择某个策略。
因此,他以概率q选择转向必然意味着在这样的情况下你不可能有合适的纯策略;换句话说,他也必须使你在你的两个策略之间随机选择。
那么,在什么情况下你会在两个策略之间进行随机选择呢?
那就只有一种情况:当你选择任何一个策略的预期赢利都完全相同的时候——因为这样你就无法选出哪个策略更优,就只有随机选择。也就是说,司机乙选择q,使得 3q-2=6q-4q*=2/31-q*=1/3 这样,司机乙以2/3的概率选择转向,以1/3的概率选择向前,就可以使你在两个策略之间无差异而无法采取纯策略(读者可计算,你选择转向的预期赢利将是0,选择向前的预期赢利也是0)。

由此,我们可以记下司机乙采取的混合策略:(2/3,1/3)。 反过来,司机乙对你的选择也有着概率判断,而为了保持这种判断信念的后果与信念本身一致,你也以一定概率(比如p)随机选择你得策略,且p需要满足使司机乙在他的两个策略之间没有差异。

此时他各策略的预期赢利为:
司机乙选择转向的预期赢利:1×p+(-2)×(1-p)=3p-2;
司机乙选择向前的预期赢利:2×p+(-4)×(1-p)=6p-4。

而你需要选择p的值,使3p-2=6p-4,可得到p*=2/3,1-p*=1/3。读者可计算,此时司机乙无论选转向还是选向前,其预期赢利皆为0。由此,我们可以记下你采取的混合策略(2/3,1/3)。 由于你以概率2/3选择转向,以1/3的概率选择向前,以及司机乙以概率2/3选择转向,以1/3的概率选择向前,刚好可以互为对彼此的最优反应,因此它是一个纳什均衡状态,称混合策略纳什均衡,可以记为{(2/3,1/3),(2/3,1/3)}。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-6-28 02:14

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表