Group recommendations: Axioms, impossibilities, and random walks

Omer Lev, Moshe Tennenholtz

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)382-397
Number of pages16
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume251
DOIs
StatePublished - 25 Jul 2017
Externally publishedYes
Event16th Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2017 - Liverpool, United Kingdom
Duration: 24 Jul 201726 Jul 2017

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Group recommendations: Axioms, impossibilities, and random walks'. Together they form a unique fingerprint.

Cite this