arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.01783cs.LGmath.OCstat.ME
收藏

关于Mallows型(排序)选择模型

On A Mallows-type Model For (Ranked) Choices

NUS Business School(新加坡国立大学商学院);National University of Singapore(新加坡国立大学)

Yifan Feng, Yuxuan Tang

摘要:

我们考虑一个偏好学习设置,每个参与者选择一个有序的列表中的$k$最喜欢的项目显示的一组候选人。(The每个参与者的设置可能不同。)我们确定了一个基于距离的人口的偏好和他们的(排名)选择行为的排名模型。排序模型类似于Mallow模型,但使用了一个新的距离函数,称为反向主要指数(RMJ)。我们发现,尽管需要对所有排列求和,但基于RMJ的排名分布聚合成具有简单封闭形式表达的(排名)选择概率。我们开发了有效的方法来估计模型参数,并使用真实数据展示其泛化能力,特别是当显示集的种类有限时。

英文摘要:

We consider a preference learning setting where every participant chooses an ordered list of $k$ most preferred items among a displayed set of candidates. (The set can be different for every participant.) We identify a distance-based ranking model for the population's preferences and their (ranked) choice behavior. The ranking model resembles the Mallows model but uses a new distance function called Reverse Major Index (RMJ). We find that despite the need to sum over all permutations, the RMJ-based ranking distribution aggregates into (ranked) choice probabilities with simple closed-form expression. We develop effective methods to estimate the model parameters and showcase their generalization power using real data, especially when there is a limited variety of display sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