max-min fairness

最大最小公平（max-min fairness）是由Jaffe提出的，最早用於控制網路流量，以實現網路流公平分配網路頻寬。

定義

最大最小公平策略的基本含義是使得資源分配向量的最小分量的值最大，其精確的形式化定義如下：

定義1，向量x在集合S上是最大最小公平的，若且唯若對於所有y屬於S，存在i屬於{1,…,N}使得xi<yi，存在j屬於{1,…,N}，使得yj<xj<=xi。

理論套用

最大最小公平策略可以防止任何網路流被‘餓死’，同時在一定程度上儘可能增加每個流的速率。因此，最大最小公平被認為是一種很好權衡有效性和公平性的自由分配策略，在經濟、網路領域有著廣泛的套用。

相關算法

最廣泛使用的求最大最小公平向量的算法是‘注入’（water-filling，簡稱WF）算法。