5D Library › 算法博弈论、布雷斯悖论与流量分配的无秩序代价 · English

第四章 注意力的拥堵:热门赛道、霍特林与数字布雷斯悖论

注

本章是模型推演,不是实证。 本章把前三章的结构搬到创作者、商家与广告主争夺注意力的市场中。所有参数都是示意的,程序中的「赛道」「获客成本」「营销工具」都是虚构的,不描述任何真实平台,也不能用来预测任何账号、品牌或广告计划的收益。本章不是营销或经营建议。

两种拥堵

注意力市场里有两种看起来相似、机制却不同的拥堵。一种是价格竞争:许多卖家挤在同一个品类、同一种定位上,彼此只能靠降价争夺顾客,利润被压薄。另一种是容量拥堵:许多人同时竞买同一组关键词、同一批受众,每个人的获客成本都被推高,就像同一段路上的车越多,每辆车越慢。霍特林的线性城市模型讲的是前一种,拥堵博弈讲的是后一种。本章分别计算两者,再问:注意力市场里会不会出现布雷斯悖论?

霍特林的线性城市

证据

霍特林 1929 与其修正。 霍特林 1929 年考虑一条线段上均匀分布的顾客与两个卖家,顾客从「价格 + 路程成本」最低的卖家那里购买。他认为卖家有向中间靠拢的倾向,并用这一倾向解释许多市场中产品过于相似的现象 (Hotelling 1929),后人称之为「最小差异化原理」。达斯普勒蒙、加布泽维奇与蒂斯 1979 年指出霍特林的结论不成立:在他假设的线性路程成本下,两个卖家靠得较近时价格均衡根本不存在;如果路程成本是距离的平方,价格均衡总是存在,而卖家会尽量远离对方 (d’Aspremont et al. 1979)。伊顿与利普西 1975 年在价格固定的条件下研究了更多卖家的情形,发现三个卖家时不存在位置均衡 (Eaton and Lipsey 1975)。

推导

程序分三部分。(1)价格固定且相等,两个卖家轮流选择对自己最好的位置;再检查三个卖家时有没有位置均衡。(2)线性路程成本 t|y−x|t|y – x|,卖家位于 aa 与 1−a1 – a。霍特林的候选价格是每人 tt、利润 t/2t/2;检查某一方把价格降到「对手价格减去两人之间的路程成本」、夺走整个市场是否更有利。(3)平方路程成本 t(y−x)2t(y – x)^2,用最优反应迭代求价格均衡,计算利润随位置的变化。t=1t = 1。

推导

# Hotelling's line and its correction. Consumers spread uniformly on [0, 1] buy one unit
# from the seller with the lowest price + travel cost. (1) Fixed, equal prices: sellers
# choose locations only. (2) Linear travel cost t|d| with price competition: Hotelling's
# candidate prices fail when sellers are close (d'Aspremont, Gabszewicz & Thisse 1979).
# (3) Quadratic travel cost t d^2: price equilibria exist for all locations, and sellers
# move APART. t = 1 throughout.
import itertools
G = [i / 20 for i in range(21)]                       # grid of locations

def shares_fixed(locs):          # equal prices: buyers go to the nearest seller
    pts = sorted(set(locs)); cut = [0] + [(u + v) / 2 for u, v in zip(pts, pts[1:])] + [1]
    turf = {x: cut[k + 1] - cut[k] for k, x in enumerate(pts)}
    return [turf[x] / locs.count(x) for x in locs]

a, b = 0.1, 0.9
for _ in range(20):                         # two sellers take turns to best-respond
    a = max(G, key=lambda x: (shares_fixed([x, b])[0], -abs(x - a)))
    b = max(G, key=lambda x: (shares_fixed([a, x])[1], -abs(x - b)))
print(f"fixed prices, two sellers: best replies end at {a:.2f} and {b:.2f}")
G3 = [i / 10 for i in range(11)]
ne = 0
for locs in itertools.combinations_with_replacement(G3, 3):
    s = shares_fixed(list(locs))
    dev = lambda i, x: shares_fixed(list(locs[:i]) + [x] + list(locs[i + 1:]))[i]
    if all(s[i] >= max(dev(i, x) for x in G3) - 1e-9 for i in range(3)):
        ne += 1
print(f"fixed prices, three sellers on an 11-point grid: {ne} location equilibria")

