Skip to main content

A Trust Model for Informed Agent Collaboration in Complex Tasks

  • Conference paper
  • First Online:
Intelligent Computing (SAI 2024)

Abstract

The execution of a complex task, by definition, presumes that it cannot be performed by a single entity and requires collaboration and cooperation between two, or more, entities. Such collaboration necessities include the correct identification of trustworthy entities to engage with, and the possibility of maintaining a collaboration scenario (even with a market competitor) without given up sensible information that would prevent an organisation to sustain its competitiveness. And even after selecting the right partners, agents need to trust that the negotiation outcomes will be enforced. In this work we propose a model that enables the collaboration between entities to solve a complex task, while negotiating their preferences, with trust mechanisms associated with the reputation of each agent, and the enforcement of the negotiation outcomes. To achieve this goal, our model relies on the definition of a competitive multi-agent coalition network, and a reputation layer that allows them to perform informed decisions when engaging with other agents. This model is supported by an immutable and distributed structure, that uses blockchain as a layer for knowledge representation, and smart contracts as enforcers of a negotiation process.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://dictionary.cambridge.org/dictionary/english/immutable.

  2. 2.

    https://dictionary.cambridge.org/dictionary/english/distributed.

References

  1. Abeyratne, S.A., Monfared, R.P.: Blockchain ready manufacturing supply chain using distributed ledger. Int. J. Res. Eng. Technol. 5(9), 1–10 (2016)

    Article  Google Scholar 

  2. Agostini, L., Filippini, R.: Organizational and managerial challenges in the path toward Industry 4.0. Eur. J. Innov. Manag. 22(3), 406–421 (2019)

    Article  Google Scholar 

  3. Aknine, S., Pinson, S., Shakun, M.F.: A multi-agent coalition formation method based on preference models. Group Decis. Negot. 13(6), 513–538 (2004)

    Article  Google Scholar 

  4. Allen, J., Galescu, L., Teng, C.M., Perera, I.: Conversational agents for complex collaborative tasks. AI Maga. 41(4), 54–78 (2020)

    Article  Google Scholar 

  5. Amato, A., Di Martino, B., Scialdone, M., Venticinque, S.: Multi-agent negotiation of decentralized energy production in smart micro-grid. In: Camacho, D., Braubach, L., Venticinque, S., Badica, C. (eds.) Intelligent Distributed Computing VIII. SCI, vol. 570, pp. 155–160. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-10422-5_17

    Chapter  Google Scholar 

  6. Aste, T., Tasca, P., Di Matteo, T.: Blockchain technologies: the foreseeable impact on society and industry. Computer 50(9), 18–28 (2017)

    Article  Google Scholar 

  7. Baarslag, T., Hendrikx, M.J., Hindriks, K.V., Jonker, C.M.: Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Auton. Agents Multi-Agent Syst. 30, 849–898 (2016)

    Article  Google Scholar 

  8. Barbosa, R., Santos, R., Novais, P.: Trust-based negotiation in multiagent systems: a systematic review. In: Durães, D., González-Briones, A., Lujak, M., El Bolock, A., Carneiro, J. (eds.) PAAMS 2023, vol. 1838, pp. 133–144. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-37593-4_

    Chapter  Google Scholar 

  9. Christidis, K., Devetsikiotis, M.: Blockchains and smart contracts for the internet of things. IEEE Access 4, 2292–2303 (2016)

    Article  Google Scholar 

  10. Dean, J.W., Sharfman, M.P.: Does decision process matter? a study of strategic decision-making effectiveness. Acad. Manag. J. 39(2), 368–396 (1996)

    Article  Google Scholar 

  11. Ghadimi, P., Wang, C., Lim, M.K., Heavey, C.: Intelligent sustainable supplier selection using multi-agent technology: theory and application for Industry 4.0 supply chains. Comput. Ind. Eng. 127, 588–600 (2019)

    Article  Google Scholar 

  12. Granatyr, J., Botelho, V., Lessing, O.R., Scalabrin, E.E., Barthès, J.P., Enembreck, F.: Trust and reputation models for multiagent systems. ACM Comput. Surv. 48(2), 1–42 (2015)

    Article  Google Scholar 

  13. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2004)

    Article  Google Scholar 

  14. Huynh, T.D., Jennings, N.R., Shadbolt, N.: FIRE: an integrated trust and reputation model for open multi-agent systems. In: European Conference on Artificial Intelligence, pp. 23–27 (2004)

    Google Scholar 

  15. Lau, H.C., Zhang, L.: Task allocation via multi-agent coalition formation: taxonomy, algorithms and complexity. In: Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 346–350 (2003)

    Google Scholar 

  16. Lewicki, R.J., Polin, B.: Trust and negotiation, pp. 161–190 (2013)

    Google Scholar 

  17. Lin, I.-C., Liao, T.-C.: A survey of blockchain security issues and challenges. IJ Netw. Secur. 19(5), 653–659 (2017)

    Google Scholar 

  18. Lodge, M., Johnson, D., Le Gurun, G., Wengler, M., Weaver, P., Gunn, V.: Seabed mining: international seabed authority environmental management plan for the Clarion-Clipperton zone: a partnership approach. Marine Policy 49, 66–72 (2014)

    Article  Google Scholar 

  19. Mingxiao, D., Xiaofeng, M., Zhe, Z., Xiangwei, W., Qijun, C.: A review on consensus algorithm of blockchain. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 2567–2572 (2017)

    Google Scholar 

  20. Nakamoto, S., Bitcoin, A.: A peer-to-peer electronic cash system. Bitcoin 4 (2008)

    Google Scholar 

  21. Nikraz, M., Caire, G., Bahri, P.A.: A methodology for the analysis and design of multi-agent systems using jade. Technical Report (2006)

    Google Scholar 

  22. Okumura, M., Fujita, K., Ito, T.: An implementation of collective collaboration support system based on automated multi-agent negotiation. In: Complex Automated Negotiations (2013)

    Google Scholar 

  23. Oliver, A.L.: On the duality of competition and collaboration: network-based knowledge relations in the biotechnology industry. Scand. J. Manag. 20(1–2), 151–171 (2004)

    Article  Google Scholar 

  24. Olsen, T.L., Tomlin, B.: Industry 4.0: opportunities and challenges for operations management. Manuf. Serv. Oper. Manag. 22(1), 113–122 (2020)

    Article  Google Scholar 

  25. Santos, R., Marreiros, G., Ramos, C., Bulas-Cruz, J.: Argumentative agents for ambient intelligence ubiquitous environments. In: Proceedings of Artificial Intelligence Techniques for Ambient Intelligence. ECAI’08 – 18th European Conference on Artificial Intelligence (2008)

    Google Scholar 

  26. Sarkar, S., Curado Malta, M., Dutta, A.: A survey on applications of coalition formation in multi-agent systems. Concurr. Comput. Pract. Exp. 34(11), e6876 (2022)

    Article  Google Scholar 

  27. Schmitz, A.J.: Making smart contracts ‘smarter’ with arbitration. In: American Arbitration Association website (forthcoming) (2020)

    Google Scholar 

  28. Schuh, G., Potente, T., Wesch-Potente, C., Weber, A.R., Prote, J.P.: Collaboration mechanisms to increase productivity in the context of Industrie 4.0. Procedia CIRP 19, 51–56 (2014)

    Article  Google Scholar 

  29. Stone, P., Veloso, M.: Multiagent systems: a survey from a machine learning perspective. Auton. Robot. 8, 345–383 (2000)

    Article  Google Scholar 

  30. Szabo, N.: Smart contracts: building blocks for digital markets. EXTROPY J. Transhumanist Thought (16) 18(2), 28 (1996)

    Google Scholar 

  31. Tschannen-Moran, M.: Collaboration and the need for trust. J. Educ. Adm. (2001)

    Google Scholar 

  32. Wüst, K., Gervais, A.: Do you need a blockchain? In: 2018 Crypto Valley Conference on Blockchain Technology (CVCBT), pp. 45–54 (2018)

    Google Scholar 

Download references

Acknowledgments

This work has been supported by national funds through FCT – Fundação para a Ciência e Tecnologia (Portuguese Foundation for Science and Technology) through the Projects UIDB/04728/2020, UIDP/04728/2020, and the Ricardo Barbosa doctoral Grant with the reference UI/BD/154187/2022.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ricardo Barbosa .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Barbosa, R., Santos, R., Novais, P. (2024). A Trust Model for Informed Agent Collaboration in Complex Tasks. In: Arai, K. (eds) Intelligent Computing. SAI 2024. Lecture Notes in Networks and Systems, vol 1018. Springer, Cham. https://doi.org/10.1007/978-3-031-62269-4_5

Download citation

Publish with us

Policies and ethics