Sciweavers

Share
COCOON
2005
Springer

On-Line Algorithms for Market Equilibria

9 years 4 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. Specifically, we consider on-line algorithms for this problem in which goods are considered on-line, and each good is assigned an irrevocable price. Since exact equilibria will not be found in such a setting, we appeal to the concept of approximate equilibrium defined in previous studies of the problem, to characterize the quality of our solutions. We consider both deterministic and randomized algorithms for finding approximate equilibria. We prove a tight bound on the performance of deterministic algorithms, and show that under certain natural conditions, randomized algorithms lead to market prices which are closer to equilibrium.
Spyros Angelopoulos, Atish Das Sarma, Avner Magen,
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2005
Where COCOON
Authors Spyros Angelopoulos, Atish Das Sarma, Avner Magen, Anastasios Viglas
Comments (0)
books