标题: 武评目标与严密性
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-9 18:09 资料 短消息 看全部作者
今天算出来了一个武力和赔率的转换公式,贴出来谁有兴趣了可以看看。唯一的遗憾是,目前只能假设没有平局。。。

令甲方赔率=a,甲方武力=x,乙方武力=y。则,必存在正实数 k 使得 k(x - y) = log(1/(a-1)),否则谈“武力”无意义(简单的说,我们必须要求武力对赔率起到一个 canonical link function 的效果)。

根据这个公式,我们可以用 non-parametric likelihood 的原理,也就是说我们要求出 X_1 , ... , X_j 使得

l(x_1 , ... , x_m) = -\sum_{i = 1}^n w_i log(L(U_i | x_1 , ... , x_m ))

得到最小化。这里,U_i = 第 i 场单挑,x_1 , ... , x_m 是所有单条过武将的武力,L(U_i) = 第 i 场单挑的赔率,w_i 是第 i 场单挑的权数,主要是为了处理灰色战例而设定的。

这样,就可以把所有人的武力都计算出来了,这也将成为武评中的唯一科学的排法。先把公式贴出来让大家一度为快,过两天等有空了,我再慢慢细说。。。

[ 本帖最后由 颖颖 于 2009-12-9 22:01 编辑 ]


顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-9 23:06 资料 短消息 看全部作者
嗯,和局的情况我也明白该怎么办了。。。

假设说单挑有三种结果,甲方赢的概率是 p1, 平的概率是 p2, 输的概率是 p3, x 为甲方武力, y 为乙方武力。则必然有以下方程组:

a1 + <b, x-y> = log(p1/(1-p1))
a2 + <b, x-y> = log((p1+p2)/(1-p1-p2))
p1 + p2 + p3 = 1

然后我们对 p1, p2, p3 求解即可。

如果想做的更详细,p1 = 甲方擒杀乙方,p2 = 甲方全胜乙方,p3 = 甲方优势乙方,p4 = 平手,p5 = 甲方劣势乙方,p6 = 甲方败于乙方,p7 = 甲方被乙方擒杀。则,列以下方程组:

a_i + <b, x-y> = log((p1+...+p_i)/(1-p1- ... - p_i)), i = 1, 2, ... , n-1
p1 + ... + p_n = 1

然后对 p1 , ... , pn 求解即可。下面比较有趣的就是 a1 , ... , a_{n-1} 的意义了。简单的说,n-1 个数字是为了划分 n 个不同结果来设定的“边界线”。比如说,a1 就是斩杀和完胜的边界,a2 就是完胜和优势的边界,。。。,a6 就是击败与死亡的边界。这些数字的绝对值越大,就说明越极端的结果越难形成,数字越小就说明越容易形成。

在一维武力论中,我们可以让 a1, ... , a_{n-1} 为普世值,也就是说所有武将都共享同样数值的分界。那么独立于 a1, ..., a_{n-1} 之后,单挑的结果则完全凭 k(x-y) 的武力差来决定了。那么在二维论,甚至三维论,四维论中,我们除了武将的武力之外,还可以让 a1 , ... , a_{n-1} 这些参数随不同武将而变,来反映不同武将,在基础武力之上所附加的攻击力,防御力,毙敌力和存活力。

对了,最后说下为什么我那么热衷求出这些概率,主要的原因是知道单场概率之后,我们就可以算出那场单挑的熵 (=log(Pr(单挑结果 | 模型参数)))。全书所有单挑的熵加起来,就是统计学中极其重要的 likelihood function, L。函数 L 是一个关于模型参数的函数,我们可以通过微分求导,找出令 L 最大时的模型参数。这组参数就是统计学中的 maximum likelihood estimator,也是从科学的角度上来讲,最合理的武力值(因为本模型的参数就是武将武力)。

对于争议战例,在求 likelihood function 的时候,我们也可以用权数求和。这样做的另外一个好处,就是我们可以确切的知道,任何一个单一战例对武将的武力评估和总排名的重要性。比如说,关羽 vs 颜良之战,权数如果是 1 的话,估计关羽武力要高过吕布了。同理,如果关 vs 华,关 vs 颜,关 vs 文的权数都是 0 的话,估计关羽未必高过黄忠多少。

目前唯一没有考虑清楚的就是 1 vs N 怎么计算。例如,吕布 vs 关+张,怎么样合理地使得吕布的武力不会一下子到 200 去。

先想到这么多,以后慢慢再写。。。

[ 本帖最后由 颖颖 于 2009-12-9 23:27 编辑 ]


顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 09:44 资料 短消息 看全部作者
1 vs n 也测试成功了...还是用这个公式,套用 multinomial distribution 就可以了...

吕布-100
关羽-97
张飞-99

吕布 vs 张飞,胜率 56%
吕布 vs 关羽,胜率 67%
吕布 vs 关+张,胜率 44%

典韦-95
吕布四将-65
典韦 vs 四将,胜率 83%。

吕布-100 对 曹营六将,胜率 25%
许褚-96
典韦-95
二夏侯-90
李/乐-80

吕布对许褚一人时,胜率=73%.

[ 本帖最后由 颖颖 于 2009-12-10 12:19 编辑 ]
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 11:41 资料 短消息 看全部作者
回复 #161 emony007 的帖子

嗯,所以还是给我段时间,把这个想法整成个完整的产品...

个人的目标不是做出一套死死的排名,而是给大家提供一个软件,各位可以输入自己的微观假设。但与其用人为的主观总结,这个软件用 maximum likelihood 的原理,来让电脑做这个总结。

这样,大家就可以客观的测试,如果把这个战例无效化,最终排名会怎样?如果把那个战例算灰色,最终排名会怎样?如果用一维武力,最终排名会怎样?二三四五维又会怎样?
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 12:25 资料 短消息 看全部作者


QUOTE:
原帖由 dddzz 于 2009-12-10 11:59 发表

而且不光只是就战例进行分析,目前有很多武评迷眼中,人物评价、身份、与其他武将并提……等也是武评的重要参考,可以同样按照等级分类输入数据库,然后执行按不同分类得出的结果。

目前对于无单挑胜例或平例的武将,基本只能按照名声来搞.个人目前设置,

文官-30 (没错,许褚邺门杀许攸也算有效战例!)
无名鼠辈(例如,程远志,高升)-60
小有名气(例如,吕布八健将)-65
中等名气(例如,刑道荣,李异,谢旌 - 他们有"万夫不当之勇"的评价,吕布八健将没有)-70
很有名气(例如,孙坚,公孙赞)-75

惊奇发现孙坚居然没有胜率...所以只能按 "很有名气" 给他个 75 的武力了.

不过软件搞成之后,这些数字大家都可以变的.

[ 本帖最后由 颖颖 于 2009-12-10 12:36 编辑 ]
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 13:17 资料 短消息 看全部作者


QUOTE:
原帖由 dddzz 于 2009-12-10 12:46 发表
孙坚有两个战例啊,一个步战,一个以步胜马,其中后一个对武评应该有用的。
——年十七岁时……坚赶上,杀一贼
——赵弘飞马突槊,直取孙坚。坚从城上飞身夺弘槊,刺弘下马
赵弘归入无名鼠辈没问题;孙坚则步 ...

额,我承认我读书肯定不如在座各位,到时候我把我的数据库贴出来,有什么漏洞/贻误都可以指出来。

那个公式的 input 是武力,output 是赔率或概率(反正赔率=1/概率,两者知一即可)。

不过孙坚杀的那个贼。。。诶。。。应该比无名鼠辈还要差些吧。。。

在我眼里,文官 < 贼 < 士兵 < 无名鼠辈将领。。。

[ 本帖最后由 颖颖 于 2009-12-10 13:18 编辑 ]
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 14:33 资料 短消息 看全部作者
回复 #173 dddzz 的帖子

所以说这个时候 maximum likelihood 就有用了啊。

http://zh.wikipedia.org/wiki/%E6 ... 6%E4%BC%B0%E8%AE%A1

[ 本帖最后由 颖颖 于 2009-12-10 14:35 编辑 ]
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 14:37 资料 短消息 看全部作者


QUOTE:
原帖由 将军高览 于 2009-12-10 14:26 发表

公主啊,偶像啊,才女啊。

公主的设想和寡人所知道的一位网友的武评思路框架很相似,刚刚交流时寡人认为是相对目前的武评模式而言最为科学最为严谨的武评思路,可惜,据寡人所知,由于某些原因,这位朋友的 ...

我不介意和你说的这位朋友交流一下想法,也许会对我有帮助。
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 14:53 资料 短消息 看全部作者
回复 #177 将军高览 的帖子

我目前的想法是没有名气的将领,但必须是有名有姓的。比如说程远志,除了是黄巾头目,什么都没介绍,就属于这一类的。反之,像吕布诸健将,虽然战绩不佳,但应该和程远志那些人区分开来。至于说赵云杀的五十员名将,倒不是我认为没一个比程远志武力高,但古人用这种量词未免有时夸张。整本书上一共 343 场单挑,突然加上 50 场赵云 vs 武力 60 的战例,100 多场文鸯 vs 武力 60 的战例,感觉不太象话。。。

现在让我比较困惑的战例,其实是魏延 vs 司马懿之战。以司马懿的智商,魏延三回合诈败,哪怕有半点可信度的话,司马懿的武力恐怕也是张合的那个水平。。。要不然,魏延的武力就。。。不过反过来说,司马懿曾被廖化杀的丢盔卸甲满地找牙,给张合那个水平也不行。。。

[ 本帖最后由 颖颖 于 2009-12-10 15:03 编辑 ]
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 15:05 资料 短消息 看全部作者
回复 #179 dddzz 的帖子

Maximum likelihood 大概是这个意思。。。

Input: 武力
Output: 每场单挑的胜率

如果 input 比较合理,那么单挑胜率,和单挑结果应该相差不远。反之,output 和实际结果则差很远。

Maximum likelihood 会把全书所有战例的都加起来,找出一套 output 胜率和实际胜负最接近的 input (武力)。

由于以上问题其实属于求函数极值问题,所以说微积分的力量就用上了。

如果有些战例有问题的话,我们可以用 weighted likelihood 来计算,不要直接加而是先套权数再加。

[ 本帖最后由 颖颖 于 2009-12-10 15:08 编辑 ]
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 19:13 资料 短消息 看全部作者
回复 #186 甲乙丙jyb 的帖子

2. 举个例子,下面对同样的战例,有两组武力表:
A - 100, B - 99。。。送进公式发现,A 杀 B 的率为 1%。结果 A 果然杀了 B (正规单挑),那么这局单挑给这组武力带来的“惩罚”就是 -log(0.01) = 4.60.
A - 100, B - 30。。。送进公式发现,A 杀 B 的概率为 99%。结果 A 果然杀了 B (正规单挑),那么这局单挑给这组武力带来的“惩罚”就是 -log(0.99) = 0.01
对比一下,由于上组数据受到的惩罚比下组要大,所以说 B 武力为 30 比 99 更为合理。
那么我们现在要做的,就是找出全书 300 多场单挑,对每组武力计算所有单挑加起来的惩罚数。总惩罚数最低的那组武力,就是我们的 Maximum Likelihood Estimated (简称 MLE) 武力。

3. 由于胜率变化了,所以该局单挑的惩罚函数就变化了,所以优化惩罚函数的那组武力表也就变化了,所以排名也就变化了。

4. 公正的单挑中,关+张 vs 吕胜率=100%? 估计没有多少人会同意这个观点的。你这里的假设是,两方长期战平,早晚会有一方失误或力竭而败。不过整篇三国我们看到的现象是,51 合以上分不出胜负的话,估计就很难分出胜负了。

5. 为什么我觉得回合数难算呢,主要是回合数的概率分布,看上去不似一个 exponential dispersion family 里的,这样传统的 GLM 方式估计就没什么作用了。嗯,也许 conditional 回合数比较容易算,也就是说告诉我武将武力+单挑结果,我预测回合数。不过反正我们也有一个预测结果的模型了,这样做也不失为一法。

[ 本帖最后由 颖颖 于 2009-12-10 19:24 编辑 ]
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 19:46 资料 短消息 看全部作者


QUOTE:
原帖由 南帝孟获 于 2009-12-10 19:39 发表
外面风声紧,公主可要小心啊。。。(玩笑)



什么意思?!!!
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 20:25 资料 短消息 看全部作者
回复 #192 甲乙丙jyb 的帖子

具体带回合数的计算目前还搞不了,不过我认为单纯按数据,1合的机会大。因为所有1合结束的单挑中,几乎全都是被杀的。反之,超过十合以上的,被杀的就不多了,超过51 合的,貌似就没有了。所以说后面给那么多机会也是白费,还不如武力低一些的话,一击致命的概率高呢。这你怪不着我没有 common sense,而应该怪数据没有 common sense。。。

