Skip to main content

Multi-Agent Systems and Blockchain: Results from a Systematic Literature Review

  • Conference paper
  • First Online:
Advances in Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection (PAAMS 2018)

Abstract

Multi-Agent Systems (MAS) technology is widely used for the development of intelligent distributed systems that manage sensitive data (e.g., ambient assisted living, healthcare, energy trading). To foster accountability and trusted interactions, recent trends advocate the use of blockchain technologies (BCT) for MAS. Although most of these approaches have only started exploring the topic, there is an impending need for establishing a research road-map, as well as identifying scientific and technological challenges in this scope. As a first necessary step towards this goal, this paper presents a systematic literature review of studies involving MAS and BCT as reconciling solutions. Aiming at providing a comprehensive overview of their application domains, we analyze motivations, assumptions, requirements, strengths, and limitations presented in the current state of the art. Moreover, discussing the future challenges, we introduce our vision on how MAS and BCT could be combined in different application scenarios.

D. Calvaresi and A. Dubovitskaya—These authors share an equal contribution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Smart contract and chaincode logic concepts are quite close, therefore, we use the former when talking about programmable contract, or a set of rules, when discussing BCT in general.

  2. 2.

    https://solidity.readthedocs.io/en/develop/.

  3. 3.

    EC Data Protection Directive 95/46/EC; Health Insurance Portability and Accountability Act.

