北极拍卖、线性 Fisher 市场与理性凸组计划
计算机科学与博弈论
2025-11-27 v1 数据结构与算法
理论经济学
摘要
本文将经济学和算法博弈论中的两个基础构造——北极拍卖和线性 Fisher 市场——统一，以解决复杂市场中差异化商品的有效分配问题。我们的主要贡献包括：展示北极拍卖的平衡被理性凸计划捕获，并推导计算北极拍卖平衡的第一个组合多项式时间复杂度算法。
关键词
引用
@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}
}
备注
24 pages