Multiple Attribute List Aggregation and an Application to Democratic Playlist Editing

Eyal Briman, Nimrod Talmon

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We present a social choice model that incorporates time-based constraints, where the goal is to produce an ordered list that satisfies both agent preferences (based on approval ballots) and global constraints. First, we analyze the general model, showing that it is generally NP-hard, but admits polynomial-time algorithms for a special case; we also develop heuristic solutions for the general case. Furthermore, we explore potential applications of the model and demonstrate its relevance by focusing on the use case of democratic playlist editing. In this scenario, our aim is to generate a playlist that reflects agent preferences for a given set of musical tracks while also considering soft constraints regarding the sequencing and transitions of tracks over time. We illustrate how the problem of democratic playlist editing can be translated into our model, and present simulation results where we apply our heuristics to solve specific instances of the problem. We contend that our results are promising, not only for the specific use case of democratic playlist editing, but also for a plethora of other use cases that we introduce here.

Original languageEnglish
Title of host publicationMulti-Agent Systems - 20th European Conference, EUMAS 2023, Proceedings
EditorsVadim Malvone, Aniello Murano
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages16
ISBN (Print)9783031432637
StatePublished - 1 Jan 2023
EventProceedings of the 20th European Conference on Multi-Agent Systems, EUMAS 2023 - Naples, Italy
Duration: 14 Sep 202315 Sep 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14282 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceProceedings of the 20th European Conference on Multi-Agent Systems, EUMAS 2023

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Multiple Attribute List Aggregation and an Application to Democratic Playlist Editing'. Together they form a unique fingerprint.

Cite this