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 role that privacy-preserving algorithms, which prevent the leakage of specific
information about participants, can play in the design of mechanisms for strategic agents …

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 …

There is often the need to update an installed intrusion detection system (IDS) due to new
attack methods or upgraded computing environments. Since many current IDSs are …

Automated auction design aims to find empirically high-revenue mechanisms through
machine learning. Existing works on multi item auction scenarios can be roughly divided into …

In classic auction theory, reserve prices are known to be effective for improving revenue for
the auctioneer against quasi-linear utility maximizing bidders. The introduction of reserve …

A major achievement of mechanism design theory is a general method for the construction
of truthful mechanisms called VCG (Vickrey, Clarke, Groves). When applying this method to …

Introduction to mechanism design (for computer scientists) Page 230 9780521872829main
CUNY1061-Nisan 0 521 87282 0 July 5, 2007 14: 17 CHAPTER 9 Introduction to Mechanism …

We study the problem of pricing items for sale to consumers so as to maximize the seller's
revenue. We assume that for each consumer, we know the maximum amount he would be …

Over the past twelve years, online algorithms have received considerable research interest.
Online problems had been investigated already in the seventies and early eighties but an …