论文信息 - CRAB - CombinatoRial Auction Body Software System

CRAB - CombinatoRial Auction Body Software System

Auctions are important market mechanisms for the allocation of goods and services. Combinatorial auctions are those auctions in which buyers can place bids on combinations of items. Combinatorial auctions have many applications. The paper presents the CRAB software system. CRAB is a non-commercial software system for generating, solving, and testing of combinatorial auction problems. The system solves problems by Balas’ method or by the primal-dual algorithm. CRAB is implemented in Ruby and it is distributed as the file crab.rb. The system is freely available on web pages for all interested users.

[1] Yoav Shoham,et al. Towards a universal test suite for combinatorial auction algorithms , 2000, EC '00.

[2] Sushil Bikhchandani,et al. The Package Assignment Model , 2002, J. Econ. Theory.

[3] Daniel Vanderpooten,et al. A multi-criteria model for electronic auctions , 2004, SAC '04.

[4] Yoav Shoham,et al. A Test Suite for Combinatorial Auctions , 2005 .

[5] P. Cramton,et al. Introduction to Combinatorial Auctions , 2006 .