# Linear cost, sellers at a and 1 - a: Hotelling's prices are 1 each (profit 0.5);
# undercutting to the rival's price minus the travel cost between them, 1 - (1 - 2a),
# takes the whole market.
print("linear cost, sellers at a and 1 - a: undercutting profit (vs 0.50), equilibrium?")
for row in ((0.0, 0.1, 0.2), (0.25, 0.3, 0.4)):
    print("   " + "   ".join(f"a = {a:.2f}: {2 * a:.2f} {'yes' if 2 * a <= 0.5 else 'no'}"
                             for a in row))

def demand1(p1, p2, x1, x2):                          # quadratic cost, x1 < x2
    y = (p2 - p1 + x2 * x2 - x1 * x1) / (2 * (x2 - x1))
    return min(1.0, max(0.0, y))

def best_price(p_other, x1, x2, first=True):
    lo, hi = 0.0, 3.0
    f = (lambda p: p * demand1(p, p_other, x1, x2)) if first else \
        (lambda p: p * (1 - demand1(p_other, p, x1, x2)))
    for _ in range(100):                              # golden-section search
        m1, m2 = lo + (hi - lo) * 0.382, lo + (hi - lo) * 0.618
        if f(m1) < f(m2): lo = m1
        else: hi = m2
    return (lo + hi) / 2

def equilibrium(x1, x2):
    p1 = p2 = 0.5
    for _ in range(200):
        p1 = best_price(p2, x1, x2); p2 = best_price(p1, x1, x2, first=False)
    d = demand1(p1, p2, x1, x2)
    return p1, p2, p1 * d, p2 * (1 - d)

print("quadratic cost, sellers at a and 1 - a:   a   price  profit  formula (1 - 2a)/2")
for a in (0.0, 0.1, 0.2, 0.3, 0.4, 0.45):
    p1, _, f1, _ = equilibrium(a, 1 - a)
    print(f"{'':40s}{a:.2f}  {p1:.3f}  {f1:.3f}   {(1 - 2 * a) / 2:.3f}")
prof = [(x, equilibrium(x, 0.7)[2]) for x in (0.0, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6)]
print("seller 2 at 0.70; seller 1's equilibrium profit by its location:")
print("   " + ", ".join(f"{x:.1f}: {f:.3f}" for x, f in prof))
# fixed prices, two sellers: best replies end at 0.50 and 0.50
# fixed prices, three sellers on an 11-point grid: 0 location equilibria
# linear cost, sellers at a and 1 - a: undercutting profit (vs 0.50), equilibrium?
#    a = 0.00: 0.00 yes   a = 0.10: 0.20 yes   a = 0.20: 0.40 yes
#    a = 0.25: 0.50 yes   a = 0.30: 0.60 no   a = 0.40: 0.80 no
# quadratic cost, sellers at a and 1 - a:   a   price  profit  formula (1 - 2a)/2
#                                         0.00  1.000  0.500   0.500
#                                         0.10  0.800  0.400   0.400
#                                         0.20  0.600  0.300   0.300
#                                         0.30  0.400  0.200   0.200
#                                         0.40  0.200  0.100   0.100
#                                         0.45  0.100  0.050   0.050
# seller 2 at 0.70; seller 1's equilibrium profit by its location:
#    0.0: 0.283, 0.1: 0.261, 0.2: 0.234, 0.3: 0.200, 0.4: 0.160, 0.5: 0.114, 0.6: 0.060

价格固定时,两个卖家的最优反应最终都停在 0.50:这就是「最小差异化」,它在价格不能竞争时成立。在 11 个点的网格上,三个卖家没有任何位置均衡,与伊顿与利普西的结论一致。

价格可以竞争时,结论反过来。线性成本下,只要卖家离端点的距离超过 0.25,压价夺取整个市场的利润(a=0.3a = 0.3 时为 0.60)就超过霍特林价格下的 0.50,霍特林的候选价格不再是均衡;达斯普勒蒙等人证明此时不存在任何价格均衡。平方成本下,对称位置 aa 与 1−a1 – a 的均衡价格为 1−2a1 – 2a,利润为 (1−2a)/2(1 – 2a)/2:两人都在端点时各得 0.5,都挪到 0.45 时只剩 0.05。对手固定在 0.70 时,卖家 1 的均衡利润从位于 0 处的 0.283 单调下降到位于 0.6 处的 0.060。靠近对手的唯一后果是价格战。

