Sciweavers

FSTTCS
2003
Springer
14 years 5 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 6 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 22 days ago
Auction algorithms for market equilibrium
Rahul Garg, Sanjiv Kapoor
WWW
2007
ACM
15 years 1 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...