In this Dagstuhl Seminar, we are gathering several researchers from different communities (approximation algorithms, algorithmic game theory, operations research, online algorithms, learning theory) that have been interested in this or related questions from different angles. The goal is developing new techniques, identifying new models and directions, and solving some of the many open problems related to the above question.