Sciweavers

87 search results - page 10 / 18
» Congestion Games: Optimization in Competition
Sort
View
SODA
2008
ACM
185views Algorithms» more  SODA 2008»
15 years 1 months ago
Better bounds for online load balancing on unrelated machines
We study the problem of scheduling permanent jobs on unrelated machines when the objective is to minimize the Lp norm of the machine loads. The problem is known as load balancing ...
Ioannis Caragiannis
MCFNS
2010
104views more  MCFNS 2010»
14 years 6 months ago
ECOSEL: An Auction Mechanism for Forest Ecosystem Services
This paper describes the foundations of a market mechanism that was designed to stimulate more efficient provisions of forest ecosystem services to society. The proposed tool is a ...
Sándor F. Tóth, Gregory J. Ettl, Ser...
CORR
2008
Springer
208views Education» more  CORR 2008»
14 years 11 months ago
Equilibria, Fixed Points, and Complexity Classes
Many models from a variety of areas involve the computation of an equilibrium or fixed point of some kind. Examples include Nash equilibria in games; market equilibria; computing o...
Mihalis Yannakakis
ESA
2005
Springer
140views Algorithms» more  ESA 2005»
15 years 5 months ago
Bucket Game with Applications to Set Multicover and Dynamic Page Migration
We present a simple two-person Bucket Game, based on throwing balls into buckets, and we discuss possible players’ strategies. We use these strategies to create an approximation ...
Marcin Bienkowski, Jaroslaw Byrka
FTNET
2007
107views more  FTNET 2007»
14 years 11 months ago
Network Optimization and Control
We study how protocol design for various functionalities within a communication network architecture can be viewed as a distributed resource allocation problem. This involves unde...
Srinivas Shakkottai, R. Srikant