Some reading to get started with our challenge:
Harrald - Live Algorithms.
Walker - computer as jazz participant.
Nick collins' dissertation (and much further work since, for instance).
Whalley - Software agents
Here is an example of agent-based generative music from Arne Eigenfeldt:
The process is described in this paper.