{'fraction_non_alphanumeric': 0.01277139208173691, 'fraction_numerical': 0.0, 'mean_word_length': 5.6440677966101696, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
The distributed negotiation of egalitarian resource allocations

We provide a sound theory for the computation of allocations of indivisible resources amongst cooperative agents, maximising the egalitarian social welfare of the overall multi-agent system, seen as a society. Agents’ preferences over resources are captured by scalar utilities that we sum up to define the agents’ individual welfare. The egalitarian social welfare is defined as the minimal individual welfare across the society. From the proposed theory we derive a mechanism of negotiation distributed over the agents. This mechanism is defined by means of a public communication protocol and a private computational policy that have the advantage of integrating efficient coordination and computational heuristics.