实体
stable marriage problem
stable marriage problem
PulseAugur coverage of stable marriage problem — every cluster mentioning stable marriage problem across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新研究探讨稳定匹配市场中的策略性贬值
一篇新论文提出了稳定匹配市场中的“策略性贬值”概念,即代理人故意降低其对潜在合作伙伴的吸引力以改善其最终分配。这种策略不同于传统的操纵,因为它不涉及歪曲偏好,而是影响他人如何看待代理人。该研究将策略性贬值与经典的偏好操纵联系起来,表明一种特定形式,“截止贬值”,等同于截断自己的偏好列表。该论文进一步探讨了任意贬值如何导致结果超出真诚稳定集,表明即使在诚实报告偏好的情况下,也存在有利可图的策略行为。
-
新算法平衡匹配问题中的公平性和稳定性
研究人员开发了一种新算法SNSW-Alg,旨在解决稳定匹配问题中的公平性问题。该算法旨在最大化纳什社会福利(一种公平性度量),同时保持Gale-Shapley等算法传统上优先考虑的稳定性。SNSW-Alg的运行时间约为O(n^4),并在各种偏好分布下在公平性方面取得了实证收益,而不会显著损害诸如遗憾或平均主义标准等其他指标。