Sciweavers

TCS
2010
12 years 11 months ago
Maximizing the minimum load for selfish agents
We consider the problem of maximizing the minimum load for machines that are controlled by selfish agents, who are only interested in maximizing their own profit. Unlike the class...
Leah Epstein, Rob van Stee
ESA
2008
Springer
148views Algorithms» more  ESA 2008»
13 years 6 months ago
Selfish Bin Packing
Following recent interest in the study of computer science problems in a game theoretic setting, we consider the well known bin packing problem where the items are controlled by se...
Leah Epstein, Elena Kleiman
ATAL
2008
Springer
13 years 6 months ago
Achieving efficient and equitable collaboration among selfish agents using spender-signed currency
We study collaboration among selfish agents in the tactical airport planning domain. This can be seen as a social exchange scenario, in which the efforts of performing tasks are t...
Geert Jonker, Frank Dignum, John-Jules Ch. Meyer
CAAN
2007
Springer
13 years 8 months ago
Preemptive Scheduling on Selfish Machines
We consider the problem of scheduling on parallel uniformly related machines, where preemptions are allowed and the machines are controlled by selfish agents. Our goal is to minimi...
Leah Epstein, Rob van Stee
WINE
2005
Springer
131views Economy» more  WINE 2005»
13 years 9 months ago
Experiments with an Economic Model of the Worldwide Web
We present a simple model in which the worldwide web (www) is created by the interaction of selfish agents, namely document authors, users, and search engines. We show experimental...
Georgios Kouroupas, Elias Koutsoupias, Christos H....