Sciweavers

20 search results - page 3 / 4
» On-Line Algorithms for Market Equilibria
Sort
View
CORR
2010
Springer
155views Education» more  CORR 2010»
13 years 6 days ago
A Complexity View of Markets with Social Influence
: In this paper, inspired by the work of Megiddo on the formation of preferences and strategic analysis, we consider an early market model studied in the field of economic theory, ...
Xi Chen, Shang-Hua Teng
SODA
2004
ACM
128views Algorithms» more  SODA 2004»
13 years 6 months ago
Computing equilibria for congestion games with (im)perfect information
We study algorithmic questions concerning a basic microeconomic congestion game in which there is a single provider that offers a service to a set of potential customers. Each cus...
René Beier, Artur Czumaj, Piotr Krysta, Ber...
FGCS
2007
112views more  FGCS 2007»
13 years 5 months ago
A commodity market algorithm for pricing substitutable Grid resources
A crucial goal for future Grid systems is to strive towards user-centric service provisioning. A way to achieve this is through the use of economics-based resource management. Cur...
Gunther Stuer, Kurt Vanmechelen, Jan Broeckhove
FSTTCS
2005
Springer
13 years 10 months ago
Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation
Abstract. We consider exchange economies where the traders’ preferences are expressed in terms of the extensively used constant elasticity of substitution (CES) utility functions...
Bruno Codenotti, Benton McCune, Sriram Penumatcha,...
COLT
2004
Springer
13 years 10 months ago
Graphical Economics
: We introduce a graph-theoretic generalization of classical Arrow-Debreu economics, in which an undirected graph specifies which consumers or economies are permitted to engage in...
Sham Kakade, Michael J. Kearns, Luis E. Ortiz