Campus Event Calendar
Event Entry
New for: D1, D2, D3, D4, D5
What and Who
The effects of selfishness on scheduling problems
Rob van Stee
Max-Planck-Institut für Informatik - D1
Senior Researcher Series
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, RG2
MPI Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 15 October 2008
16:00
45 Minutes
E1 4
024
Saarbrücken
Abstract
How well can we assign jobs to machines, if these machines are the
property of agents who pursue their own goals and who may give us false
information about the machines? And how bad can a schedule become, if
the jobs are controlled by selfish agents, and the agents all seek out a
machine where their jobs will be completed the fastest?
In this talk we concern ourselves with these questions. We discuss the
question of how a mechanism can optimize a goal function, even if it has
to deal with agents who have their own and possibly conflicting
interests. Furthermore we give lower and upper bounds for the quality of
schedules that are constructed in a selfish manner, the so-called Price
of Anarchy.
property of agents who pursue their own goals and who may give us false
information about the machines? And how bad can a schedule become, if
the jobs are controlled by selfish agents, and the agents all seek out a
machine where their jobs will be completed the fastest?
In this talk we concern ourselves with these questions. We discuss the
question of how a mechanism can optimize a goal function, even if it has
to deal with agents who have their own and possibly conflicting
interests. Furthermore we give lower and upper bounds for the quality of
schedules that are constructed in a selfish manner, the so-called Price
of Anarchy.
Contact
Roxane Wetzel
900
--email hidden
passcode not visible
logged in users only
Roxane Wetzel, 10/15/2008 09:53
Roxane Wetzel, 09/12/2008 13:49
Roxane Wetzel, 06/03/2008 10:06
Roxane Wetzel, 06/02/2008 11:22
Roxane Wetzel, 05/28/2008 14:12
Roxane Wetzel, 02/06/2008 08:56
Roxane Wetzel, 12/20/2007 09:48
Roxane Wetzel, 12/20/2007 09:44 -- Created document.
Roxane Wetzel, 09/12/2008 13:49
Roxane Wetzel, 06/03/2008 10:06
Roxane Wetzel, 06/02/2008 11:22
Roxane Wetzel, 05/28/2008 14:12
Roxane Wetzel, 02/06/2008 08:56
Roxane Wetzel, 12/20/2007 09:48
Roxane Wetzel, 12/20/2007 09:44 -- Created document.