如果 A 果然杀了 B,那么 B 武力 70 更准,其实但看这一场比赛 B 武力 0 最准。所以说,这是为什么我们对于上来就死的武将,要先确定个武力值。还有,如果是 300 多场一起来优化,B 则更有可能找到一个比较合理的武力(例如 B 败给 A 了,可能还赢/平了别人,如果都没有就按名声来给 60/65/70/75 了)。

[ 本帖最后由 颖颖 于 2009-12-10 20:35 编辑 ]
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 20:36 资料 短消息 看全部作者
回复 #197 甲乙丙jyb 的帖子

还是我说的,回合数的东西目前还算不了.
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 20:39 资料 短消息 看全部作者
回复 #199 南帝孟获 的帖子

那只能多给我些日子,先把胜负模型做好,然后再把 conditional 回合数模型做好了,再给答复.
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 21:55 资料 短消息 看全部作者


QUOTE:
原帖由 南帝孟获 于 2009-12-10 20:54 发表

我相信哪个武评系统都搞不定俞涉的武力,公主的也不例外。
一个武评系统好坏与否在于能不能把超一流和一流之间的关系整的最清晰最让人信服,争议最少。

俞涉属于全败绩武将,的确搞不定他的武力,只能按照他的勇名瞎猜了。

任何全败绩武将,我的方法都不可能评估出他们的武力的。
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 22:13 资料 短消息 看全部作者
回复 #205 马腾 的帖子

俞涉出场介绍是“骁将”,个人认为可以给“小有名气”,武力 65。
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2009-12-10 22:16 资料 短消息 看全部作者
万政
严纲
严舆
于糜
任夔
伍孚
何仪
何曼
侯成
俞涉
公孙瓒-名扬天下
关纯
刑道荣
刘岱
刘聩
刘贤
刘辟
卑衍
史涣
史迹
司马师
吕健
吕公
吕翔
吴兰
吴懿
周仓
周善
周平
唐咨
夏侯兰
夏侯存
夏侯尚
夏侯德
夏侯恩
夏侯懋
夏侯杰
夏恂
孔秀
孙恒
孙歆
孟坦
孟获-名扬天下
孟达
宋宪
宗宝
尹楷
岑威
岑璧
崔勇
崔禹
崔谅
常雕
卞喜
张先
张凯
张南
张卫
张嶷
张普
张武
张虎
彭安
徐商
徐荣
忙牙长
慕容烈
成宜
方悦
昌奇
晏明
曹永
曹豹
曹遵
朱光
朱异
朱然
朱褒
朱赞
李丰
李乐
李别
李封
李惺
李蒙
李通
李鹏
杨怀
杨昂
杨欣
杨龄
桓嘉
桥蕤
樊能
武安国
汪昭
沈莹
沙摩柯-名扬天下(射杀甘宁怎么也算模糊战例,这里就算是点赔偿吧)
沮皓
淳于丹
淳于导
潘凤-名扬天下
焦炳
焦触
王忠
王方
王植
王真
王颀
祖茂
秦琪
秦良
程远志
穆顺
耿武
胡轸
苏颙
苏飞
荀正
葛雍
董禧
蒋奇
蒋钦
蔡瑁
蔡阳
薛则
袁谭
裴元绍
许攸
谢旌
谢雄
谭雄
赵弘
蹋顿-名扬天下
邓茂
郑伦
郝萌
郭淮
金旋
金环三结
钟繇
钟绅
钟缙
钟进
陆景
陈孙
陈应
陈式
陈泰
陈造
雅丹丞相
雍闿
雷铜
韩德
韩浩
韩猛
韩福
韩综
韩英
马延
马忠
高升
高沛
高顺-名扬天下
魏续
鲍忠
黄劭
黄祖
龚起
--------------

据统计,这些就是全败绩的武将,各位有兴趣的话,可以帮我看看给他们什么勇名好(我先随便提了几个)。

四个选择:
无名鼠辈-武力 60
小有名气-武力 65
中等名气-武力 70
名扬天下-武力 75

[ 本帖最后由 颖颖 于 2009-12-10 22:21 编辑 ]
顶部

正在浏览此帖的会员 - 共 4 人在线




当前时区 GMT+8, 现在时间是 2024-11-25 17:28
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.016110 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP