约束条件下的买家向卖家推荐
社会与信息网络
2014-06-16 v3 计算机科学与博弈论
综合金融
统计金融
摘要
大多数推荐系统旨在向用户推荐物品（如电影和产品）。我们专注于向卖家推荐买家的问题，这带来了新的挑战：(1) 对买家在变得不堪重负之前所参与的推荐数量的约束，(2) 对卖家在预算内接收的推荐数量的约束，以及 (3) 对卖家希望接收的买家集合的约束（例如，来自同一家庭的不超过两人）。我们提出了向卖家推荐买家的以下关键问题：捕捉前两个挑战的约束推荐 (C-REC)，以及同时捕捉所有三个挑战的冲突感知约束推荐 (CAC-REC)。我们表明 C-REC 可以使用线性规划建模，并能利用现代求解器高效求解。另一方面，我们证明 CAC-REC 是 NP 难的。我们提出了两种近似算法来求解 CAC-REC，并通过使用真实世界数据集的综合实验表明，它们能实现接近最优的解。
引用
@article{arxiv.1406.0455,
title = {Buyer to Seller Recommendation under Constraints},
author = {Cheng Chen and Lan Zheng and Venkatesh Srinivasan and Alex Thomo and Kui Wu and Anthony Sukow},
journal= {arXiv preprint arXiv:1406.0455},
year = {2014}
}
备注
9 pages, 7 figures