A test suite for the evaluation of mixed multi-unit combinatorial auctions

Authors:
Meritxell Vinyals;Andrea Giovannucci;Jesús Cerquides;Pedro Meseguer;Juan A. Rodriguez-Aguilar
Affiliations:
IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain;IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain;WAI, Departament Matemàtica Aplicada i Anàlisi, Universitat de Barcelona, Gran Via 585, 08191 Barcelona, Spain;IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain;IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain
Venue:
Journal of Algorithms
Year:
2008

Citing 12
Cited 6

Computationally Manageable Combinational Auctions

Management Science
Combinatorial auctions for supply chain formation

Proceedings of the 2nd ACM conference on Electronic commerce
Algorithm for optimal winner determination in combinatorial auctions

Artificial Intelligence
Winner determination in combinatorial auction generalizations

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
An Algorithm for Multi-Unit Combinatorial Auctions

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Integer Programming for Combinatorial Auction Winner Determination

ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Combinatorial Auction Design

Management Science
Combinatorial Auctions

Combinatorial Auctions
Winner determination for mixed multi-unit combinatorial auctions via petri nets

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Computationally-efficient winner determination for mixed multi-unit combinatorial auctions

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Bidding languages and winner determination for mixed multi-unit combinatorial auctions

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence

A mixed multi-unit combinatorial auctions test suite

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A graphical formalism for mixed multi-unit combinatorial auctions

Autonomous Agents and Multi-Agent Systems
Auctions and bidding: A guide for computer scientists

ACM Computing Surveys (CSUR)
Empirical hardness for mixed auctions

CAEPIA'09 Proceedings of the Current topics in artificial intelligence, and 13th conference on Spanish association for artificial intelligence
Sequential mixed auctions

Proceedings of the 13th International Conference on Electronic Commerce
The complexity of mixed multi-unit combinatorial auctions: Tractability under structural and qualitative restrictions

Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mixed Multi-Unit Combinatorial Auctions extend and generalize all the preceding types of combinatorial auctions. In this paper, we try to make headway on the practical application of MMUCAs by: (1) providing an algorithm to generate artificial data that is representative of the sort of scenarios a winner determination algorithm is likely to encounter; and (2) subsequently assessing the performance of an Integer Programming implementation of MMUCA in CPLEX.