May, 2023
从 K-Slates 分布逼近 RUM
Approximating a RUM from Distributions on k-Slates
Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
TL;DR本文研究拟合随机效用模型(Random Utility Models,简称 RUMs)到用户选择问题,提出了一个基于线性规划和椭球法的多项式时间算法,并得出可行的近似分离规则解决方案,可以被视为超图的加权反馈弧集问题的一般化。