匈牙利算法偏好匹配场景下用户最优决策策略咨询

场景定义 #

当前匹配场景为n个用户与m个物品的分配场景，所有用户需针对自身偏好的物品提交排序后的志愿清单，最终分配通过匈牙利算法实现。

策略假设 #

• 无外部信息场景：在完全不了解其余n-1位用户的偏好信息的情况下，初步判断最大化个人满意度的最优策略是按照本人真实偏好提交志愿排序。
• 有热度预估场景：如果已知其他用户的偏好，或可预估每个物品的申请次数，有观点认为可采用*「屏障」策略*：将高需求物品放在志愿靠后位置，以此提升获得第一志愿的概率。

但考虑到匈牙利算法的权重为线性属性，目前判断上述屏障策略（对比志愿索引采用平方权重的场景）是无效的，甚至可能存在额外风险。

求助需求 #

目前经过初步检索未找到该主题的相关资料，请问是否有介绍这类算法适配最优提交策略的优质参考资料？

内容的提问来源于stack exchange，提问作者Poco