+

Synergie und Koordination in dezentral planenden Organisationen ∗

Peter Gomber, Claudia Schmidt, Christof Weinhardt

Stichworte: Auktionen, Anreizstrukturen, dezentrale betriebliche Planung, Kooperationen, marktliche Koordinationsmechanismen, Multi-Agenten-Systeme, Synergie. Zusammenfassung: Dynamische Märkte, hoher Innovationsdruck und ein ausgeprägter Zeitwettbewerb - vor diesem Hintergrund suchen Unternehmen nach neuen Organisationsformen, die sich in dezentralen innerbetrieblichen Strukturen und dem Versuch, Kernkompetenzen über Unternehmensgrenzen hinweg zu bündeln, konkretisieren. Unabhängig davon, auf welcher dieser Ebenen autonome Organisationseinheiten kooperieren, geht es vor allem darum, daß Synergiepotentiale ausgeschöpft werden, und jeder Kooperationspartner dabei einen individuellen Vorteil erzielen kann - eine Aufgabe, die marktliche Koordination nahelegt. Multi-Agenten-Systeme (MAS) sind in der Lage, solche Organisationsstrukturen abzubilden, die lokalen Interessen der autonomen Einheiten zu wahren und für ein globales Ziel zu koordinieren. Anhand eines detaillierten Anforderungskatalogs an marktliche Mechanismen wird in dieser Arbeit, aufbauend auf einer Analyse einfacher Auktionen, ein Koordinationsmechanismus für MAS entwickelt. Diese mehrstufige erweiterte Vickrey Auktion (MEVA) fördert die Bildung von Kooperationen über geeignete Anreizstrukturen für die Nutzung von Synergien.

Synergy and Coordination in Decentralized Planning Organizations Keywords: auctions, incentive structures, decentralized operational planning, cooperation, marketlike coordination mechanisms, Multi-Agent-Systems, synergy. Abstract: Due to increasing dynamics of markets and decreasing innovation cycles most companies are looking for new organizational forms. They enforce a trend towards decentralized internal structures and towards interorganizational cooperations (e.g., Virtual Corporations). Irrespective of the level on which autonomous organizational units cooperate, the main objective is to get use of the attainable synergetic effects and to guarantee individual advantages for each participant in cooperations. This suggests the use of market-like coordination mechanisms. Multi-Agent-Systems (MAS) are able to model such organizational structures and to maintain and coordinate the local intentions of the autonomous units with respect to a global goal. Using a detailed requirements specification concerning market-like coordination mechanisms, in this paper a mechanism for MAS is developed based on an analysis of simple auctions. This multi-staged extended Vickrey auction (MEVA) encourages the formation of cooperations by suitable incentive structures.

∗

Dipl.-Kfm. Peter Gomber, Dipl.-Wirt.-Math. Claudia Schmidt, Prof. Dr. Christof Weinhardt, Lehrstuhl für BWL-Wirtschaftsinformatik, Universität Gießen, Licher Str. 70, D-35394 Gießen, email{peter.gomber|claudia.schmidt|christof.weinhardt}@wirtschaft.uni-giessen.de.

+

Diese Arbeit entstand im Rahmen des im Schwerpunktprogramm „Verteilte DV-Systeme in der Betriebswirtschaft“ von der Deutschen Forschungsgemeinschaft geförderten Projekts „Integration von Koordinations- und Kooperationsmechanismen zur verteilten Lösung betrieblicher Planungsprobleme“.

1

Einleitung

