A s the Internet moves into the mainstream, electronic commerce is becoming an important mechanism for conducting business. It helps merchants and consumers reduce business costs and enables customized delivery of goods and services. Among the current business models, electronic auctions are emerging as one of the most successful ecommerce technologies. There are several successful commercial Internet auction sites, such as eBay and Yahoo, as well as interesting academic Internet auction houses.1 Our motivation in developing an auction server, eAuctionHouse, was to prototype next-generation features and test their feasibility, both computationally and in terms of consumer ease of use. eAuctionHouse is to our knowledge the first, and currently only, Internet auction site that supports combinatorial auctions,2–4 bidding via quantity-price graphs,5 and mobile agents. eAuctionHouse acts as a third-party auction site, allowing users across the Internet to buy and sell goods and to set up markets. eAuctionHouse is available for testing at http://ecommerce.cs.wustl.edu. As in conventional Internet auctions, in eAuctionHouse a user visits the auction website to create or close an auction or to submit bids. However, eAuctionHouse supports two additional mechanisms for creating auctions, closing auctions, and bidding: a user can send a formatted text string directly through a TCP/IP connection, or use Nomad, the integrated mobile agent system. Another article presents a detailed view of eAuctionHouse.5 This article focuses on the Nomad system.