左:平方路程成本下的价格竞争。蓝线为对手位于 0.70 时卖家 1 的均衡利润,金色虚线为两个卖家对称位于 a 与 1 - a 时各自的利润;越靠近中间,利润越低。右:示意的「赛道」拥堵博弈中,纳什均衡(紫)与总收益最高的分配(绿)。

注

这对注意力市场意味着什么。 两个结论合起来是:价格固定时卖家倾向扎堆,价格可以竞争时扎堆的代价是利润被价格战吃掉。许多注意力市场中,内容对用户是免费的,创作者不能用「价格」竞争,这接近霍特林的固定价格情形,扎堆的压力可能更大;而商家在同质化的品类中则直接面临价格战。这是由模型得出的推测,不是经验发现。作者框架中说「霍特林原模型的『最小差异化』结论后来被修正」,核对无误。

热门赛道的拥堵博弈

推导

30 个卖家各选 5 个「赛道」之一。赛道 kk 的总收入为 Akn/(n+2)A_k\,n/(n + 2):多一个卖家会带来一点额外的关注,但很快饱和;收入在赛道内平分。每个卖家还要付获客成本 0.05n0.05\,n,它随同一赛道内竞争者的数目上升。所以在赛道 kk 中每人的收益为 uk(n)=Ak/(n+2)−0.05nu_k(n) = A_k/(n + 2) – 0.05\,n。AA = 30(热门)、18、18、10、10(边缘)。这是一个以收益代替成本的拥堵博弈,也是势博弈。程序求纳什均衡与总收益最高的分配,计算在每个赛道中多加一个卖家给其他人造成的损失,并让每个卖家支付这一损失,再求均衡。程序最后两行的「数字布雷斯」网络在下一节解释。

证据

竞价使价格取决于对手。 搜索广告普遍采用「广义第二价格」拍卖:广告位按出价排序,每个广告主支付排在他下面那个人的出价。埃德尔曼、奥斯特洛夫斯基与施瓦茨 2007 年分析了这种拍卖的均衡,在其中每个广告主的价格由其他人的出价决定 (Edelman et al. 2007)。所以竞争者越多,同一位置的价格往往越高。程序中「获客成本随竞争者线性上升」是对这一结构的示意假设,具体的函数形式没有经验依据。

推导

# Crowding into the "hot" niche: a congestion game among content sellers (an
# illustrative MODEL, not data about any platform). 30 sellers each pick one of 5 niches
# on a taste line. Niche k yields total revenue R_k(n) = A_k n / (n + 2) (more sellers
# attract a little more attention, with saturation), shared equally, and each seller
# pays an acquisition cost 0.05 n that rises with the number of rivals bidding for the
# same audience. Payoff u_k(n) = R_k(n)/n - 0.05 n.
import itertools, random
rng = random.Random(8)
A = [30, 18, 18, 10, 10]                    # niche 0 is the central "hot" niche
NAMES = ["hot", "near-1", "near-2", "edge-1", "edge-2"]
N, KAPPA, H = 30, 0.05, 2

def u(k, n):
    return A[k] / (n + H) - KAPPA * n if n > 0 else 0.0

def welfare(ns):
    return sum(n * u(k, n) for k, n in enumerate(ns))

def ext(k, n):                              # loss one seller imposes on the n - 1 others
    return (n - 1) * (u(k, n - 1) - u(k, n)) if n > 1 else 0.0

def nash_from(ns, pay):
    ns = list(ns)
    while True:
        moves = [(pay(j, ns[j] + 1) - pay(i, ns[i]), i, j)
                 for i in range(5) for j in range(5)
                 if i != j and ns[i] > 0 and pay(j, ns[j] + 1) > pay(i, ns[i]) + 1e-12]
        if not moves: return ns
        _, i, j = max(moves); ns[i] -= 1; ns[j] += 1

def equilibria(pay):
    eqs = set()
    for _ in range(200):
        start = [0] * 5
        for _ in range(N): start[rng.randrange(5)] += 1
        eqs.add(tuple(nash_from(start, pay)))
    return sorted(eqs)

eqs = equilibria(u)
best = max((c for c in itertools.product(range(N + 1), repeat=4) if sum(c) <= N),
           key=lambda c: welfare(list(c) + [N - sum(c)]))
best = list(best) + [N - sum(best)]
for ns in eqs:
    print(f"Nash allocation {list(ns)}: total {welfare(ns):.2f}; payoff by niche "
          + " ".join(f"{u(k, n):.2f}" for k, n in enumerate(ns)))
