Abstract
We consider a prediction market in which all aspects are controlled by market forces, in particular the correct outcomes of events are decided by the market itself rather than by trusted arbiters. This kind of a decentralized prediction market can sustain betting on events whose outcome may remain unresolved for a long or even unlimited time period, and can facilitate trades among participants who are spread across diverse geographical locations, may wish to remain anonymous and/or avoid burdensome identification procedures, and are distrustful of each other. We describe how a cryptocurrency such as Bitcoin can be enhanced to accommodate a truly decentralized prediction market, by employing an innovative variant of the Colored Coins concept. We examine the game-theoretic properties of our design, and offer extensions that enable other financial instruments as well as real-time exchange.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Each of them reached a market cap greater than \(\$20\) million in 2014, see http://coinmarketcap.com/.
- 2.
An example of a mistaken ruling is the 2012 Iowa caucus incident at https://en.wikipedia.org/wiki/Intrade#Disputes.
References
Andresen, G.: Pay to Script Hash (2012). https://github.com/bitcoin/bips/blob/master/bip-0016.mediawiki
Arrow, K.J., Forsythe, R., Gorham, M., Hahn, R., Hanson, R., Ledyard, J.O., Levmore, S., Litan, R., Milgrom, P., Nelson, F.D., Neumann, G.R., Ottaviani, M., Schelling, T.C., Shiller, R.J., Smith, V.L., Snowberg, E., Sunstein, C.R., Tetlock, P.C., Tetlock, P.E., Varian, H.R., Wolfers, J., Zitzewitz, E.: The promise of prediction markets. Science 320(5878), 877 (2008)
Aumann, R.: The Shapley Value. http://www.ma.huji.ac.il/raumann/pdf/The%20Shapley%20Value.pdf
Black, F., Scholes, M.: The pricing of options and corporate liabilities. J. Polit. Econ. 81(3), 637–654 (1973)
Bentov, I.: The effect of colored coins on Bitcoin security (2015). http://blog.chromaway.com/2015/11/the-effect-of-colored-coins-on-bitcoin.html
Bentov, I., Gabizon, A., Mizrahi, A.: Cryptocurrencies without proof of work. In: Clark, J., Meiklejohn, S., Ryan, P.Y.A., Wallach, D., Brenner, M., Rohloff, K. (eds.) FC 2016. LNCS, vol. 9604, pp. 142–157. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53357-4_10
Bonneau, J., Clark, J., Felten, E., Kroll, J., Miller, A., Narayanan, A.: On decentralizing prediction markets and order books. In: 13th Workshop on the Economics of Information Security (WEIS) (2014)
Bonneau, J., Clark, J., Felten, E., Kroll, J., Miller, A., Narayanan, A.: SoK: research perspectives and challenges for Bitcoin and cryptocurrencies. In: 36th IEEE Symposium on Security and Privacy (S&P) (2015)
Chen, Y., Gao, X., Goldstein, R., Kash, I.: Market manipulation with outside incentives. In: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (2011). https://www.aaai.org/ocs/index.php/AAAI/AAAI11/paper/viewFile/3747/3948
ColorCoin github repository. https://github.com/baldmaster/ColorCoin/blob/master/Src/Prediction.hs
Counterparty. http://counterparty.io/
Gillies, D.: Solutions to general non-zero-sum games. Contrib. Theory Games 4(40), 47–85 (1959)
Heilman, E., Baldimtsi, F., Goldberg, S.: Blindly signed contracts: anonymous on-blockchain and off-blockchain Bitcoin transactions. In: Clark, J., Meiklejohn, S., Ryan, P.Y.A., Wallach, D., Brenner, M., Rohloff, K. (eds.) FC 2016. LNCS, vol. 9604, pp. 43–60. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53357-4_4
Heilman, E., Alshenibr, L., Foteini, B., Scafuro, A., Goldberg, S.: TumbleBit: an untrusted Bitcoin-compatible anonymous payment hub (2016). https://eprint.iacr.org/2016/575
Ruffing, T., Moreno-Sanchez, P., Kate, A.: CoinShuffle: practical decentralized coin mixing for Bitcoin. In: Kutyłowski, M., Vaidya, J. (eds.) ESORICS 2014 Part II. LNCS, vol. 8713, pp. 345–364. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11212-1_20
Kate, A., Moreno-Sanchez, P., Ruffing, T.: P2P mixing and unlinkable Bitcoin transactions (2016). http://eprint.iacr.org/2016/824
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). https://bitcoin.org/bitcoin.pdf
Omni Layer. http://www.omnilayer.org/
Peterson, J., Krug, J.: Augur: a decentralized, open-source platform for prediction markets 2015. https://arxiv.org/abs/1501.01042
Rosenfeld, M.: Colored Coins (2013). https://bitcoil.co.il/files/Colored%20Coins.pdf, https://bitcoil.co.il/BitcoinX.pdf
Shapley, L.: A value for \(n\)-person games. Contrib. Theory Games II Ann. Math. Stud. 2(28), 307–317 (1953)
Sztorc, P.: Truthcoin: trustless, decentralized, censorship-proof, incentive-compatible, scalable cryptocurrency prediction marketplace (2014). http://www.truthcoin.info/papers/truthcoin-whitepaper.pdf
Todd, P.: Checklocktimeverify (2014). https://github.com/bitcoin/bips/blob/master/bip-0065.mediawiki
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Real-Time Semi-decentralized Order Book
Real-Time Semi-decentralized Order Book
In [7], a fully decentralized order book mechanism is presented. As discussed in [7, Sect. 6.1], this kind of a decentralized trading platform can work well by letting miners keep the surplus of the spread. However, it is inherently the case that decentralized platforms cannot achieve instant trades when responsiveness to real-time price fluctuations is desired, and that dishonest and self-interested participants can manipulate the market by placing orders and then reneging instead of fulfilling them. Therefore, in the case of a highly liquid PM, a fully decentralized order book might not be the best option for traders.
To complement the construction of [7], we outline an order book mechanism that is semi-decentralized in the sense that traders rely on a supposedly reputable trusted third party (TTP) to execute in real-time the orders that they place, and in case the TTP becomes corrupt they will regain their original assets. That is to say that a corrupt TTP can prevent trades from taking place, but cannot steal the traded assets and disappear.
The basic idea is to let traders deposit assets into a multisignature script that can be spent either by both the trader and the TTP, or by the trader alone but only after a specified time (cf. [23]). Trades are executed off-chain so that the TTP co-signs every transaction and can thus disallow double-spending by malicious traders. Each traded output uses a multisignature script of the above form, so traders are ultimately in control of their assets. From time to time, the TTP publishes the state to the decentralized Bitcoin network, in order to make the off-chain history irreversible.
Rights and permissions
Copyright information
© 2017 International Financial Cryptography Association
About this paper
Cite this paper
Bentov, I., Mizrahi, A., Rosenfeld, M. (2017). Decentralized Prediction Market Without Arbiters. In: Brenner, M., et al. Financial Cryptography and Data Security. FC 2017. Lecture Notes in Computer Science(), vol 10323. Springer, Cham. https://doi.org/10.1007/978-3-319-70278-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-70278-0_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70277-3
Online ISBN: 978-3-319-70278-0
eBook Packages: Computer ScienceComputer Science (R0)