Konstrukce mechanismu

Mechanism design je studijní  obor v ekonomické teorii a teorii her , což je přístup k vytváření mechanismů a pobídek k dosažení požadovaných cílů, kde hráči jednají racionálně a jednání ekonomických aktérů vede k rozhodnutí, které je optimální pro společenskou volbu . funkce . Tento přístup poprvé navrhl Leonid Gurvich v roce 1960.

Historie vytvoření

Leonid Gurvich v letech 1959-1960 poprvé formuloval hlavní ustanovení ekonomických mechanismů ve svém článku „Optimalita a informační efektivita v procesech alokace zdrojů“ [1] , v roce 1973 formuloval vlastnost pravdivosti [2] , poté tzv. principu detekce a v roce 2006 spolu se Stanleym Reiterem vyšla kniha o konstrukci mechanismu „ Design of economic mechanisms “ [3] . Eric Maskin vyvinul ve svých článcích [4] [5] [6] pro léta 1980-1984 tzv. „teorii implementace“: jak udělat takový protokol, aby měl požadované vlastnosti. A Roger Myerson ve svých článcích [7] [8] [9] [10] pro roky 1979-1985 aplikoval tento přístup na aukce [11] . Královská švédská akademie věd udělila v roce 2007 pamětní cenu Alfreda Nobela za ekonomii Leonidu Gurvichovi , Ericu Maskinovi a Rogeru Myersonovi za „vytvoření základů teorie optimálních mechanismů alokace zdrojů“ [12] .

Definice

Návrh ekonomických mechanismů  je přístup, který vytváří interakční mechanismus, ve kterém jednání jednotlivých ekonomických subjektů vede k řešení, které je optimální pro funkci sociální volby [11] .

Mechanismem  je interakce ekonomických subjektů , forma strategické hry . Hra je popis jednání hráčů (ekonomických subjektů) a výsledek souboru akcí. Podle L. Gurvicha je mechanismem  interakce mezi subjekty a centrem, kde každý subjekt posílá zprávu do centra a centrum, které je přijalo, vypočítává výsledek a poskytuje tento výsledek a někdy činí rozhodnutí [13 ] .

Vlastnosti

Mechanismus se skládá ze souboru strategických profilů a výsledné funkce , která mapuje soubor sociálních stavů [14] .

Schéma implementace rovnovážného procesu ve hře:

Mechanismus slabě implementuje funkci sociální volby v dominantních strategiích, pokud má tento mechanismus rovnováhu v dominantních strategiích tak, že:

.

Přímý mechanismus  je mechanismus, ve kterém je výsledná funkce funkcí sociální volby .

Funkce sociální volby je skutečně realizovatelná v dominantních strategiích, pokud je v rovnováze dominantních strategií pro přímý mechanismus.

Princip detekce

Pokud je funkce sociální volby slabě realizovatelná v dominantních strategiích pomocí mechanismu , pak je skutečně realizovatelná v dominantních strategiích pomocí přímého mechanismu .

Princip identifikace postavy ukazuje implementaci funkce sociální volby:

Konstrukce mechanismů

Gibbard-Satterthwaiteova věta . Pokud množina sociálních stavůobsahuje alespoň tři prvky a funkce sociální volby jedefinována pro množinuvšech možných profilů funkce užitku aje skutečně realizovatelná v dominantních strategiích, pak je diktátorská.

To znamená, že pokud jsou povoleny všechny typy chutí a soubor sociálních stavů sám o sobě je velký, aby poskytoval zájem, pak jediným způsobem, jak dosáhnout výsledku, je umožnit jednomu z agentů, aby se choval jako diktátor. Naopak, když je množina sociálních států velká a mechanismus zahrnuje všechny typy ekonomických subjektů (nikdo nejedná jako diktátor), pak výsledek neposkytuje pravdivost. Rovnováha v dominantních strategiích byla definována jako poctivost je vždy nejlepší politikou: říkat pravdu o skrytých informacích je nejlepším postupem pro každého agenta , bez ohledu na jednání ostatních.

Nashova implementace . Pokud je funkce sociální volby Nash realizovatelná, pak je monotónní. Podmínka slabé implementace funkce sociální volby založené na Nashově rovnováze (po pravdě řečeno - Nashově rovnováze) může vést k neuspokojivým výsledkům: agenti jsou v rovnováze, ve které každý nejlépe reaguje na strategie ostatních, ale výsledek je neatraktivní. V této souvislosti je nutná kompletní implementace s využitím Nashovy rovnováhy (agent zná své i cizí preference, ale mechanismus je nezná), pak a jedině tehdy bude výsledek atraktivní. Funkce společenské volby zůstává diktátorská.

Věta o ekvivalenci příjmu . Pokud jsou účastníci rizikově neutrální a každý je charakterizován typemnezávisle vybraným z obecné distribuce s přísně pozitivní hustotou, pak jakýkoli aukční mechanismus, ve kterém položka vždy získá nejvyšší nabídku, a kterýkoli účastník s nejnižším oceněním získá čistý zisk. nula přináší jeden a stejný očekávaný výnos a vede k tomu, že každý účastník dosáhne stejného očekávaného výnosu, což je funkcí jeho typu [14] .

Clarke-Grovesův mechanismus

Clark-Grovesův teorém . Mechanismus Groves je přímý detekční mechanismus, ve kterémsplňuje následující podmínky:

pro všechny a , kde  je libovolná funkce [15] .

Clarkův mechanismus (mechanismus klíčových účastníků) je speciálním případem mechanismu Groves, který splňuje následující podmínky:

pro všechny , kde  je převod měřícího zboží („peníze“) na agenta ,  je prvkem konečné množiny K („volba projektu“) [15] .

V Clarkově mechanismu platí agent , který je klíčem k efektivní volbě projektu, daň rovnající se dopadu jeho rozhodnutí na ostatní účastníky a jinak neplatí nic [15] .

Omezení

V případech dobrovolné účasti činitelů na fungování mechanismů musí být funkce sociální volby slučitelná z hlediska pobídek a musí splňovat omezení participace (či individuální racionality).

Myersonova-Satterthwaitova věta . V obousměrném obchodování, ve kterém jsou kupující a prodávající vůči riziku neutrální, se odhadyavybírají náhodně a nezávisle na intervaluas kladnými hustotami, s neprázdným průsečíkem. To znamená, že neexistuje žádná funkce sociální volby kompatibilní s Bayesovskými pobídkami, která by byla efektivní ex-post a poskytovala kupujícímu a prodávajícímu jakéhokoli typu nezáporný očekávaný přínos z účasti [15] .

Důsledek teorému : žádná instituce dobrovolného obchodu, která stanoví pravidla pro interakci kupujícího a prodávajícího, nemůže mít Bayesovu-Nashovu rovnováhu vedoucí k ex-post efektivnímu výsledku pro všechny možné implementace typů kupujícího a prodávajícího [15] . Přítomnost soukromých informací a dobrovolná účast brání dosažení efektivity ex post [15] .

Viz také

Poznámky

  1. Hurwicz L. Optimality and Information Eciency in Resource Allocation Processes / Ed. Arrow KJ , Suppes P. , Karlin S . - Matematické metody ve společenských vědách, 1959. - Stanford, Kalifornie: Stanford University Press, 1960. - S. 27-46. — ISBN 9780804700214 .
  2. Hurwicz L. Návrh mechanismů pro alokaci zdrojů . - American Economic Review, 1973. - Sv. 63. - S. 1-30.
  3. Hurwicz L. , Reiter S. Navrhování ekonomických mechanismů . - New York: Cambridge University Press , 2006. - ISBN 9780511754258 .
  4. Laont J.-J., Maskin E. Optimální rezervační cena v aukci Vickerey  // Economics Letters. - 1980. - Sv. 6, č. 4 . - S. 309-313.
  5. Maskin E. , Riley J. Optimální aukce s kupujícími odmítajícími riziko  // Econometrica. - 1984. - Sv. 52. - S. 1473-1518.
  6. Maskin E. , Riley J. Optimální aukce více jednotek / Ed. od F. Hahna. — Ekonomika chybějících trhů, informací a her. - Clarendon Press, 1989. - S. 312-335.
  7. Myerson R. Kompatibilita pobídek a problém vyjednávání  // Econometrica. - 1979. - Sv. 47. - S. 61-73.
  8. Myerson R. Návrh optimální aukce  // Matematika operačního výzkumu. - 1981. - Sv. 6. - S. 58-73.
  9. Myerson R. Optimální koordinační mechanismy v zobecněných problémech hlavního agenta  // Journal of Mathematical Economics. - 1982. - Sv. 10. - S. 67-81.
  10. Myerson R. Bayesian Equilibrium and Incentive Compatibility: an Introduction / Ed. L. Hurwicz, D. Schmeidler, H. Sonnenschein. — Sociální cíle a sociální organizace. - Cambridge University Press, 1985. Archivovaná kopie (odkaz není k dispozici) . Získáno 2. dubna 2017. Archivováno z originálu 2. dubna 2017. 
  11. ↑ 1 2 Nikolenko S.I. Teorie ekonomických mechanismů . - M .: Binom. Vědomostní laboratoř, 2012. - S. 208. - ISBN 978-5-9963-0014-3 .
  12. Vechkanov G. S. , Vechkanova G. R. Mikroekonomie: učebnice pro vysoké školy . - Petrohrad. : Peter, 2012. - S. 343-346. - ISBN 978-5-459-00407-6 .
  13. Izmalkov S., Sonin K. , Yudkevich M. Teorie ekonomických mechanismů  // Otázky ekonomie. - 2008. - č. 1 . - S. 4-26 . Archivováno z originálu 29. března 2017.
  14. ↑ 1 2 Cowell F. Mikroekonomie. Principy a analýza. - M .: Delo, 2011. - S. 417-426 . - ISBN 978-5-7749-0622-2 .
  15. ↑ 1 2 3 4 5 6 Mas-Collell A. , Winston M., Green D. Mikroekonomická teorie. Kniha 2 / přel. z angličtiny. Danil Fedorov (Ch. 23). - M. : Delo, 2016. - S. 1155-1215. — 1386 s. — ISBN 978-5-7749-1105-9 .