Journal article
J. Hsiao, C. G. Healey
The Visual Computer, vol. 27(6-8), 2011, pp. 633-643
The Visual Computer, vol. 27(6-8), 2011, pp. 633-643
View PDF
Semantic Scholar
DBLP
DOI
Cite
Cite
APA
Click to copy
Hsiao, J., & Healey, C. G. (2011). Visualizing combinatorial auctions. The Visual Computer, 27(6-8), 633–643.
Chicago/Turabian
Click to copy
Hsiao, J., and C. G. Healey. “Visualizing Combinatorial Auctions.” The Visual Computer 27, no. 6-8 (2011): 633–643.
MLA
Click to copy
Hsiao, J., and C. G. Healey. “Visualizing Combinatorial Auctions.” The Visual Computer, vol. 27, no. 6-8, 2011, pp. 633–43.
BibTeX Click to copy
@article{j2011a,
title = {Visualizing combinatorial auctions},
year = {2011},
issue = {6-8},
journal = {The Visual Computer},
pages = {633-643},
volume = {27},
author = {Hsiao, J. and Healey, C. G.}
}
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.