Während Fragestellungen der technischen Realisierbarkeit von Kommunikationsinfrastrukturen zur Vernetzung flacher, dezentraler Organisationsstrukturen weitgehend geklärt zu sein scheinen, rückt das organisatorische Gestaltungspotential der IKS [PiMa93] in den Vordergrund der aktuellen Forschungsbemühungen in der Wirtschaftsinformatik. Dabei ist für die Gestaltung dieser Strukturen von großer Bedeutung, daß die individuellen Planungen der Organisationseinheiten einem übergeordneten Ziel gerecht werden. Im Kontext dieser Arbeit kann sich die Zusammenarbeit dieser Einheiten sowohl auf eigenständige Unternehmen beziehen, die beispielsweise im Sinne eines Virtuellen Unternehmens [MeFa95; FiHe96] kooperieren, als auch auf (inner-)betriebliche Profit-/Cost-Center, Abteilungen [Kirn96] und/oder einzelne Ressourcen (z.B. Maschinen) [MöWe96; ScWe95], die jeweils ‘eigenverantwortlich’ innerhalb eines Unternehmens agieren. Auf überbetrieblicher Ebene ist eine marktliche Koordination bereits häufig Realität. Mit dem Trend zu flachen Hierarchien und dezentralen Strukturen in den Unternehmen werden verstärkt auch marktliche Ansätze zur Koordination der Planungen unternehmensinterner Organisationsstrukturen eingesetzt, um das Gestaltungs- und Problemlösungspotential von Märkten auch für (inner)betriebliche Planungsaufgaben nutzbar zu machen. Gegenstand dieser Arbeit sind inner- und überbetriebliche Planungsprobleme dezentraler Organisationen, die losgelöst von einem speziellen betrieblichen Anwendungsproblem, wie etwa der Auftragsvergabe in einer Konzernspedition oder der Belegung von Maschinen, betrachtet werden. Abstrahiert man von jeder Fachdomäne, so lassen sich für die hier betrachteten Planungsaufgaben folgende Grundcharakteristika festmachen: • Planungssubjekte sind beliebige Organisationseinheiten, die in einem Verbund mit anderen Organisationseinheiten eine Aufgabe lösen und dabei - unter Wahrung ihrer Autonomie und ihrer lokalen Interessen - einem globalen Ziel, hier einer effizienten Allokation der insgesamt verfügbaren Ressourcen, gerecht werden. Sie verhalten sich ökonomisch rational, indem sie ihren individuellen Gewinn maximieren. • Die Planungsobjekte können als Aufträge betrachtet werden, die durch ihren Erlös, die Beschreibung der zu ihrer Erfüllung notwendigen Aktivitäten und gegebenenfalls weitere Restriktionen gekennzeichnet sind.

1

• Alle Planungssubjekte sind in der Lage, eine individuelle Bewertung des Auftrags vorzunehmen. Den folgenden Überlegungen wird das Kalkül des dispositionsspezifischen Deckungsbeitrags (dDB) [Rieb85] als Bewertungsgröße zugrunde gelegt.1 • Jedes Planungssubjekt verfügt ausschließlich über lokales Wissen, z.B. in Form von Fakten, Planungsmethoden etc., und ist mit weiteren Planungssubjekten über eine Kommunikationsinfrastruktur verbunden. Es handelt sich hierbei um Planungsprobleme, die typischerweise aufgrund ihrer Komplexität mit den Methoden des Operations Research nicht exakt lösbar sind. Die aus diesem Grund häufig verwendeten heuristischen Verfahren lassen in der Regel keine Aussage über die Qualität der erzeugten Lösung zu. Auch die Beschaffung und Bereitstellung der lokalen Informationen für eine zentrale Planungsinstanz bringen enorme Probleme mit sich und sprechen für einen dezentralen Planungsansatz. Dies zeigen zahlreiche aktuelle Forschungsprojekte und -berichte [Kirn94; FiKu93; FaSp93; ZeBo93; MaWe95]. Dort steht jeweils eine konkrete betriebliche Problemstellung im Mittelpunkt, deren Lösung von einem Verbund intelligenter bzw. teilintelligenter Informationssysteme generiert wird. Diese Multi-Agenten-Systeme (MAS) stellen das notwendige Instrumentarium zur Verfügung, um eine Abbildung verteilter, autonomer Einheiten und insbesondere deren Interaktion auf der Basis kommunizierender Informationssysteme - man spricht dann von Agenten - zu ermöglichen. Die einzelnen Agenten repräsentieren sowohl das lokale Wissen als auch die individuellen Intentionen [BoGa88, 3]. Wesentlich für die Qualität der gemeinschaftlichen Problemlösung in MAS ist die Implementierung geeigneter Koordinationsmechanismen in diesen Verbund. Dieser Arbeit liegt die Fragestellung zugrunde, ob es möglich ist, auf der Grundlage obiger domänenbzw. anwendungsunabhängiger Charakteristika Koordinationsmechanismen zu identifizieren, die zur Lösung spezieller Klassen betrieblicher Planungsprobleme besonders geeignet sind. Daraus ergibt sich zunächst die Frage:

