Dynamic Matching of Users and Creators on Social Media Platforms
Name
lyu-lianglyu-sm-eecs-2023-thesis.pdf
Description
Thesis PDF
Size
3.99 MB
Format
Adobe PDF
Checksum (MD5)
068d48801c29415d3c01b3622c83daad
Author(s)
Lyu, Liang
Advisor(s)
Ozdaglar, Asuman
Huttenlocher, Daniel
Date Issued
September 2023
Publisher
Massachusetts Institute of Technology
Abstract
Social media platforms are two-sided markets bridging content creators and users. Existing literature on content recommendation algorithms used by platforms often focuses on user preferences and decisions, and does not jointly address creator incentives. We propose a model of content recommendation that explicitly focuses on dynamic user-content matching, with the novel contribution that both users and creators may leave the platform if they feel dissatisfied. In our model, each player decides to stay or leave at each time step based on utilities derived from the current match: users based on their similarities with the recommended content, and creators based on their audience size. We show that a user-centric greedy algorithm that only maximizes immediate engagement can result in poor total engagement in the long run, even if users and creators are randomly generated from prior distributions, but explicitly maximizing long-term engagement is NP-hard. Finally, we present new practical algorithms with provable guarantees and good empirical performance.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link
