Mathematics of the Internet: E-Auction and Markets

ISBN-13: 9780387953595 / Angielski / Twarda / 2001 / 162 str.

Brenda Dietrich; Rakesh V. Vohra; Patricia Brick

Opis

The use of the internet for commerce has spawned a variety of auctions, marketplaces, and exchanges for trading everything from bandwidth to books. Mechanisms for bidding agents, dynamic pricing, and combinatorial bids are being implemented in support of internet-based auctions, giving rise to new versions of optimization and resource allocation models. This volume, a collection of papers from an IMA "Hot Topics" workshop in internet auctions, includes descriptions of real and proposed auctions, complete with mathematical model formulations, theoretical results, solution approaches, and computational studies. This volume also provides a mathematical programming perspective on open questions in auction theory, and provides a glimpse of the growing area of dynamic pricing.

Spis treści

* Modeling opportunities in auctions * A column generation approach for combinatorial auctions * Price negotiations for procurement of direct inputs * An iterative online auction for airline seats * An integer programming formulation of the bid evaluation problem for coordinated tasks * Linear programming and Vickrey auctions * Auctioning telecommunications bandwidth with guaranteed quality of service * Pricebot dynamics * Threshold pricing for selling network capacity through forward contracts * List of workshop participants