arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.0557cs.NIcs.PF
收藏

网络资源分配公平性的公理化理论

An Axiomatic Theory of Fairness in Network Resource Allocation

Tian Lan, David Kao, Mung Chiang, Ashutosh Sabharwal

摘要:

我们提出了一套五个公理的公平措施,在资源分配。构造了满足公理的公平测度族。众所周知的概念,如阿尔法公平,Jain的指数,熵被证明是特殊情况。证明了满足公理的公平性度量的性质,包括Schur-Schurt。在工程上的影响是一个广义的Jain指数,调整公平性度量的分辨率,对alpha公平效用函数的新理解,以及对“较大的alpha更公平”的解释。我们还构建了一套替代的四个公理,以捕捉效率目标和可行性约束。

英文摘要:

We present a set of five axioms for fairness measures in resource allocation. A family of fairness measures satisfying the axioms is constructed. Well-known notions such as alpha-fairness, Jain's index, and entropy are shown to be special cases. Properties of fairness measures satisfying the axioms are proven, including Schur-concavity. Among the engineering implications is a generalized Jain's index that tunes the resolution of the fairness measure, a new understanding of alpha-fair utility functions, and an interpretation of "larger alpha is more fair". We also construct an alternative set of four axioms to capture efficiency objectives and feasibility constraints.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