Sciweavers

14 search results - page 1 / 3
» Market Equilibrium Using Auctions for a Class of Gross-Subst...
Sort
View
WINE
2007
Springer
143views Economy» more  WINE 2007»
13 years 11 months ago
Market Equilibrium Using Auctions for a Class of Gross-Substitute Utilities
In addition to useful Economic interpretation, auction based algorithms are generally found to be efficient. In this note, we observe that the auction-based mechanism can also be u...
Rahul Garg, Sanjiv Kapoor
WINE
2005
Springer
100views Economy» more  WINE 2005»
13 years 10 months ago
A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property
Abstract. We provide the first strongly polynomial time exact combinatorial algorithm to compute Fisher equilibrium for the case when utility functions do not satisfy the Gross su...
Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Va...
WINE
2007
Springer
124views Economy» more  WINE 2007»
13 years 11 months ago
On Competitiveness in Uniform Utility Allocation Markets
In this paper, we study competitive markets - a market is competitive if increasing the endowment of any one buyer does not increase the equilibrium utility of any other buyer. In ...
Deeparnab Chakrabarty, Nikhil R. Devanur
STOC
2005
ACM
142views Algorithms» more  STOC 2005»
14 years 5 months ago
Market equilibrium via the excess demand function
We consider the problem of computing market equilibria and show three results. (i) For exchange economies satisfying weak gross substitutability we analyze a simple discrete versi...
Bruno Codenotti, Benton McCune, Kasturi R. Varadar...
FSTTCS
2005
Springer
13 years 10 months ago
Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation
Abstract. We consider exchange economies where the traders’ preferences are expressed in terms of the extensively used constant elasticity of substitution (CES) utility functions...
Bruno Codenotti, Benton McCune, Sriram Penumatcha,...