As cloud-based services become more numerous and dynamic, resource provisioning
becomes more and more challenging. A QoS constrained resource allocation problem is …

The literature on algorithmic mechanism design is mostly concerned with game-theoretic
versions of optimization problems to which standard economic money-based mechanisms …

We consider the problem of locating facilities in a metric space to serve a set of selfish
agents. The cost of an agent is the distance between her own location and the nearest …

A cloud computing environment offers a simplified, centralized platform or resources for use
when needed at a low cost. One of the key functionalities of this type of computing is to …

Improving algorithms via predictions is a very active research topic in recent years. This
paper initiates the systematic study of mechanism design in this model. In a number of well …

Budget feasible mechanisms, recently initiated by Singer (FOCS 2010), extend algorithmic
mechanism design problems to a realistic setting with a budget constraint. We consider the …

In their seminal paper that initiated the field of algorithmic mechanism design,\citet {NR99}
studied the problem of designing strategyproof mechanisms for scheduling jobs on …

We provide a computationally efficient black-box reduction from mechanism design to
algorithm design in very general settings. Specifically, we give an approximation-preserving …

We consider the problem of makespan minimization on m unrelated machines in the context
of algorithmic mechanism design, where the machines are the strategic players. This is a …

This paper provides a literature overview on (direct revelation) algorithmic mechanism
design in the context of machine scheduling problems. Here, one takes a game-theoretic …