研究用户与AI推荐系统如何平衡沟通成本与搜索成本,以提升选择效率。
Right-Sizing Communication and Recommendation Set Size in AI-Assisted Search

- 用互信息建模用户沟通和搜索成本,联合优化信息量与推荐数量。
- 在高维空间中,最优策略依赖于成本参数,在两种采样方式下表现不同。
- 当一方成本较低时,最优策略只使用该方式,避免冗余开销。
我们建模了用户与基于AI的推荐系统之间的交互过程。用户通过一种代价高且有噪声的信息传递偏好,AI助手作为贝叶斯代理,根据用户信息形成对真实偏好的后验信念,并决定推荐数量以最大化用户最终选择的期望效用,同时考虑推荐集大小带来的搜索成本。采用基于互信息的成本函数,分别建模用户在交互中产生的两类成本:(i) 沟通成本,随偏好信息精度增加而上升;(ii) 搜索成本,随推荐集规模增加而上升。针对存在于d维空间中的产品与偏好,我们研究如何最大化用户期望收益。当d较大时,我们在两种不同的推荐采样分布下刻画了最优信息精度与推荐集大小的关系:(i) 贝叶斯后验采样,(ii) 优化倾斜分布采样。在后验采样下,我们识别出一种混合模式,即需协同优化用户传达的信息量(比特数)与推荐数量;在倾斜采样下,结果表明最优策略仅使用通信或搜索中成本更低的一方,避免双重开销。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。