Visualizing combinatorial auctions
Joe Ping-Lin Hsiao, Christopher G. Healey
In The Visual Computer, 27(6-8), June 2011.
Abstract: We propose a novel scheme to visualize combinatorial auctions; auctions that involve the simultaneous sale of multiple items. Buyers bid on complementary sets of items, or bundles, where the utility of securing all the items in the bundle is more than the sum of the utility of the individual items. Our visualizations use concentric rings divided into arcs to visualize the bundles in an auction. The arcs' positions and overlaps allow viewers to identify and follow bidding strategies. Properties of color, texture, and motion are used to represent different attributes of the auction, including active bundles, prices bid for each bundle, winning bids, and bidders' interests. Keyframe animations are used to show changes in an auction over time. We demonstrate our visualization technique on a standard testbed dataset generated by researchers to evaluate combinatorial auction bid strategies, and on recent Federal Communications Commission (FCC) auctions designed to allocate wireless spectrum licenses to cell phone service providers.
Article URL: http://dx.doi.org/10.1007/s00371-011-0576-9
BibTeX format:
@article{Hsiao:2011:VCA,
  author = {Joe Ping-Lin Hsiao and Christopher G. Healey},
  title = {Visualizing combinatorial auctions},
  journal = {The Visual Computer},
  volume = {27},
  number = {6-8},
  pages = {633--643},
  month = jun,
  year = {2011},
}
Search for more articles by Joe Ping-Lin Hsiao.
Search for more articles by Christopher G. Healey.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."