Sciweavers

103 search results - page 5 / 21
» Auction algorithms for market equilibrium
Sort
View
JACM
2008
64views more  JACM 2008»
14 years 9 months ago
Market equilibrium via a primal--dual algorithm for a convex program
Nikhil R. Devanur, Christos H. Papadimitriou, Amin...
JSAC
2006
81views more  JSAC 2006»
14 years 9 months ago
Wireless channel allocation using an auction algorithm
We develop a novel auction-based algorithm to allow users to fairly compete for a wireless fading channel. We use the second-price auction mechanism whereby user bids for the chan...
Jun Sun 0007, Eytan Modiano, Lizhong Zheng
STOC
2005
ACM
142views Algorithms» more  STOC 2005»
15 years 10 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...
COCOON
2005
Springer
14 years 11 months ago
On-Line Algorithms for Market Equilibria
We consider a variation of the classical problem of finding prices which guarantee equilibrium in linear markets consisting of divisible goods and agents with money. Specificall...
Spyros Angelopoulos, Atish Das Sarma, Avner Magen,...