Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11786986_51 | ICALP |
Keywords | Field | DocType |
sufficient condition,certain structural property,market setting,theoretical computer science,approximation scheme,tax distortion,significant distortion,computational work,equilibrium price,computing equilibrium price,polynomial time algorithm,pareto optimal,exchange economy,satisfiability,polynomial time approximation scheme,convex programming,polynomial time | Approximation algorithm,Uniqueness,Mathematical economics,Computer science,Market price,Pareto optimal,Time complexity,Economic equilibrium,Spite,Computation | Conference |
Volume | ISSN | ISBN |
4051 | 0302-9743 | 3-540-35904-4 |
Citations | PageRank | References |
1 | 0.36 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bruno Codenotti | 1 | 619 | 49.92 |
Luis Rademacher | 2 | 269 | 21.60 |
Kasturi Varadarajan | 3 | 1269 | 84.78 |