Abstract
Self-organising multi-agent systems regulate their components’ behaviour voluntarily, according to a set of socially-constructed, mutually-agreed, and mutable social arrangements. In some systems, these arrangements may be applied with a frequency, at a scale and within implicit cost constraints such that performance becomes a pressing issue. In this context, this paper introduces the Megabike Scenario, which consists of a negotiated agreement on a relatively ‘large’ set of conventional rules and ‘frequent’, ‘democratic’ deliberation and decision-making according to those rules, but a resource-bounded imperative to reach a ‘correct’ decision. A formalism is defined for expressive rule representation combined with efficient and effective rule processing, which is evaluated against five interleaved socio-functional requirements. System performance is also evaluated empirically through simulation. We conclude that to self-organise their social arrangements, agents need some awareness of their own limitations and the value of compromise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For example, Ober [12] attributes the success of the classical Athenian democracy in outperforming other city-states, despite parity in other metrics, to its superior knowledge management processes which produced ‘better’ decisions more often.
- 2.
References
Artikis, A., Sergot, M., Pitt, J.: Specifying norm-governed computational societies. ACM Trans. Comput. Logic 10(1), 1–42 (2009)
Artikis, A., Sergot, M.J., Paliouras, G.: Run-time composite event recognition. In: Proceedings of the Sixth ACM International Conf. on Distributed Event-Based Systems, DEBS, pp. 69–80. ACM (2012)
Boella, G., Governatori, G., Hulstijn, J., Riveret, R., Rotolo, A., van der Torre, L.: Time and defeasibility in FIPA ACL semantics. In: 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology. vol. 3, pp. 634–637. IEEE (2008)
Boissier, O., Bordini, R.H., Hübner, J.F., Ricci, A., Santi, A.: Multi-agent oriented programming with JaCaMo. Sci. Comput. Program. 78(6), 747–761 (2013)
Engelmann, D.C., Panisson, A.R., Vieira, R., Hübner, J.F., Mascardi, V., Bordini, R.H.: MAIDS – a framework for the development of multi-agent intentional dialogue systems. In: Proceedings of AAMAS, pp. 1209–1217 (2023)
Graeber, D., Wengrow, D.: The Dawn of Everything: A New History of Humanity. Allen Lane, London, UK (2021)
Jones, A., Sergot, M.: A formal characterisation of institutionalised power. J. IGPL 4(3), 427–443 (1996)
Klein, N.: The Shock Doctrine: The Rise of Disaster Capitalism. Penguin, London, UK (2007)
Mertzani, A., Ober, J., Pitt, J.: \(\Theta \)-learning: An algorithm for the self-organisation of collective self-governance. In: IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS), pp. 97–106 (2023)
Mertzani, A., Pitt, J.: Requisite social influence in self-regulated systems. In: 16th International Conference on Agents and Artificial Intelligence (ICAART), pp. 133–140 (2024)
Ober, J.: Demopolis: Democracy before liberalism in theory and practice. Cambridge University Press, Cambridge, UK (2017)
Ober, J.: Democracy and Knowledge. Princeton University Press, Princeton, NJ (2008)
Ostrom, E.: Governing the Commons: The Evolution of Institutions for Collective Action. Cambridge University Press, Cambridge, UK (1990)
Panisson, A.R., Meneguzzi, F., Vieira, R., Bordini, R.H.: An approach for argumentation-based reasoning using defeasible logic in multi-agent programming languages. In: 11th International Workshop on Argumentation in Multiagent Systems, pp. 1–15 (2014)
Pitt, J.: Self-Organising Multi-Agent Systems. World Scientific, Singapore (2021)
Pitt, J., Busquets, D., Macbeth, A.: Distributive justice for self-organised common-pool resource management. ACM TAAS 9(3), 14:1–14:39 (2014)
Pitt, J., Schaumeier, J., Artikis, A.: Axiomatisation of socio-economic principles for self-organising institutions: concepts, experiments and challenges. ACM TAAS 7(4), 39:1–39:39 (2012)
Pitt, J., Ober, J.: Democracy by design: basic democracy and the self-organisation of collective governance. In: 12th IEEE International Conference on SASO, pp. 20–29 (2018)
Rawls, J.: A Theory of Justice. Harvard University Press, Harvard, MA (1971)
Rescher, N.: Distributive Justice. Bobbs-Merrill Co., Inc., Indianapolis, IN (1966)
Robert, S., Robert, H., Evans, W., Honemann, D., Balch, T.: Robert’s Rules of Order, Newly Revised, 10th edn. Perseus Publishing, New York, NY (2000)
Rychwalska, A., Roszczyńska-Kurasińska, M., Ziembowicz, K., Pitt, J.: Fitness for purpose in online communities: Community complexity framework for diagnosis and design of socio-technical systems. Front. Psychol. 12(Article 739415), 1–13 (2021)
Scott, M., Dubied, M., Pitt, J.: Social motives and social contracts in cooperative survival games. In: Ajmeri, N., Morris-Martin, A., Savarimuthu, T. (eds.) COINE XV. LNCS, vol. 13549, pp. 148–166. Springer (2022)
Scott, M., Pitt, J.: Interdependent self-organizing mechanisms for cooperative survival. Artif. Life 29(2), 198–234 (2023)
da Silva, H.H., Rocha, M., Trajano, G., Morales, A.S., Sarkadi, Ş., Panisson, A.R.: Distributed theory of mind in multi-agent systems. In: 16th International Conference on Agents and Artificial Intelligence (ICAART), pp. 451–460 (2024)
Southwood, N., Eriksson, L.: Norms and conventions. Philos. Explor. 14, 195–217 (2011)
Suber, P.: The Paradox of Self-Amendment: A Study of Law, Logic, Omnipotence, and Change. Peter Lang Publishing, Oxford, UK (1990)
Tasoulias, J.: Artificial Intelligence, Ethics, and a Right to a Human Decision. Harold T. Shapiro Lecture on Ethics, Science, and Technology, Princeton University (2023)
Acknowledgments
We are grateful for the constructive comments of three anonymous reviewers, which have improved this article. We also acknowledge the contribution of the Imperial College London Department of Electrical and Electronic Engineering SOMAS 23-24 Cohort, who developed the infrastructure used to run the experiments described in Sect. 6. Thanks to Ella Bettison for assistance with that experimentation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Scott, M., Mertzani, A., Smit, C., Sarkadi, S., Pitt, J. (2025). Social Deliberation vs. Social Contracts in Self-governing Voluntary Organisations. In: Cranefield, S., Nardin, L.G., Lloyd, N. (eds) Coordination, Organizations, Institutions, Norms, and Ethics for Governance of Multi-Agent Systems XVII. COINE 2024. Lecture Notes in Computer Science(), vol 15398. Springer, Cham. https://doi.org/10.1007/978-3-031-82039-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-82039-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-82038-0
Online ISBN: 978-3-031-82039-7
eBook Packages: Computer ScienceComputer Science (R0)