Kombinatorische Auktionen als Instrument zur Verhandlung von Verträgen mit interdependenten Eigenschaften

Abstract

Der technologische Fortschritt beim E-Commerce, bei der betrieblichen Planung und im Zusammenhang mit intelligenten Multi-Agenten-Systemen eröffnet eine Vielzahl an Möglichkeiten für automatisierte Verhandlungen durch Softwareagenten. Die Interdependenz verschiedener Verhandlungsgegenstände in der Form von Vertragseigenschaften kann dabei zu nicht-linearen Vertragsräumen führen, sodass Verträge mit hoher sozialer Wohlfahrt nicht erreicht werden. Als Lösungsansatz wurde ein kombinatorisches Auktionsverhandlungsprotokoll entwickelt, das Bestimmungsrechte zu Vertragseigenschaften versteigert. Das Verhandlungsprotokoll wurde simulativ getestet und mit weiteren Protokollen in Bezug auf Wohlfahrtsgüte, Rechenleistung und Anreizkompatibilität verglichen. Als Ergebnis erreichte das vorgeschlagene Auktionsverhandlungsprotokoll Verträge mit der höchsten Wohlfahrt innerhalb für die adressierten Anwendungen praxistauglicher Rechenzeit verbunden mit vollständiger Anreizkompatibilität