print(f"best allocation  {best}: total {welfare(best):.2f}; payoff in hot niche "
      f"{u(0, best[0]):.3f}, edge {u(3, best[3]):.3f}")
ne = list(eqs[0])
print("at the Nash allocation, what one more seller costs the others in each niche:")
print("   " + ", ".join(f"{NAMES[k]} {ext(k, ne[k] + 1):.3f}" for k in range(5)))
taxed = equilibria(lambda k, n: u(k, n) - ext(k, n))
print("with each seller charged the loss she imposes (a congestion charge), equilibria:")
for ns in taxed:
    print(f"   {list(ns)}: total {welfare(ns):.2f}")

# A "digital Braess" network: the same mathematics as Chapter 1 with a convex cost.
# Stage 1: a paid keyword (cost x^2 per customer, x = share of sellers using it) or a
# broad feed (1); stage 2: a crowded marketplace (x^2) or the seller's own shop (1). A
# new tool links the keyword directly to the marketplace at no extra cost. Equilibrium =
# minimum of the potential  k^3/3 + m^3/3 + (1 - k) + (1 - m)  on a grid.
for link in (False, True):
    grid = [(i / 200, j / 200) for i in range(201) for j in range(201 - i)
            if link or i + j == 200]
    phi = lambda g: ((1 - g[1]) ** 3 + (1 - g[0]) ** 3) / 3 + g[1] + g[0]
    p1, p2 = min(grid, key=phi)
    k, m = 1 - p2, 1 - p1                            # loads on keyword and marketplace
    cost = p1 * (k * k + 1) + p2 * (1 + m * m) + (1 - p1 - p2) * (k * k + m * m)
    print(f"{'with' if link else 'without'} the linking tool: shares {p1:.2f}/{p2:.2f}/"
          f"{1 - p1 - p2:.2f}, cost per customer {cost:.2f}")
# Nash allocation [11, 6, 7, 3, 3]: total 53.68; payoff by niche 1.76 1.95 1.65 1.85 1.85
# Nash allocation [11, 7, 6, 3, 3]: total 53.68; payoff by niche 1.76 1.65 1.95 1.85 1.85
# best allocation  [8, 6, 6, 5, 5]: total 55.99; payoff in hot niche 2.600, edge 1.179
# at the Nash allocation, what one more seller costs the others in each niche:
#    hot 2.363, near-1 1.800, near-2 1.750, edge-1 1.150, edge-2 1.150
# with each seller charged the loss she imposes (a congestion charge), equilibria:
#    [8, 6, 6, 5, 5]: total 55.99
# without the linking tool: shares 0.50/0.50/0.00, cost per customer 1.25
# with the linking tool: shares 0.00/0.00/1.00, cost per customer 2.00

均衡时热门赛道挤进了 11 个卖家,两个次热门赛道 6 个与 7 个,两个边缘赛道各 3 个;各赛道每人的收益大致拉平(1.65 到 1.95 之间),这正是均衡的含义:没有人能通过换赛道明显获益。总收益是 53.68。总收益最高的分配只放 8 个卖家进热门赛道,边缘赛道各放 5 个,总收益 55.99,多 4.3%。差距不大,与第二章的结论一致:在这类结构中自私分配的损失通常是有限的。

更值得注意的是分配的形状。在最优分配中,热门赛道的卖家每人得 2.600,边缘赛道只有 1.179。也就是说,最优要求一部分人留在收益较低的边缘赛道,没有人会自愿这样做。均衡时多一个卖家进入热门赛道,给其他人造成的损失是 2.363,进入边缘赛道只有 1.150:进入热门赛道的人自己得到的是平均收益,却让其他人损失了两倍于进入边缘赛道的收益。如果每个卖家都要支付自己造成的这一损失(第三章意义上的拥堵费),唯一的均衡恰好就是最优分配 [8, 6, 6, 5, 5]。

在这个模型中,「差异化错位布局能避开拥堵税」的意思需要说清楚:对单个卖家而言,在均衡处换到边缘赛道并不更好(否则就不是均衡);对全体卖家而言,更分散的分配总收益更高。差异化之所以对个人有利,要么是因为别人还没有散开(离开均衡),要么是因为有人(平台的规则或费用)把拥堵的外部性计入了个人的收益。

