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

04/16/2021
by   Ezra Tampubolon, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/18/2018

Optimization of LTE Radio Resource Block Allocation for Maritime Channels

In this study, we describe the behavior of LTE over the sea and investig...
12/07/2021

Gradient and Projection Free Distributed Online Min-Max Resource Optimization

We consider distributed online min-max resource allocation with a set of...
05/20/2021

Fair and Efficient Resource Allocation with Partial Information

We study the fundamental problem of allocating indivisible goods to agen...
08/01/2019

The Constrained Round Robin Algorithm for Fair and Efficient Allocation

We consider a multi-agent resource allocation setting that models the as...
01/24/2021

Equitable Division of a Path

We study fair resource allocation under a connectedness constraint where...
05/17/2018

Resource allocation under uncertainty: an algebraic and qualitative treatment

We use an algebraic viewpoint, namely a matrix framework to deal with th...
02/11/2018

The Power Allocation Game on A Network: A Paradox

The well-known Braess paradox in congestion games states that adding an ...