6、计算 Fisher 均衡的原始 - 对偶算法与抗点击欺诈的点击率学习方法

计算 Fisher 均衡的原始 - 对偶算法与抗点击欺诈的点击率学习方法

计算 Fisher 均衡的原始 - 对偶算法

在经济和优化领域，计算市场均衡是一个重要的问题。这里介绍一种用于计算 Fisher 均衡的原始 - 对偶算法。

子例程 make - green

下面是子例程 make - green 的伪代码：

Algorithm 1. Subroutine make - green
Procedure make −green(V, E, m, mark[.], f, p):
1: find topologically lowest edge e such that mark[e] = red
2: if fe ≤ ce then
3:     mark[e] ← green
4:     return
5: else
6:     construct zero component Z, sets B, T1, and T2 for the edge e
7:     min ← ∑ti∈T1 mi
8:     fgreen ← ∑ti∈T2 fi
9:     pmin ← min (pe|e ∈ B)
10:    if fgreen > ce then
11:        pe′ ← pe′ − pmin ∀e′ ∈ B
12:        pe ← pe + pmin
13:        fti ← mi / pe ∀ti ∈ T1
14:        Go to line number 6
15:    else if (min / (Ce−fgreen) −