It takes all sorts: the complexity of prediction markets