En el diseño de mecanismos , una rama de la economía , un mecanismo de equilibrio presupuestario (BB) es un mecanismo en el que el pago total realizado por los participantes es al menos 0. Esto significa que el operador del mecanismo no incurre en un déficit , es decir, no tienen que subsidiar el mercado. El equilibrio presupuestario se considera un requisito necesario para la viabilidad económica de un mecanismo.
Ejemplos de
Un ejemplo simple de un mecanismo BB es la subasta de Vickrey , en la que el operador quiere vender un objeto a uno de n compradores potenciales. Cada comprador potencial ofrece un valor, el mejor postor gana un objeto y paga la segunda oferta más alta. Como todas las ofertas son positivas, el pago total también es trivialmente positivo.
Como ejemplo de un mecanismo que no es BB, considere su extensión a un escenario de comercio bilateral . Aquí hay un comprador y un vendedor; el comprador tiene un valor de by el vendedor tiene un costo de s . El comercio debe ocurrir si y solo si b > s . El único mecanismo veraz que implementa esta solución debe cobrar al comprador comercial el costo sy pagar al vendedor comercial el valor b ; pero desde b > s , este mecanismo tiene un déficit. De hecho, el teorema de Myerson-Satterthwaite dice que todo mecanismo veraz eficiente en el sentido de Pareto debe tener un déficit.
McAfee [1] desarrolló una solución a este problema para un mercado grande (con muchos compradores y vendedores potenciales): el mecanismo de McAfee es BB, veraz y casi Pareto-eficiente: realiza todas las transacciones eficientes excepto como máximo una. El mecanismo de McAfee se ha ampliado a varias configuraciones, manteniendo su propiedad BB. [2] [3] Consulte la subasta doble para obtener más detalles.
Sólido equilibrio presupuestario
En un mecanismo de fuerte equilibrio presupuestario (SBB) , el pago total de los participantes en el mecanismo es exactamente 0. Esto significa que el mecanismo no tiene ni déficit ni superávit; todos los pagos se realizan entre los propios participantes. [4] [5] Una ventaja de SBB es que toda la ganancia del comercio permanece en el mercado; por tanto, el bienestar a largo plazo de los comerciantes es mayor y su tendencia a participar puede ser mayor. Un mecanismo de BB que puede tener un superávit a menudo se denomina débilmente equilibrado en el presupuesto (WBB) .
El mecanismo de doble subasta de McAfee es solo WBB: puede tener un superávit, y este superávit puede representar casi todas las ganancias del comercio. Existe un mecanismo SBB simple para el comercio bilateral: el comercio se produce si f b > s , y en este caso el comprador paga ( b + s ) / 2 al vendedor. Dado que el pago va directamente del comprador al vendedor, el mecanismo es SBB; sin embargo, no es veraz, ya que el comprador puede ganar haciendo una oferta b ' < b y el vendedor puede ganar haciendo una oferta s' > s . Recientemente, se han desarrollado algunos mecanismos SBB veraces para la doble subasta. [6] [7] [8] [9] [10] Algunos de ellos se han generalizado a mercados multilaterales. [11]
Ver también
- Presupuesto equilibrado : un presupuesto en el que los ingresos son iguales a los gastos.
- Saldo presupuestario del gobierno : un estado financiero que presenta los ingresos y gastos propuestos por el gobierno para un año financiero.
- Enmienda al presupuesto equilibrado : una regla de la constitución de EE. UU. Que exige que un estado no pueda gastar más que sus ingresos.
Referencias
- ^ McAfee, RP (1992). "Una doble subasta de estrategia dominante". Revista de teoría económica . 56 (2): 434–450. doi : 10.1016 / 0022-0531 (92) 90091-u .
- ^ Babaioff, Moshe; Walsh, William E. (1 de marzo de 2005). "Subastas compatibles con incentivos, con presupuesto equilibrado, pero altamente eficientes para la formación de la cadena de suministro" . Sistemas de apoyo a la toma de decisiones . La IV Jornada ACM sobre Comercio Electrónico. 39 (1): 123-149. doi : 10.1016 / j.dss.2004.08.008 . ISSN 0167-9236 .
- ^ Xu, Su Xiu; Huang, George Q .; Cheng, Meng (16 de septiembre de 2016). "Subastas dobles de paquete veraz y equilibrado en el presupuesto para la colaboración del operador" . Ciencia del transporte . 51 (4): 1365-1386. doi : 10.1287 / trsc.2016.0694 . ISSN 0041-1655 .
- ^ Bachrach, Yoram; Rosenschein, Jeffrey S. (2006). La Poutré, Han; Sadeh, Norman M .; Janson, Sverker (eds.). "Lograr mecanismos asignativamente eficientes y fuertemente equilibrados en el presupuesto en el dominio de flujo de red para agentes racionales limitados" . Comercio electrónico mediado por agentes. Diseño de Agentes y Mecanismos Comerciales . Apuntes de conferencias en informática. Berlín, Heidelberg: Springer. 3937 : 71–84. doi : 10.1007 / 11888727_6 . ISBN 978-3-540-46243-9.
- ^ Sakurai, Yuko; Saito, Yasumasa; Iwasaki, Atsushi; Yokoo, Makoto (10 de mayo de 2009). "Mecanismo de partición secuencial para una redistribución fuertemente equilibrada en el presupuesto" . Actas de la VIII Conferencia Internacional sobre Agentes Autónomos y Sistemas Multiagente - Volumen 2 . AAMAS '09. Budapest, Hungría: Fundación Internacional para Agentes Autónomos y Sistemas Multiagente: 1285–1286. ISBN 978-0-9817381-7-8.
- ^ Colini-Baldeschi, Riccardo; Keijzer, Bart de; Leonardi, Stefano; Turchetta, Stefano (21 de diciembre de 2015). "Subastas dobles aproximadamente eficientes con un fuerte equilibrio presupuestario". Actas del Simposio anual ACM-SIAM de 2016 sobre algoritmos discretos . Sociedad de Matemáticas Industriales y Aplicadas. págs. 1424-1443. doi : 10.1137 / 1.9781611974331.ch98 . ISBN 978-1-61197-433-1.
- ^ Colini-Baldeschi, Riccardo; Goldberg, Paul W .; Keijzer, Bart de; Leonardi, Stefano; Roughgarden, Tim; Turchetta, Stefano (11 de marzo de 2020). "Subastas combinatorias bidireccionales aproximadamente eficientes" . Transacciones ACM en Economía y Computación . 8 (1): 4: 1–4: 29. doi : 10.1145 / 3381523 . ISSN 2167-8375 . S2CID 217190707 .
- ^ Segal-Halevi, Erel; Hassidim, Avinatan; Aumann, Yonatan (2016). Gairing, Martin; Savani, Rahul (eds.). "SBBA: un mecanismo de doble subasta fuertemente equilibrado en el presupuesto" . Teoría algorítmica de juegos . Apuntes de conferencias en informática. Berlín, Heidelberg: Springer. 9928 : 260–272. arXiv : 1607.05139 . doi : 10.1007 / 978-3-662-53354-3_21 . ISBN 978-3-662-53354-3. S2CID 14358074 .
- ^ Segal-Halevi, Erel; Hassidim, Avinatan; Aumann, Yonatan (19 de diciembre de 2017). "MUDA: un mecanismo veraz de doble subasta de unidades múltiples". arXiv : 1712.06848 [ cs.GT ].
- ^ Segal-Halevi, Erel; Hassidim, Avinatan; Aumann, Yonatan (13 de julio de 2018). "Dobles subastas en mercados para múltiples tipos de bienes" . Actas de la 27ª Conferencia Conjunta Internacional sobre Inteligencia Artificial . IJCAI'18. Estocolmo, Suecia: AAAI Press: 489–497. arXiv : 1604.06210 . ISBN 978-0-9992411-2-7.
- ^ Gonen, Rica; Segal-Halevi, Erel (3 de abril de 2020). "Subastas fuertemente equilibradas de presupuesto para mercados multilaterales" . Actas de la Conferencia AAAI sobre Inteligencia Artificial . 34 (2): 1998-2005. doi : 10.1609 / aaai.v34i02.5571 . ISSN 2374-3468 .