数字布雷斯悖论

热门赛道的拥堵博弈中能不能出现布雷斯悖论,即增加一个选择反而使所有人更差?在交通网络中这取决于拓扑。

证据

布雷斯悖论需要特定的拓扑。 米尔赫泰赫 2006 年证明,在一对起终点的网络中,布雷斯悖论可能出现,当且仅当网络不是「串并联」的;等价地说,当且仅当网络中嵌有第一章那种惠斯通电桥式的结构 (Milchtaich 2006)。几条并行的路(「选一个赛道」)是串并联的,在其中增加一条路不会使非原子均衡变坏。

所以「数字布雷斯悖论」要成立,注意力的流动必须经过至少两个彼此相连、都会拥堵的环节,而新的工具恰好把它们以布雷斯的方式连了起来。程序第二部分构造了一个这样的示意例子:第一步,卖家通过一个付费关键词(每位顾客成本 x2x^2,xx 为使用它的卖家比例)或一个泛流量渠道(成本 1)获得顾客;第二步,在一个拥挤的平台卖场(成本 x2x^2)或自己的店铺(成本 1)成交。原本两条路线是「关键词 → 自己的店铺」与「泛流量 → 平台卖场」。然后出现一个新工具,把关键词流量直接导入平台卖场,不另收费。

没有这个工具时,卖家各半,每位顾客的成本是 0.25+1=1.250.25 + 1 = 1.25。有了它,所有卖家都同时使用关键词和卖场,每位顾客的成本变为 1+1=2.001 + 1 = 2.00,上升 60%。这与第一章的数学完全相同,只是延迟换成了凸的获客成本。

假说 · 尚未验证

数字布雷斯假说(尚未确立)。作者推测,一些「一站式」营销工具把原本分流的两个拥堵环节(例如某类付费流量与某个集中的成交场)连接起来,使采用者的平均获客成本在一段时间后上升,而且高于工具推出之前。可以检验的预测是:在工具推出前后、采用与未采用(或较晚采用)的同类卖家的面板数据中,采用者在两个环节上的单位成本同时上升,且总单位成本高于推出前的水平。如果独立研究者用这类数据发现采用者的总单位成本下降或不变,这一假说就被推翻。作者没有这样的数据;本书也不使用作者企业的任何客户数据。

本章小结

霍特林的线性城市在价格固定时预测卖家扎堆,但在价格竞争下这个结论不成立:线性成本下靠得太近时没有价格均衡,平方成本下卖家会尽量远离,因为靠近对手只会引来价格战。在热门赛道的拥堵博弈中,均衡把过多的卖家挤进热门赛道,总收益比最优低约 4%;进入热门赛道给他人造成的损失是进入边缘赛道的两倍,按这一损失收费可以使均衡变成最优。「数字布雷斯悖论」只在注意力的流动经过两个相连的拥堵环节时才可能出现,是一个有待检验的类比。下一章讨论推荐系统怎样分配有限的曝光。

参考文献

d’Aspremont, Claude, J. Jaskold Gabszewicz, and Jacques-François Thisse. 1979. “On Hotelling’s ‘Stability in Competition’.” Econometrica 47 (5): 1145–50. https://doi.org/10.2307/1911955.
Eaton, B. Curtis, and Richard G. Lipsey. 1975. “The Principle of Minimum Differentiation Reconsidered: Some New Developments in the Theory of Spatial Competition.” Review of Economic Studies 42 (1): 27–49.
Edelman, Benjamin, Michael Ostrovsky, and Michael Schwarz. 2007. “Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords.” American Economic Review 97 (1): 242–59. https://doi.org/10.1257/aer.97.1.242.
Hotelling, Harold. 1929. “Stability in Competition.” The Economic Journal 39 (153): 41–57. https://doi.org/10.2307/2224214.
Milchtaich, Igal. 2006. “Network Topology and the Efficiency of Equilibrium.” Games and Economic Behavior 57 (2): 321–46.

Fan, Y. (2026). Algorithmic Game Theory, Braess's Paradox and the Price of Anarchy in Traffic and Attention Networks: From Wardrop Equilibria and Selfish Routing to Platform Congestion, Read Beside Classical Chinese Hydraulic Engineering [算法博弈论、布雷斯悖论与流量分配的无秩序代价] (Version 1.0.0). 5D Library. https://doi.org/10.5281/zenodo.23782094 · Licensed under Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0).