The closed loop between opinion formation and personalised recommendations

In social media, recommender systems are responsible for directing the users to relevant content. In order to enhance the users' engagement, recommender systems adapt their output to the expected reactions of the users, which are in turn affected by the recommended contents. In this work, we model a single user that interacts with an online news aggregator, with the purpose of making explicit the feedback loop between the evolution of the user's opinion and the personalised recommendation of contents. We assume that the user has a scalar opinion on a certain issue: this opinion is influenced by all received news, which are characterized by a binary position on the issue at hand. The user has a confirmation bias, that is, a preference for news that confirm her current opinion. At the same time, we assume that the recommender has the goal of maximizing the number of user's clicks (as a measure of her engagement): in order to fulfil its goal, the recommender has to compromise between exploring the user's preferences and exploiting them. After defining suitable metrics for the effectiveness of the recommender systems and for its impact on the opinion, we perform both extensive numerical simulations and a mathematical analysis of the model. We find that personalised contents and confirmation bias do affect the evolution of opinions: the extent of these effects is inherently related to the effectiveness of the recommender. We also show that by tuning the amount of randomness in the recommendation algorithm, one can reduce the impact of the recommendation system on the opinions.

Discrete Partitioning and Coverage Control for Gossiping Robots

We propose distributed algorithms to automatically deploy a team of mobile robots to partition and provide coverage of a non-convex environment. To handle arbitrary non-convex environments, we represent them as graphs. Our partitioning and coverage algorithm requires only short-range, unreliable pairwise "gossip" communication. The algorithm has two components: (1) a motion protocol to ensure that neighboring robots communicate at least sporadically, and (2) a pairwise partitioning rule to update territory ownership when two robots communicate. By studying an appropriate dynamical system on the space of partitions of the graph vertices, we prove that territory ownership converges to a pairwise-optimal partition in finite time. This new equilibrium set represents improved performance over common Lloyd-type algorithms. Additionally, we detail how our algorithm scales well for large teams in large environments and how the computation can run in anytime with limited resources. Finally, we report on large-scale simulations in complex environments and hardware experiments using the Player/Stage robot control system.