Skip to main content

From Trust and Forgiveness to Social Capital and Justice: Formal Models of Social Processes in Open Distributed Systems

  • Chapter
  • First Online:
Trustworthy Open Self-Organising Systems

Part of the book series: Autonomic Systems ((ASYS))

Abstract

Open systems typically occur in a wide range of applications, from virtual organisations and vehicular networks to cloud/grid computing and reconfigurable manufacturing. All these applications encounter a similar problem: how does a system component reliably complete its own tasks, when successful task completion depends on interaction and interoperation with other, potentially unreliable and conflicting, components. One solution to this problem is trust: depending on a second party requires a willingness to expose oneself to risk, and to the extent that this ‘willingness’ can be quantified or qualified, it can be used to inform a binary trust decision. Therefore, a formal model of the social relationship underpinning such trust decisions is essential for conditioning bipartite interactions between components in an open system. However, there are a number of issues that follow from this – for example: what is to be done when the outcome of the trust decision is contrary to expectation? Are there positive externalities that can be derived from a successful trust decision? and: How can we ensure that outcomes of collective decision-making in such circumstances are, in some sense, ‘correct’ and/or ‘fair’. Our answers to these question have been found in the formalisation of other social relations, respectively forgiveness, social capital and justice. This chapter presents a survey of the development of formal models of social relations, from trust to justice via forgiveness and social capital, all of which address the issue of reliable interoperation in open systems.

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

Access this chapter

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

Notes

  1. 1.

    Note this is different from open systems as defined from a systems theory perspective, i.e. a system which has interactions with its environment through some boundary; and from a computing perspective, where open systems are also defined as systems based on interoperability through open standards, or dynamic systems with unrestricted access and components that join and leave the system – although the open systems in which we are interested can exhibit all these features.

  2. 2.

    The term ‘sociologically-inspired’ was chosen as a parallel to ‘biologically-inspired’, although it is not, perhaps, such a good term. We take inspiration not just from sociology, but from across the social and natural sciences, and indeed have formalised theories from linguistics, philosophy, law, psychology, cognitive science, physiology, economics, and political science in our search for computable solutions to engineering problems.

  3. 3.

    Although Weisberg’s key, and highly cogent, point, is that in the pursuit of the elimination of doubt by data analytics and machine learning, some researchers appear to have neglected ambiguity and choose to remain wilfully ignorant of this component of uncertainty.

  4. 4.

    It has been pointed out that previously broken bones also ache in stressful situations, such as cold weather – a reminder of the break. This may be stretching the analogy, but forgiving and somehow not quite forgetting, so that caution could be exercised in important situations, could be a beneficial feature of a future forgiveness framework.

