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 …

This paper surveys and analyzes the state of the art of agent-mediated electronic commerce
(e-commerce), concentrating particularly on the business-to-consumer (B2C) and business …

In most of microeconomic theory, consumers are assumed to exhibit decreasing marginal
utilities. This paper considers combinatorial auctions among such buyers. The valuations of …

Combinatorial auctions, that is, auctions where bidders can bid on combinations of items,
tend to lead to more efficient allocations than traditional auction mechanisms in multi-item …

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

Issues in Multiagent Resource Allocation Yann Chevaleyre, Paul E. Dunne, Ulle Endriss,
Jerome Lang, Michel Lemaitre, Nicolas Maudet, Julian Padget, Steve Phelps, Juan A …

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 …

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 …

General combinatorial auctions—auctions in which bidders place unrestricted bids for
bundles of goods—are the subject of increasing study. Much of this work has focused on …

When an auction of multiple items is performed, it is often desirable to allow bids on
combinations of items, as opposed to only on single items. Such an auction is often called" …