The pursuit of computational justice in open systems

Many open networks, distributed computing systems, and infrastructure management systems face a common problem: how to distribute a collectivised set of resources amongst a set of autonomous agents of heterogenous provenance. One approach is for the agents themselves to self-organise the allocation of resources with respect to a set of agreed conventional rules; but given an allocation scheme which maps resources to those agents and a set of rules for determining that allocation scheme, some natural questions arise—Is this allocation fair? Is the allocation method effective? Is it efficient? Are the decision makers accountable? In this paper, we argue that some answers to these questions can be found in the formal characterisation of different aspects of ‘justice’ and that these different aspects need a principled operationalisation as policies for system management. We present a formal model and some experimental results, concluding that the different aspects are all inter-connected and that what is required is a comprehensive research programme in computational justice.

[1]  Rajkumar Buyya,et al.  A Taxonomy of Desktop Grids and its Mapping to State-ofthe-Art Systems , 2007 .

[2]  Jeremy V. Pitt,et al.  Provision and Appropriation of Common-Pool Resources without Full Disclosure , 2012, PRIMA.

[3]  Carl Hewitt,et al.  Offices are open systems , 1986, TOIS.

[4]  Xiuzhen Cheng,et al.  Aggregation tree construction in sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[5]  Ramachandra Kota,et al.  Decentralized approaches for self-adaptation in agent organizations , 2012, TAAS.

[6]  Michael Grüninger,et al.  Introduction , 2002, CACM.

[7]  E. Katsh,et al.  Online Dispute Resolution: Resolving Conflicts in Cyberspace , 2001 .

[8]  J. Bentham An Introduction to the Principles of Morals and Legislation , 1945, Princeton Readings in Political Thought.

[9]  A. Kellerman,et al.  The Constitution of Society : Outline of the Theory of Structuration , 2015 .

[10]  Ross Upshur,et al.  Principles for the Justification of Public Health Intervention , 2002, Canadian journal of public health = Revue canadienne de sante publique.

[11]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[12]  LI Zhu-jun,et al.  On Procedural Justice , 2001 .

[13]  K. Taylor Natural justice. , 1998, The Lamp.

[14]  Elinor Ostrom,et al.  Governing the commons , 1990 .

[15]  Barbara Panicucci,et al.  A game theoretic formulation of the service provisioning problem in cloud systems , 2011, WWW.

[16]  J. Elster Local Justice: How Institutions Allocate Scarce Goods and Necessary Burdens , 1992 .

[17]  Jörg Hähner,et al.  Efficiency and Robustness Using Trusted Communities in a Trusted Desktop Grid , 2011, 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[18]  Elinor Ostrom,et al.  Foundations of Social Capital , 2003 .

[19]  S. Berg Local justice. How institutions allocate scarce goods and necessary burdens , 1993 .

[20]  Maite López-Sánchez,et al.  Meet the Meter: Visualising SmartGrids Using Self-Organising Electronic Institutions and Serious Games , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[21]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[22]  N. Kass An ethics framework for public health. , 2001, American journal of public health.

[23]  Alexander Artikis,et al.  Axiomatization of Socio-Economic Principles for Self-Organizing Institutions: Concepts, Experiments and Challenges , 2012, TAAS.

[24]  Marek J. Sergot,et al.  A Formal Characterisation of Institutionalised Power , 1996, Log. J. IGPL.

[25]  Alexander Artikis,et al.  The design of intelligent socio-technical systems , 2012, Artificial Intelligence Review.

[26]  Gwen Arnold,et al.  A Review of Design Principles for Community-based Natural Resource Management , 2010 .

[27]  Alexander Artikis Dynamic specification of open agent systems , 2012, J. Log. Comput..

[28]  Simon Gaechter,et al.  Conditional cooperation: Behavioral regularities from the lab and the field and their policy implications , 2006 .

[29]  湯京平,et al.  Understanding Knowledge as a Commons: From Theory to Practice , 2010 .

[30]  E. Ostrom,et al.  A Framework for Analyzing the Knowledge Commons : a chapter from Understanding Knowledge as a Commons: from Theory to Practice. , 2005 .

[31]  Elinor Ostrom,et al.  A Framework for Analyzing the Knowledge Commons , 2007 .

[32]  Albrecht Schmidt,et al.  Pervasive Socio-Technical Fabric , 2011, FET.

[33]  Edward J. Lopez The Pursuit of Justice: Law and Economics of Legal Institutions , 2010 .

[34]  Robbert van Renesse,et al.  Toward a cloud computing research agenda , 2009, SIGA.

[35]  T. Beauchamp Distributive justice. , 2019, Bioethics digest.

[36]  Russell Cropanzano,et al.  Justice in the workplace: Approaching fairness in human resource management. , 1993 .

[37]  Dídac Busquets,et al.  Self-Organising Common-Pool Resource Allocation and Canons of Distributive Justice , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems.

[38]  Antonino Rotolo,et al.  Probabilistic rule-based argumentation for norm-governed learning agents , 2012, Artificial Intelligence and Law.

[39]  J. Greenberg,et al.  The social side of fairness: Interpersonal and informational classes of organizational justice. , 1993 .

[40]  James Konow,et al.  Which Is the Fairest One of All? A Positive Analysis of Justice Theories , 2003 .

[41]  R. Nozick Anarchy, State, and Utopia , 1975, Princeton Readings in Political Thought.

[42]  Yann Chevaleyre,et al.  A Short Introduction to Computational Social Choice , 2007, SOFSEM.

[43]  D. Helbing,et al.  Towards a global participatory platform , 2012, The European Physical Journal Special Topics.

[44]  Marina De Vos,et al.  I-ABM: combining institutional frameworks and agent-based modelling for the design of enforcement policies , 2013, Artificial Intelligence and Law.

[45]  Jeremy V. Pitt,et al.  Multiagent based information dissemination in vehicular ad hoc networks , 2009, Mob. Inf. Syst..

[46]  W. Lam,et al.  Governing Irrigation Systems in Nepal: Institutions, Infrastructure, and Collective Action , 1998 .

[47]  Steven L. Blader,et al.  A Four-Component Model of Procedural Justice: Defining the Meaning of a “Fair” Process , 2003, Personality & social psychology bulletin.

[48]  Alexander Artikis,et al.  Coordination, Conventions and the Self-organisation of Sustainable Institutions , 2011, PRIMA.