References

  1. Schatten, M., Ševa, J., Tomičić, I.: A roadmap for scalable agent organizations in the internet of everything. J. Syst. Softw. 115, 31–41 (2016)

    Article  Google Scholar 

  2. Calvaresi, D., Sernani, P., Marinoni, M., Claudi, A., Balsini, A., Dragoni, A.F., Buttazzo, G.: A framework based on real-time OS and multi-agents for intelligent autonomous robot competitions. In: IEEE Symposium on Industrial Embedded Systems (SIES), pp. 1–10 (2016)

    Google Scholar 

  3. Calvaresi, D., Marinoni, M., Sturm, A., Schumacher, M., Buttazzo, G.: The challenge of real-time multi-agent systems for enabling IoT and CPS. In: IEEE/WIC/ACM International Conference on Web Intelligence (2017)

    Google Scholar 

  4. Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, pp. 294–301. ACM (2002)

    Google Scholar 

  5. Ramchurn, S.D., Huynh, D., Jennings, N.R.: Trust in multi-agent systems. Knowl. Eng. Rev. 19(1), 1–25 (2004)

    Article  Google Scholar 

  6. Hedin, Y., Moradian, E.: Security in multi-agent systems. Procedia Comput. Sci. 60, 1604–1612 (2015). (In: Proceedings of Knowledge-Based and Intelligent Information and Engineering Systems 19th Annual Conference, KES-2015, Singapore, September 2015)

    Google Scholar 

  7. Kvaternik, K., Laszka, A., Walker, M., Schmidt, D., Sturm, M., Dubey, A., et al.: Privacy-preserving platform for transactive energy systems. arXiv preprint arXiv:1709.09597 (2017)

  8. Qayumi, K.: Multi-agent based intelligence generation from very large datasets. In: 2015 IEEE International Conference on Cloud Engineering (IC2E), pp. 502–504. IEEE (2015)

    Google Scholar 

  9. Norta, A., Othman, A.B., Taveter, K.: Conflict-resolution lifecycles for governed decentralized autonomous organization collaboration. In: EGOSE, pp. 244–257 (2015)

    Google Scholar 

  10. Ponomarev, S., Voronkov, A.: Multi-agent systems and decentralized artificial superintelligence. arXiv preprint arXiv:1702.08529 (2017)

  11. Swan, M.: Blockchain: Blueprint for a New Economy. O’Reilly Media Inc., Newton (2015)

    Google Scholar 

  12. Tapscott, D., Tapscott, A.: Blockchain Revolution: How the Technology Behind Bitcoin is Changing Money, Business, and the World. Penguin, London (2016)

    Google Scholar 

  13. Shermin, V.: Disrupting governance with blockchains and smart contracts. Strateg. Change 26(5), 499–509 (2017)

    Article  Google Scholar 

  14. Ferrer, E.C.: The blockchain: a new framework for robotic swarm systems. arXiv preprint arXiv:1608.00695 (2016)

  15. Gattermayer, J., Tvrdik, P.: Blockchain-based multi-level scoring system for P2P clusters. In: International Conference on Parallel Processing Workshops, ICPPW, pp. 301–308. IEEE (2017)

    Google Scholar 

  16. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, pp. 111–114. Prentice Hall, Upper Saddle River (2003)

    Google Scholar 

  17. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)

    Google Scholar 

  18. Pass, R., Shi, E.: Hybrid consensus: efficient consensus in the permissionless model. In: LIPIcs-Leibniz International Proceedings in Informatics, vol. 91, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2017)

    Google Scholar 

  19. Cachin, C., Vukolić, M.: Blockchains consensus protocols in the wild. arXiv preprint arXiv:1707.01873 (2017)

  20. Buterin, V.: Ethereum: a next-generation smart contract and decentralized application platform (2014). https://github.com/ethereum/wiki/wiki/%5BEnglish%5D-White-Paper

  21. O’Dwyer, K.J., Malone, D.: Bitcoin mining and its energy footprint. In: ISSC 2014/CIICT 2014, pp. 280–285. IET (2013)

    Google Scholar 

  22. Gervais, A., Karame, G.O., Wüst, K., Glykantzis, V., Ritzdorf, H., Capkun, S.: On the security and performance of proof of work blockchains, pp. 3–16 (2016)

    Google Scholar 

  23. Vukolić, M.: The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication. In: Camenisch, J., Kesdoğan, D. (eds.) iNetSec 2015. LNCS, vol. 9591, pp. 112–125. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-39028-4_9

    Chapter  Google Scholar 

  24. Kiayias, A., Panagiotakos, G.: On trees, chains and fast transactions in the blockchain. IACR Cryptology ePrint Archive (2016)

    Google Scholar 

  25. Buldas, A., Kroonmaa, A., Laanoja, R.: Keyless signatures’ infrastructure: how to build global distributed hash-trees. In: Riis Nielson, H., Gollmann, D. (eds.) NordSec 2013. LNCS, vol. 8208, pp. 313–320. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41488-6_21

    Chapter  Google Scholar 

  26. Kitchenham, B., Pearl Brereton, O., Budgen, D., Turner, M., Bailey, J., Linkman, S.: Systematic literature reviews in software engineering - a systematic literature review. Inf. Softw. Technol. 51(1), 7–15 (2009)

    Article  Google Scholar 

  27. Calvaresi, D., Cesarini, D., Sernani, P., Marinoni, M., Dragoni, A., Sturm, A.: Exploring the ambient assisted living domain: a systematic review. J. Ambient Intell. Hum. Comput. 1–19 (2016)

    Google Scholar 

  28. Calvaresi, D., Appoggetti, K., Lustrissimini, L., Marinoni, M., Sernani, P., Dragoni, A.F., Schumacher, M.: Multi-agent systems’ negotiation protocols for cyber-physical systems: results from a systematic literature review. In: Proceedings of ICAART (2018)

    Google Scholar 

  29. Kitchenham, B., Brereton, P., Turner, M., Niazi, M., Linkman, S., Pretorius, R., Budgen, D.: Refining the systematic literature review process-two participant-observer case studies. Emp. Softw. Eng. 15(6), 618–653 (2010)

    Article  Google Scholar 

  30. Norta, A., Vedeshin, A., Rand, H., Tobies, S., Rull, A., Poola, M., Rull, T.: Self-aware agent-supported contract management on blockchains for legal accountability. White paper (2017)

    Google Scholar 

  31. Kiyomoto, S., Rahman, M.S., Basu, A.: On blockchain-based anonymized dataset distribution platform. In: 2017 IEEE 15th International Conference on Software Engineering Research, Management and Applications (SERA), pp. 85–92. IEEE (2017)

    Google Scholar 

  32. Mariani, S., Omicini, A., Ciatto, G.: Novel opportunities for tuple-based coordination: XPath, the blockchain, & stream processing (2017)

    Google Scholar 

  33. Leiding, B., Norta, A.: Mapping requirements specifications into a formalized blockchain-enabled authentication protocol for secured personal identity assurance. In: Dang, T.K., Wagner, R., Küng, J., Thoai, N., Takizawa, M., Neuhold, E.J. (eds.) FDSE 2017. LNCS, vol. 10646, pp. 181–196. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-70004-5_13

    Chapter  Google Scholar 

  34. Shen, J., Shen, J., Huang, Y., Huang, Y., Chai, Y., Chai, Y.: A cyber-anima-based model of material conscious information network. Int. J. Crowd Sci. 1, 9–25 (2017)

    Article  Google Scholar 

  35. Bonino, D., Vergori, P.: Agent marketplaces and deep learning in enterprises: the composition project. In: Annual Computer Software and Applications Conference, pp. 749–754 (2017)

    Google Scholar 

  36. Fuller, T.R., Deane, G.E.: Anomaly detection and intelligent notification. In: Future of Information and Communications Conference (2018)

    Google Scholar 

  37. Omicini, A., Zambonelli, F.: Coordination for internet application development. Auton. Agent. Multi-agent Syst. 2(3), 251–269 (1999)

    Article  Google Scholar 

  38. McConaghy, T., Marques, R., Müller, A., De Jonghe, D., McConaghy, T., McMullen, G., Henderson, R., Bellemare, S., Granzotto, A.: Bigchaindb: a scalable blockchain database. White paper, BigChainDB (2016)

    Google Scholar 

  39. Hull, R., Batra, V.S., Chen, Y.-M., Deutsch, A., Heath III, F.F.T., Vianu, V.: Towards a shared ledger business collaboration language based on data-aware processes. In: Sheng, Q.Z., Stroulia, E., Tata, S., Bhiri, S. (eds.) ICSOC 2016. LNCS, vol. 9936, pp. 18–36. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46295-0_2

    Chapter  Google Scholar 

  40. Androulaki, E., Karame, G.O., Roeschlin, M., Scherer, T., Capkun, S.: Evaluating user privacy in bitcoin. In: International Conference on Financial Cryptography and Data Security (2013)

    Chapter  Google Scholar 

  41. Möser, M.: Anonymity of bitcoin transactions. In: Münster Bitcoin Conference, pp. 17–18 (2013)

    Google Scholar 

  42. Dingledine, R., Mathewson, N., Syverson, P.: Tor: the second-generation onion router. Technical report, Naval Research Lab Washington DC (2004)

    Google Scholar 

  43. Wüst, K., Gervais, A.: Do you need a blockchain? IACR Cryptology ePrint Archive (2017)

    Google Scholar 

  44. Dubovitskaya, A., Xu, Z., Ryu, S., Schumacher, M., Wang, F.: Secure and trustable electronic medical records sharing using blockchain. arXiv preprint arXiv:1709.06528 (2017)

  45. Shamir, A.: How to share a secret. Commun. ACM 11, 612–613 (1979)

    Article  MathSciNet  Google Scholar 

  46. Ben-Or, M., Goldwasser, S., Wigderson, A.: Completeness theorems for non-cryptographic fault-tolerant distributed computation. In: ACM Symposium on Theory of Computing (1988)

    Google Scholar 

  47. Zyskind, G., Nathan, O., et al.: Decentralizing privacy: using blockchain to protect personal data. In: Security and Privacy Workshops (2015)

    Google Scholar 

  48. Syta, E., Tamas, I., Visher, D., Wolinsky, D.I., Jovanovic, P., Gasser, L., Gailly, N., Khoffi, I., Ford, B.: Keeping authorities “honest or bust” with decentralized witness cosigning. In: Symposium on Security and Privacy, pp. 526–545, May 2016

    Google Scholar 

  49. Kuo, T.T., Kim, H.E., Ohno-Machado, L.: Blockchain distributed ledger technologies for biomedical and health care applications. J. Am. Med. Inform. Assoc. 24(6), 1211–1220 (2017)

    Article  Google Scholar 

  50. Yue, X., Wang, H., Jin, D., Li, M., Jiang, W.: Healthcare data gateways: found healthcare intelligence on blockchain with novel privacy risk control. J. Med. Syst. 40, 218 (2016)

    Article  Google Scholar 

  51. Dubovitskaya, A., Xu, Z., Ryu, S., Schumacher, M., Wang, F.: How blockchain could empower eHealth: an application for radiation oncology. In: Begoli, E., Wang, F., Luo, G. (eds.) DMAH 2017. LNCS, vol. 10494, pp. 3–6. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67186-4_1

    Chapter  Google Scholar 

  52. Ekblaw, A., Azaria, A., Halamka, J.D., Lippman, A.: A case study for blockchain in healthcare “MedRec” prototype for electronic health records and medical research data (2016)

    Google Scholar 

  53. Calvaresi, D., Schumacher, M., Marinoni, M., Hilfiker, R., Dragoni, A.F., Buttazzo, G.: Agent-based systems for telerehabilitation: strengths, limitations and future challenges. In: Montagna, S., Abreu, P.H., Giroux, S., Schumacher, M.I. (eds.) A2HC/AHEALTH -2017. LNCS (LNAI), vol. 10685, pp. 3–24. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-70887-4_1

    Chapter  Google Scholar 

  54. Dubovitskaya, A., Urovi, V., Barba, I., Aberer, K., Schumacher, M.I.: A multiagent system for dynamic data aggregation in medical research. BioMed. Res. Int. (2016)

    Google Scholar 

  55. Taveter, K.: Agile engineering of B2B automation systems. ERCIM News 50, 60–61 (2004)

    Google Scholar 

  56. Taveter, K., Du, H., Huhns, M.N.: Engineering societal information systems by agent-oriented modeling. J. Ambient Intell. Smart Environ. 4(3), 227–252 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Davide Calvaresi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Calvaresi, D., Dubovitskaya, A., Calbimonte, J.P., Taveter, K., Schumacher, M. (2018). Multi-Agent Systems and Blockchain: Results from a Systematic Literature Review. In: Demazeau, Y., An, B., Bajo, J., Fernández-Caballero, A. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection. PAAMS 2018. Lecture Notes in Computer Science(), vol 10978. Springer, Cham. https://doi.org/10.1007/978-3-319-94580-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-94580-4_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-94579-8

  • Online ISBN: 978-3-319-94580-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics