FSTTCS
2003
Springer
14 years 3 months ago
2003
Springer
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...
WINE
2007
Springer
14 years 3 months ago
2007
Springer
We study equilibrium computation for exchange markets. We show that the market equilibrium of either of the following two markets:
STOC
2004
ACM
14 years 10 months ago
2004
ACM
WWW
2007
ACM
14 years 10 months ago
2007
ACM
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...