线性 Arrow-Debreu 市场的有理凸规划
数据结构与算法
2013-11-13 v2 计算机科学与博弈论
摘要
我们提出了一种新的流型凸规划，用于描述线性 Arrow-Debreu 市场的均衡解。尽管此前已知存在凸规划形式 [Nenakov, Primak 83; Jain 07; Cornet '89]，但我们的规划展现出若干新特征。它给出了一个简洁的充要条件，并为均衡的存在性和有理性提供了简明的证明，从而解决了 Vazirani 提出的一个开放性问题。作为推论，我们还获得了 Mertens 结果的一个简单新证明，即均衡价格构成一个凸多面体集。
引用
@article{arxiv.1307.8037,
title = {A Rational Convex Program for Linear Arrow-Debreu Markets},
author = {Nikhil R. Devanur and Jugal Garg and László A. Végh},
journal= {arXiv preprint arXiv:1307.8037},
year = {2013}
}