В конструкции механизма филиала экономики , (BB) механизм бюджетного сбалансирован является механизм , в котором общий платеж , сделанный участниками, по крайней мере 0. Это означает , что оператор механизм не влечет за собой дефицит , то есть, не делает придется субсидировать рынок. Баланс бюджета считается необходимым требованием для экономической целесообразности механизма.
Примеры
Простым примером механизма BB является аукцион Викри , на котором оператор хочет продать объект одному из n потенциальных покупателей. Каждый потенциальный покупатель предлагает цену, участник, предлагающий самую высокую цену, выигрывает объект и платит вторую по величине ставку. Поскольку все заявки положительны, общая сумма платежа также тривиально положительна.
В качестве примера механизма, не относящегося к BB, рассмотрим его распространение на двустороннюю торговлю . Здесь есть покупатель и продавец; стоимость покупателя равна b, а стоимость продавца - s . Торговля должна происходить тогда и только тогда, когда b > s . Единственный правдивый механизм , реализующий это решение, должен взимать с торгового покупателя стоимость s и платить торговому продавцу стоимость b ; но так как b > s , этот механизм имеет дефицит. Фактически, теорема Майерсона – Саттертуэйта гласит, что каждый эффективный по Парето правдивый механизм должен иметь дефицит.
McAfee [1] разработал решение этой проблемы для большого рынка (с множеством потенциальных покупателей и продавцов): механизм McAfee - BB, правдивый и почти эффективный по Парето - он выполняет все эффективные сделки, кроме как максимум одной. Механизм McAfee был расширен до различных настроек, сохранив при этом свойство BB. [2] [3] Подробнее см. Двойной аукцион .
Сильный бюджетный баланс
В механизме с сильной сбалансированностью бюджета (SBB) общий платеж участников механизма равен нулю. Это означает, что механизм не имеет ни дефицита, ни профицита; все выплаты производятся между самими участниками. [4] [5] Преимущество SBB в том, что вся прибыль от торговли остается на рынке; таким образом, долгосрочное благосостояние трейдеров больше, и их склонность к участию может быть выше. Механизм BB, который может иметь профицит, часто называют слабо сбалансированным по бюджету (WBB) .
Механизм двойного аукциона McAfee - это всего лишь WBB - у него может быть профицит, который может составлять почти всю прибыль от торговли. Существует простой механизм SBB для двусторонней торговли: торговля происходит тогда и только тогда, когда b > s , и в этом случае покупатель платит ( b + s ) / 2 продавцу. Поскольку оплата идет напрямую от покупателя к продавцу, используется механизм SBB; однако это неправда, поскольку покупатель может получить прибыль, предложив цену b ' < b, а продавец может получить прибыль, предложив цену s' > s . Недавно были разработаны некоторые правдивые механизмы SBB для двойного аукциона. [6] [7] [8] [9] [10] Некоторые из них были обобщены на многосторонние рынки. [11]
Смотрите также
- Сбалансированный бюджет - бюджет, в котором доходы равны расходам.
- Сальдо государственного бюджета - финансовый отчет, в котором представлены предполагаемые доходы и расходы правительства на финансовый год.
- Поправка о сбалансированном бюджете - правило конституции США, требующее, чтобы штат не мог тратить больше, чем его доход.
Рекомендации
- Перейти ↑ McAfee, RP (1992). «Доминирующая стратегия двойного аукциона». Журнал экономической теории . 56 (2): 434–450. DOI : 10.1016 / 0022-0531 (92) 90091-u .
- ^ Бабайофф, Моше; Уолш, Уильям Э. (2005-03-01). «Совместимые со стимулами, сбалансированные по бюджету, но высокоэффективные аукционы для формирования цепочки поставок» . Системы поддержки принятия решений . Четвертая конференция ACM по электронной торговле. 39 (1): 123–149. DOI : 10.1016 / j.dss.2004.08.008 . ISSN 0167-9236 .
- ^ Сюй, Су Сю; Хуанг, Джордж К .; Ченг, Мэн (2016-09-16). «Правдивые, сбалансированные по бюджету двойные аукционы пакетов для сотрудничества с операторами связи» . Транспортная наука . 51 (4): 1365–1386. DOI : 10,1287 / trsc.2016.0694 . ISSN 0041-1655 .
- ^ Бахрах, Йорам; Розеншейн, Джеффри С. (2006). Ла Путре, Хан; Sadeh, Norman M .; Янсон, Сверкер (ред.). «Достижение эффективных с точки зрения распределения ресурсов и строго сбалансированных с точки зрения бюджета механизмов в области сетевого потока для агентов с ограниченным рациональным использованием» . Электронная торговля через агентов. Проектирование торговых агентов и механизмов . Конспект лекций по информатике. Берлин, Гейдельберг: Springer. 3937 : 71–84. DOI : 10.1007 / 11888727_6 . ISBN 978-3-540-46243-9.
- ^ Сакураи, Юко; Сайто, Ясумаса; Ивасаки, Ацуши; Йоку, Макото (2009-05-10). «Механизм последовательного разделения для строго сбалансированного перераспределения бюджета» . Труды 8-й Международной конференции по автономным агентам и многоагентным системам - Том 2 . AAMAS '09. Будапешт, Венгрия: Международный фонд автономных агентов и многоагентных систем: 1285–1286. ISBN 978-0-9817381-7-8.
- ^ Колини-Бальдески, Риккардо; Кейзер, Барт де; Леонарди, Стефано; Турчетта, Стефано (21 декабря 2015 г.). «Приблизительно эффективные двойные аукционы с сильным бюджетным балансом». Труды 2016 Ежегодной ACM-SIAM симпозиума по дискретным алгоритмам . Общество промышленной и прикладной математики. С. 1424–1443. DOI : 10.1137 / 1.9781611974331.ch98 . ISBN 978-1-61197-433-1.
- ^ Колини-Бальдески, Риккардо; Голдберг, Пол В .; Кейзер, Барт де; Леонарди, Стефано; Roughgarden, Тим; Турчетта, Стефано (11.03.2020). «Приблизительно эффективные двусторонние комбинаторные аукционы» . ACM Сделки по экономике и вычислениям . 8 (1): 4: 1–4: 29. DOI : 10.1145 / 3381523 . ISSN 2167-8375 . S2CID 217190707 .
- ^ Сегал-Халеви, Эрель; Хасидим, Авинатан; Ауманн, Йонатан (2016). Гейринг, Мартин; Савани, Рахул (ред.). «SBBA: строго сбалансированный бюджетный механизм двойных аукционов» . Алгоритмическая теория игр . Конспект лекций по информатике. Берлин, Гейдельберг: Springer. 9928 : 260–272. arXiv : 1607.05139 . DOI : 10.1007 / 978-3-662-53354-3_21 . ISBN 978-3-662-53354-3. S2CID 14358074 .
- ^ Сегал-Халеви, Эрель; Хасидим, Авинатан; Ауманн, Йонатан (19 декабря 2017 г.). «MUDA: правдивый механизм двойного аукциона с несколькими единицами». arXiv : 1712.06848 [ cs.GT ].
- ^ Сегал-Халеви, Эрель; Хасидим, Авинатан; Ауманн, Йонатан (13.07.2018). «Двойные аукционы на рынках разнородных товаров» . Материалы 27-й Международной совместной конференции по искусственному интеллекту . IJCAI'18. Стокгольм, Швеция: AAAI Press: 489–497. arXiv : 1604.06210 . ISBN 978-0-9992411-2-7.
- ^ Гонен, Рика; Сегал-Халеви, Эрель (2020-04-03). «Аукционы с сильным балансом бюджета для многосторонних рынков» . Труды конференции AAAI по искусственному интеллекту . 34 (02): 1998–2005. DOI : 10.1609 / aaai.v34i02.5571 . ISSN 2374-3468 .