Markets existed millennia before fiat currencies did. Even now, if you look at the world economy instead of an individual economy, there are lots of separate authorities rather than one central one (though, granted, the US government still has quite a bit of power.)