A well-known aphorism in English law can be summarised as: "not only must justice be done, it must also be seen to be done". In this paper, we consider the implications of this statement for a policy of distributed distributive justice intended to deliver 'fair' resource allocation in open multi-agent systems, in particular, where one designated agent is responsible for computing and declaring the outcome of the resource allocation process. The proposed solution uses an information dissemination framework that is based on trust, social influence and opinion formation, allowing multiple local processes to aggregate and converge on an overall feedback measure for the effectiveness of the system in delivering fair outcomes. We consider a scenario where agents are subject to different resource allocation policies, and show how the system is able to deal with diverse and divergent accounts and reach consensus on its general fairness. Experiments show that our strategy is able to distinguish between fair and unfair allocations, is robust to malicious agents by preventing propagation of false impressions, and can operate successfully in different topologies.
[1]
Nicholas Rescher,et al.
Distributive justice : a constructive critique of the utilitarian theory of distribution
,
1969
.
[2]
M. Newman,et al.
Renormalization Group Analysis of the Small-World Network Model
,
1999,
cond-mat/9903357.
[3]
David Burth Kurka,et al.
Distributed Distributive Justice
,
2016,
2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO).
[4]
Julia Schaumeier,et al.
Modelling Resource Allocation in Open Embedded Systems: Some Logical and Epistemological Issues
,
2012
.
[5]
Dídac Busquets,et al.
Distributive Justice for Self-Organised Common-Pool Resource Management
,
2014,
TAAS.
[6]
Ashutosh Sabharwal,et al.
An Axiomatic Theory of Fairness in Network Resource Allocation
,
2009,
2010 Proceedings IEEE INFOCOM.
[7]
Alan M. Frieze,et al.
Random graphs
,
2006,
SODA '06.
[8]
Jeremy V. Pitt,et al.
A Computational Framework for Social Agents in Agent Mediated E-commerce
,
2003,
ESAW.
[9]
M. Degroot.
Reaching a Consensus
,
1974
.