Prediction markets with buyers and sellers of contracts on multiple outcomes are shown to have unique equilibrium prices, which can be computed in polynomial time. © 2010 Elsevier B.V.