(A)

Welche Anforderungen müssen Koordinationsmechanismen in MAS erfüllen, damit (A1) sie den Planungsprozeß autonomer Agenten zur Erreichung eines globalen Ziels ökonomisch sinnvoll unterstützen und

2

(A2) der Planungsprozeß einer informationstechnischen Systemumgebung überlassen werden kann? Um aus globaler Sicht ein Optimum zu erreichen, genügt jedoch die einfache Zuordnung von Aufträgen auf einzelne Aufgabenträger oftmals nicht. Erst wenn über die Koordination (im Sinne der Zuordnung des Auftrags) hinaus Kooperationen bei der Durchführung von Teilaufträgen entstehen, kann das wesentliche ökonomische Potential einer gemeinschaftlichen Aufgabenerfüllung ausgeschöpft werden: die Entstehung von Synergieeffekten bei der Kooperation dezentraler Organisationseinheiten. Deshalb schließt sich unmittelbar die zweite und zentrale Fragestellung dieser Arbeit an: (B)

Welchen Anforderungen muß ein Koordinationsmechanismus genügen und wie muß er beschaffen sein, damit er die Kooperation unter den Akteuren nicht nur angemessen berücksichtigt, sondern sogar fördert, um so Synergiepotentiale nutzbar zu machen?

In Abschnitt 2 wird zur Vertiefung der Fragestellung (A) zunächst diskutiert, wie Aufträge einzelnen Organisationseinheiten zugeordnet werden können. Es werden allgemeingültige Anforderungen an marktliche Koordinationsmechanismen aufgestellt und alternative Auktionsformen hinsichtlich ihrer Eignung für die Koordinationsaufgabe analysiert. Diese Anforderungen an Koordinationsmechanismen werden in Abschnitt 3 vor dem Hintergrund der Fragestellung (B) erweitert. Anschließend wird in Abschnitt 4 ein Koordinationsmechanismus dargestellt, der im Rahmen des DFG-Forschungsprojekts „Dezentrale betriebliche Planung“2 speziell für die Koordination kooperativer Aufgabenerfüllung entwickelt wurde und den Anforderungen genügt. Abschnitt 5 faßt die wichtigsten Ergebnisse zusammen und gibt einen kurzen Ausblick bezüglich der künftigen Forschungsbemühungen im Rahmen des Projekts.

2

Auktionen als marktliche Koordinationsmechanismen

In diesem Abschnitt werden als marktliche Koordinationsmechanismen Auktionen hinsichtlich ihrer Eignung für den Einsatz in der dezentralen betrieblichen Planung und für die Umsetzung in MAS untersucht. Dafür wird zunächst ein Katalog wichtiger Anforderungen an Koordinationsmechanismen aufgestellt, um anschließend alternative Auktionsformen anhand dieser Kriterien beurteilen zu können. Dabei soll in diesem ersten Schritt die Möglichkeit kooperativer Aufgabenerfüllung (Fragestellung (B)) außer acht gelassen werden.

3

2.1

Anforderungen an marktliche Koordinationsmechanismen

