A fairness relation based on the asymmetric Choquet integral and its application in network resource allocation problems
type: Item
instance of: scholarly article
title: A fairness relation based on the asymmetric Choquet integral and its application in network resource allocation problems
zbMATH Open document ID: 1442.28013
DOI: 10.1155/2014/725974
author: Aoi Honda
author: Mario Köppen
published in: Journal of Applied Mathematics
publication date: 2019-11-19T00:00:00Z
review text: Summary: The recent problem of network resource allocation is studied where pairs of users could be in a favourable situation, given that the allocation scheme is refined by some add-on technology. The general question here is whether the additional effort can be effective with regard to the user's experience of fairness. The computational approach proposed in this paper to handle this question is based on the framework of relational optimization. For representing different weightings for different pairs of users, the use of a fuzzy measure appears to be reasonable. The generalized Choquet integrals are discussed from the viewpoint of representing fairness and it is concluded that the asymmetric Choquet integral is the most suitable approach. A binary relation using the asymmetric Choquet integral is proposed. In case of a supermodular fuzzy measure, this is a transitive and cycle-free relation. The price of fairness with regard to a wireless channel allocation problem taking channel interference into account is experimentally studied and it can be seen that the asymmetric on relation actually selects allocations that perform on average between maxmin fairness and proportional fairness, and being more close to maxmin fairness as long as channel interference is not high.
Mathematics Subject Classification ID: 28E10
Mathematics Subject Classification ID: 91B32
zbMATH DE Number: 7131825
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1155/2014/725974
OpenAlex ID: W2062865509
Wikidata QID: Q59052039
cites work: The Price of Fairness
cites work: The Bargaining Problem
cites work: Other Solutions to Nash's Bargaining Problem
cites work: Q3361866
cites work: Co-channel interference modeling and analysis in a poisson field of interferers in wireless communications
cites work: Q2986017
cites work: Non-additive measure and integral
cites work: Theory of capacities
cites work: Q3856990
cites work: The symmetric and asymmetric Choquet integrals on finite spaces for decision making
cites work: On the extension of pseudo-Boolean functions for the aggregation of interacting criteria.
cites work: Discrete Choquet integral and some of its symmetric extensions
cites work: The balancing Choquet integral
cites work: A Lower Bound of the Choquet Integral Integrated Within Martins’ Algorithm
cites work: Inequalities: theory of majorization and its applications
DBLP publication ID: journals/jam/HondaK14
Recommended article: Fair allocation in networks with externalities
Recommended article: Expected fair allocation in farsighted network formation
Recommended article: An information-theoretic characterization of weighted \(\alpha \)-proportional fairness in network resource allocation
Recommended article: Fair optimization and networks: a survey
Recommended article: An approximation to max min fairness in multi commodity networks
Recommended article: Q4817238
Recommended article: Fair allocation on a network
Recommended article: A resource allocation queueing fairness measure: properties and bounds
description: scientific article; zbMATH DE number 7131825