Бюджетно-сбалансированный механизм

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

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

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

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

Макафи ^{[ 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 ]}

См. также

Сбалансированный бюджет – бюджет, в котором доходы равны расходам.
Баланс государственного бюджета — финансовый отчет, в котором представлены предполагаемые доходы и расходы правительства за финансовый год.
Поправка к сбалансированному бюджету — правило конституции США, требующее, чтобы штат не мог тратить больше, чем его доход.

Ссылки

^ Макафи, Р.П. (1992). «Двойной аукцион доминирующей стратегии». Журнал экономической теории . 56 (2): 434–450. дои : 10.1016/0022-0531(92)90091-у .
^ Бабаёв, Моше; Уолш, Уильям Э. (1 марта 2005 г.). «Соответствующие стимулам, сбалансированные по бюджету, но высокоэффективные аукционы для формирования цепочки поставок» . Системы поддержки принятия решений . Четвертая конференция ACM по электронной коммерции. 39 (1): 123–149. дои : 10.1016/j.dss.2004.08.008 . ISSN 0167-9236 .
^ Сюй, Су Сю; Хуанг, Джордж К.; Ченг, Мэн (16 сентября 2016 г.). «Правдивые, сбалансированные по бюджету двойные аукционы пакетов для сотрудничества с операторами связи» . Транспортная наука . 51 (4): 1365–1386. дои : 10.1287/trsc.2016.0694 . ISSN 0041-1655 .
^ Бахрах, Йорам; Розеншайн, Джеффри С. (2006). «Достижение аллокативно-эффективных и строго сбалансированных по бюджету механизмов в области сетевых потоков для ограниченно-рациональных агентов» . В Ла Путре, Хан; Садех, Норман М.; Янсон, Сверкер (ред.). Агентопосредованная электронная коммерция. Проектирование торговых агентов и механизмов . Конспекты лекций по информатике. Том. 3937. Берлин, Гейдельберг: Springer. стр. 71–84. дои : 10.1007/11888727_6 . ISBN 978-3-540-46243-9 .
^ Сакураи, Юко; Сайто, Ясумаса; Ивасаки, Ацуши; Ёко, Макото (10 мая 2009 г.). «Механизм последовательного раздела для строго сбалансированного по бюджету перераспределения» . Материалы 8-й Международной конференции по автономным агентам и мультиагентным системам - Том 2 . ААМАС '09. Будапешт, Венгрия: Международный фонд автономных агентов и мультиагентных систем: 1285–1286. ISBN 978-0-9817381-7-8 .
^ Колини-Бальдески, Риккардо; Кейзер, Барт де; Леонарди, Стефано; Турчетта, Стефано (21 декабря 2015 г.). «Приблизительно эффективные двойные аукционы с сильным балансом бюджета». Материалы ежегодного симпозиума ACM-SIAM по дискретным алгоритмам 2016 г. Общество промышленной и прикладной математики. стр. 1424–1443. дои : 10.1137/1.9781611974331.ch98 . ISBN 978-1-61197-433-1 .
^ Колини-Бальдески, Риккардо; Голдберг, Пол В.; Кейзер, Барт де; Леонарди, Стефано; Рафгарден, Тим; Турчетта, Стефано (11 марта 2020 г.). «Приблизительно эффективные двусторонние комбинаторные аукционы» . Транзакции ACM по экономике и вычислениям . 8 (1): 4:1–4:29. arXiv : 1611.05342 . дои : 10.1145/3381523 . ISSN 2167-8375 . S2CID 217190707 .
^ Сегал-Халеви, Эрель; хасидим, Авинатан; Ауманн, Йонатан (2016). «SBBA: механизм двойного аукциона с сильным бюджетом и сбалансированным бюджетом» . В Гейринге, Мартин; Савани, Рахул (ред.). Алгоритмическая теория игр . Конспекты лекций по информатике. Том. 9928. Берлин, Гейдельберг: Springer. стр. 260–272. arXiv : 1607.05139 . дои : 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 июля 2018 г.). «Двойные аукционы на рынках нескольких видов товаров» . Материалы 27-й Международной совместной конференции по искусственному интеллекту . IJCAI'18. Стокгольм, Швеция: AAAI Press: 489–497. arXiv : 1604.06210 . ISBN 978-0-9992411-2-7 .
^ Гонен, Рика; Сегал-Халеви, Эрель (3 апреля 2020 г.). «Аукционы с сильной бюджетной сбалансированностью для многосторонних рынков» . Материалы конференции AAAI по искусственному интеллекту . 34 (2): 1998–2005. arXiv : 1911.08094 . дои : 10.1609/aaai.v34i02.5571 . ISSN 2374-3468 .

[mcafee92-1] Макафи, Р.П. (1992). «Двойной аукцион доминирующей стратегии». Журнал экономической теории . 56 (2): 434–450. дои : 10.1016/0022-0531(92)90091-у .

[2] Бабаёв, Моше; Уолш, Уильям Э. (1 марта 2005 г.). «Соответствующие стимулам, сбалансированные по бюджету, но высокоэффективные аукционы для формирования цепочки поставок» . Системы поддержки принятия решений . Четвертая конференция ACM по электронной коммерции. 39 (1): 123–149. дои : 10.1016/j.dss.2004.08.008 . ISSN 0167-9236 .

[3] Сюй, Су Сю; Хуанг, Джордж К.; Ченг, Мэн (16 сентября 2016 г.). «Правдивые, сбалансированные по бюджету двойные аукционы пакетов для сотрудничества с операторами связи» . Транспортная наука . 51 (4): 1365–1386. дои : 10.1287/trsc.2016.0694 . ISSN 0041-1655 .

[4] Бахрах, Йорам; Розеншайн, Джеффри С. (2006). «Достижение аллокативно-эффективных и строго сбалансированных по бюджету механизмов в области сетевых потоков для ограниченно-рациональных агентов» . В Ла Путре, Хан; Садех, Норман М.; Янсон, Сверкер (ред.). Агентопосредованная электронная коммерция. Проектирование торговых агентов и механизмов . Конспекты лекций по информатике. Том. 3937. Берлин, Гейдельберг: Springer. стр. 71–84. дои : 10.1007/11888727_6 . ISBN 978-3-540-46243-9 .

[5] Сакураи, Юко; Сайто, Ясумаса; Ивасаки, Ацуши; Ёко, Макото (10 мая 2009 г.). «Механизм последовательного раздела для строго сбалансированного по бюджету перераспределения» . Материалы 8-й Международной конференции по автономным агентам и мультиагентным системам - Том 2 . ААМАС '09. Будапешт, Венгрия: Международный фонд автономных агентов и мультиагентных систем: 1285–1286. ISBN 978-0-9817381-7-8 .

[6] Колини-Бальдески, Риккардо; Кейзер, Барт де; Леонарди, Стефано; Турчетта, Стефано (21 декабря 2015 г.). «Приблизительно эффективные двойные аукционы с сильным балансом бюджета». Материалы ежегодного симпозиума ACM-SIAM по дискретным алгоритмам 2016 г. Общество промышленной и прикладной математики. стр. 1424–1443. дои : 10.1137/1.9781611974331.ch98 . ISBN 978-1-61197-433-1 .

[7] Колини-Бальдески, Риккардо; Голдберг, Пол В.; Кейзер, Барт де; Леонарди, Стефано; Рафгарден, Тим; Турчетта, Стефано (11 марта 2020 г.). «Приблизительно эффективные двусторонние комбинаторные аукционы» . Транзакции ACM по экономике и вычислениям . 8 (1): 4:1–4:29. arXiv : 1611.05342 . дои : 10.1145/3381523 . ISSN 2167-8375 . S2CID 217190707 .

[8] Сегал-Халеви, Эрель; хасидим, Авинатан; Ауманн, Йонатан (2016). «SBBA: механизм двойного аукциона с сильным бюджетом и сбалансированным бюджетом» . В Гейринге, Мартин; Савани, Рахул (ред.). Алгоритмическая теория игр . Конспекты лекций по информатике. Том. 9928. Берлин, Гейдельберг: Springer. стр. 260–272. arXiv : 1607.05139 . дои : 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] Сегал-Халеви, Эрель; хасидим, Авинатан; Ауманн, Йонатан (13 июля 2018 г.). «Двойные аукционы на рынках нескольких видов товаров» . Материалы 27-й Международной совместной конференции по искусственному интеллекту . IJCAI'18. Стокгольм, Швеция: AAAI Press: 489–497. arXiv : 1604.06210 . ISBN 978-0-9992411-2-7 .

[11] Гонен, Рика; Сегал-Халеви, Эрель (3 апреля 2020 г.). «Аукционы с сильной бюджетной сбалансированностью для многосторонних рынков» . Материалы конференции AAAI по искусственному интеллекту . 34 (2): 1998–2005. arXiv : 1911.08094 . дои : 10.1609/aaai.v34i02.5571 . ISSN 2374-3468 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]