Decision-theoretic harmony: A first step

Liangrong Yi, Judy Goldsmith

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper presents a novel harmony generation method based on decision-theoretic planning. We are the first to model music generation using Markov decision processes (MDPs). We give a proof of concept for this approach by using MDP planning to generate four-part harmony, given the melody or soprano line. Our initial results show feasibility, and show the variance possible, depending on the choice of reward functions.

Original languageEnglish
Pages (from-to)263-274
Number of pages12
JournalInternational Journal of Approximate Reasoning
Issue number2
StatePublished - Jan 2010

Bibliographical note

Funding Information:
This work is partially supported by NSF Grant ITR-0325063.


  • Decision-theoretic planning
  • Harmony generation
  • Markov decision processes

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Theoretical Computer Science
  • Applied Mathematics


Dive into the research topics of 'Decision-theoretic harmony: A first step'. Together they form a unique fingerprint.

Cite this