Практичні приклади використовуваних алгоритмів справедливого поділу

Розглянемо проблему справедливого розподілу однорідного торта між двома людьми. Загальновідомо, що справедливий поділ можна досягти за допомогою процедури поділу та вибору: гравець 1 розрізає торт на дві частини, а гравець 2 вибирає шматок.

Цю проблему можна узагальнити до неоднорідного торта, більш ніж двох гравців тощо.

Моє запитання: чи є конкретні приклади людей, які використовують процедури справедливого розподілу (наприклад, ділити і вибирати), які постають як рішення подібних проблем у практичних програмах?

Найпростішим узагальненням, із заздрістю, вільним поділом гетерогенного пирога між двома пирогами. Моя родина, яка росте, часто використовує розділення, і я вибираю спосіб поділитися самотньою частиною десерту. Залежно від того, що ви прийняли б за "конкретний приклад", Авраам і Лот використовують цей метод для поділу землі Ханаанської . Двоступенева проблема справедливого розподілу була використана при поділі Німеччини після Другої світової війни. У Талмуді є приклади правил справедливого поділу , які, хоча вважаються лише експериментами мислення, застосовуються в єврейській діаспорі з питань спадкування.

Я б також заперечував, що проблеми шлюбу / відповідності Ллойда Шаплі та Елвіна Рота є формою справедливого поділу, і це стосується дуже великої кількості гравців і стосується лише декількох нероздільних тортів. Їх методи широко використовуються в реальні світові проблеми школи, роботи та присвоєння нирок.

Більшість проблем з розподілом пов'язані з землею / власністю або майном померлого або придбанням бізнесу, речі, які не є нескінченно ділими, не є однорідними і часто включають більше двох гравців. Вирізайте і вибирайте колапси з більш ніж двома гравцями. Існує набагато більше літератури про конкретні процедури, такі як:

• Процедура надлишків : гра судді, не може гарантувати як заздрість, так і справедливий зріз, може бути, а може і не бути максимальним доказом стратегії, з огляду на те, з яких властивостей ви йдете
• Процедура Банах-Кнастер : узагальнювальна для російських гравців, пропорційна, але не заздрісна
• Процедура переміщення ножа Дубінса-іспанця, Процедура Штейнгауза : 3 гравці, пропорційні, але не заздрісні
• Процедура Stromquist : без заздрості
• і, зокрема, налаштований переможець для двох людей

Спробуйте швидкий пошук їх за допомогою Google Scholar або www.fairout результат.com Справедливий відділ - це захоплююча галузь економіки та дивлячись на ефективність та добробут.