Дизайн механізмів

Дизайн механізмів (англ. mechanism design) — галузь дослідження в економічній теорії і теорії ігор, яка являє собою підхід створення механізмів і стимулів для досягнення бажаних цілей, де гравці діють раціонально, а дії економічних суб'єктів приводять до розв'язку, оптимального для функції соціального вибору[en]. Цей підхід вперше запропонував Леонід Гурвич 1960 року.

Історія створення

Леонід Гурвич у 1959—1960 роках вперше сформулював основні положення економічних механізмів у своїй статті «Оптимальність та інформаційна ефективність у процесах розподілу ресурсів»[1], 1973 року сформулював властивість правдивості[2], потім принцип виявлення, а 2006 року спільно зі Стенлі Райтером[en] опублікував книгу «Дизайн економічних механізмів[en]»[3].

Ерік Мескін розробляв у своїх статтях[4][5][6] за 1980—1984 роки так звану «теорію реалізації»: як зробити такий протокол, щоб він мав потрібні властивості. А Роджер Маєрсон у своїх статтях[7][8][9][10] за 1979—1985 роки застосував цей підхід до аукціонів[11]. Шведська королівська академія наук нагородила Нобелівською премією з економіки за 2007 рік Леоніда Гурвича, Еріка Мескіна і Роджера Маєрсона за «створення основ теорії оптимальних механізмів розподілу ресурсів»[12].

Визначення

Дизайн економічних механізмів — підхід, що створює механізм взаємодії, за якого дії окремих економічних агентів приводять до рішення, оптимального для функції соціального вибору[11].

