Sciweavers

FSTTCS
2003
Springer
14 years 7 months ago
An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case
Recently, Jain, Mahdian and Saberi [5] had given a FPTAS for the problem of computing a market equilibrium in the Arrow-Debreu setting, when the utilities are linear functions. The...
Nikhil R. Devanur, Vijay V. Vazirani
WINE
2007
Springer
132views Economy» more  WINE 2007»
14 years 8 months ago
A Note on Equilibrium Pricing as Convex Optimization
We study equilibrium computation for exchange markets. We show that the market equilibrium of either of the following two markets:
Lihua Chen, Yinyu Ye, Jiawei Zhang
STOC
2004
ACM
77views Algorithms» more  STOC 2004»
15 years 2 months ago
Auction algorithms for market equilibrium
Rahul Garg, Sanjiv Kapoor
WWW
2007
ACM
15 years 3 months ago
Dynamics of bid optimization in online advertisement auctions
We consider the problem of online keyword advertising auctions among multiple bidders with limited budgets, and study a natural bidding heuristic in which advertisers attempt to o...
Christian Borgs, Jennifer T. Chayes, Nicole Immorl...