游戏开发论坛

 找回密码
 立即注册
搜索
楼主: pinkrg

[原创] ELO算法教程

  [复制链接]

36

主题

1378

帖子

4955

积分

论坛元老

Rank: 8Rank: 8

积分
4955
发表于 2013-10-29 14:03:46 | 显示全部楼层
pinkrg 发表于 2013-10-29 13:57
基于某一特定目标的行为,符合正态分布,这是统计学地结论,倒不是为了游戏专门设计地。而之后地逻辑斯諦 ...

不过按照常理来说K值不应该只有一个,理论上应该是呈现一个低段位到高段位的由大到小的赋值,这样既利于小号向上冲刺,也不会导致上面的人过快的被挤下来,同时也采集了足够的统计样本用于将选手的胜率评价更贴近于真实水准。

另外我看了一下,这个公式并没有什么与众不同之处。有点价值的只有它的思路(根据双方的胜率期望比,进行一个得分计量,期望高的得分低,期望低的得分高),以及经过生物学统计得出的公式“逻辑斯蒂增长”(只是因为更“贴近”实践所以被采纳)。

16

主题

364

帖子

1223

积分

金牌会员

我的QQ:521117903

Rank: 6Rank: 6

积分
1223
QQ
 楼主| 发表于 2013-10-29 14:08:49 | 显示全部楼层
luyushun 发表于 2013-10-29 14:03
不过按照常理来说K值不应该只有一个,理论上应该是呈现一个低段位到高段位的由大到小的赋值,这样既利于 ...

就算法本身而言,公式的实际意义大于其理论价值。
K值在二维坐标轴上是一条线段,两端是极限取值,该线段的斜率小于0。

36

主题

1378

帖子

4955

积分

论坛元老

Rank: 8Rank: 8

积分
4955
发表于 2013-10-29 14:41:32 | 显示全部楼层
pinkrg 发表于 2013-10-29 14:08
就算法本身而言,公式的实际意义大于其理论价值。
K值在二维坐标轴上是一条线段,两端是极限取值,该线段 ...

VS对战平台上有一个“积分等级制”,平均等级相差4级以上的对手进行对战后,赢家可以获得更多的经验,而输家也有很大的损失,它用的就不是这套公式。然而它依然可以模糊的定义出:账号等级高的玩家,游戏实力相对偏上这个目的。

所以说,理论的作用大于公式的实际应用,掌握思路和理论的意义远大于知道这个具体的公式。

另外,K值与间隔段有关系

16

主题

364

帖子

1223

积分

金牌会员

我的QQ:521117903

Rank: 6Rank: 6

积分
1223
QQ
 楼主| 发表于 2013-10-29 16:45:19 | 显示全部楼层
luyushun 发表于 2013-10-29 14:41
VS对战平台上有一个“积分等级制”,平均等级相差4级以上的对手进行对战后,赢家可以获得更多的经验,而 ...

VS是玩家主动开房间的平台,根本不走匹配的接口,跟不用说ELO,完全就是两马事情,有他没他一样搞。
国际棋联用这个算法相对还是能较大程度上反应选手实力的,如果有替代品,那么也不至于从1970年用到现在了。
微软研究院的Trueskill倒是可以看一下,回头研究研究。另外,K的约定我会发上来。

0

主题

8

帖子

102

积分

注册会员

Rank: 2

积分
102
发表于 2013-10-29 16:51:39 | 显示全部楼层
pinkrg 发表于 2013-10-29 10:44
对x积分,其中x是分差。这倒不是关键,因为在较早之前有关正态分布函数的应用就已经发现弊端了,无法准确 ...

嗯 我说的X不是这个  底下在计算期望值的时候有一个10的次方~写成10*X的次方了~

36

主题

1378

帖子

4955

积分

论坛元老

Rank: 8Rank: 8

