This review summarizes a nascent body of theoretical research on design of incentives
when the environment is not fully known to the designer and offers some general lessons …

Algorithmic game theory Page 1 78 communications of the acm | july 2010 | vol. 53 | no. 7 review
articles The widespread adopTioN of the Internet and the emergence of the Web changed …

We study the classic mathematical economics problem of Bayesian optimal mechanism
design where a principal aims to optimize expected revenue when allocating resources to …

Recent years have witnessed the emergence of mobile crowd sensing (MCS) systems,
which leverage the public crowd equipped with various mobile devices for large scale …

We consider the problem of allocating a set on indivisible items to players with private
preferences in an efficient and fair way. We focus on valuations that have dichotomous …

Recent years have witnessed the proliferation of mobile crowd sensing (MCS) systems that
leverage the public crowd equipped with various mobile devices (eg, smartphones …

We give a general technique to obtain approximation mechanisms that are truthful in
expectation. We show that for packing domains, any α-approximation algorithm that also …

In modern smart grids, the focus is increasingly shifted towards distributed energy resources
and flexible electricity assets owned by prosumers. A system with high penetration of flexible …

Recent years have witnessed the emergence of mobile crowd sensing (MCS) systems,
which leverage the public crowd equipped with various mobile devices for large scale …

This text provides a look at select topics in economic mechanism design through the lens of
approximation. It reviews the classical economic theory of mechanism design wherein a …