{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T10:39:34Z","timestamp":1756895974369,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,9,20]],"date-time":"2017-09-20T00:00:00Z","timestamp":1505865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"UK EPSRC Grand Challenge Project Autonomous Power System"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2017,9,30]]},"abstract":"<jats:p>It is a recurring requirement in open systems, such as networks, distributed systems, and socio-technical systems, that a group of agents must coordinate their behaviour for the common good. In those systems\u2014where agents are heterogeneous\u2014unexpected behaviour can occur due to errors or malice. Agents whose practices free-ride the system can be accepted to a certain level; however, not only do they put the stability of the system at risk, but they also compromise the agents that behave according to the system\u2019s rules.<\/jats:p><jats:p>In social systems, it has been observed that<jats:italic>social capital<\/jats:italic>is an attribute of individuals that enhances their ability to solve collective action problems. Sociologists have studied collective action through human societies and observed that social capital plays an important role in maintaining communities though time as well as in simplifying the decision-making in them. In this work, we explore the use of Electronic Social Capital for optimising self-organised collective action.<\/jats:p><jats:p>We developed a context-independent Electronic Social Capital framework to test this hypothesis. The framework comprises a set of handlers that capture events from the system and update three different forms of social capital: trustworthiness, networks, and institutions. Later, a set of metrics are generated by the forms of social capital and used for decision-making. The framework was tested in different scenarios such as two-player games,<jats:italic>n<\/jats:italic>-player games, and public goods games. The experimental results show that social capital optimises the outcomes (in terms of long-term satisfaction and utility), reduces the complexity of decision-making, and scales with the size of the population.<\/jats:p><jats:p>This work proposes an alternative solution using Electronic Social Capital to represent and reason with qualitative, instead of traditional quantitative, values. This solution could be embedded into socio-technical systems to incentivise collective action without commodifying the resources or actions in the system.<\/jats:p>","DOI":"10.1145\/3124642","type":"journal-article","created":{"date-parts":[[2017,9,20]],"date-time":"2017-09-20T12:35:19Z","timestamp":1505910919000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Electronic Social Capital for Self-Organising Multi-Agent Systems"],"prefix":"10.1145","volume":"12","author":[{"given":"Patricio E.","family":"Petruzzi","sequence":"first","affiliation":[{"name":"Imperial College London, UK"}]},{"given":"Jeremy","family":"Pitt","sequence":"additional","affiliation":[{"name":"Imperial College London, UK"}]},{"given":"D\u00eddac","family":"Busquets","sequence":"additional","affiliation":[{"name":"Imperial College London, UK"}]}],"member":"320","published-online":{"date-parts":[[2017,9,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Ken Binmore. 2005. Natural Justice. Oxford University Press. Ken Binmore. 2005. Natural Justice. Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780195178111.001.0001"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130401"},{"key":"e_1_2_1_3_1","unstructured":"Pierre Bourdieu and Lo\u00efc J. D. Wacquant. 1992. An Invitation to Reflexive Sociology. Chicago University Press. Pierre Bourdieu and Lo\u00efc J. D. Wacquant. 1992. An Invitation to Reflexive Sociology. Chicago University Press."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0297.00077"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-3615(98)00102-X"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Estelle Cantillon and Martin Pesendorfer. 2004. Chapter 22: Auctioning Bus Routes: The London Experience. In Combinatorial Auctions. Estelle Cantillon and Martin Pesendorfer. 2004. Chapter 22: Auctioning Bus Routes: The London Experience. In Combinatorial Auctions.","DOI":"10.7551\/mitpress\/9780262033428.003.0023"},{"key":"e_1_2_1_7_1","unstructured":"Yann Chevaleyre Paul E. Dunne Ulle Endriss J\u00e9r\u00f4me Lang Michel Lemaitre Nicolas Maudet Julian Padget Steve Phelps Juan A. Rodriguez-Aguilar and Paulo Sousa. 2006. Issues in multiagent resource allocation. Informatica 30 1 (2006). Yann Chevaleyre Paul E. Dunne Ulle Endriss J\u00e9r\u00f4me Lang Michel Lemaitre Nicolas Maudet Julian Padget Steve Phelps Juan A. Rodriguez-Aguilar and Paulo Sousa. 2006. Issues in multiagent resource allocation. Informatica 30 1 (2006)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Owen Cliffe Marina De Vos and Julian Padget. 2006. Specifying and reasoning about multiple institutions. In Coordination Organizations Institutions and Norms in Agent Systems II. Lecture Notes in Computer Science. 67--85. Owen Cliffe Marina De Vos and Julian Padget. 2006. Specifying and reasoning about multiple institutions. In Coordination Organizations Institutions and Norms in Agent Systems II. Lecture Notes in Computer Science. 67--85.","DOI":"10.1007\/978-3-540-74459-7_5"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1086\/228943"},{"key":"e_1_2_1_10_1","unstructured":"National Research Council. 1998. Visionary Manufacturing Challenges for 2020. The National Academies Press Washington DC. National Research Council. 1998. Visionary Manufacturing Challenges for 2020. The National Academies Press Washington DC."},{"volume-title":"OMACS: A framework for adaptive, complex systems. In Multi-Agent Systems: Semantics and Dynamics of Organisational Models","year":"2009","author":"DeLoach Scott A.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25420-3_2"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/jigpal\/jzr041"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10588-011-9086-6"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Rainer Feldmann Martin Gairing Thomas L\u00fccking Burkhard Monien and Manuel Rode. 2003. Selfish Routing in Non-Cooperative Networks: A Survey. Springer Berlin 21--45. Rainer Feldmann Martin Gairing Thomas L\u00fccking Burkhard Monien and Manuel Rode. 2003. Selfish Routing in Non-Cooperative Networks: A Survey. Springer Berlin 21--45.","DOI":"10.1007\/978-3-540-45138-9_2"},{"key":"e_1_2_1_16_1","unstructured":"Mariana Ramos Franco Gustavo A. L. Campos and Jaime Sim\u00e3o Sichman. 2016. An empirical approach for relating environmental patterns with agent team compositions. In COIN@AAMAS2016 Pre-proceedings. Mariana Ramos Franco Gustavo A. L. Campos and Jaime Sim\u00e3o Sichman. 2016. An empirical approach for relating environmental patterns with agent team compositions. In COIN@AAMAS2016 Pre-proceedings."},{"volume-title":"Psychology and Economics: A Promising New Cross-Disciplinary Field","author":"G\u00e4chter Simon","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-005-9003-7"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082473.1082575"},{"key":"e_1_2_1_20_1","unstructured":"Anthony Giddens. 1984. The Constitution of Society. University of California Press. Anthony Giddens. 1984. The Constitution of Society. University of California Press."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0394-76"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.162.3859.1243"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789272.2886789"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJAOSE.2007.016266"},{"key":"e_1_2_1_25_1","first-page":"1","article-title":"The design of mechanisms for resource allocation","volume":"63","author":"Hurwicz Leonid","year":"1973","journal-title":"The American Economic Review"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9236(02)00013-1"},{"volume-title":"Modeling and Simulation-Based Systems Engineering Handbook, D. Gianni, A. D\u2019Ambrogio, and A","author":"Macbeth Samuel","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","unstructured":"Naftaly Minsky. 2005. Law-Governed Interaction (LGI): A Distributed Coordination and Control Mechanism. Rutgers University. Naftaly Minsky. 2005. Law-Governed Interaction (LGI): A Distributed Coordination and Control Mechanism. Rutgers University."},{"key":"e_1_2_1_29_1","first-page":"1","volume-title":"Harvard University Press. I--XIII","author":"Myerson Roger B.","year":"1997"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.36.1.48"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Mancur Olson. 1965. The Logic of Collective Action: Public Goods and the Theory of Groups. Number v.124 in Harvard economic studies. Harvard University Press. Mancur Olson. 1965. The Logic of Collective Action: Public Goods and the Theory of Groups. Number v.124 in Harvard economic studies. Harvard University Press.","DOI":"10.4159\/9780674041660"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Elinor Ostrom. 1990. Governing the Commons. Cambridge University Press. Elinor Ostrom. 1990. Governing the Commons. Cambridge University Press.","DOI":"10.1017\/CBO9780511807763"},{"key":"e_1_2_1_33_1","unstructured":"Elinor Ostrom and T. K. Ahn. 2003. Foundations of Social Capital. Edward Elgar Publishing. Elinor Ostrom and T. K. Ahn. 2003. Foundations of Social Capital. Edward Elgar Publishing."},{"volume-title":"Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201905)","author":"Christos","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1233707.1233713"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13191-7_2"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2014.27"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2015.10"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2016.15"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-011-9277-z"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Jeremy Pitt D\u00eddac Busquets Aikaterini Bourazeri and Patricio E. Petruzzi. 2014. Collective intelligence and algorithmic governance of socio-technical systems. In Social Collective Intelligence: Combining the Powers of Humans and Machines to Build a Smarter Society Daniele Miorandi Vincenzo Maltese Michael Rovatsos Anton Nijholt and James Stewart (Eds.). Springer-Verlag 31--50. Jeremy Pitt D\u00eddac Busquets Aikaterini Bourazeri and Patricio E. Petruzzi. 2014. Collective intelligence and algorithmic governance of socio-technical systems. In Social Collective Intelligence: Combining the Powers of Humans and Machines to Build a Smarter Society Daniele Miorandi Vincenzo Maltese Michael Rovatsos Anton Nijholt and James Stewart (Eds.). Springer-Verlag 31--50.","DOI":"10.1007\/978-3-319-08681-1_2"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/MTS.2014.2301884"},{"key":"e_1_2_1_43_1","unstructured":"Robert D. Putnam. 1993. The prosperous community: Social capital and public life. The American Prospect (1993) 35--42. Robert D. Putnam. 1993. The prosperous community: Social capital and public life. The American Prospect (1993) 35--42."},{"key":"e_1_2_1_44_1","unstructured":"Nicholas Rescher. 1966. Distributive Justice. Bobbs-Merrill. Nicholas Rescher. 1966. Distributive Justice. Bobbs-Merrill."},{"key":"e_1_2_1_45_1","first-page":"1","article-title":"Investment in human capital","volume":"51","author":"Schultz Theodore W.","year":"1961","journal-title":"The American Economic Review"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283396.2283458"},{"volume-title":"Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS\u201913)","year":"2013","author":"Yu Chao","key":"e_1_2_1_47_1"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3124642","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3124642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:23Z","timestamp":1750212683000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3124642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,20]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,9,30]]}},"alternative-id":["10.1145\/3124642"],"URL":"https:\/\/doi.org\/10.1145\/3124642","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2017,9,20]]},"assertion":[{"value":"2017-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}