Das Ziel aus übergeordneter Sicht in der jeweiligen Planungssituation ist es, bei lokaler Optimierung eine effiziente Zuordnung von Aufträgen auf die einzelnen betrieblichen Organisationseinheiten zu erreichen. Der Mechanismus soll daher sicherstellen, daß der Agent mit der höchsten Wertschätzung den Auftrag erhält, also derjenige Agent mit dem - nach der für das Planungsproblem ausgewählten Bewertungsmethode - höchsten dDB. Das erste Kriterium, das für einen Koordinationsmechanismus zu prüfen ist, bezieht sich auf Fragestellung (A1) und damit auf eine (i) effiziente Allokation der lokalen Ressourcen. Wenn der Planungsprozeß einem Verbund intelligenter Informationssysteme überlassen werden soll (Fragestellung (A2)), muß sichergestellt werden, daß die Informationssysteme in der Lage sind, die Interessen der von ihnen jeweils repräsentierten Organisationseinheit zu vertreten. Dies ist sicher dann nicht der Fall, wenn der gewählte Koordinationsmechanismus taktisches Verhalten bzw. die Beschaffung von Informationen über die Wertschätzung anderer Agenten belohnt. Ein Koordinationsmechanismus muß folglich gewährleisten, daß diese Informationsbeschaffung nicht auf Kosten anderer Teilnehmer des Verbunds ausgenutzt werden kann. Nur unter diesen Voraussetzungen werden die menschlichen Repräsentanten der Organisationseinheiten bereit sein, sich in einem solchen Verbund durch IT-Agenten vertreten zu lassen. Mit anderen Worten: Wenn menschliche Agenten in einem marktlichen Koordinationsmechanismus keinen Vorteil aus einer wie oben beschriebenen Informationsbeschaffung erzielen können, läßt sich das Agieren im Koordinationsmechanismus auf ein quasi-mechanisches Verfahren reduzieren, das einem informationstechnischen Prozeß, hier einem MAS, überlassen werden kann. Die zweite Anforderung an den Mechanismus lautet daher: (ii) Informationsbeschaffung/Taktieren nicht rational. Während die globale Akzeptanz durch eine effiziente Ressourcenallokation sichergestellt ist, kann die individuelle, lokale Akzeptanz durch die einzelnen Agenten nur dann erreicht werden, wenn die Teilnehmer ihren Konkurrenten keine bzw. möglichst wenige Informationen preisgeben müssen. Die Aufrechterhaltung bestehender Informationsasymmetrien verhindert, daß Agenten aus dem Verhalten anderer Agenten lernen, um diese Informationen und das so erworbene Wissen bei wiederholter 4

Anwendung des Koordinationsmechanismus ausnutzen zu können. Der Mechanismus darf also nicht so gestaltet sein, daß Informationen der einzelnen Teilnehmer an die übrigen weitergegeben werden. Dies führt zum dritten Kriterium: (iii) Informationsoffenbarung nicht erforderlich. Um im Koordinationsmechanismus die Kommunikationskosten weitgehend zu reduzieren, sollte die Anzahl auszutauschender Nachrichten möglichst klein sein. Es ist also für einen (iv) geringen Kommunikationsbedarf zu sorgen. Tabelle 1 listet die identifizierten Kriterien zusammenfassend auf:

Kriterium

Zur Sicherung ...

(i) effiziente Allokation

... der globalen Akzeptanz

(ii) kein Informationsbedarf/Taktieren

... der konzeptionellen Umsetzbarkeit in MAS

(iii) keine Informationsoffenbarung

... der lokalen Akzeptanz

(iv) geringer Kommunikationsbedarf

... niedriger Kommunikationskosten

Tabelle 1: Anforderungen an Koordinationsmechanismen 2.2

Marktliche Koordinationsmechanismen im Vergleich

In diesem Abschnitt werden vier alternative Auktionsformen [AfMi87, 701-703] vorgestellt und anhand der oben identifizierten Kriterien beurteilt. Dazu werden Annahmen eingeführt, die der folgenden Analyse dieser einfachen Auktionsformen zugrunde liegen: • Versteigert wird jeweils genau ein Auftrag als Ganzes. • Der Auftraggeber hat keine Präferenzen, welche der Organisationseinheiten letztlich den Auftrag ausführt.

5

