线性 Arrow-Debreu 市场的组合多项式算法
数据结构与算法
2014-03-25 v3
摘要
我们提出了首个用于计算具有线性效用的 Arrow-Debreu 市场模型均衡的组合多项式时间算法。
关键词
引用
@article{arxiv.1212.0979,
title = {A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market},
author = {Ran Duan and Kurt Mehlhorn},
journal= {arXiv preprint arXiv:1212.0979},
year = {2014}
}
备注
Preliminary version in ICALP 2013