Combinatorial betting

We discuss the design of combinatorial betting mechanisms. We characterize the computational complexity of several variants of the problem and pose some open research questions.