• Die Organisationseinheiten/Agenten verhalten sich ökonomisch rational, d.h. sie bieten innerhalb der Auktion so, daß sie die Wahrscheinlichkeit, den Auftrag zu erhalten, maximieren. • Die Organisationseinheiten/Agenten verhalten sich symmetrisch, d.h. im Falle einer gleichen Wertschätzung des Auftrags geben sie bei der Auktion Gebote in gleicher Höhe ab. Die ENGLISH AUCTION ist eine Auktionsform, in der die Bieter ihre Gebote so lange sukzessiv erhöhen, bis nur noch ein Bieter übrig bleibt. Dieser erhält den Zuschlag zu dem von ihm zuletzt genannten Gebot. Bei der DUTCH AUCTION gibt der Auktionator einen Startpreis bekannt, den er so lange senkt, bis der erste Bieter ein Gebot abgibt. Dieser erhält den Zuschlag zu dem von ihm genannten Gebot. In der FIRST PRICE SEALED BID AUCTION gibt jeder Bieter genau ein verdecktes Gebot ab. Den Zuschlag erhält der Bieter mit dem höchsten Gebot zu dem von ihm genannten Gebot. Die SECOND PRICE SEALED BID AUCTION oder auch VICKREY AUCTION [Vick61] unterscheidet sich von der FIRST PRICE SEALED BID AUCTION lediglich dadurch, daß der Bieter mit dem höchsten Gebot den Zuschlag zu dem Preis des zweithöchsten Gebots erhält. [AfMi87, 711; Kräk92, 13] zeigen, daß unter den oben genannten Annahmen für alle vier Auktionsformen die (i) effiziente Allokation gegeben ist, denn in jedem Fall erhält der Bieter mit dem höchsten Gebot den Zuschlag. Dabei ergibt sich bei allen Auktionsformen der gleiche Erwartungswert für den Preis: jeweils das zweithöchste Gebot. Die Anforderung, daß (ii) Informationsbeschaffung/Taktieren nicht rational ist, wird nur von der ENGLISH AUCTION und der VICKREY AUCTION erfüllt. Durch die offenen Gebote in der ENGLISH AUCTION,

kennen die Bieter das Verhalten ihrer Mitbieter, so daß keine weiteren Informationen

eingeholt werden müssen und nicht taktiert wird. Man kann zeigen, daß rationale Bieter in der VICKREY AUCTION nicht taktieren, d.h. ihre eigene Wertschätzung als Gebot abgeben und keine Informationen beschaffen [WeGo96, 12f.]. Sowohl bei der DUTCH AUCTION als auch bei der FIRST PRICE SEALED BID AUCTION

werden die Bieter Annahmen über das Verhalten ihrer Konkurrenten

treffen und folglich taktieren, indem sie strategische Gebote abgeben [Kräk92, 22ff.]. Für die DUTCH AUCTION, die FIRST PRICE SEALED BID AUCTION und die VICKREY AUCTION ist (iii) Informationsoffenbarung nicht erforderlich; in den beiden letztgenannten, weil verdeckte Gebote abgegeben werden, und in der DUTCH AUCTION, weil das erste abgegebene Gebot schon den Zu6

schlag erhält. Demgegenüber werden in der ENGLISH AUCTION bereits durch die offene Gebotsabgabe Informationen preisgegeben. Ein (iv) geringer Kommunikationsbedarf besteht bei den verdeckten Auktionen. Hier gibt jeder Bieter genau ein Gebot ab, das nur dem Auktionator bekannt gemacht wird. In der DUTCH AUCTION wird insgesamt sogar nur ein Gebot abgegeben. Wenn man zudem davon ausgeht, daß die sukzessiven Preissenkungen getaktet vorgenommen werden, müssen die Bieter nur über Startpreis und Taktung informiert werden. Folglich ist auch hier der Kommunikationsbedarf gering. Bei der ENGLISH AUCTION

entsteht durch die offenen Gebote, die über die bestehende Kommunikationsinfrastruktur

allen Agenten bekanntgegeben werden müssen, im Mittel ein hoher Kommunikationsbedarf. Folgende Tabelle 2 gibt einen Überblick über die Eignung der einfachen Auktionsformen als Koordinationsmechanismen für den Einsatz in MAS:

Kriterien

english auction

dutch auction

first price sealed bid auction

Vickrey auction

(i)

effiziente Allokation

√

√

√

√

(ii)

Informationsbeschaffung/ Taktieren nicht rational

√

-

-

√

(iii) Informationsoffenbarung nicht erforderlich

-

√

√

√

(iv) geringer Kommunikationsbedarf

-

√

√

√

(Taktung)

Tabelle 2: Vergleich alternativer Auktionsformen Von den betrachteten Auktionsformen erfüllt als einzige die VICKREY AUCTION alle Anforderungen und bietet sich daher als marktlicher Koordinationsmechanismus für die hier betrachtete Planungsaufgabe an.

3

Kooperationen in Koordinationsmechanismen

Die in Abschnitt 2 aufgezeigten Anforderungen an Koordinationsmechanismen für die dezentrale betriebliche Planung und die VICKREY AUCTION, die diesen Kriterien genügt, werden nun im Hinblick auf die Möglichkeit der Nutzung von Synergiepotentialen durch Kooperationen untersucht (Fragestellung (B) aus Abschnitt 1). Kooperierende Organisationseinheiten/Agenten werden im folgenden 7

