FAIR AND EFFICIENT RESOURCE ALLOCATION - Bicriteria Models for Equitable Optimization

Włodzimierz Ogryczak

2008

Abstract

Resource allocation problems are concerned with the allocation of limited resources among competing activities so as to achieve the best performances. In systems which serve many usersthere is a need to respect some fairness rules while looking for the overall efficiency. The so-called Max-Min Fairness is widely used to meet these goals. However, allocating the resource to optimize the worst performance may cause a dramatic worsening of the overall system efficiency. Therefore, several other fair allocation schemes are searched and analyzed. In this paper we focus on mean-equity approaches which quantify the problem in a lucid form of two criteria: the mean outcome representing the overall efficiency and a scalar measure of inequality of outcomes to represent the equity (fairness) aspects. The mean-equity model is appealing to decision makers and allows a simple trade-off analysis. On the other hand, for typical dispersion indices used as inequality measures, the mean-equity approach may lead to inferior conclusions with respect to the outcomes maximization (system efficiency). Some inequality measures, however, can be combined with the mean itself into optimization criteria that remain in harmony with both inequality minimization and maximization of outcomes. In this paper we introduce general conditions for inequality measures sufficient to provide such an equitable consistency. We verify the conditions for the basic inequality measures thus showing how they can be used not leading to inferior distributions of system outcomes.

Paper Citation

in Harvard Style

Ogryczak W. (2008). FAIR AND EFFICIENT RESOURCE ALLOCATION - Bicriteria Models for Equitable Optimization . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 149-156. DOI: 10.5220/0001485601490156

in Bibtex Style

@conference{icinco08,
author={Włodzimierz Ogryczak},
title={FAIR AND EFFICIENT RESOURCE ALLOCATION - Bicriteria Models for Equitable Optimization},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={149-156},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001485601490156},
isbn={978-989-8111-30-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - FAIR AND EFFICIENT RESOURCE ALLOCATION - Bicriteria Models for Equitable Optimization
SN - 978-989-8111-30-2
AU - Ogryczak W.
PY - 2008
SP - 149
EP - 156
DO - 10.5220/0001485601490156