En varias partes de la economía , el término libre disposición implica que los recursos pueden descartarse sin ningún costo. Por ejemplo, un entorno de división justa con disposición gratuita es un entorno en el que algunos recursos deben dividirse de manera justa, pero algunos de los recursos pueden dejarse sin dividir, descartarse o donarse.
Ejemplos de situaciones con eliminación gratuita son la asignación de alimentos, joyas de ropa, etc. Ejemplos de situaciones sin eliminación gratuita son:
- División de tareas, ya que todas las tareas deben realizarse.
- Asignación de terrenos con una estructura antigua, ya que la estructura puede tener que ser destruida y la destrucción es costosa.
- Asignación de un automóvil viejo, ya que es posible que tenga que llevar el automóvil al garaje de automóviles usados y moverlo puede ser costoso.
- Asignación de acciones en una empresa que puede tener deudas, ya que la empresa no puede enajenarse sin pagar primero sus deudas.
El supuesto de libre disposición puede ser útil por varias razones:
- Permite algoritmos de corte de tartas veraces : [1] [2] La opción de descartar parte de la tarta les da a los jugadores un incentivo para revelar sus verdaderas valoraciones.
- Permite algoritmos rápidos para cortar pasteles sin envidia , [3] [4] y asignaciones sin envidia más eficientes desde el punto de vista económico: [5] Descartar parte del pastel ayuda a reducir la envidia.
- Permite algoritmos de asignación en línea. [6]
Referencias
- ^ Chen, Yiling; Lai, John K .; Parkes, David C .; Procaccia, Ariel D. (1 de enero de 2013). "Verdad, justicia y corte de pastel". Juegos y comportamiento económico . 77 (1): 284-297. doi : 10.1016 / j.geb.2012.10.009 . ISSN 0899-8256 .
- ^ Bei, Xiaohui; Huzhang, Guangda; Suksompong, Warut (18 de abril de 2018). "División justa veraz sin libre disposición". arXiv : 1804.06923 [ cs.GT ].
- ^ Segal-Halevi, Erel; Hassidim, Avinatan; Aumann, Yonatan (2016). "Los residuos se apresuran". Transacciones ACM sobre algoritmos . 13 : 1–32. arXiv : 1511.02599 . doi : 10.1145 / 2988232 .
- ^ Aziz, Haris; MacKenzie, Simon (2016). "Un protocolo de corte de pastel discreto y limitado sin envidia para cualquier número de agentes". FOCS 2016 . arXiv : 1604.03655 . Código bibliográfico : 2016arXiv160403655A .
- ^ Arzi, Orit; Aumann, Yonatan; Dombb, Yair (1 de abril de 2016). "Tira el pastel y cómelo también: las divisiones parciales pueden mejorar el bienestar social en el corte del pastel". Elección social y bienestar . 46 (4): 933–954. doi : 10.1007 / s00355-015-0943-y . ISSN 1432-217X .
- ^ Feldman, Jon; Korula, Nitish; Mirrokni, Vahab; Muthukrishnan, S .; Pál, Martín (2009). Leonardi, Stefano (ed.). "Asignación de anuncios online con disposición gratuita". Economía de Internet y redes . Apuntes de conferencias en Ciencias de la Computación. Springer Berlín Heidelberg. 5929 : 374–385. doi : 10.1007 / 978-3-642-10841-9_34 . ISBN 978-3-642-10841-9.