arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2605.23944cs.AImath.PR
收藏

AI辅助搜索中的通信与推荐集规模合理设定

Right-Sizing Communication and Recommendation Set Size in AI-Assisted Search

Columbia Business School, Columbia University(哥伦比亚大学商学院);Amazon.com Inc.(亚马逊公司)

Jing Dong, Prakirt Raj Jhunjhunwala, Yash Kanoria

AI总结:

通过建模用户与AI推荐系统的交互,研究在考虑通信成本和搜索成本时,如何优化消息精度和推荐集大小以最大化用户期望收益。

摘要:

我们建模了用户与AI驱动的推荐系统之间的交互。用户通过代价高昂且带有噪声的消息传递偏好信息来启动过程。AI助手作为贝叶斯代理,解释用户消息以形成关于其真实偏好的后验信念,并做出产品推荐。具体来说,它决定呈现多少推荐,以最大化用户最终选择的期望效用,同时考虑推荐集大小带来的搜索成本。我们使用基于互信息的成本函数来建模用户在交互过程中产生的两种不同成本:(i) 通信成本,随偏好消息的精度增加而增加;(ii) 搜索成本,随AI助手提供的推荐集大小增加而增加。我们研究位于d维空间中的产品和偏好,并询问如何最大化用户的期望收益。对于大d,我们描述了在两种不同的推荐采样分布下(即从产品宇宙中采样推荐),最优消息精度和推荐集大小如何依赖于成本参数:(i) 贝叶斯后验信念,和(ii) 优化的倾斜分布。在后验采样方案(i)下,我们识别出一种混合机制,其中高效的交互策略需要联合优化用户传达的信息量(以比特计)和AI助手提供的推荐数量。在倾斜采样方案(ii)下,我们的结果表明,最优交互策略仅使用通信和搜索中的一种,倾向于选择成本较低的那一种。

英文摘要:

We model the interaction between a user and an AI driven recommendation system. The user initiates the process by conveying preference information through a costly and noisy message. The AI assistant, acting as a Bayesian agent, interprets the user's message to form a posterior belief about their true preferences and make product recommendations. In particular, it determines how many recommendations to present so as to maximize the user's expected utility from their final choice, while accounting for the search cost induced by the size of the recommendation set. We use mutual information based cost functions to model the two distinct costs incurred by the user during the interaction: (i) a communication cost, which increases with the precision of their preference message, and (ii) a search cost, which increases with the size of the recommendation set provided by the AI assistant. We study products and preferences which live in d dimensional space, and ask how the user's expected payoff can be maximized. For large d, we characterize how optimal message precision and recommendation set size depend on the cost parameters, under two distinct distributions from which recommendations can be sampled from the product universe: (i) Bayes' posterior belief, and (ii) an optimized tilted distribution. Under the posterior sampling scheme (i), we identify a hybrid regime, in which an efficient interaction policy requires jointly optimizing the amount of information (in bits) conveyed by the user and the number of recommendations provided by the AI assistant. In the tilted sampling scheme (ii), our results show that the optimal interaction policy uses only one of communication and search, favoring whichever of them is less costly.

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

↑