Thank you, gojomo. We have talked to two of the authors of http://users.encs.concordia.ca/~clark/papers/2014_weis.pdf, and they were very helpful. Their proposed design differs from Paul Sztorc's in various key aspects. Scroll to the bottom of this page: http://www.truthcoin.info/faq/ for Paul Sztorc's comments on the paper to which you are linking above.
"On Decentralizing Prediction Markets and Order Books"
http://users.encs.concordia.ca/~clark/papers/2014_weis.pdf