als Koalitionen bezeichnet. Dabei liegt der Fokus der Betrachtung nicht auf der Frage, wie sich Koalitionen bilden, sondern ob Koalitionen entstehen und wie diese untereinander um den Zuschlag konkurrieren. 3.1

Anforderungen an Koordinationsmechanismen bei Kooperation

Bei dieser erweiterten Fragestellung ist ebenso die Erreichung des globalen Ziels von zentraler Bedeutung. Als erstes Kriterium ist daher auch hier die (i) effiziente Allokation für Koalitionen zu prüfen. Dabei muß der Mechanismus sicherstellen, daß der einzelne Agent oder die Koalition mit der höchsten Wertschätzung (hier dem höchsten dDB) den Zuschlag erhält. Ziel ist jetzt also nicht mehr eine effiziente Allokation auf einzelne Agenten, sondern auf alle möglichen Koalitionen des Verbunds und damit auf alle Elemente der Potenzmenge der beteiligten Agenten. Dies kann allerdings nur erreicht werden, wenn über Gewinnsteigerungen ein Anreiz für den einzelnen Agenten besteht, an Koalitionen zu partizipieren. Dies wird in den folgenden Abschnitten 3.2 und 4 ausführlich diskutiert. Um die Anforderung zu erfüllen, daß (ii) Informationsbeschaffung/Taktieren für Koalitionen nicht rational ist, muß - analog zum Fall einzelner Bieter - erreicht werden, daß auch Koalitionen keinen Vorteil aus der Beschaffung von Informationen über die Wertschätzung aller denkbaren Koalitionen erzielen können. Dementsprechend muß der Mechanismus zum einen sicherstellen, daß es auch für Koalitionen rational ist, ihre gemeinsame Wertschätzung unabhängig von Wertschätzungen anderer Agenten/Koalitionen anzugeben. Zum anderen muß er gewährleisten, daß die Entscheidung über die Teilnahme an einer Koalition unabhängig vom Informationsstand der Agenten getroffen werden kann. Die dritte Anforderung (iii) Informationsoffenbarung für Koalitionen nicht erforderlich zielt darauf ab, daß - wie zuvor bei einzelnen Agenten - für Koalitionen eine lokale Akzeptanz nur dann erreicht werden kann, wenn sie den mitbietenden Agenten/Koalitionen keine Informationen bekanntgeben müssen. Schließlich ist analog zu Abschnitt 2 für einen (iv) geringen Kommunikationsbedarf 8

zu sorgen. 3.2

Kooperationen in der VICKREY AUCTION

In diesem Abschnitt wird die Frage untersucht, inwieweit die einfache VICKREY AUCTION die oben aufgeführten Anforderungen an Koordinationsmechanismen für Kooperationen erfüllt. Dafür werden zunächst anhand eines Zahlenbeispiels (vgl. Bild 1) Probleme aufgezeigt, die sich aus der Sicht des rational handelnden Auktionsteilnehmers Agent B ergeben, der ex-ante eine für ihn optimale Kooperationsstrategie ermitteln will:

7.000 B

D

5.000 C

3.000

? 4.000 A

8.000

E

? 500

G

F Auftrag

2.500

Beschreibung Erlös Restriktionen

...

2.000 Bild 1: Ex-ante-Betrachtung aus Sicht des Agenten B Die Abbildung zeigt die Agenten A bis G mit ihren individuellen dDB (weiße Schrift). Bieter B hat durch Koalitionsverhandlungen ermittelt, daß er in A den Koalitionspartner findet, mit dem er den höchsten gemeinsamen dDB von 8.000 (schwarze Schrift) erzielen kann. Darüber hinaus ist B nur sein eigener dDB bekannt. Bezüglich der übrigen Größen kann er beispielsweise folgende Überlegungen anstellen: Er nimmt an, daß es neben der Koalition (AB) nur für die Bieter C und D bzw. E und F möglich ist, Synergien durch Kooperationen zu nutzen. Dies ist in der Abbildung durch die

9

