The computation of approximate competitive equilibrium is PPAD-hard.
https://doi.org/10.1016/j.ipl.2008.07.011
@article{DBLP:journals/ipl/DengD08,
author = {Xiaotie Deng and
Ye Du},
title = {The computation of approximate competitive equilibrium is PPAD-hard},
journal = {Inf. Process. Lett.},
volume = {108},
number = {6},
pages = {369--373},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2008.07.011},
doi = {10.1016/j.ipl.2008.07.011},
timestamp = {Fri, 27 Mar 2020 08:44:40 +0100},
biburl = {https://dblp.org/rec/journals/ipl/DengD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
本页面没有标签