| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 428419 | Information Processing Letters | 2006 | 8 Pages |
Abstract
We consider the computational complexity of the market equilibrium problem by exploring the structural properties of the Leontief exchange economy. We prove that, for economies guaranteed to have a market equilibrium, finding one with maximum social welfare or maximum individual welfare is NP-hard. In addition, we prove that counting the number of equilibrium prices is #P-hard.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