References

  1. Pitt, J., Artikis, A.: The open agent society: retrospective and prospective views. Artif. Intell. Law 23, 241–270 (2015)

    Article  Google Scholar 

  2. Sterritt, R., Parashar, M., Tianfield, H., Unland, R.: A concise introduction to autonomic computing. Adv. Eng. Inform. 19, 181–187 (2005)

    Article  Google Scholar 

  3. Müller-Schloer, C., Schmeck, H., Ungerer, T. (eds.): Organic Computing—A Paradigm Shift for Complex Systems. Springer, Birkhäuser Basel (2011)

    MATH  Google Scholar 

  4. Hewitt, C.: Offices are open systems. ACM Trans. Inf. Syst. 4, 271–287 (1986)

    Article  Google Scholar 

  5. Kowalski, R.: Logic-based open systems. In: Representation and Reasoning, pp. 125–134. www.doc.ic.ac.uk/~rak/papers/open.pdf (1988)

  6. Steels, L., Brooks, R.: The Artificial Life Route to Artificial Intelligence: Building Situated Embodied Agents. Lawrence Erlbaum Ass, New Haven (1994)

    Google Scholar 

  7. Edmonds, B., Gilbert, N., Gustafson, S., Hales, D., Krasnogor, N. (eds.): Socially inspired computing. In: Proceedings of the Joint Symposium on Socially Inspired Computing (AISB), Hatfield (2005)

    Google Scholar 

  8. Andrews, P., Polack, F., Sampson, A., Stepney, S., Timmis, J.: The CoSMoS process, version 0.1: a process for the modelling and simulation of complex systems. Technical Report YCS-2010-453. University of York (2010)

    Google Scholar 

  9. Jones, A., Artikis, A., Pitt, J.: The design of intelligent socio-technical systems. Artif. Intell. Rev. 39, 5–20 (2013)

    Article  Google Scholar 

  10. Cho, J.-H., Swami, A., Chen, I.-R.: A survey on trust management for mobile ad hoc networks. IEEE Commun. Surv. Tutor. 13, 562–583 (2010)

    Article  Google Scholar 

  11. Easwaran, A., Pitt, J.: Supply chain formation in open, market-based multi-agent systems. Int. J. Comput. Intell. Appl. 2, 349–363 (2002)

    Article  Google Scholar 

  12. Klejnowski, L., Niemann, S., Bernard, Y., Müller-Schloer, C.: Using trusted communities to improve the speedup of agents in a desktop grid system. In: Proceedings 7th International Symposium on Intelligent Distributed Computing (IDC), pp. 189–198. Springer, Cham (2013)

    Google Scholar 

  13. Weisberg, H.: Willful Ignorance. Wiley, Hoboken (2014)

    Book  Google Scholar 

  14. Neville, B., Pitt, J.: A computational framework for social agents in agent mediated e-commerce. In: Omicini, A., Petta, P., Pitt, J. (eds.) Engineering Societies in the Agents World (ESAW) IV, pp. 376–391. Springer, Berlin/New York (2003)

    Google Scholar 

  15. Falcone, R., Castelfranchi, C.: Social trust: a cognitive approach. In: Trust and Deception in Virtual Societies, pp. 55–90. Kluwer Academic, Dordrecht/Boston (2000)

    Google Scholar 

  16. Neville, B., Pitt, J.: A simulation study of social agents in agent mediated e-commerce. In: Falcone, R. (ed.) AAMAS Trust Workshop, pp. 83–91. www.doc.ic.ac.uk/~rak/papers/open.pdf (2004)

  17. Pinyol, I., Sabater-Mir, J.: Computational trust and reputation models for open multi-agent systems: a review. English. Artif. Intell. Rev. 40, 1–25 (2013). ISSN:0269-2821

    Google Scholar 

  18. Jones, A.: On the concept of trust. Decis. Support Syst. 33, 225–232 (2002)

    Article  Google Scholar 

  19. McCullough, M.E.: Forgiveness: who does it and how do they do it? Curr. Dir. Psychol. Sci. 10, 194–197 (2001). ISSN:0963-7214

    Google Scholar 

  20. Vasalou, A., Pitt, J., Piolle, G.: From theory to practice: forgiveness as a mechanism to repair conflicts in CMC. In: Proceedings iTrust IV. Lecture Notes in Computer Science, vol. 3986, pp. 397–411. Springer, Cham (2006)

    Google Scholar 

  21. Pitt, J.V.: Digital blush: towards shame and embarrassment in multi-agent information trading applications. Cognit. Technol. Work 6, 23–36 (2004)

    Article  Google Scholar 

  22. Vasalou, A., Hopfensitz, A., Pitt, J.: In praise of forgiveness: ways for repairing trust breakdowns in one-off online interactions. Int. J. Hum.-Comput. Stud. 66, 466–480 (2008)

    Article  Google Scholar 

  23. Santos, M., Pitt, J.: Emotions and norms in shared spaces. In: Balke, T., Dignum, F., van Riemsdijk, M.B., Chopra, A. (eds.) COIN, vol. 8386, pp. 157–176. Springer, Cham/Heidelberg/New York/Dordrecht/London (2013)

    Google Scholar 

  24. Pitt, J., Busquets, D., Bourazeri, A., Petruzzi, P.: Collective intelligence and algorithmic governance of socio-technical systems. In: Miorandi, D., Maltese, V., Rovatsos, M., Nijholt, A., Stewart, J. (eds.) Social Collective Intelligence, pp. 31–50. Springer, Cham (2014)

    Google Scholar 

  25. Petruzzi, P., Busquets, D., Pitt, J.: Self organising flexible demand for smart grid. In: 7th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO) Workshops, pp. 21–22. IEEE (2013)

    Google Scholar 

  26. Petruzzi, P., Busquets, D., Pitt, J.: Social capital as a complexity reduction mechanism for decision making in large scale open systems. In: 8th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 145–150. IEEE (2014)

    Google Scholar 

  27. Putnam, R.D.: The prosperous community: social capital and public life. Am. Prospect 13, 35–42 (1993)

    Google Scholar 

  28. Ostrom, E., Ahn, T.: Foundations of Social Capital. Edward Elgar Pub., Cheltenham (2003)

    Google Scholar 

  29. Pitt, J., Nowak, A.: The reinvention of social capital for socio-technical systems. IEEE Technol. Soc. Mag. 33, 27–33 (2014)

    Article  Google Scholar 

  30. Peyton Young, H.: Social norms. In: Durlauf, S., Blume, L. (eds.) The New Palgrave Dictionary of Economics, 2nd edn. Palgrave Macmillan, New York (2008)

    Google Scholar 

  31. Bowles, S., Gintis, H.: Social capital and community governance. Econ. J. 112, F419–F436 (2002)

    Article  Google Scholar 

  32. Petruzzi, P., Busquets, D., Pitt, J.: A generic social capital framework for optimising self-organised collective action. In: 9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO). IEEE (2015)

    Google Scholar 

  33. Glance, N.S., Huberman, B.A.: The dynamics of social dilemmas. Sci. Am. 270, 76–81 (1994)

    Article  Google Scholar 

  34. Macbeth, S., Busquets, D., Pitt, J.: Principled operationalization of social systems using Presage-2. In: Gianni, D., D’Ambrogio, A., Tolk, A. (eds.) Modeling and Simulation-Based Systems Engineering Handbook, pp. 43–66. CRC Press, Boca Raton (2014)

    Google Scholar 

  35. Papadimitriou, C.H., Roughgarden, T.: Computing equilibria in multi-player games. In: Proceedings 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 82–91 (2005)

    Google Scholar 

  36. Pitt, J., Schaumeier, J., Artikis, A.: Axiomatization of socio-economic principles for self-organizing institutions: concepts, experiments and challenges. Trans. Auton. Adapt. Syst. 7, 39 (2012)

    Google Scholar 

  37. Ostrom, E.: Governing the Commons: The Evolution of Institutions for Collective Action. Cambridge University Press, Cambridge, UK (1990)

    Book  Google Scholar 

  38. Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: A short introduction to computational social choice. In: Proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), pp. 51–69. SpringerVerlag, Berlin/Heidelberg (2007)

    Google Scholar 

  39. Jong, S., Tuyls, K.: Human-inspired computational fairness. Auton. Agents Multi-Agent Syst. 22, 103–126 (2011). ISSN:1387-2532

    Google Scholar 

  40. Lan, T., Kao, D., Chiang, M., Sabharwal, A.: An axiomatic theory of fairness in network resource allocation. In: INFOCOM, pp. 1343–1351 (2010)

    Google Scholar 

  41. Pitt, J., Busquets, D., Riveret, R.: Procedural justice and ‘Fitness for Purpose’ of self-organising electronic institutions. In: PRIMA. Lecture Notes in Computer Science, vol. 8291, pp. 260–275. Springer, Cham (2013)

    Google Scholar 

  42. Pitt, J., Busquets, D., Riveret, R.: The pursuit of computational justice in open systems. English. AI Soc. 30, 359–378 (2013). ISSN:0951–5666

    Google Scholar 

  43. Pitt, J., Busquets, D., Macbeth, S.: Distributive justice for self-organised common-pool resource management. ACM Trans. Auton. Adapt. Syst. 9, 14:1–14:39 (2014)

    Google Scholar 

  44. Rescher, N.: Distributive Justice. Bobbs-Merrill, Indianapolis (1966)

    Google Scholar 

  45. Rawls, J.: A Theory of Justice. Harvard University Press, Harvard (1971)

    Google Scholar 

  46. Pitt, J., Diaconescu, A.: Structure and governance of communities for the digital society. In: 2015 IEEE International Conference on Autonomic Computing (ICAC), pp. 279–284. IEEE, Piscataway (2015)

    Google Scholar 

  47. Friedman, B., Kahn Jr., P., Borning, A., Kahn, P.: Value sensitive design and information systems. In: Human-Computer Interaction and Management Information Systems: Foundations, pp. 348–372. ME Sharpe, Armonk (2006)

    Google Scholar 

  48. Macbeth, S., Pitt, J.: Self-organising management of user-generated data and knowledge. Knowl. Eng. Rev. FirstView, 1–28 (2014)

    Google Scholar 

