Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

В различных областях экономики термин « бесплатное удаление» означает, что ресурсы могут быть выброшены без каких-либо затрат. Например, настройка справедливого разделения с бесплатным размещением - это настройка, при которой некоторые ресурсы должны быть разделены справедливо, но некоторые из ресурсов могут быть оставлены неразделенными, отброшены или переданы в дар.

Примерами ситуаций с бесплатной утилизацией являются раздача продуктов питания, украшений для одежды и т. Д. Примеры ситуаций без бесплатной утилизации:

  • Разделение по дому - так как все по дому надо делать.
  • Выделение земли под старое строение - так как строение может быть разрушено, а разрушение обходится дорого.
  • Выделение старой машины - поскольку машину, возможно, придется отнести в гараж для подержанных машин, и ее перемещение может быть дорогостоящим.
  • Распределение акций в фирме, которая может иметь долги - поскольку фирму нельзя продать, не выплатив сначала свои долги.

Предположение о бесплатной утилизации может быть полезно по нескольким причинам:

  • Это позволяет использовать правдивые алгоритмы разрезания торта : [1] [2] Возможность выбросить часть торта дает игрокам стимул раскрыть свои истинные оценки.
  • Он позволяет использовать быстрые алгоритмы вырезания торта без зависти [3] [4] и более экономически эффективные распределения без зависти: [5] Отказ от части торта помогает уменьшить зависть.
  • Он включает алгоритмы онлайн-назначения. [6]

Ссылки [ править ]

  1. ^ Чен, Илинг; Лай, Джон К .; Паркс, Дэвид С .; Прокачча, Ариэль Д. (01.01.2013). «Правда, справедливость и разрезание торта». Игры и экономическое поведение . 77 (1): 284–297. DOI : 10.1016 / j.geb.2012.10.009 . ISSN  0899-8256 .
  2. ^ Бэй, Сяохуэй; Хучжан, Гуанда; Суксомпонг, Варут (18.04.2018). «Правдивый справедливый раздел без свободного распоряжения». arXiv : 1804.06923 [ cs.GT ].
  3. ↑ Сегал-Халеви, Эрель; Хасидим, Авинатан; Ауманн, Йонатан (2016). «Отходы спешат». ACM-транзакции по алгоритмам . 13 : 1–32. arXiv : 1511.02599 . DOI : 10.1145 / 2988232 .
  4. ^ Азиз, Харис; Маккензи, Саймон (2016). «Дискретный и ограниченный протокол резки торта без зависти для любого количества агентов». FOCS 2016 . arXiv : 1604.03655 . Bibcode : 2016arXiv160403655A .
  5. ^ Арзи, Орит; Ауманн, Йонатан; Домбб, Яир (2016-04-01). «Бросьте свой пирог и съешьте его: частичное разделение может улучшить социальное благополучие при разрезании торта». Социальный выбор и благосостояние . 46 (4): 933–954. DOI : 10.1007 / s00355-015-0943-у . ISSN 1432-217X . 
  6. ^ Фельдман, Джон; Корула, Нитиш; Миррокни, Вахаб; Muthukrishnan, S .; Пал, Мартин (2009). Леонарди, Стефано (ред.). «Размещение рекламы в Интернете с бесплатным размещением». Интернет и сетевая экономика . Конспект лекций по информатике. Springer Berlin Heidelberg. 5929 : 374–385. DOI : 10.1007 / 978-3-642-10841-9_34 . ISBN 978-3-642-10841-9.