经验啦

  1. 首页 > 生活杂烩 > 游戏 > >

AI到底是怎么为你匹配队友的？( 二 )


文章图片
三是一个队伍中的英雄构成 ， 这里指的是团队的组成方式 ， 例如一个队伍中有多少战士/医生/弓箭手 。 在许多游戏中 ， 医生通常对一个队伍很重要 ， 但是对一个固定大小的团队来说 ， 医生太多则挤占了其它输出职业的名额 ， 又会削弱战斗力而导致失败 。 那么有多少医生和其他角色适合一个团队呢？
AI到底是怎么为你匹配队友的？
文章图片
我们在这里使用SHAP模型可解释的方法进行分析 ， 我们首先构建获胜预测模型 ， 然后解释每个角色的重要性 。 这里的例子里我们有一个20v20的游戏 ， 从SHAP值我们可以看出两队之间职业5的差异对获胜结果影响最大 。 而我们进一步看这个职业5的单特征数据 ， 当发现双方职业5的人数差小于2时 ， 影响并不大 ， 而当人数差变大时 ， 对游戏平衡性的影响就出现了 。 这启发了我们在匹配规则中添加一条规则 ， 即两个阵营的职业5人数差不应超过2 。
这种方法可以非常有效地为不同游戏构建规则引擎 。
最后一种是人际关系效果 ， 即玩家之间的合作/对抗效果 。 类似地 ， 玩家之间也有相互协调/不协调甚至克制的关系 。 我们在这里是通过设计如下的预测模型的结构来对这样的效果进行刻画的 。
AI到底是怎么为你匹配队友的？
文章图片
在通过算法预测对预设规则进行完善之后 ， 匹配系统可以判断几个是否适合组成一场比赛 ， 但很多情况下 ， 一个玩家A可以同时满足与B、C进行比赛的条件 ， 也可以满足与D、E进行比赛的条件 ， 即可行的匹配结果有许多中 ， 那么此时一个更优的匹配系统可以更好地最大化全体玩家的游戏体验总和 。 以下是一个匹配系统算法的对比示例 ， 可以看到相比左边的先进先出（FCFS）匹配系统 ， 右边的全局优化的匹配算法可以更好地输出让全体玩家更加满意的匹配方案 。
AI到底是怎么为你匹配队友的？
文章图片
在我们进一步讨论匹配系统的设计之前 ， 我们先对匹配系统的优化目标进行定义 。 我们以如下公式对玩家在一场未来比赛中的体验进行量化的评估：
AI到底是怎么为你匹配队友的？
文章图片
然后我们以所有匹配成功的玩家体验之和作为量化指标 ， 对一个匹配算法进行评估 。
在对匹配算法进行设计时 ， 我们首先采用一些数学表达式来对匹配问题进行定义：
AI到底是怎么为你匹配队友的？
文章图片
以一个两阵营玩法（记为campA和campB）的匹配为例 ， 玩家匹配可以看作是一个指派问题 。 匹配模型对每个玩家i使用x_ij的决策变量 ， 如果玩家i被分配到团队j ， 则x_ij为1 ， 否则为0 。
AI到底是怎么为你匹配队友的？
文章图片
我们将一种匹配结果表示为Ф_i ， 那么匹配算法的目标就是找到使玩家总体验最大化的匹配结果Ф 。
那么如何找到这个最优匹配结果Ф呢？对于1v1竞技玩法 ， 这个问题可以看作是在图中找到匹配（在图论中 ， 无向图中的匹配 ， 即独立边集是一组没有公共顶点的边） 。
最大匹配（也称为最大基数匹配）是包含尽可能多的边的匹配 ， 这可以用于目标为匹配尽可能多的玩家的匹配系统 。
最大权重匹配问题是在加权图中找到权重总和最大化的匹配问题 。 （最大基数匹配中的最大权重匹配） ， 这可以用于构建最大化总效用的匹配系统 。
完美匹配是匹配图的所有顶点的匹配 ， 这可以看作是一种匹配每个人的匹配算法 。

相关经验推荐


上一篇：提到张大仙|张大仙做公益，个人信息被曝光，网友：人如其名

下一篇：游戏名称：兽人必须死3英文名称：OrcsMustDie3游戏类型：策略战棋SLG游戏制作...|《兽人必须死3》体验前所未有的屠戮兽人的快感