I think you have misunderstood the term "tragedy of the commons", which is a phenomenon distinct from a market failure. Also, "markets allocate resources based on supply and demand" is, I believe an oversimplification one should not carry beyond Economics 101. If that were sufficient to explain the totality of market behavior, especially at large scale, then the remainder of the discipline of economics need not exist.