Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909926912163840 |
|---|---|
| author | Vazirani, Vijay V. |
| author_facet | Vazirani, Vijay V. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_21637 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs Vazirani, Vijay V. Computer Science and Game Theory Data Structures and Algorithms Theoretical Economics 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. |
| title | Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs |
| topic | Computer Science and Game Theory Data Structures and Algorithms Theoretical Economics |
| url | https://arxiv.org/abs/2511.21637 |