19.08.2016, 15:37:31
Войти Зарегистрироваться
Авторизация на сайте

Ваш логин:

Ваш пароль:

Забыли пароль?

Навигация
Новости
Архив новостей
Реклама
Календарь событий
Right Left

Вирішено 30-річна економічна проблема організації аукціонів з безліччю лотів

Вчений з Університету Чикаго Роджер Майерсон (Roger Myerson) удостоївся в 2007 році Нобелівської премії в галузі економічних наук за дослідження, яке він провів ще в 1981 році. Використовуючи елементи теорії ігор, Майерсон показав, як структурувати аукціон для одного лота (однораундний аукціон) таким чином, щоб нав'язати учасникам певну стратегію торгів, принісши тим самим максимальний прибуток організаторам. Дослівно це дослідження називається як «створення основ теорії оптимальних механізмів». Однак поява роботи тут же спричинило за собою логічне запитання: «а яким чином структурувати аукціон для безлічі лотів?». Відповідь на питання довелося шукати 30 років.

Вчений з Університету Чикаго Роджер Майерсон (Roger Myerson) удостоївся в 2007 році Нобелівської премії в галузі економічних наук за дослідження, яке він провів ще в 1981 році І ось, вчений Константінос Даскалайкіс (Constantinos Daskalakis) (на фото) з Массачусетського технологічного інституту зі своїми учнями Метью Вайнбергом (Matthew Weinberg) і Янгом Кайем (Yang Cai) зумів розробити відповідний алгоритм, що описує перебування майже ідеального проведення такого аукціону. Про це він розповів на 44-му Симпозіумі з теорії обчислень, де була представлена ​​перша частина досліджень. Другу частину планується пізніше викласти в інтернеті.

На жаргоні економістів слово «аукціон» означає торги, коли на одного продавця доводиться група покупців. У деяких аукціонах у продавця є можливість отримати інформацію про склад групи покупців і тим самим впливати на проведення торгів. З'ясування того, як отримати найбільшу суму грошей від присутніх людей - ось одна з найскладніших речей у попередньому аналізі аукціону.

На аукціоні Крісті, аукціоніст може не знати багато про окремі учасників: хлопець в пом'ятих джинсах і футболці може бути ким завгодно, навіть мільярдером. Але в інших видах торгів, продавець має інформацію про склад групи покупців. Це як в кінотеатрах, коли глядачів можуть попросити пред'являти документи (наприклад, перед наданням знижки), отримуючи тим самим детальну інформацію про склад глядачів.

Труднощі проведення аукціону з безліччю лотів полягає в тому, що немає навіть короткого опису того, що саме дає оптимальний результат, - сказав Даскалайкіс

Список речей впливають на торги може складатися з цілого ряду чинників: склад групи покупців, остаточна ціна попереднього лота, різниця між найбільш дорогим і найбільш дешевим пропозиціями і т. П.

Згідно з новим дослідженням, рішення полягає в тому, що будь-який оптимальний аукціон з безліччю лотів може бути описаний як імовірнісні комбінації простих аукціонів. При вирішенні завдання Даскалайкіс представляє аукціон як складну геометричну фігуру, у якій кожен з кутів є простий аукціон. Тобто рішення задачі по проведенню аукціону близького до ідеального і зводиться, по суті, до вирішення геометричній завдання. Причому починати вирішувати її можна з будь-якого з кутів, який аукціоніст вибирає випадковим чином.

Текст дослідження можна завантажити тут .


Однак поява роботи тут же спричинило за собою логічне запитання: «а яким чином структурувати аукціон для безлічі лотів?