gestrichelten Linien angedeutet. Weiterhin geht B davon aus, daß der dDB der Koalition (EF) relativ niedrig liegt, die Koalition (CD) aber in der Lage ist, ein eventuell erfolgreiches Gebot abzugeben. Bieter B hat dann die beiden folgenden Fälle zu betrachten: (1) Geht B davon aus, daß sein eigener dDB niedriger als das höchste abgegebene Gebot ist, wird er versuchen, in einer Koalition den Zuschlag zu erhalten. Rechnet er also beispielsweise damit, daß das höchste Gebot mit 7.500 von der Koalition (CD) abgegeben wird, liegt sein dDB als Einzelbieter mit 7.000 darunter. (CD) erhält somit den Zuschlag zum Preis von 7.000. Der Gewinn errechnet sich aus der Differenz zwischen der eigenen Wertschätzung und dem Preis. Damit ergibt sich für (CD) ein Gewinn von 500. Da B in diesem Fall nicht den Zuschlag erhält beträgt sein Gewinn null. Er wird demnach die Koalition mit A eingehen, die dann mit einem dDB von 8.000 das höchste Gebot abgibt. Bei einem Zuschlag zum zweithöchsten Gebot von 7.500 erhält B einen Anteil aus dem Koalitionsgewinn von x⋅500, wobei x∈(0,1) das Ergebnis bilateraler Verhandlungen mit A ist. A erhält einen Anteil von (1x)⋅500. Somit ist für Bieter B in diesem Fall ein Koalitionsanreiz gegeben. Da sich B für die Teilnahme an einer Koalition entscheidet, ist es für in aus ökonomischer Sicht nicht rational, zusätzlich als Einzelbieter an der Auktion teilzunehmen: Er wird alleine nicht den Zuschlag erhalten, da sein Gebot unter dem der Koalition liegt. Es besteht vielmehr die Gefahr, daß er durch Abgabe seines Gebots den Preis für die Koalition erhöht. (2) Geht B jedoch davon aus, daß er als Einzelbieter den Zuschlag erhält, muß er abwägen, ob der Gewinn, den er alleine erzielen kann, größer ist als sein Anteil aus dem Koalitionsgewinn. Gibt Koalition (CD) mit 5.500 das zweithöchste Gebot ab, so stellt sich für B die Frage, ob er sich als Einzelbieter mit einem Gewinn von 1.500 oder in der Koalition mit A und seinem Anteil x⋅2.500 aus dem Koalitionsgewinn besserstellt. Es ist für ihn also nicht zwingend ein Anreiz zur Koalitionsbildung gegeben. Aufgrund der Unsicherheit wird es mithin von der Risikobereitschaft des Agenten bzw. der durch ihn repräsentierten Organisationseinheit abhängen, ob eine Koalition eingegangen wird oder nicht. Insbesondere besteht hier offensichtlich ein Anreiz, Informationen über die Wertschätzung der übrigen Beteiligten einzuholen, da unabhängig davon, ob B ex-ante den Teilungsfaktor x kennt oder nicht, ihm der aufzuteilende Gewinn der Koalition ex-ante niemals bekannt ist. 10

Das Beispiel macht deutlich, daß in der einfachen VICKREY AUCTION - erweitert um die Möglichkeit der Koalitionsbildung - Informationen über das Verhalten der anderen Bieter eingeholt werden und somit das Kriterium (ii) Informationsbeschaffung/Taktieren für Koalitionen nicht rational verletzt wird. Zudem kann die Informationsbeschaffung in einigen Fällen zu einer Entscheidung gegen eine Koalitionsbildung führen und eine (i) effiziente Allokation für Koalitionen verhindern. Da Koalitionen ihre dDB weiterhin ausschließlich dem Auktionator und nicht den mitbietenden Agenten/Koalitionen bekanntgeben, ist das Kriterium (iii) Informationsoffenbarung nicht erforderlich weiterhin erfüllt. Schließlich besteht ein (iv) geringer Kommunikationsbedarf, da jede Koalition nur ein verdecktes Gebot an den Auktionator gibt. Folglich kann die Nutzung der Synergiepotentiale zur Erreichung des globalen Ziels nur dann sichergestellt werden, wenn eine Alternative zur einfachen VICKREY AUCTION gefunden wird, die alle Kriterien, insbesondere (i) und (ii), auch für Kooperationen erfüllt.

