An Experimental Analysis of a Combinatorial Market Mechanism for Bandwidth Trading

We conduct a human experimental and computational simulation investigation of the efficiency properties of a combinatorial double-sided sealed-bid uniform price auction mechanism for allocation of bandwidth over combinations of links to form routes. Two different market structures are used: the benchmark case with valuations over every route combination and the alternative case with buyer valuations only on specific combinations and restricted supply of links. Experimental results show that the mechanism achieves an average of 78% and 87% efficiency in the benchmark and alternative cases respectively. Implementing a naive-bidding strategy in an iterative version of the benchmark case improves efficiency, with bigger improvements as the number of participants increases.

[1]  J. Banks,et al.  Allocating uncertain and unresponsive resources: an experimental approach. , 1989, The Rand journal of economics.

[2]  Pravin Varaiya,et al.  An Efficient Incentive-Compatible Combinatorial Market Mechanism , 2004 .

[3]  Colin Camerer.  Behavioral Game Theory: Experiments in Strategic Interaction , 2003 .

[4]  J. Ledyard,et al.  Experiments Testing Multiobject Allocation Mechanisms , 1997 .

[5]  Sven de Vries,et al.  Combinatorial Auctions: A Survey , 2003, INFORMS J. Comput..

[6]  Lee W. McKnight,et al.  Why have bandwidth trading markets not matured? Analysis of technological and market issues , 2003 .

[7]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[8]  Paul Milgrom,et al.  Putting Auction Theory to Work , 2004 .

[9]  John Morgan,et al.  Combinatorial auctions in the information age: An experimental study , 2002, The Economics of the Internet and E-commerce.

[10]  David Porter,et al.  Combinatorial auction design , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  S. Rassenti,et al.  A Combinatorial Auction Mechanism for Airport Time Slot Allocation , 1982 .

[12]  E. Bretagne.  Multi-Bid Auctions for Bandwidth Allocation in Communication Networks , 2005 .

[13]  Pravin Varaiya,et al.  Combinatorial Auction Design for Bandwidth Trading An Experimental Study , 2004 .

[14]  Patrick Maillé,et al.  Multibid auctions for bandwidth allocation in communication networks , 2004, IEEE INFOCOM 2004.

[15]  G. Anandalingam,et al.  The Landscape of Electronic Market Design , 2005, Manag. Sci..

[16]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.