PP-2017-09: Schneckenburger, Sebastian and Dorn, Britta and Endriss, Ulle (2017) The Atkinson Inequality Index in Multiagent Resource Allocation. [Pre-print]
Preview |
Text
SchneckenburgerEtAlAAMAS2017.pdf Download (387kB) | Preview |
Abstract
We analyse the problem of finding an allocation of resources in a multiagent system that is as fair as possible in terms of minimising inequality between the utility levels enjoyed by the individual agents. We use the well-known Atkinson index to measure inequality and we focus on the distributed approach to multiagent resource allocation, where new allocations emerge as the result of a sequence of lo- cal deals between groups of agents agreeing on an exchange of some of the items in their possession. Our results show that it is possible to design systems that provide theoretical guarantees for optimal outcomes that minimise inequality, but also that in practice there are significant computational hurdles to be overcome: finding an optimal allocation is computationally intractable—independently of the approach chosen—and large numbers of potentially highly complex deals may be required under the distributed approach. From a methodological point of view, while much work in multiagent resource allocation relies on combinatorial arguments, here we use insights from basic calculus.
| Item Type: | Pre-print |
|---|---|
| Report Nr: | PP-2017-09 |
| Series Name: | Prepublication (PP) Series |
| Year: | 2017 |
| Uncontrolled Keywords: | Multiagent Resource Allocation; Fair Division; Inequality Indices |
| Subjects: | Computation |
| Depositing User: | Ulle Endriss |
| Date Deposited: | 15 May 2017 16:08 |
| Last Modified: | 15 May 2017 16:08 |
| URI: | https://eprints.illc.uva.nl/id/eprint/1538 |
Actions (login required)
 |
View Item |