4 Die MEHRSTUFIGE ERWEITERTE VICKREY AUCTION - MEVA Basierend auf den zuvor diskutierten Überlegungen wurde im Rahmen des oben erwähnten Forschungsprojekts ein auf dem Grundkonzept der einfachen VICKREY AUCTION aufbauender Mechanismus, die M EHRSTUFIGE ERWEITERTE VICKREY AUCTION (MEVA), entwickelt, in dem ein für den einzelnen Bieter zwingender Anreiz zur Koalitionsbildung gegeben ist. Das Prinzip dieses Mechanismus wird zunächst für Zweierkoalitionen beschrieben und auf das in Abschnitt 3.2 eingeführte Beispiel angewendet. Anschließend wird die Funktionsweise für beliebig große Koalitionen dargestellt und der Mechanismus im Hinblick auf die Kriterien (i)-(iv) untersucht. 4.1

Der Mechanismus der MEVA

In Abschnitt 3.2 wurde herausgearbeitet, daß es für einzelne Agenten in der einfachen VICKREY AUCTION

nicht in jedem Fall rational ist, Koalitionen einzugehen, obwohl die Koalitionsbildung für

eine effiziente Allokation aus globaler Sicht notwendig ist. Daher muß der Mechanismus sicherstellen, daß der erwartete Gewinn des einzelnen in einer Koalition mindestens so groß ist wie der erwartete Gewinn bei alleiniger Gebotsabgabe,3 der Referenzgewinn r. Dieser bezeichnet den Gewinn, den ein einzelner Agent erzielt, wenn er alleine an der Auktion teilnimmt, und hilft, den Koalitionsanreiz in der MEVA sicherzustellen:

11

In einer ersten Runde gibt jeder Auktionsteilnehmer, nach Bekanntgabe des Auftrags durch den Auktionator, sein eigenes Gebot verdeckt ab. Der Auktionator merkt sich das höchste Gebot dieser ersten Runde g1*, den höchstbietenden Agenten K1* sowie das zweithöchste Gebot g1**, gibt diese Größen jedoch nicht bekannt. Die erste Runde entspricht also der einfachen VICKREY AUCTION

(siehe Abschnitt 2.2), mit dem Unterschied, daß den Agenten keinerlei Informationen mit-

geteilt werden. Bild 2 skizziert den Ablauf der ersten Runde für das Beispiel aus Abschnitt 3.1:

7.000 B

5.000 C

D

K*1 = B g* = 7.000 1 g** = 5.000 1

3.000

E .

4.000 A 500 G

F Auftrag

2.500

Beschreibung Erlös Restriktionen

...

2.000 Bild 2: Mechanismus der MEVA - 1. Runde Anschließend werden in einer zweiten Runde ausschließlich Zweierkoalitionen zur Gebotsabgabe aufgefordert. Wenn sich ein Agent in dieser zweiten Runde an einer Koalition beteiligt, ist es für ihn nicht sinnvoll, das eigene Gebot der ersten Runde aufrecht zu erhalten (siehe Argumentation in Abschnitt 3.2). Dieses ökonomisch rationale Verhalten wird in der MEVA dadurch abgebildet, daß die Einzelgebote derjenigen Agenten, die an Koalitionen teilnehmen, aus der Betrachtung für die Ermittlung des Zuschlags und des Preises herausgenommen werden. Diese Gebote werden lediglich zur Bestimmung eines eventuellen Referenzgewinns herangezogen. So wird garantiert, daß der Gewinn der Koalition mindestens so groß ist wie der Referenzgewinn.

12

Nach Eingang der Gebote in dieser Runde ergeben sich zwei grundsätzliche Alternativen. Für beide Alternativen stellt der Mechanismus sicher, daß der Bieter mit dem höchsten Gebot beider Runden den Zuschlag erhält und der Preis dem zweithöchsten Gebot aus der Menge aller Gebote in den beiden Runden entspricht, wobei die Einzelgebote von Koalitionsteilnehmern aus den oben genannten Gründen vernachlässigt werden: (a)

Das höchste Gebot der zweiten Runde g2* ist kleiner als das der ersten g1*, (g2*