PulseAugur
中
实时 10:58:27
实体 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.

Show in brief
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 2 条
  1. TOOL · CL_336557 ·

    新研究探讨稳定匹配市场中的策略性贬值

    一篇新论文提出了稳定匹配市场中的“策略性贬值”概念,即代理人故意降低其对潜在合作伙伴的吸引力以改善其最终分配。这种策略不同于传统的操纵,因为它不涉及歪曲偏好,而是影响他人如何看待代理人。该研究将策略性贬值与经典的偏好操纵联系起来,表明一种特定形式,“截止贬值”,等同于截断自己的偏好列表。该论文进一步探讨了任意贬值如何导致结果超出真诚稳定集,表明即使在诚实报告偏好的情况下,也存在有利可图的策略行为。

  2. TOOL · CL_233391 ·

    新算法平衡匹配问题中的公平性和稳定性

    研究人员开发了一种新算法SNSW-Alg,旨在解决稳定匹配问题中的公平性问题。该算法旨在最大化纳什社会福利(一种公平性度量),同时保持Gale-Shapley等算法传统上优先考虑的稳定性。SNSW-Alg的运行时间约为O(n^4),并在各种偏好分布下在公平性方面取得了实证收益,而不会显著损害诸如遗憾或平均主义标准等其他指标。