Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
Computer Science and Game Theory
2025-11-27 v1 Data Structures and Algorithms
Theoretical Economics
Abstract
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.
Keywords
Cite
@article{arxiv.2511.21637,
title = {Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs},
author = {Vijay V. Vazirani},
journal= {arXiv preprint arXiv:2511.21637},
year = {2025}
}
Comments
24 pages