home
resources
Kontakt
sitemap
contact
contact

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] 

 
Michael Schwind, Institut für Wirtschaftsinformatik, Universität Frankfurt