Download references

Acknowledgements

The work reported in this chapter is the product of numerous collaborations dating back more than ten years. Much of work on open systems in general and agent societies has been done with Alexander Artikis, and the methodology reported in Sect. 7.2 is joint work with Andrew Jones and Alexander Artikis. The work on the computational trust framework is joint with Brendan Neville; the work on the computational forgiveness framework is joint with Mina Vasalou; and the work on the computational social capital framework is joint with Patricio Petruzzi. The research programme on computational justice was initiated with Dídac Busquets and Régis Riveret. Needless to say, I am duly grateful for these valuable collaborations.

This chapter has benefitted greatly from the careful reading and the very helpful comments of the three anonymous reviewers, and many thanks for these encouraging remarks. The editors have been correspondingly helpful in the preparation and production of this chapter, for which again many thanks.

The work reported here has been supported by a number of European and UK projects, including ALFEBIITE (EU FET IST-1999-10298), HUMAiNE (EU NoE IST-2002-507422), Marie Curie Intra-European Fellowships ITS4SIT (FP7 274057) and NORMS4SRA (FP7 331472), and APS (EPSRC Autonomic Power System Grand Challenge I031650).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jeremy Pitt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Pitt, J. (2016). From Trust and Forgiveness to Social Capital and Justice: Formal Models of Social Processes in Open Distributed Systems. In: Reif, W., et al. Trustworthy Open Self-Organising Systems. Autonomic Systems. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-29201-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29201-4_7

  • Published:

  • Publisher Name: Birkhäuser, Cham

  • Print ISBN: 978-3-319-29199-4

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics