Aukce dodavatelského řetězce - Supply-chain auction
 | Tento článek má několik problémů. Prosím pomozte zlepšit to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)
|
A aukce dodavatelského řetězce je aukce za koordinaci obchodu mezi různými dodavateli a spotřebiteli v a dodavatelský řetězec.[1][2][3] Jedná se o zobecnění a dvojitá aukce. V dvojité aukci zahrnuje každá dohoda dva agenty - kupujícího a prodávajícího, takže „dodavatelský řetězec“ obsahuje pouze jeden odkaz. V obecné aukci dodavatelského řetězce může každá dohoda zahrnovat mnoho různých agentů, například: prodejce, mediátor, přepravce a kupující.
Aukce pro lineární dodavatelský řetězec
Babaioff a Nisan[1] předložit aukci pro případ, ve kterém je dodavatelský řetězec lineární - každý uzel v řetězci spotřebovává výstup předchozího uzlu a vytváří vstup pro další uzel. Existuje jedna třída počáteční dodavatelé, několik tříd převaděčea jedna třída koneční spotřebitelé.
Jejich příkladem je trh s limonádami, kde existují tři druhy agentů: sběrači, ždímače a pijáci:
- Každý sběrač vybere jeden citron z blízkého stromu za fixní cenu;
- Každý ždímač vezme jediný citron a za pevnou cenu ho vymačká do sklenice limonády;
- Každý pijan chce vypít jednu sklenici limonády a má pevnou pozitivní hodnotu pro tuto sklenici.
Na tomto trhu zahrnuje každá dohoda tři agenty - jednoho od každého druhu. Náklady / hodnoty různých agentů stejného druhu se mohou lišit, proto je žádoucí sjednat obchod pomocí a pravdivý mechanismus. Babaioff a Nisan navrhují provést tři různé způsoby dvojité aukce - jeden pro každý druh agentů:
- A citronová aukce - kde prodejci jsou sběrači a existují „virtuální kupci“, jejichž hodnota je hodnota konzumenta mínus náklady na ždímač;
- A mačkání aukce - kde prodejci jsou ždímače a existují „virtuální kupci“, jejichž hodnota je hodnota pijáka minus náklady sběrače;
- A aukce džusu - kde kupujícími jsou konzumenti alkoholu a existují „virtuální prodejci“, jejichž náklady jsou náklady na sběrače plus náklady na ždímač;
Pro každou dvojitou aukci existuje několik možností, například: a Aukce VCG (který je pravdivý a efektivní, ale má deficit), nebo a aukce na snížení obchodu (který je pravdivý a nemá žádný deficit, ale je pouze přibližně efektivní).
Navrhují dva protokoly pro kombinaci různých dvojitých aukcí do jednoho výsledku:
- Symetrický protokol - každý trh provádí samostatnou dvojitou aukci - neexistuje žádný centrální trh. Aby byla zajištěna materiální rovnováha, mělo by být na trzích použito pravidlo dvojité aukce konzistentní, tj. provádět stejný počet obchodů. Vzhledem k tomu, že počet optimálních obchodů je na všech trzích stejný, aukce VCG (která vždy provádí všechny optimální obchody) je konzistentní. Podobně je konzistentní pravidlo snižování obchodu (které dělá všechny optimální obchody minus jeden). Ale pravidlo McAfee (které dělá buď všechny optimální obchody, jsou všechny kromě jedné, v závislosti na hodnotách) není konzistentní.
- Pivot Protocol - jeden z trhů (např. trh konečného spotřebitele) provádí dvojitou aukci a odesílá výsledky na ostatní trhy před / po v řetězci a tyto informace používají k provádění svých vlastních dvojitých aukcí. Aby se zajistilo, že nedojde k deficitu, pravidlo dvojité aukce používané na trzích by nemělo mít žádný deficit a navíc by mělo splňovat přísnější podmínku - cena zaplacená kupujícím musí být přinejmenším stejně velká jako nejnižší cena neobchodní prodejce. Tato podmínka platí pro pravidlo omezení obchodu, ale ne nutně pro pravidlo McAfee.
Příklad
Předpokládejme, že existují tři výběry s hodnotami -3, -6, -7 (záporné hodnoty označují náklady); tři ždímače s hodnotami -1, -3, -6; a tři spotřebitelé s hodnotami +12, +11, +7. Následující tabulka uvádí tři dvojité aukce (hodnoty označené tučným písmem označují skutečné obchodníky; hodnoty bez tučného tónu jsou virtuální obchodníci počítané jako součet / rozdíl hodnot ostatních obchodníků.
| Citronový trh | Mačkání trhu | Trh s džusy | Kombinovaný | |
|---|---|---|---|---|
| Hodnoty kupujících: | +11,+8,+1 | +9,+5,+0 | +12,+11,+7 | |
| Hodnoty prodejců: | -3,-6,-7 | -1,-3,-6 | -4,-9,-13 | |
| Symetrický protokol, Aukce VCG (pravdivá a efektivní) | Dva prodejci (sběrači) prodávají za -7 = max (-8, -7). | Dva prodejci (ždímače) prodávají za -5 = max (-5, -6). | Dva kupující (pijáci) nakupují za +9 = max (+ 9, + 7). | Dva sběrači vybírají za -7; Dva ždímače stlačují za -5; Dva pijáci pijí za +9; Sociální péče 12 + 11-1-3-3-6 = +10; Deficit -3 na jednotku = -6. |
| Symetrický protokol, Aukce na snížení obchodu (pravdivá a bez deficitu) | Jeden prodejce (sběrač) prodává za -6; | Jeden prodejce (mačkač) prodává za -3; | Jeden kupující (piják) nakupuje za +11; | Jeden výběr vybírá za -6; Jeden ždímač zmáčkne za -3; Jeden piják pije za +11; Sociální péče 12-1-3 = +8; Přebytek +2 na jednotku = +2. |
| Symetrický protokol, Výsledek tržní rovnováhy (efektivní a vyvážený rozpočet) | Dva prodejci (sběrači) prodávají za -6; | Dva prodejci (ždímače) prodávají za -3; | Dva kupující (pijáci) kupují za +9; | Dva sběrači vybírají za -6; Dva ždímače zmáčknou za -3; Dva pijáci pijí za +9; Sociální péče 12 + 11-1-3-3-6 = +10; Rozpočet je vyrovnaný. |
| Pivot protokol (začíná na trhu s džusy), Aukce VCG (pravdivá a efektivní) | Velikost obchodu je 2, takže dva prodejci (sběrači) prodávají; jejich cena je max (-8, -7) = - 7. | Velikost obchodu je 2, takže dva prodejci (ždímače) prodávají; jejich cena je max (-11--6, -6) = - 5. Odeslat na předchozí trh velikost obchodu (2) a prodejní cena (-11--3 = -8) | Dva kupující (pijáci) kupují za +9; Dva prodejci (virtuální) prodávají za -11 = max (-11, -13); Odeslat na předchozí trh velikost obchodu (2) a prodejní cena (-11). | Dva sběrači vybírají za -7; Dva ždímače stlačují za -5; Dva pijáci pijí za +9; Sociální péče 12 + 11-1-3-3-6 = +10; Deficit -3 na jednotku = -6. |
Aukce pro směrovaný acyklický graf
Babaioff a Walsh[2] rozšířit výše uvedenou práci na případ, kdy dodavatelským řetězcem může být jakýkoli acyklický graf. Jako příklad považují následující trh se šesti druhy agentů:
- Sběrače citronů - každý si vybere 1 kg citronů za fixní cenu;
- Výrobci cukru - každý vyrobí 0,5 kg cukru za fixní cenu;
- Odšťavňovače - každý za pevnou cenu převede 1 kg citronů na 0,5 galonu šťávy;
- Výrobci limonád - každý za pevnou cenu převede 1 kg cukru plus 0,5 galonu šťávy na 1 galon limonády;
- Kupující šťávy - každý chce 0,5 galonu šťávy a má pro něj pevnou hodnotu;
- Kupující limonády - každý chce 1 galon limonády a má pro ni pevnou hodnotu.
Aukce veřejných zakázek
Chen, Roundy, Zhang a Janakiraman[3] prostudujte si jiné prostředí, ve kterém existuje jeden kupující a jeden druh zboží, ale existují různí výrobci v různých místech dodávek. Kupující potřebuje jiné množství zboží na různých místech poptávky. Kupující provádí a obrácená aukce. Kupující musí kromě výrobních nákladů zaplatit také náklady na dopravu z místa dodání do místa poptávky. Představují tři různé mechanismy: první je pravdivý a efektivní z hlediska nabídky, ale ignoruje náklady na dopravu; druhý je pravdivý a efektivní z hlediska dodávek a dopravy, ale může být pro kupujícího horší; třetí je pravdivý pouze pro výrobce, ale ne pro kupujícího.
Reference
- ^ A b Babaioff, M .; Nisan, N. (01.05.2004). „Souběžné aukce napříč dodavatelským řetězcem“. Journal of Artificial Intelligence Research. 21: 595–629. doi:10.1613 / jair.1316. ISSN 1076-9757.
- ^ A b Babaioff, Moshe; Walsh, William E. (01.03.2005). „Iniciativy kompatibilní s rozpočtem, vyvážené a přesto vysoce efektivní aukce pro tvorbu dodavatelského řetězce“. Systémy podpory rozhodování. 39 (1): 123–149. doi:10.1016 / j.dss.2004.08.008.
- ^ A b Chen, Rachel R .; Roundy, Robin O .; Zhang, Rachel Q .; Janakiraman, Ganesh (01.03.2005). "Efektivní aukční mechanismy pro zadávání zakázek v dodavatelském řetězci". Věda o řízení. 51 (3): 467–482. doi:10,1287 / mnsc.1040.0329. ISSN 0025-1909.