Справедливий поділ

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Справедливий поділ, також відомий як задача чесного розподілу пирога, є задачею поділу ресурсу в такий спосіб, що всі отрумувачі вважають, що вони отримали справедливу частку ресурсу. Ця проблема полегшується, коли отримувачі мають різні міри цінності частин ресурсу: у версії з розподілом пирога, один отримувач може надати перевагу марципану, ще одному подобаються черешні тощо, і тільки тоді, n отримувачів можуть дістати навіть більше ніж одну n-ту цінності пирога для кожного з них. З іншого боку, наявність різних мір відкриває потужний потенціал (скриньку Пандори) для багатьох складних питань та напрямків подальщих досліджень.

Існує багато варіантів задачі. Означення 'справедливий' може просто значити, що вони отримують принаймні їхню справедливу пропорцію, або сильніші вимоги, такі як свобода від заздрості необхідно задовольнити. Теоретичний алгоритм головним чином має справу з благами, що можуть бути поділені без втрати цінності. Поділ неподільних благ, як наприклад у розлученні, є основною практичною проблемою. Поділ обов’язків є варіантом, де блага не є бажаними.

Справедливий поділ часто використовується для посилань на найпростіший варіант. Ця версія має назву тут як пропорційний поділ або простий справедливий поділ.

Більшість з того, що в повсякденні називається справедливим поділом, не розглядається як таке теорією через використання арбітрації. Такий різновид ситуації трапляється досить часто з математичними теоріями, що носять назви практичних проблем. Рішення у Талмуді щодо права на майно господарства, що збанкрутувало, відображають деякі достатньо складні ідеї щодо справедливості[1], і більшість людей вважали б їх справедливими. Проте вони є результатом правничих дебатів рабинів, ніж поділів згідно з оцінками заявників.

Berlin divided by the Potsdam Conference

Див. також[ред.ред. код]

Посилання[ред.ред. код]

  1. Game Theoretic Analysis of a bankruptcy Problem from the Talmud Robert J. Aumann and Michael Maschler. Journal of Economic Theory 36, 195-213 (1985)

Подальше читання[ред.ред. код]

  • Steven J. Brams and Alan D. Taylor (1996). Fair Division - From cake-cutting to dispute resolution Cambridge University Press. ISBN 0-521-55390-3
  • Jack Robertson and William Webb (1998). Cake-Cutting Algorithms: Be Fair If You Can, AK Peters Ltd, . ISBN 1-56881-076-8.

Зовнішні посилання[ред.ред. код]


Теорія ігор

Типи ігор

антагоністичні · диференціальні · матричні · на виживання · рефлексивні · азартні · без побічних платежів · безкоаліційні · біматричні · вироджені · динамічні · з вибором моменту часу · кооперативні · на графі · на одиничному квадраті · опуклі · позиційні · прості · рекурсивні · стохастичні 

Ситуації

Безвиграшна ситуація · Парадокс Бертрана (економіка) · Ситуація рівноваги 

Стратегія

змішана · оптимальна · поведінки · чиста 

Теореми

Максіміна принцип · Мінімаксу теорема

Ігри

Дилема в'язня · РВ-ПП