Multi-Arm Bandit Model for Probabilistic Media Content Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current media content recommendation systems fail to effectively balance user preferences with those of third-party objectives, such as media providers and advertisers, leading to suboptimal content selection.

Innovation Solution

A multi-arm bandit model is employed to calculate a probability distribution based on contextual and historical user data, incorporating multiple objectives to probabilistically select media content items that balance user satisfaction with provider and promotional goals, using an aggregation function like the Gini index to optimize for multiple stakeholders.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional recommendation systems prioritize user preferences, then user satisfaction is improved, but third-party objectives (provider and advertiser goals) are not met

Engineering Contradiction:
Improveuser satisfactionVSAvoidmulti-objective balance
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The recommendation system segments objectives into distinct categories: user preferences, provider goals, and advertiser objectives. Each objective is evaluated separately through multiple scoring functions that assess different aspects of the recommendation quality, allowing the system to balance competing interests without compromising any single stakeholder's interests.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts recommendation parameters by changing the probability distribution over candidate items based on multi-objective scoring. The selection probability of each recommendation candidate is modified according to its performance across multiple objectives, enabling flexible adaptation to balance user satisfaction with provider and advertiser goals.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If recommendation systems optimize for multiple objectives, then overall system performance is improved, but selection complexity increases

Engineering Contradiction:
Improverecommendation qualityVSAvoidmodel complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system employs a probabilistic selection mechanism that uses softmax normalization to convert multiple objective scores into selection probabilities. This approach avoids the complexity of finding optimal solutions for all objectives simultaneously by using a tractable approximation that provides sufficient performance improvement while maintaining computational efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The multi-arm bandit model serves as an intermediary mechanism that bridges multiple objectives and the final recommendation selection. It processes scores from multiple objective functions and transforms them into a probability distribution, acting as a mediator that simplifies the complexity of direct multi-objective optimization while preserving the benefits of considering multiple stakeholders.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11556828B2Systems and methods for selecting content using a multiple objective, multi-arm bandit model
Publication Date: 2023.01.17 SPOTIFY
  • US11556828B2 patent drawing
  • US11556828B2 patent drawing
  • US11556828B2 patent drawing

AI summary

An electronic device for a first session of a user, for each of a plurality of lists of media content items, determines a respective value for each objective of a first set of objectives and a second set of objectives by accessing contextual data for the first session of the user. The first set of objectives corresponds to the user and the second set of objectives corresponds to a second party distinct from the user. The electronic device, using a multi-arm bandit model, identifies a first list of media content items, from the plurality of lists of media content items, to present to the user, including: calculating a score for each list in the plurality of lists of media items; and probabilistically selecting the first list of media content items according to the respective scores corresponding to the respective lists in the plurality of lists of media items.