Many auctions involve the sale of a variety of distinct assets. Examples are airport time slots,
delivery routes, network routing, and furniture. Because of complementarities or substitution …

There is a veritable menagerie of auctions—single-dimensional, multi-dimensional, single-
sided, double-sided, first-price, second-price, English, Dutch, Japanese, sealed-bid—and …

Problems of cooperation--in which agents seek ways to jointly improve their welfare--are
ubiquitous and important. They can be found at scales ranging from our daily routines--such …

Big data is considered to be the key to unlocking the next great waves of growth in
productivity. The amount of collected data in our world has been exploding due to a number …

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 …

Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

Some important classical mechanisms considered in Microeconomics and Game Theory
require the solution of a difficult optimization problem. This is true of mechanisms for …

The authors show how to design truthful (dominant strategy) mechanisms for several
combinatorial problems where each agent's secret data is naturally expressed by a single …

This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …