stringtranslate.com

Механизм сбалансированного бюджета

В разработке механизмов , разделе экономики , слабобюджетно-сбалансированный (WBB) механизм — это механизм, в котором общий платеж, произведенный участниками, составляет по крайней мере 0. Это означает, что оператор механизма не несет дефицита , т. е. не должен субсидировать рынок. Слабобюджетный баланс считается необходимым требованием для экономической осуществимости механизма. Сильнобюджетно -сбалансированный (SBB) механизм — это механизм, в котором общий платеж, произведенный участниками, составляет ровно 0. Это означает, что все платежи производятся между участниками — механизм не имеет ни дефицита, ни излишка . Термин бюджетно-сбалансированный механизм иногда используется как сокращение для WBB, а иногда как сокращение для SBB.

Слабый бюджетный баланс

Простым примером механизма WBB является аукцион Викри , на котором оператор хочет продать объект одному из n потенциальных покупателей. Каждый потенциальный покупатель предлагает цену, участник, предложивший самую высокую цену, выигрывает объект и платит вторую по величине ставку. Поскольку все ставки положительны, общая сумма платежа также тривиально положительна.

В качестве примера не-WBB-механизма рассмотрим его расширение на двустороннюю торговлю . Здесь есть покупатель и продавец; покупатель имеет стоимость b , а продавец имеет стоимость s . Торговля должна происходить тогда и только тогда, когда b > s . Единственный правдивый механизм , реализующий это решение, должен взимать с торгующего покупателя стоимость s и платить торгующему продавцу стоимость b ; но поскольку b > s , этот механизм испытывает дефицит. Фактически, теорема Майерсона-Саттертуэйта гласит, что каждый Парето-эффективный правдивый механизм должен нести дефицит.

McAfee [1] разработал решение этой проблемы для большого рынка (с большим количеством потенциальных покупателей и продавцов): механизм McAfee — WBB, честный и почти Парето-эффективный — он выполняет все эффективные сделки, за исключением максимум одной. Механизм McAfee был расширен до различных настроек, сохранив при этом его свойство WBB. [2] [3] Подробнее см . в двойном аукционе .

Сильный бюджетный баланс

В механизме строго сбалансированного бюджета (SBB) все платежи производятся между самими участниками. [4] [5] Преимущество SBB заключается в том, что вся прибыль от торговли остается на рынке; таким образом, долгосрочное благосостояние трейдеров больше, и их склонность к участию может быть выше.

Механизм двойного аукциона McAfee — это WBB, но не SBB — он может иметь излишек, и этот излишек может составлять почти всю прибыль от торговли. Существует простой механизм SBB для двусторонней торговли: торговля происходит, если b > s , и в этом случае покупатель платит ( b + s )/2 продавцу. Поскольку платеж идет напрямую от покупателя продавцу, механизм — SBB; однако, он не является правдивым, поскольку покупатель может выиграть, сделав ставку b' < b , а продавец может выиграть, сделав ставку s' > s . Недавно были разработаны некоторые правдивые механизмы SBB для двойного аукциона. [6] [7] [8] [9] [10] Некоторые из них были обобщены для многосторонних рынков. [11]

Смотрите также

Ссылки

  1. ^ Макафи, РП (1992). «Доминирующая стратегия двойного аукциона». Журнал экономической теории . 56 (2): 434–450. doi :10.1016/0022-0531(92)90091-u.
  2. ^ Бабаиофф, Моше; Уолш, Уильям Э. (2005-03-01). «Совместимые со стимулами, сбалансированные по бюджету, но высокоэффективные аукционы для формирования цепочки поставок». Системы поддержки принятия решений . Четвертая конференция ACM по электронной коммерции. 39 (1): 123–149. doi :10.1016/j.dss.2004.08.008. ISSN  0167-9236.
  3. ^ Сюй, Су Сю; Хуан, Джордж К.; Чэн, Мэн (16.09.2016). «Правдивые, сбалансированные по бюджету двойные аукционы пакетов для сотрудничества перевозчиков». Transportation Science . 51 (4): 1365–1386. doi :10.1287/trsc.2016.0694. ISSN  0041-1655.
  4. ^ Бахрах, Йорам; Розеншайн, Джеффри С. (2006). «Достижение механизмов с эффективным распределением ресурсов и сильной бюджетной сбалансированностью в области сетевых потоков для ограниченно-рациональных агентов». В La Poutré, Хан; Садех, Норман М.; Янсон, Сверкер (ред.). Электронная коммерция с участием агентов. Проектирование торговых агентов и механизмов . Конспект лекций по информатике. Том 3937. Берлин, Гейдельберг: Springer. стр. 71–84. doi :10.1007/11888727_6. ISBN 978-3-540-46243-9.
  5. ^ Сакурай, Юко; Сайто, Ясумаса; Ивасаки, Ацуши; Йоко, Макото (2009-05-10). "Механизм последовательного разделения для строго сбалансированного перераспределения бюджета". Труды 8-й Международной конференции по автономным агентам и многоагентным системам - Том 2. AAMAS '09. Будапешт, Венгрия: Международный фонд автономных агентов и многоагентных систем: 1285–1286. ISBN 978-0-9817381-7-8.
  6. ^ Колини-Бальдески, Риккардо; Кейзер, Барт де; Леонарди, Стефано; Туркетта, Стефано (2015-12-21). «Приблизительно эффективные двойные аукционы с сильным бюджетным балансом». Труды ежегодного симпозиума ACM-SIAM 2016 года по дискретным алгоритмам . Общество промышленной и прикладной математики. стр. 1424–1443. doi :10.1137/1.9781611974331.ch98. ISBN 978-1-61197-433-1.
  7. ^ Колини-Бальдески, Риккардо; Голдберг, Пол В.; Кейзер, Барт де; Леонарди, Стефано; Рафгарден, Тим; Туркетта, Стефано (2020-03-11). «Приблизительно эффективные двусторонние комбинаторные аукционы». ACM Transactions on Economics and Computation . 8 (1): 4:1–4:29. arXiv : 1611.05342 . doi : 10.1145/3381523 . ISSN  2167-8375. S2CID  217190707.
  8. ^ Segal-Halevi, Erel; Hassidim, Avinatan; Aumann, Yonatan (2016). "SBBA: механизм двойного аукциона с сильным бюджетным балансом". В Gairing, Martin; Savani, Rahul (ред.). Algorithmic Game Theory . Lecture Notes in Computer Science. Vol. 9928. Berlin, Heidelberg: Springer. pp. 260–272. arXiv : 1607.05139 . doi :10.1007/978-3-662-53354-3_21. ISBN 978-3-662-53354-3. S2CID  14358074.
  9. ^ Сегал-Халеви, Эрель; хасидим, Авинатан; Ауманн, Йонатан (19 декабря 2017 г.). «MUDA: правдивый механизм двойного аукциона с несколькими единицами». arXiv : 1712.06848 [cs.GT].
  10. ^ Сегал-Халеви, Эрель; Хассидим, Авинатан; Ауманн, Йонатан (2018-07-13). «Двойные аукционы на рынках для нескольких видов товаров». Труды 27-й Международной совместной конференции по искусственному интеллекту . IJCAI'18. Стокгольм, Швеция: AAAI Press: 489–497. arXiv : 1604.06210 . ISBN 978-0-9992411-2-7.
  11. ^ Гонен, Рика; Сегал-Халеви, Эрель (2020-04-03). «Аукционы со сбалансированным бюджетом для многосторонних рынков». Труды конференции AAAI по искусственному интеллекту . 34 (2): 1998–2005. arXiv : 1911.08094 . doi : 10.1609/aaai.v34i02.5571 . ISSN  2374-3468.