Sciweavers

3 search results - page 1 / 1
» A Primal-Dual Algorithm for Computing Fisher Equilibrium in ...
Sort
View
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...