This paper unifies two foundational constructs from economics and algorithmic game theory, the Arctic Auction and the linear Fisher market, to address the efficient allocation of differentiated goods in complex markets. Our main contributions are showing that an equilibrium for the Arctic Auction is captured by a Rational Convex Program, and deriving the first combinatorial polynomial-time algorithm for computing Arctic Auction equilibria.

翻译：本文统一了经济学与算法博弈论中的两个基础构造——北极拍卖与线性费舍尔市场，以解决复杂市场中差异化商品的高效分配问题。我们的主要贡献在于证明北极拍卖的均衡可由有理凸规划刻画，并首次推导出计算北极拍卖均衡的组合多项式时间算法。