Zdarma k dispozici - Free disposal

V různých částech ekonomika, termín bezplatná likvidace znamená, že zdroje mohou být vyřazeny bez jakýchkoli nákladů. Například a spravedlivé rozdělení prostředí s bezplatnou likvidací je prostředí, kde je třeba spravedlivě rozdělit některé zdroje, ale některé zdroje mohou zůstat nerozdělené, vyřazené nebo darované.

Příklady situací s bezplatnou likvidací jsou přidělení jídla, klenotů atd. Příklady situací bez bezplatná likvidace jsou:

  • Chore divize - protože všechny práce musí být hotové.
  • Přidělení půdy se starou strukturou - protože struktura bude možná muset být zničena a zničení je nákladné.
  • Přidělení starého automobilu - protože auto může být nutné odvézt do garáže ojetých vozidel a jeho přesun může být nákladný.
  • Přidělení akcií společnosti, která může mít dluhy - protože společnosti nelze zcizit, aniž by nejdříve zaplatila své dluhy.

Předpoklad bezplatné likvidace může být užitečný z několika důvodů:

  • Umožňuje to pravdivé krájení dortu algoritmy:[1][2] Možnost odhodit část dortu dává hráčům motivaci odhalit jejich skutečná ocenění.
  • Umožňuje to rychle řezání dortů bez závisti algoritmy,[3][4] a ekonomicky efektivnější alokace bez závisti:[5] Odhození části dortu pomáhá snížit závislost.
  • Umožňuje online přiřazovací algoritmy.[6]

Reference

  1. ^ Chen, Yiling; Lai, John K .; Parkes, David C .; Procaccia, Ariel D. (01.01.2013). "Pravda, spravedlnost a krájení dortu". Hry a ekonomické chování. 77 (1): 284–297. doi:10.1016 / j.geb.2012.10.009. ISSN  0899-8256.
  2. ^ Bei, Xiaohui; Huzhang, Guangda; Suksompong, Warut (2018-04-18). „Pravdivé spravedlivé rozdělení bez bezplatné likvidace“. arXiv:1804.06923 [cs.GT ].
  3. ^ Segal-Halevi, Erel; Hassidim, Avinatan; Aumann, Yonatan (2016). "Odpad spěchá". Transakce ACM na algoritmech. 13: 1–32. arXiv:1511.02599. doi:10.1145/2988232.
  4. ^ Aziz, Haris; MacKenzie, Simon (2016). "Diskrétní a omezený protokol závidění dortu bez závisti pro libovolný počet agentů". FOCS 2016. arXiv:1604.03655. Bibcode:2016arXiv160403655A.
  5. ^ Arzi, Orit; Aumann, Yonatan; Dombb, Yair (01.04.2016). „Hoďte něčí dort a také ho sníte: částečné rozdělení může zlepšit sociální péči při krájení dortu“. Sociální volba a sociální péče. 46 (4): 933–954. doi:10.1007 / s00355-015-0943-r. ISSN  1432-217X.
  6. ^ Feldman, Jon; Korula, Nitish; Mirrokni, Vahab; Muthukrishnan, S .; Pál, Martin (2009). Leonardi, Stefano (ed.). "Online přiřazení reklam s bezplatnou likvidací". Ekonomika internetu a sítí. Přednášky z informatiky. Springer Berlin Heidelberg. 5929: 374–385. doi:10.1007/978-3-642-10841-9_34. ISBN  978-3-642-10841-9.