积分
4955
发表于 2013-10-29 17:03:05 | 显示全部楼层
pinkrg 发表于 2013-10-29 16:45
VS是玩家主动开房间的平台,根本不走匹配的接口,跟不用说ELO,完全就是两马事情,有他没他一样搞。
国际 ...

我说的是:VS对战平台的等级可以一定程度上让玩家知道自己当前的胜率有几成!
虽然VS平台上玩DOTA是一个自由开房的过程,然而房主可以根据队友的等级,选择将自己队伍里等级低的人踢出去,以便让等级高的人加进来提高自己的期望胜率。

这是一个“期望胜率与等级参数用来计量玩家实力的”基于该思路的一个应用,所以了解该理论只需要明白“期望胜率”即可针对进行设计。

具体你是想让高玩的真实实力以0.001%精确度还是0.1%的精确度去计量时,K值的作用才会显现,于此同时rank200的区间也是可以被修正和调整的。

这就是该理论的灵活应用,没有必要拘泥于招式!

16

主题

364

帖子

1223

积分

金牌会员

我的QQ:521117903

Rank: 6Rank: 6

积分
1223
QQ
 楼主| 发表于 2013-10-29 19:07:01 | 显示全部楼层
luyushun 发表于 2013-10-29 17:03
我说的是:VS对战平台的等级可以一定程度上让玩家知道自己当前的胜率有几成!
虽然VS平台上玩DOTA是一个 ...

不是拘泥于招式的问题。你喜欢拿VS开房间来说的话,我们就来说说这个问题。
VS开房间给玩家等级的最初意义不是处于让玩家来比较期望胜率,而是通过经验和等级串联起每一句独立的游戏。而每一局独立游戏后依照结果给予玩家RPG游戏的成长体验,这一点很重要,并且不需要辩论。
至于阁下说的估计忘记期望胜率,那完全是无心插柳之作,与设计本意毫无关联。

至于ELO本身计量方式也就是我写这篇文章的主要动因。实际上,可变参数很多,每一个参数的变动都会带来不一样的用户体验,当然,我现在只是处于观察和总结的阶段,还没有能力去衍生和创造。
以上。

16

主题

364

帖子

1223

积分

金牌会员

我的QQ:521117903

Rank: 6Rank: 6

积分
1223
QQ
 楼主| 发表于 2013-10-29 19:12:20 | 显示全部楼层
老薛的猫 发表于 2013-10-29 16:51
嗯 我说的X不是这个  底下在计算期望值的时候有一个10的次方~写成10*X的次方了~ ...

的确是错了。不好意思。

36

主题

1378

帖子

4955

积分

论坛元老

Rank: 8Rank: 8

积分
4955
发表于 2013-10-29 19:25:38 | 显示全部楼层
pinkrg 发表于 2013-10-29 19:07
不是拘泥于招式的问题。你喜欢拿VS开房间来说的话,我们就来说说这个问题。
VS开房间给玩家等级的最初意 ...

不对!
VS平台的等级是用来对玩家进行分流的,玩家不会刻意的追求平台等级,但是更高的平台等级确实刻意进入一些人少的房间(相对于非VIP来说)。

正是因为这种分流的作用,同时由于对战胜负后的经验值算法,进一步的引导了玩家与等级相仿的玩家一起进行对战。

这就是“匹配的雏形”!

16

主题

364

帖子

1223

积分

金牌会员

我的QQ:521117903

Rank: 6Rank: 6

积分
1223
QQ
 楼主| 发表于 2013-10-29 19:28:43 | 显示全部楼层
luyushun 发表于 2013-10-29 19:25
不对!
VS平台的等级是用来对玩家进行分流的,玩家不会刻意的追求平台等级,但是更高的平台等级确实刻意 ...

请你重新审视“匹配的雏形”这句话。

VS的等级分流你看到了,VIP也看到了,还要说这是为了匹配,我不知道该怎么继续说这个事儿。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2024-3-1 02:42

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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