小联盟下的埃奇沃思猜想与大型经济中的近似均衡
计算机科学与博弈论
2019-05-14 v1
摘要
我们重新审视交换经济中议价与均衡之间的联系，并研究其算法含义。我们将议价结果视为不能被小规模的联盟所阻挡（即有利可图地重新交易）的分配，并证明这些分配必然是近似瓦尔拉斯均衡。我们的结果表明，判定一个分配是否为近似瓦尔拉斯均衡可以在多项式时间内完成，即便在那些已知寻找均衡在计算上是困难的经济中也是如此。
引用
@article{arxiv.1905.05165,
title = {The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies},
author = {Siddharth Barman and Federico Echenique},
journal= {arXiv preprint arXiv:1905.05165},
year = {2019}
}
备注
26 pages