Participatory budgeting is a democratic approach to deciding the funding of public projects,
which has been adopted in many cities across the world. We present a survey of research …

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 consider algorithmic problems in a distributed setting where the participants annot be
assumed to follow the algorithm but rather their own self-interest. As such pxticipants, termed …

The field of optimal mechanism design enjoys a beautiful and well-developed theory, as well
as several killer applications. Rules of thumb produced by the field influence everything from …

Consider the following problem: given a metric space, some of whose points are “clients,”
select a set of at most k facility locations to minimize the average distance from the clients to …

Mobile crowdsensing is a novel paradigm to collect sensing data and extract useful
information about regions of interest. It widely employs incentive mechanisms to recruit a …

The problem of maximizing nonnegative monotone submodular functions under a certain
constraint has been intensively studied in the last decade, and a wide range of efficient …

We consider a multi-round auction setting motivated by pay-per-click auctions for Internet
advertising. In each round the auctioneer selects an advertiser and shows her ad, which is …

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 …

We analyze the problem of designing a truthful pay-per-click auction where the click-through-
rates (CTR) of the bidders are unknown to the auction. Such an auction faces the classic …