In that case, what format should the playlist have?
To elaborate, this is what the docs say, but is there a better specc somewhere else?
A media identifier. The format of this is component dependent.
For example, you can provide URLs to Sonos and Cast but only a playlist ID to iTunes.