1034 search results - page 75 / 207 » Competitive generalized auctions |
95
Voted
ESA
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. The problem of maximizing the weighted throughput in various switching settings has been intensively studied recently through competitive analysis. To date, the most gene...
85
Voted
ECAL
2003
Springer
15 years 5 months ago
2003
Springer
This paper presents an adaptation of Luc Steels’s model of Category Formation and Language Sharing. The simple competitive learning algorithm is proposed as a more general means ...
94
Voted
ORL
2008
14 years 11 months ago
2008
We consider the problem of on-line scheduling with non-crossing constraints. The objective is to minimize the latest completion time. We provide optimal competitive ratio heuristi...
117
Voted
WINE
2007
Springer
15 years 6 months ago
2007
Springer
We introduce the concept of a trust network—a decentralized payment infrastructure in which payments are routed as IOUs between trusted entities. The trust network has directed ...
WADS
2005
Springer
15 years 6 months ago
2005
Springer
We present efficient approximation algorithms for a number of problems that call for computing the prices that maximize the revenue of the seller on a set of items. Algorithms for ...