团体推荐:公理、不可能性与随机游走
Group Recommendations: Axioms, Impossibilities, and Random Walks
摘要:
我们介绍了一个公理化的方法,组的建议,在以前的工作公理化的治疗基于信任的推荐系统,排名系统,和其他基础工作的公理化的方法在社会选择设置的互联网机制。在群体推荐中,我们希望向一组由固执己见和犹豫不决的成员组成的代理人推荐一个他们可以接受的联合选择。这样的系统有很多应用,比如选择一部电影或一家餐馆和一群朋友一起去,为在线游戏玩家推荐游戏,以及其他公共活动。我们的方法利用给定的社交图来提取未决定的信息,依赖于影响它们的代理。我们首先表明,一组相当自然的期望的要求(又名公理)导致一个不可能的,使他们无法达到相互满意。然而,我们也展示了一组修改后的公理,完全公理化的随机行走推荐系统的一组变体,扩大了以前的结果,从个人的推荐情况。
英文摘要:
We introduce an axiomatic approach to group recommendations, in line of previous work on the axiomatic treatment of trust-based recommendation systems, ranking systems, and other foundational work on the axiomatic approach to internet mechanisms in social choice settings. In group recommendations we wish to recommend to a group of agents, consisting of both opinionated and undecided members, a joint choice that would be acceptable to them. Such a system has many applications, such as choosing a movie or a restaurant to go to with a group of friends, recommending games for online game players, & other communal activities. Our method utilizes a given social graph to extract information on the undecided, relying on the agents influencing them. We first show that a set of fairly natural desired requirements (a.k.a axioms) leads to an impossibility, rendering mutual satisfaction of them unreachable. However, we also show a modified set of axioms that fully axiomatize a group variant of the random-walk recommendation system, expanding a previous result from the individual recommendation case.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。