Pricing Anonymity

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10957)


In electronic anonymity markets a taker seeks a specified number of market makers in order to anonymize a transaction or activity. This process requires both coalition formation, in order to create an anonymity set among the taker and makers, and the derivation of the fee that the taker pays each maker. The process has a novel property in that the taker pays for anonymity but anonymity is created for both the taker and the makers. Using the Shapley value for nontransferable utility cooperative games, we characterize the formation of the anonymity set and the fee for any arbitrary number of makers selected by the taker.


Anonymity Markets Privacy Game theory Cryptocurrencies 



We thank the anonymous reviewers for helpful comments. The second author is funded in part by Archimedes Privatstiftung, Innsbruck, and the German Bundesministerium für Bildung und Forschung (BMBF) under grant agreement 16KIS0382.


  1. 1.
    Abramova, S., Schöttle, P., Böhme, R.: Mixing coins of different quality: a game-theoretic approach. In: Brenner, M., et al. (eds.) FC 2017. LNCS, vol. 10323, pp. 280–297. Springer, Cham (2017). Scholar
  2. 2.
    Acquisti, A., Dingledine, R., Syverson, P.: On the economics of anonymity. In: Wright, R.N. (ed.) FC 2003. LNCS, vol. 2742, pp. 84–102. Springer, Heidelberg (2003). Scholar
  3. 3.
    Acquisti, A., Taylor, C., Wagman, L.: The economics of privacy. J. Econ. Lit. 54(2), 442–492 (2016)CrossRefGoogle Scholar
  4. 4.
    Acquisti, A., Varian, H.R.: Conditioning prices on purchase history. Market. Sci. 24(3), 367–381 (2005)CrossRefGoogle Scholar
  5. 5.
    Androulaki, E., Raykova, M., Srivatsan, S., Stavrou, A., Bellovin, S.M.: PAR: payment for anonymous routing. In: Borisov, N., Goldberg, I. (eds.) PETS 2008. LNCS, vol. 5134, pp. 219–236. Springer, Heidelberg (2008). Scholar
  6. 6.
    Böhme, R., Christin, N., Edelman, B., Moore, T.: Bitcoin: economics, technology, and governance. J. Econ. Perspect. 29(2), 213–238 (2015)CrossRefGoogle Scholar
  7. 7.
    Bonneau, J., Narayanan, A., Miller, A., Clark, J., Kroll, J.A., Felten, E.W.: Mixcoin: anonymity for bitcoin with accountable mixes. In: Christin, N., Safavi-Naini, R. (eds.) FC 2014. LNCS, vol. 8437, pp. 486–504. Springer, Heidelberg (2014). Scholar
  8. 8.
    Chessa, M., Grossklags, J., Loiseau, P.: A game-theoretic study on non-monetary incentives in data analytics projects with privacy implications. In: Fournet, C., Hicks, M.W., Viganò, L. (eds.) Proceedings of the Computer Security Foundations Symposium (CSF), pp. 90–104. IEEE Computer Society (2015)Google Scholar
  9. 9.
    Chessa, M., Loiseau, P.: A cooperative game-theoretic approach to quantify the value of personal data in networks. In: Proceedings of the 12th Workshop on the Economics of Networks, Systems and Computation, no. 9. ACM, Cambridge (2017)Google Scholar
  10. 10.
    Díaz, C., Seys, S., Claessens, J., Preneel, B.: Towards measuring anonymity. In: Dingledine, R., Syverson, P. (eds.) PET 2002. LNCS, vol. 2482, pp. 54–68. Springer, Heidelberg (2003). Scholar
  11. 11.
    Dingledine, R., Mathewson, N., Syverson, P.: Tor: the second-generation onion router. In: 13th USENIX Security Symposium. USENIX Association (2004)Google Scholar
  12. 12.
    Dwork, C.: Differential privacy: a survey of results. In: Agrawal, M., Du, D., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 1–19. Springer, Heidelberg (2008). Scholar
  13. 13.
    Franz, E., Jerichow, A., Wicke, G.: A payment scheme for mixes providing anonymity. In: Lamersdorf, W., Merz, M. (eds.) TREC 1998. LNCS, vol. 1402, pp. 94–108. Springer, Heidelberg (1998). Scholar
  14. 14.
    Friedman, E., Resnick, P.: The social cost of cheap pseudonyms. J. Econ. Manag. Strategy 10(2), 173–199 (2001)CrossRefGoogle Scholar
  15. 15.
    Gkatzelis, V., Aperjis, C., Huberman, B.A.: Pricing private data. Electron. Markets 25(2), 109–123 (2015)CrossRefGoogle Scholar
  16. 16.
    Harsanyi, J.C.: A simplified bargaining model for the \(n\)-person cooperative game. Int. Econ. Rev. 4(2), 194–220 (1963)CrossRefGoogle Scholar
  17. 17.
    Jansen, R., Johnson, A., Syverson, P.: LIRA: lightweight incentivized routing for anonymity. In: Proceedings of the Network and Distributed System Security Symposium (NDSS). The Internet Society (2013)Google Scholar
  18. 18.
    Kleinberg, J., Papadimitriou, C.H., Raghavan, P.: On the value of private information. In: Proceedings of the 8th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), pp. 249–257. ACM, New York (2001)Google Scholar
  19. 19.
    Köpsell, S.: Low latency anonymous communication – how long are users willing to wait? In: Müller, G. (ed.) ETRICS 2006. LNCS, vol. 3995, pp. 221–237. Springer, Heidelberg (2006). Scholar
  20. 20.
    Maschler, M., Owen, G.: The consistent Shapley value for games without sidepayments. In: Selten, R. (ed.) Rational Interaction, pp. 5–12. Springer, New York (1992). Scholar
  21. 21.
    Maxwell, G.: CoinJoin: Bitcoin privacy for the real world (2013).
  22. 22.
    Meiklejohn, S., Orlandi, C.: Privacy-enhancing overlays in bitcoin. In: Brenner, M., Christin, N., Johnson, B., Rohloff, K. (eds.) FC 2015. LNCS, vol. 8976, pp. 127–141. Springer, Heidelberg (2015). Scholar
  23. 23.
    Möser, M., Böhme, R.: Join me on a market for anonymity. In: Workshop on the Economics of Information Security (WEIS), Berkeley, CA (2016)Google Scholar
  24. 24.
    Möser, M., Böhme, R.: The price of anonymity: empirical evidence from a market for Bitcoin anonymization. J. Cybersecur. 3(2), 127–135 (2017)CrossRefGoogle Scholar
  25. 25.
    Möser, M., Böhme, R., Breuker, D.: An inquiry into money laundering tools in the Bitcoin ecosystem. In: Proceedings of the APWG E-Crime Researchers Summit, pp. 1–14. IEEE, San Francisco (2013)Google Scholar
  26. 26.
    Myerson, R.B.: Fictitious-transfer solutions in cooperative game theory. In: Selten, R. (ed.) Rational Interaction, pp. 13–33. Springer, Heidelberg (1992). Scholar
  27. 27.
    Narayanan, A., Bonneau, J., Felten, E., Miller, A., Goldfeder, S.: Bitcoin and Crypocurrency Technologies. A Comprehensive Introduction. Princeton University Press, Princeton (2016)zbMATHGoogle Scholar
  28. 28.
    Owen, G.: Game Theory. W. B. Saunders, Philadelphia (1968)zbMATHGoogle Scholar
  29. 29.
    Padilla, A.J., Pagano, M.: Sharing default information as a borrower discipline device. Eur. Econ. Rev. 44(10), 1951–1980 (2000)CrossRefGoogle Scholar
  30. 30.
    Pagano, M., Jappelli, T.: Information sharing in credit markets. J. Finance 48(5), 1693–1718 (1993)CrossRefGoogle Scholar
  31. 31.
    Peleg, B., Sudhölter, P.: Introduction to the Theory of Cooperative Games, 2nd edn. Kluwer Academic, Boston (2007)zbMATHGoogle Scholar
  32. 32.
    Pfitzmann, A., Köhntopp, M.: Anonymity, unobservability, and pseudonymity - a proposal for terminology. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, pp. 1–9. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  33. 33.
    Saad, W., Han, Z., Debbah, M., Hjørungnes, A., Başar, T.: Coalitional game theory for communication networks: a tutorial (2009). Scholar
  34. 34.
    Sandler, T.: Collective Action. University of Michigan Press, Ann Arbor (1992)Google Scholar
  35. 35.
    Serjantov, A., Danezis, G.: Towards an information theoretic metric for anonymity. In: Dingledine, R., Syverson, P. (eds.) PET 2002. LNCS, vol. 2482, pp. 41–53. Springer, Heidelberg (2003). Scholar
  36. 36.
    Shapley, L.S.: A value for \(n\)-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, vol. II, pp. 307–317. Princeton University Press, Princeton (1953)Google Scholar
  37. 37.
    Shapley, L.S.: Utility comparisons and the theory of games. In: La Décision: Aggrégation et Dynamique des Orders de Préférences, pp. 251–263. Éditions du Centre Nationale de la Recherche Scientifique, Paris (1969)Google Scholar
  38. 38.
    Shapley, L.S.: Utility comparisons and the theory of games. In: Roth, A.E. (ed.) The Shapley Value. Essays in Honor of Lloyd S. Shapley, pp. 307–319. Cambridge University Press (1988)Google Scholar
  39. 39.
    Sweeney, L.: \(k\)-anonymity: a model for protecting privacy. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 10(5), 571–588 (2002)MathSciNetCrossRefGoogle Scholar
  40. 40.
    Zhu, H.: Do dark pools harm price discovery? Rev. Financ. Stud. 27(3), 747–780 (2014)CrossRefGoogle Scholar

Copyright information

© International Financial Cryptography Association 2018

Authors and Affiliations

  1. 1.University of Texas at DallasRichardsonUSA
  2. 2.University of InnsbruckInnsbruckAustria
  3. 3.Westfälische Wilhelms-Universität MünsterMünsterGermany

Personalised recommendations