Rahul Sami and I wrote a chapter called “Computational aspects of prediction markets” in the book *Algorithmic Game Theory*, Cambridge University Press, forthcoming 2007.

You can download an almost-final version of our chapter here.

**Update 2007/09/19:** You can now also download the entire book *Algorithmic Game Theory*: username agt1user , password camb2agt . If you like it, you can buy it.

In the course of writing the chapter, we compiled an extended annotated bibliography that ended up being too long to publish in its entirety in the book. So we trimmed the bibliographic notes in the book to cover only the most directly relevant citations. You can download the full extended bibliography here.

Here is the abstract of our chapter:

Prediction markets (also known as information markets) are markets established to aggregate knowledge and opinions about the likelihood of future events. This chapter is intended to give an overview of the current research on computational aspects of these markets. We begin with a brief survey of prediction market research, and then give a more detailed description of models and results in three areas: the computational complexity of operating markets for combinatorial events; the design of automated market makers; and the analysis of the computational power and speed of a market as an aggregation tool. We conclude with a discussion of open problems and directions for future research.

If you’re interested in this topic, you might also take a look at our recent paper on *Betting on permutations*, published after the book chapter was completed.

Finally, for a higher-level treatment, here is a pre-print version of a short letter on “Combinatorial betting” that we submitted to *SIGecom Exchanges*.

[...] Pennock & Sami on “Computational aspects of prediction markets” Dave Pennock and Rahul Sami have written a book chapter on Computational Aspects of Prediction Markets. It focuses on computability and complexity issues in markets that handle combination, conditional and compound orders. The article talks about the costs for the auctioneer, and presents the Logarithmic Market Scoring Rule and the Dynamic Parimutuel Auction as two feasible approaches to offering combination or compound markets. [...]

This is a great chapter from the book. I think I will click and get a copy for myself. The information looks awsome.

Thanks

Grinder, thanks for the kind words. Glad it is useful.

Fascinating stuff – thanks for sharing!

Has this book been published? I’d like to have one, it is awesome.

Looks very interesting. Maybe you could make it available as a kindle book.

I downloaded the pdf. Interesting summary of various mathematical aspects of some prediction models. A wide and difficult topic.