合肥市庐阳区濉溪路汇丰广场23单元办1-2301号房 13334162693 shouye@www.j9.com

资讯中心

双方都有偏好时怎样形成没有私下换伴动机的配对:状态推演第03例

2026-11-12

游戏中的搭档分配可以同时考虑两侧偏好,而不是只最大化某个总评分。稳定配对要求不存在一对未匹配的双方,都更想选择彼此而不是当前搭档。

先把规则写清楚

两侧各五个角色,每人给另一侧完整且无并列的偏好顺序。由左侧提议:空闲者向尚未提议过的最高偏好对象提出配对;右侧保留自己更喜欢的一方,并让另一方继续寻找。被暂留的配对还可能在后续被替换。

本例输入与推演结果

每份偏好从最喜欢到最不喜欢,角色编号均为零至四。左侧偏好[[1, 2, 4, 3, 0], [2, 4, 0, 3, 1], [2, 3, 0, 1, 4], [1, 4, 0, 2, 3], [2, 4, 0, 3, 1]];右侧偏好[[2, 0, 4, 3, 1], [1, 0, 2, 4, 3], [3, 2, 1, 0, 4], [3, 1, 4, 2, 0], [2, 0, 1, 4, 3]]。

提议左方 | 接收右方 | 原暂留左方 | 新暂留左方 0 | 1 | None | 0 1 | 2 | None | 1 2 | 2 | 1 | 2 3 | 1 | 0 | 0 4 | 2 | 2 | 2 1 | 4 | None | 1 3 | 4 | 1 | 1 4 | 4 | 1 | 1 3 | 0 | None | 3 4 | 0 | 3 | 4 3 | 2 | 2 | 3 2 | 3 | None | 2 左侧提议最终配对:[[0, 1], [1, 4], [2, 3], [3, 2], [4, 0]] 右侧提议得到的左方、右方配对:[[0, 1], [1, 4], [2, 0], [3, 2], [4, 3]]

这里的编号只用来辨认本例中的对象,不能当成另一份记录里的固定身份。阅读表格时先找到输入,再顺着运算顺序对照输出;空列表、零值和不存在的结果有不同含义,不能混用。表中分数保留精确值,小数显示仅为阅读方便。

怎样自己复核

终止后检查每人恰好有一个搭档,再枚举每一对未匹配者,确认没有双方同时更偏好彼此的阻挡对。每个左侧角色最多向五人各提议一次,因此不会无限重复同一请求。

练习时可同时从两侧分别提议,比较搭档变化,再分别检查阻挡对。不要只看到一人更喜欢另一个对象就认定不稳定,必须对方也更喜欢他才构成违反条件。暂时被接受也不能立即当作最终结果,只有整个过程结束后才固定。

适用范围

稳定不等于总满意度最高,也不等于两侧结果完全对称。改变谁发起提议可能得到另一份稳定结果。本例偏好都是完整严格排序;允许不可接受对象、人数不等或并列偏好时,需补充规则。

本例是一套可复现的游戏机制练习,不依赖具体品牌或某个软件的默认设置。修改任何边界约定、输入参数或操作顺序后,应重新推演并保存中间状态。发现差异时先定位第一处不一致,再判断是规则不同还是计算错误,不要只把最终答案调整到看起来相同。