Downloads zum CCCA

 

Benchmarker des CCCA

Ziel des Benchmark Generators ist es, eine freies Werkzeug zur Erzeugung von Testsets für verschiedene Ausprägungen Kombinatorischer Auktionen zur Verfügung zu stellen. Der Nutzer kann hierbei nicht nur die Wahrscheinlichkeitsverteilung der Gebotsparameter spezifizieren, sondern auch die Art der Gebote selbst, z.B. kann ein Set Packing Problem oder ein Weighted Job Interval Scheduling Problem erzeugt werden. Die Bestimmung der Deadline sowie der Bietpreise erfolgt nach dem Schema der Combinatorial Auction Test Suite (CATS - siehe unten).

Download WJISP for CATS v.0.9 (Java)

Das Paket ist Teil der Software Test Suite des Competence Center Combinatorial Auction.

 

Metasprachen zur Durchführung von CAs

Combinatorial Auction Meta Language (CAMeL)

CAMeL ist eine XML-basierte Sprache für den Einsatz Kombinatorischer Auktionen, die sich durch eine hohe Flexibilität auszeichnet. Sie basiert auf der XML-Sprachdefinition für das elektronische Auktionssystem Michigan Internet AuctionBot von Michael Wurman. Auf Basis von CAMeL wurden bereits mehrere Auktionsdesigns entworfen. Eine flexible Webservice-Architektur ermöglicht in Zukunft in Verbindung mit CAMeL die Integration verschiedener Frontends mit spezialisierterten kombinatorischen Auktionsdiensten. Das Framework übernimmt zudem die Nutzerverwaltung, unterstützt die Bieter bei der Gebotsabgabe und führt die Gewinnermittlung durch.

Download CAMeL v.0.9 (XSD)

 

Agenten-basierte Simulationsumgebung zur Ressourcenallokation ABSERA v.1.0

Das agentenbasierte Simulationstool "Agent-based Software Environment for Resource Allocation" (ABSERA) ermöglicht die Evaluation von Ressourcenallokationsprozessen in einem verteilten Rechnersystem (Grid) mittels kombinatorischer Auktionen. Hierbei werden Marktpreise für die Ressourcen unter Berücksichtigung der nichtlinearen Bewertung und der Komplementaritäten in den Ressourcen- bündeln berechnet. Das Simulationstool bietet unterschiedliche Lösungsverfahren zu Berechnung der kombinatorischen Allokation an.

Download ABSERA v.1.0 (Java)

 

Tutorial

Yield-Management-Kombinatorische-Auktionen für die Bereitstellung von Informationsdienstleistungen in Grid Systemen

Das vorliegende Tutorial soll die Bereitstellung von Informationsdienstleistungen in Grid Systemen mit Hilfe von Kombinatorischen Auktionen erläutern und am Beispiel der vorhandenen Simulationsumgebung die Vorteile der Vorgehensweise demonstrieren.

Link zum Tutorial

Literatur zu elektronischen Auktionsframeworks, Simulationsumgebungen und Auktionssprachen

Wurman, Peter R.; Taylor, David An XML Schema for the Parameterization of Auctions Intelligent Commerce Research Group, North Carolina State University, 2000 [Download]

Wurman, Peter R.; Wellman, Michael P.; Walsh, William E. A Parametrization of the Auction Design Space Games and Economic Behavior 35, pp. 304-338. 2001 [Download]

Wurman, Peter R. Online Auction Site Management in Hossein, Bidgoli, eds, 'The Internet Encyclopedia', Wiley, 2003 [Download]

Wurman, Peter R.; Wellman, Michael P.; Walsh, William E.; O'Malley, Kevin Control Architecture for a Flexible Internet Auction Server in 'Proceedings of the first IAC Workshop on Internet Based Negotiation Technologies, Yorktown Heights, NY', 1999 [Download]