Механізм — це взаємодія економічних агентів, форма стратегічної гри. Гра — це опис дій гравців (економічних суб'єктів) і результат набору дій. За Л. Гурвичем, механізм — це взаємодія між суб'єктами і центром, де кожен суб'єкт сам посилає центру повідомлення , а центр, отримавши їх, розраховує результат , і надає цей результат , а іноді й приймає рішення[13].

Властивості

Механізм складається зі множини профілів стратегій і функції результату , що відображає на множину соціальних станів [14].

Схема реалізації процесу рівноваги в грі:

  • задається механізм , що складається зі множини стратегій і функції результату;
  • виходячи з реальних переваг і використовуючи механізм (правила гри), гравці визначають свої оптимальні стратегії як профіль: ;
  • функція результату визначає соціальний стан з урахуванням профілю стратегій: ;
  • порівняння функції результату з функцією соціального вибору .

Механізм слабо реалізує функцію соціального вибору в домінівних стратегіях, якщо в цього механізму існує рівновага в домінівних стратегіях , така що:

.

Прямий механізм  — механізм, у якому функція результату і є функцією соціального вибору .

Функція соціального вибору правдиво реалізовна в домінівних стратегіях, якщо є рівновагою в домінівних стратегіях для прямого механізму.

Принцип виявлення

Принцип виявлення

Якщо функція соціального вибору слабо реалізовна в домінівних стратегіях за допомогою механізму , то правдиво реалізовна в домінівних стратегіях за допомогою прямого механізму .

На малюнку Принцип виявлення наведено реалізацію функції соціального вибору:

  • механізму . Виходячи профілю переваги зі множини агент вибирає стратегії , які мають рівновагу, підмножину . Функція результатів має рівноважні стратегії на множині соціальних станів . Частина рівноваг (всі — за повної реалізації) приводять до соціального стану .
  • прямого механізму . Функція соціального вибору використовується як механізм із профілем переваги зі множини , що дає відразу .

Побудова механізмів

Теорема Гіббарда — Саттертвейта[en]. Якщо множина соціальних станів містить не менше трьох елементів, а функцію соціального вибору визначено для множини всіх можливих профілів функцій корисності і правдиво реалізовна в домінівних стратегіях, то  — диктаторська.

Тобто, якщо допускаються будь-які типи смаків, а сама множина соціальних станів велика, щоб становити інтерес, то єдиний спосіб досягти результату — дозволити одному з агентів діяти як диктатору. І навпаки, коли множина соціальних станів велика і механізм включає всі типи економічних агентів (ніхто не виступає диктатором), то результат не забезпечує правдивості. Рівновага в домінівних стратегіях визначалася як "чесність завжди найкраща політика": повідомляти правду про приховану інформацію — найкращий варіант дій для кожного агента незалежно від дій інших.

Реалізація за Нешом. Якщо функцію соціального вибору реалізовано за Нешом, то вона монотонна. Умова слабкої реалізації функції соціального вибору, заснованої на рівновазі Неша (говорити правду — рівновага Неша), може призвести до незадовільних результатів: агенти перебувають у рівновазі, в якій кожен найкращим чином реагує на стратегії інших, але результат непривабливий. У зв'язку з чим, необхідна повна реалізація, використовуючи рівновагу Неша (агент знає власні й чужі переваги, але їх не знає механізм), тоді і тільки тоді результат буде привабливим. Функція соціального вибору залишається диктаторською.

Теорема еквівалентності доходів[en]. Якщо учасники нейтральні до ризику і кожен характеризується типом , незалежно вибраним із загального розподілу зі строго додатною щільністю, то будь-який механізм аукціону, в якому об'єкт завжди дістається учаснику, який зробив найбільшу ставку, і будь-який учасник з найменшою оцінкою отримує нульову чисту вигоду, приносить один і той самий очікуваний дохід і призводить до того, що кожен учасник робить один і той самий очікуваний платіж, що є функцією його типу[14].

Механізм Кларка — Гровса

Теорема Кларка — Гровса[en]. Механізм Гровса — механізм прямого виявлення , в якому задовольняє умовам:

для всіх і
,
де  — довільна функція [15].

Механізм Кларка (механізм ключових учасників) — особливий випадок механізму Гровса, що задовольняє умовам:

для всіх
,
де  — трансферт товару-вимірювача («грошей») агенту ,  - елемент скінченної множини K («вибір проєкту»)[15].

У механізмі Кларка агент , як ключовий для ефективного вибору проєкту, платить податок, рівний впливу його рішення на інших учасників, і не платить нічого в іншому випадку[15].

Обмеження

У випадках добровільної участі агентів у функціюванні механізмів функція соціального вибору має бути сумісною за стимулами і задовольняти обмеженням участі (або індивідуальної раціональності).

Теорема Маєрсона — Саттертвейта[en]. При двосторонній торгівлі, в якій покупець і продавець нейтральні до ризику, оцінки і вибираються випадковим і незалежним способом з інтервалу і з додатними щільностями, з непорожнім перетином. А отже, не існує баєсівської сумісної за стимулами функції соціального вибору, яка ex-post ефективна і дає покупцю і продавцю будь-якого типу невід'ємну очікувану вигоду від участі[15].

Наслідок теореми: ніякий інститут добровільної торгівлі, який встановлює правила взаємодії покупця і продавця, не може мати рівноваги по Баєсом — Нешом, що веде до ex-post ефективного результату для всіх можливих реалізацій типів покупця і продавця[15]. Наявність приватної інформації та добровільної участі виключає досягнення ефективності ex-post[15].

Див. також

Примітки

  1. Hurwicz L. [1] / Под ред. Arrow K. J., Suppes P., Karlin S. — Mathematical Methods in the Social Sciences, 1959. — Stanford, California : Stanford University Press, 1960. — P. 27—46. — ISBN 9780804700214. Архівовано з джерела 13 грудня 2021
  2. Hurwicz L. [2] — American Economic Review, 1973. — Т. 63. — P. 1—30. Архівовано з джерела 9 квітня 2022
  3. Hurwicz L., Reiter S.[en]. Designing Economic Mechanisms [en]. — New York : Cambridge University Press, 2006. — ISBN 9780511754258.
  4. Laont J.-J., Maskin E. Optimal reservation price in the Vickerey auction // Economics Letters. — 1980. — Т. 6, № 4 (17 січня). — С. 309—313. Архівовано з джерела 17 квітня 2021. Процитовано 13 грудня 2021.
  5. Maskin E., Riley J. Optimal Auctions with Risk Averse Buyers // Econometrica. — 1984. — Т. 52 (17 січня). — С. 1473—1518. Архівовано з джерела 13 квітня 2021. Процитовано 13 грудня 2021.
  6. Maskin E., Riley J. [3] / Ed. by F. Hahn. — The Economics of Missing Markets, Information, and Games. — Clarendon Press, 1989. — P. 312—335. Архівовано з джерела 17 квітня 2021
  7. Myerson R. Incentive-compatibility and the Bargaining Problem // Econometrica. — 1979. — Т. 47 (17 січня). — С. 61—73. Архівовано з джерела 4 серпня 2016. Процитовано 13 грудня 2021.
  8. Myerson R. Optimal Auction Design // Mathematics of Operation Research. — 1981. — Т. 6 (17 січня). — С. 58—73. Архівовано з джерела 2 квітня 2017. Процитовано 13 грудня 2021.
  9. Myerson R. Optimal Coordination Mechanisms in Generalized Principal-Agent Problems // Journal of Mathematical Economics. — 1982. — Т. 10 (17 січня). — С. 67—81. Архівовано з джерела 20 квітня 2021. Процитовано 13 грудня 2021.
  10. Myerson R. [4] / Ed. by L. Hurwicz, D. Schmeidler, H. Sonnenschein. — Social Goals and Social Organization. — Cambridge University Press, 1985. Архівовано з джерела 2 квітня 2017 Архивированная копия (PDF). Архів оригіналу (PDF) за 2 квітня 2017. Процитовано 2 квітня 2017. 
  11. а б Николенко С.И. [5] — М. : Бином. Лаборатория знаний, 2012. — С. 208. — ISBN 978-5-9963-0014-3. Архівовано з джерела 13 грудня 2021
  12. Вечканов Г. С., Вечканова Г. Р. Микроэкономика: учебник для вузов. — СПб. : Питер, 2012. — С. 343—346. — ISBN 978-5-459-00407-6. Архівовано з джерела 17 вересня 2017
  13. Измалков С., Сонин К., Юдкевич М. Теория экономических механизмов // Вопросы экономики. — 2008. — № 1 (17 січня). — С. 4—26. Архівовано з джерела 29 березня 2017.
  14. а б Коуэлл Ф.[en]. Микроэкономика. Принципы и анализ. — М. : Дело, 2011. — 17 січня. — С. 417—426. — ISBN 978-5-7749-0622-2.
  15. а б в г д е Мас-Колелл А., Уинстон М., Грин Д. Микроэкономическая теория. Книга 2 / пер. с англ. Данил Фёдоровых (гл.23). — М. : Дело, 2016. — С. 1155—1215. — ISBN 978-5-7749-1105-9.

Read other articles:

4Q120, frg. 20, Imamat 4:27 Detail: Nama Ilahi dalam ayat 27 4Q120 (pap4QLXXLevb; VH 46; Rahlfs 802; LDAB 3452) adalah salinan dari Taurat Alkitab Ibrani dalam versi bahasa Yunani yang dikenal sebagai Septuaginta. Merupakan naskah papirus dalam bentuk gulungan. Naskah ini berdasarkan paleografi diberi tarikh abad ke-1 SM, dan terlestarikan dalam kondisi terfragmentasi. Terlepas dari varian minor, minat utama teks terletak pada penggunaan Ιαω untuk menerjemahkan tetragrammaton dalam Imamat ...

 

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Lareh – berita · surat kabar · buku · cendekiawan · JSTOR Lareh adalah suatu wilayah pemerintahan era tanam paksa Hindia Belanda setingkat kadipaten atau kabupaten sekarang ini yang dibentuk oleh pemerin...

 

Berikut ini adalah daftar jaringan dan stasiun televisi di Indonesia. Sejak berdirinya TVRI pada 1962, hingga 27 tahun setelah berdirinya TVRI, penduduk Indonesia hanya bisa menyaksikan satu saluran televisi saja. Namun pada tahun 1989, Pemerintah akhirnya mengizinkan RCTI sebagai stasiun televisi swasta pertama di Indonesia, meski hanya penduduk yang mempunyai dekoder yang dapat menyaksikan RCTI, walaupun pada akhirnya dibuka untuk masyarakat mulai tanggal 24 Agustus 1990. Televisi swasta (s...

Chronologie de la France ◄◄ 1805 1806 1807 1808 1809 1810 1811 1812 1813 ►► Chronologies Le divorce de l'Impératrice Joséphine, 15 décembre 1809, par Henri Frédéric Schopin.Données clés 1806 1807 1808  1809  1810 1811 1812Décennies :1770 1780 1790  1800  1810 1820 1830Siècles :XVIIe XVIIIe  XIXe  XXe XXIeMillénaires :-Ier Ier  IIe  IIIe Chronologies géographiques Afrique Afrique du Sud, Algérie, Angola, Bénin, Botswa...

 

1956 filmThe Mystery of PicassoDirected byHenri-Georges ClouzotScreenplay byHenri-Georges Clouzot[1]Produced byHenri-Georges Clouzot[1]StarringPablo PicassoHenri-Georges ClouzotCinematographyClaude Renoir[1]Edited by Henri Colpi Henri-Georges Clouzot[1] Music byGeorges Auric[1]ProductioncompanyFilmsonor[1]Release date 18 May 1956 (1956-05-18) (France) Running time75 minCountryFrance[1]LanguageFrench The Mystery of Pica...

 

Cet article est une ébauche concernant la politique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Le concept est employé par Maajid Nawaz pour décrire une partie de la gauche qui ne s'oppose pas aux régressions de certains groupes culturels. La gauche régressive est une épithète utilisée pour décrire une partie de la gauche politique accusée de tenir une position contradictoire en tolérant ou en fa...

Batman & Robin: Music from and Inspired by the Batman & Robin Motion PictureSoundtrack album by various artistsReleasedJune 10, 1997[1]RecordedSeptember 1996–March 1997Genre Alternative rock pop rock R&B hip hop electronica techno Length67:06LabelWarner Bros.Batman soundtracks chronology Batman Forever (score)(1995) Batman & Robin: Music from and Inspired by the Batman & Robin Motion Picture(1997) Batman Begins(2005) Singles from Batman & Robin The End Is...

 

Pour les articles homonymes, voir Maurice-Louis Faure et Faure. Maurice Faure Maurice Faure en 1963. Fonctions Membre du Conseil constitutionnel 1er mars 1989 – 1er mars 1998 (9 ans) Président Robert BadinterRoland Dumas Prédécesseur Georges Vedel Successeur Pierre Mazeaud Ministre d'ÉtatMinistre de l'Équipement et du Logement 10 mai 1988 – 1er mars 1989 (9 mois et 19 jours) Président François Mitterrand Premier ministre Michel Rocard Gouvernement Michel Rocard I et...

 

Barbie - La principessa e la poverafilm d'animazione direct-to-video La principessa Annalisa e la povera Erika in una scena del film Titolo orig.Barbie as the Princess and the Pauper Lingua orig.inglese PaeseStati Uniti d'America RegiaWilliam Lau ProduttoreJesyca C. Durchin, Jennifer Twiner McCarron SoggettoMark Twain SceneggiaturaCliff Ruby, Elana Lesser Dir. artisticaRob Jensen MusicheArnie Roth StudioMattel Entertainment, Mainframe Studios EditoreLions Gate Home Entertainme...

Japanese fighter/interceptor prototype Ki-87 Role High-altitude fighter-interceptorType of aircraft Manufacturer Nakajima Aircraft Company First flight April 1945 Status Prototype Primary user Imperial Japanese Army Air Service Number built 1 The Nakajima Ki-87 was a Japanese high-altitude fighter-interceptor of World War II. It was a single seat, exhaust-driven turbo-supercharged engined, low-wing monoplane with a conventional undercarriage. Design and development The Ki-87 was develope...

 

Основная статья: Милявская, Лолита МарковнаМедиафайлы на ВикискладеПортал «Музыка»Проект «Музыка»Эта категория содержит страницы основного пространства статей. Она не должна использоваться для категоризации страниц из другого пространства имён.См. также категори...

 

2010 book by Thomas Sowell Intellectuals and Society Cover of the hardcover editionAuthorThomas SowellCountryUnited StatesLanguageEnglishSubjectsSociology, social philosophyPublisherBasic BooksPublication dateJanuary 5, 2010Media typePrinteBookaudiobookPages416ISBN0-465-01948-XPreceded byThe Housing Boom and Bust  Intellectuals and Society is a non-fiction book by Thomas Sowell.[1][2] The book was initially published on January 5, 2010, by Basic Books. Intellect...

Aquarium in Mie, Japan Toba AquariumToba Aquarium Front entrance 34°28′54″N 136°50′45″E / 34.48167°N 136.84583°E / 34.48167; 136.84583Date openedMay 1955LocationToba, Mie, JapanFloor space24,981 m2 (268,890 sq ft)[1]No. of animals30,000[1]No. of species1,200[1]Total volume of tanks6,000,000 litres (1,585,000 US gal) [1]Annual visitors947,000 (2013)MembershipsJAZA[2]Websitewww.aquarium.co.jp/in...

 

American conservationist (born 1950) This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article contains content that is written like an advertisement. Please help improve it by removing promotional content and inappropriate external links, and by adding encyclopedic content written from a neutral point of view. (April 2024) (Learn how and when to remove this message) A major contributo...

 

جدارية على سور الجامعة الأمريكية عند ناصية شارع محمد محمود في ميدان التحرير تصور شعار طنطاوي هو مبارك جداريات محمد محمود هي جداريات (جرافيتي) ظهرت عقب اندلاع أحداث محمد محمود (التي اندلعت في الفترة من 19 إلى 24 نوفمبر 2011) في أماكن متنوعة في المنطقة التي شهدت تلك الاحتجاجات ومن...

CGTN PусскийCGTN bahasa RusiaDiluncurkan10 September 2009PemilikChina Global Television NetworkNegara Republik Rakyat TiongkokBahasaBahasa RusiaKantor pusatBeijing, Republik Rakyat TiongkokSitus webCGTN PусскийTelevisi InternetCGTNCGTN Pусский CGTN bahasa Rusia (Hanzi: 中国环球电视网俄语频道 Zhōngguó huánqiú diànshìwǎng éyǔ píndào; sering disingkat sebagai CGTN Pусский) adalah saluran televisi berita internasional, hiburan, dan pendidikan berb...

 

American baseball player (born 1991) Not to be confused with Mitch Garber. Baseball player Mitch GarverGarver with the Minnesota Twins in 2019Seattle Mariners – No. 18Catcher/Designated HitterBorn: (1991-01-15) January 15, 1991 (age 33)Albuquerque, New Mexico, U.S.Bats: RightThrows: RightMLB debutAugust 19, 2017, for the Minnesota TwinsMLB statistics (through July 7, 2024)Batting average.241Home runs94Runs batted in264 Teams Minnesota Twins (2017–2021) Texas Rangers (2...

 

Building at the University of Manchester This article is about Alan Turing Building in Manchester. Not to be confused with the buildings of the same name at the Open University in Milton Keynes or at QinetiQ in Malvern. Alan Turing BuildingFormer namesAMPPSGeneral informationTypeEducationalLocationManchester, United KingdomCoordinates53°28′4.8″N 2°13′53.1″W / 53.468000°N 2.231417°W / 53.468000; -2.231417Completed2007[1]OwnerUniversity of ManchesterT...

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages) A major contributor to this article appears to have a close connection with its subject. It may require cleanup to comply with Wikipedia's content policies, particularly neutral point of view. Please discuss further on the talk page. (January 2014) (Learn how and when to remove this message) The topic of this article may not meet Wikipedia's notabili...

 

Alstom Logo d'Alstom. Un des bâtiments du siège social d'Alstom à Saint-Ouen-sur-Seine. Création 1928 Dates clés 1969 : Alsthom devient filiale de la Compagnie générale d'électricité1976 : Alsthom fusionne avec les Chantiers de l'Atlantique devenant Alsthom Atlantique1989 : fusion d'Alsthom et de GEC Power Systems et création de GEC-Alsthom1998 : GEC Alsthom, devenue Alstom, entre en Bourse2010 : rachat de l'activité transmission d'Areva T&D2014 :...