title: Mechanism design theory
metadata.name: dc.contributor.advisor
metadata.value: Васецов Матвей Евгеньевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Прудников Андрей Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Prudnikov Andrei
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Чистяков Сергей Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Doctor of Physics and Mathematics, Professor S.V.Chistiakov
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:18:15Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:18:15Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.name: dc.identifier.other
metadata.value: 057871
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/12535
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Теория дизайна механизмов связана с концепцией планировщика, создающего механизм, способный эффективно решать различного рода задачи.   Широко распространено применение теории дизайна механизмов (в основном в зарубежной литературе). Задача распределения - одна из часто рассматриваемых задач в данной области. Среди задач распределения можно выделить задачи распределения учеников по школам и студентов по курсам в университете. Количество мест в школах и на университетских курсах ограничено, что может привести к неэффективному распределению. Эта проблема может стать серьезным препятствием для студентов, которые должны пройти определенные курсы для того, чтобы иметь возможность выпуститься. Таким образом, администрация должна использовать эффективный механизм распределения.  В этой работе применение дизайна механизмов направлено на создание механизма, который бы эффективно распределял учеников по школам. Изучены недостатки существующих механизмов и построен механизм, создающий Парето-оптимальное распределение. Кроме того, написана программа, симулирующая все популярные механизмы распределения.  Механизм GS, внедренный во многих городах, не обеспечивает эффективного распределения учащихся. В этой работе представлен модифицированный Парето-эффективный механизм, который генерирует распределения, доминирующие распределения GS.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Mechanism design theory is associated with the concept of a planner creating a mechanism that can effectively solve different kinds of problems.   Application of mechanism design theory is widespread (mainly in foreign literature). Two common problems are university courses and school allocation problems. Number of seats in schools and university classes is limited, and that may lead to inefficient allocation of students. That problem may become a serious obstacle for students that need to pass certain courses in order to graduate. Thus, administration has to bear responsibility for using proper allocation mechanism.  In this work, the application of mechanism design is aimed to create a mechanism that would effectively allocate students to schools. The shortcomings of existing mechanisms are studied and mechanism that creates a Pareto-optimal allocation is built. In addition, all best-known mechanisms are programmed.  The GS mechanism implemented in many cities does not provide Pareto-efficient allocation. This work presents a modified Pareto-efficient mechanism that generates outcomes that dominate outcomes of GS.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: дизайн механизмов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача распределения
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: mechanism design
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: allocation problem
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Mechanism design theory
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Теория дизайна механизмов
metadata.lang: ru_RU
resources.filename: prudnikov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12535/1/prudnikov.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 820,18 kB
resources.filename: reviewSV_Report_prudnikov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12535/2/reviewSV_Report_prudnikov.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 289,24 kB
resources.filename: reviewSV_ResponseVasetsovForPrudnikov.PDF
resources.url: https://dspace.spbu.ru/bitstream/11701/12535/3/reviewSV_ResponseVasetsovForPrudnikov.PDF
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 46,43 kB
resources.filename: reviewSV_st002552_CHistyakov_Sergej_Vladimirovich_(supervisor)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/12535/4/reviewSV_st002552_CHistyakov_Sergej_Vladimirovich_%28supervisor%29%28En%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 1,88 kB