Wurman, Peter R.; Wellman, Michael P.; Walsh, William E. The Michigan Internet AuctionBot: A Configurable Auction Server for Human and Software Agents in 'Proceedings of the Second International Conference on Autonomous Agents, Minneapolis', 1998 [Download]

Narahari, Y.; Rajesh, S. Implementing Reverse Auctions and Double Auctions: An Experiment in Extending an Object Oriented Auction Package in 'Proceedings of the NCOOT-2000, National Conference on Object Oriented Technology', 2000 [Download]

Sandholm, Tuomas eMediator: A Next Generation Electronic Commerce Server Computational Intelligence 18, pp. 656-676. 2002 [Download]

Performance von CA-Algorithmen

Combinatorial Auction Test Suite (CATS)

Der in Stanford entwickelte Problemgenerator CATS ermöglicht die Performanceanalyse von Algorithmen für das mit den Kombinatorischen Auktionen verbundene Winner Determination Problem. Dabei können domänenspezifische Gebotskombinationen für Beschaffungsauktionen, Auktionen für die Ressourcenallokation in logistischen Netzwerken, sowie CAs für Schedulingprobleme generiert werden.

CATS 2.0 für Linux (ausführbar)

CATS 2.0 C Quellcode

CATS 2.0 Bedienungsanleitung

Literatur zur Performancemessung von CA-Algorithmen

Shoham, Yoav; Pearson, Mark; Leyton-Brown, Kevin Towards a Universal Test Suite for Combinatorial Auction Algorithms in 'Proceedings of the ACM Conference on Electronic Commerce EC'00, Minneapolis', 2000 [Download]

Sandholm, Tuomas; Suri, Subhash; Gilpin, Andrew; Levine, David CABOB: A Fast Optimal Algorithm for Combinatorial Auctions in 'In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI01)', pp. 1102-1108.2001 [Download]

Sandholm, Tuomas; Suri, Subhash; Gilpin, Andrew; Levine, David Winner Determination in Combinatorial Auction Generalizations in 'Proceedings of the 5th International Conference on Autonomous Agents (Agents 2001), Workshop on Agent-based Approaches to B2B', pp. 35-41.2001 [Download]

Holte, Robert C. Combinatorial Auctions, Knapsack Problems, an Hill-climbing Search in 'Proceedings of the Canadian Conference on Artificial Intelligence (AI'2001)', 2001 [Download]

Gonen, Rica; Lehmann, Daniel Linear Programming helps solving large multi-unit combinatorial auctions in 'Proccedings of the INFORMS Electronic Market Design Workshop 2001', 2001 [Download]

Nisan, Noam; Zurel, Edo An Efficient Approximate Allocation Algorithm for Combinatorial Auctions in 'Proceedings of the third annual ACM Conference on Electronic Commerce (ACM EC'01), Tampa, FL', 2001 [Download]

Leyton-Brown, Kevin; Shoham, Yoav; Nudelman, Eugene Learning the Empirical Hardness of Optimization Problems: The case of combinatorial auctions in 'Proceedings of the Conference on Electronic Market Design', 2002 [Download]

Kastner, Ryan; Hsieh, Christina; Potkonjak, Miodrag; Sarrafzadeh, Majid On the Sensitivity of Incremental Algorithms for Combinatorial Auctions Proceedings of the Fourth IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS'02), pp. 81-88 2002 [Download]

Leyton-Brown, Kevin; Nudelman, Eugene; Galen, Andrew; McFadden, Jim; Shoham, Yoav Boosting as a Metaphor for Algorithm Design Computer Science Department Stanford University, Computer Science Department, 2003 [Download]

Boutilier, Craig Solving Concisely Expressed Combinatorial Auction Problems in 'Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002), Edmonton, AB', pp. 359--366.2002 [Download]

Yokoo, Makoto; Sakurai, Yuko; Matsubara, Shigeo Bundle Design in Robust Combinatorial Auction Protocol against False-name Bids in 'Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI-2001), Seatlle, WA', pp. 1095-1101.2001 [Download]