The symmetric eigenvalue problem
The symmetric eigenvalue problem
On the complexity of equilibria
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Auction algorithms for market equilibrium
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
The computation of market equilibria
ACM SIGACT News
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Computing equilibrium prices: does theory meet practice?
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Market equilibrium with transaction costs
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Hi-index | 0.00 |
We consider the computation of equilibrium prices in market settings where purchases of goods are subject to taxation. While this scenario is a standard one in applied computational work, so far it has not been an object of study in theoretical computer science. Taxes introduce significant distortions: equilibria are no longer Pareto optimal, sufficient conditions for uniqueness do not continue to guarantee it, existence itself must be revisited. We analyze the effects of these distortions on scenarios which, in the absence of taxes, admit polynomial time algorithms. In spite of the loss of certain structural properties (including uniqueness), we are able to obtain polynomial time algorithms or approximation schemes in several instances where the model without taxes admitted them.