税收能否改善所有网络上的拥塞？

我们探讨是否有可能在无意中激励病态行为的风险为零的情况下对社交行为产生正向影响。在网络路由问题中，若网络流量由众多独立个体代理组成，已知代理间的自利行为会导致次优的网络拥塞。我们研究这样一种情形：系统规划者对网络链路的使用收取货币通行费，以激励用户做出高效路由选择，但用户对通行费的敏感度是异质且未知的。我们寻求局部计算的通行费，其保证不会激励出比未受干预情形下更差的网络路由。我们的主要结果是表明，若网络足够复杂且用户群体足够多样，则反常激励无法被系统性避免：任何在一个网络上改善结果的征税机制必然在另一个网络上使其恶化。尽管如此，对于并行网络这一简单类别，确实存在非反常税收；我们完整刻画了所有此类征税机制，表明它们是传统边际成本通行费的推广版本。