带交易成本的市场均衡

相同产品在不同地点以不同价格出售是一种常见现象。价格差异可能由多种原因引起，例如运输成本、贸易限制和价格歧视。为了对这类场景进行建模，我们通过引入{\em 交易成本}来补充经典的市场Fisher模型。对于每个买方$i$和每种商品$j$，存在一个交易成本$\cij$；如果商品$j$的价格为$p_j$，则买方$i$购买每单位$j$的成本为$p_j + \cij$。这允许同一种商品以不同的（有效）价格出售给不同的买方。我们提供了一种组合算法，可在$O\left(\frac{1}{\epsilon}(n+\log{m})mn\log(B/\epsilon)\right)$次运算中计算$\epsilon$-近似均衡价格和分配——其中$m$是商品数量，$n$是买方数量，$B$是所有买方预算的总和。