| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 428167 | Information Processing Letters | 2008 | 5 Pages |
Abstract
Arrow and Debreu showed in 1954 that, under mild conditions, a competitive economy always has an equilibrium. In this paper, we show that, given a competitive economy that fully respects all the conditions of Arrow–Debreu's existence theorem, for any positive constant h>0, it is PPAD-hard to compute a -approximate competitive equilibrium.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
