English

Welfare Measure for Resource Allocation with Algorithmic Implementation: Beyond Average and Max-Min

Systems and Control 2021-04-19 v1 Computer Science and Game Theory Multiagent Systems Networking and Internet Architecture Systems and Control

Abstract

In this work, we propose an axiomatic approach for measuring the performance/welfare of a system consisting of concurrent agents in a resource-driven system. Our approach provides a unifying view on popular system optimality principles, such as the maximal average/total utilities and the max-min fairness. Moreover, it gives rise to other system optimality notions that have not been fully exploited yet, such as the maximal lowest total subgroup utilities. For the axiomatically defined welfare measures, we provide a generic gradient-based method to find an optimal resource allocation and present a theoretical guarantee for its success. Lastly, we demonstrate the power of our approach through the power control application in wireless networks.

Keywords

Cite

@article{arxiv.2104.08010,
  title  = {Welfare Measure for Resource Allocation with Algorithmic Implementation: Beyond Average and Max-Min},
  author = {Ezra Tampubolon and Holger Boche},
  journal= {arXiv preprint arXiv:2104.08010},
  year   = {2021}
}
R2 v1 2026-06-24T01:14:16.439Z